Средства Описания Данных и Действий

Любой язык программирования включает в себя средства описания данных и средства описания действий:

• Средства описания данных декларируют элементы и типы данных, используемые в программе.
• Средства описания действий указывают действия, исполняемые программой.

Простейшим средством описания действий является выражение, которое задаёт действия, вычисляющие единственное значение. Выражение состоит из констант, переменных, а также знаков операций и скобок. Элементы данных, к которым применяется операция, называют операндами. Методы для описания синтаксиса выражений автоматически распространяются на остальные средства языка программирования.

Языки программирования вносят некоторую специфику в запись математических выражений. Например, математическое выражение на языке FORTRAN записывается в виде:

(-b + sqrt(b * b - 4.0 * a * c)) / (2.0 * a)

Обычно в языках программирования используется смесь нотаций: большинство операций записывается между операндами, однако некоторые операции записываются перед их операндами, а другие — после.

Нотации Выражений

Префиксная Нотация Выражения

В префиксной нотации операции +, -, * и / записываются между их операндами, однако минус записан перед b, а sqrt — перед выражением, к которому он применяется. Существуют три нотации: инфиксная, префиксная и постфиксная. Рассмотрим бинарные операции, которые применяются к двум операндам.

• В инфиксной нотации бинарная операция записывается между её операндами: a + b.
• В префиксной нотации операция записывается первой: + a b.
• В постфиксной нотации операция записывается последней: a b +.

Выражение может заключаться в скобки, что не влияет на его значение. Обычно выражение E имеет то же значение, что и (E). Префиксная и постфиксная нотации называются бесскобочными, так как для определения операндов скобки не нужны.

Определение Префиксной Нотации

Выражение в префиксной нотации определяется так:

• Префиксная нотация константы или переменной — это сама константа или переменная.
• Применение операции op к подвыражениям E1 и E2 записывается как op E1 E2.

Преимущества: Префиксное выражение декодируется простым просмотром слева направо. В такой нотации отсутствует неоднозначность, и нет необходимости применять скобки для точного определения последовательности операций.