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

   4.2.1. Префиксная  польская  запись.
 

Определение.       Префиксную польскую запись (ПрПЗ) определим так:   1) Если инфиксное выражение Е представляет собой  один операнд а, то  ПрПЗ выражение Е - это просто а.   2) Если инфиксное выражение Е1*Е2, где * - знак операции,а Е1 и Е2 инфиксные выражения для операндов,  то ПрПЗ этого выражения - это *Е1'E2',где E1', E2' - ПрПЗ  выражений Е1 и Е2.    3) Если (Е) есть инфиксное выражение, то ПрПЗ этого  выражения есть                                    ПрПЗ Е.

Это определение определяет порядок построения ПрПЗ заданного инфиксного выражения.
Например для выражений (a + b) * (c - d) построение ПрПЗ можно выполнить так. Обозначим операнды первой выполняемой операции:
 
    E₁ = (a + b)    и    E₂ = (c - d).
Согласно определению префиксная запись выражения Е₁*Е₂ - это *E₁'E₂', где Е₁',Е₂' -префиксные записи выражений Е₁ и Е₂. Выполняя построение постфиксных записей для этих выражений,
 
        E₁' = +ab,    E₂' = -cd,
окончательно получаем результат в виде :
 
*+ab-cd

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