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