Пред.Страница  След.страница   Раздел   Содержание

---

 
4.2.2.  Вычисление  префиксных польских записей.

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

1. *+ab-cd
2. *R₁-cd
3. *R₁R₂
4. R₃

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

---

  Пред.Страница  След.страница   Раздел   Содержание