<<
>>

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

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

? Префиксная нотация константы или переменной — это сама константа или переменная.

? Применение операции op к подвыражениям Е2 и Е2 записывается в виде op Е2 E2.

Преимущество: префиксное выражение декодируется простым просмотром

слева направо.

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

Примеры

Сумме x и у соответствует префиксная запись + x у.

Произведение + x у и z задается префиксной записью * + x у z.

Значение префиксного выражения + 20 30 равно 50.

Выражение * + 20 30 60 «сворачивается» до вида * 50 60, значение которого равно 3000.

Выражение * 20 + 30 60 равно * 20 90, которое, в свою очередь, равно 1800. Префиксная нотация может применяться только к операциям с фиксированным количеством k (k>0) операндов.

Количество операндов операции определяет ее арность (местность). Применение операции op* с арностью k (k > 0) к выражениям Е^ Е2, ..., Ek записывается как OPk Е! Е2 - Ek

Здесь i-е выражение справа от opk является ее i-м операндом (для 1< i

<< | >>
Источник: Сергей Александрович Орлов. Теория и практика языков программирования: Учебник для вузов. Стандарт 3-го поколения. 2013

Еще по теме Префиксная нотация выражения:

  1. Прерывание нотаций:
  2. Разговорные фразы и выражения
  3. Разговорные фразы и выражения
  4. Правило выражения глаз
  5. Код выражения лица
  6. Код выражения лица
  7. Код выражения лица
  8. Код выражения лица
  9. ЧИТАЯ КОД ВЫРАЖЕНИЯ ЛИЦА
  10. ЧИТАЯ КОД ВЫРАЖЕНИЯ ЛИЦА
  11. Код выражения лица
  12. Код выражения лица
  13. Код выражения лица
  14. Код выражения лица
  15. НЕПОДХОДЯЩЕЕ ВЫРАЖЕНИЕ ЛИЦА
  16. НЕПОДХОДЯЩЕЕ ВЫРАЖЕНИЕ ЛИЦА
  17. Правило продуманного выражения лица