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

---

4.2.3.  Постфиксная  польская запись.

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

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

---

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