алган26

После того, как всѐ выражение просмотрено, то, что осталось в стеке, является оптимизированным выражением (операторы выражения лежат в стеке в обратном порядке).

Пример работы алгоритма Выражение

Инфиксная нотация: exp(-1/2*x) Обратная Польская нотация: -1 2 / x * exp

Читаем: «-1» Кладѐм «-1» в стек Стек: -1

Читаем: «2» Кладѐм «2» в стек Стек: -1 2

Читаем: «/» Вычисляем частное, результат кладѐм в стек Стек: -0.5

Читаем: «x»

Кладѐм «x» в стек со значением null

Стек: -0.5 x(null)

Читаем: «*»

Кладѐм «*» в стек со значением null

Стек: -0.5 x(null) *(null)

Читаем «exp»

Кладѐм «exp» в стек со значением null

Стек: -0.5 x(null) *(null) exp(null)

Результат оптимизации: -0.5 x * exp