Добавил:
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
Шпоры 18 из 50, 1ый семестр (Серебряная) [1850 вопросов].doc
Скачиваний:
77
Добавлен:
15.06.2014
Размер:
100.86 Кб
Скачать

18. Правило вычисления выражения в обратной польской записи.

1)найти в выражении крайний левый оператор.

2)выбрать два операнда, стоящие непосредственно слева от оператора.

3)выполнить операцию.

4)Заменить оператор и операнды результатом

5)Повторять пока не преобразованы все операторы.

Результат выполнения заносится в переменную.После очередной итерации переменная освобождается и используется вновь. Это ведёт к экономии. Такие правила используются в работе трансляторов.