Вопросы. Вычисление выражений с помощью обратной польской записи

Вычисление выражений с помощью обратной польской записи

Вычисление выражений в обратной польской записи выполняется достаточно просто с помощью стека. Для этого выражение просматривается в порядке слева направо, и встречающиеся в нем элементы обрабатываются по следующим правилам:

1. Если встречается операнд, то он помещается в стек (попадает в верхушку стека).

2. Если встречается знак унарной операции (операции, требующей одного операнда), то операнд выбирается с верхушки стека, операция выполняется, и результат помещается в стек (попадает в верхушку стека).

3. Если встречается знак бинарной операции (операции, требующей двух операндов), то два операнда выбираются с верхушки стека, операция выполняется, и результат помещается в стек (попадает в верхушку стека).

Вычисление выражения заканчивается, когда достигается конец записи выражения. Результат вычисления при этом всегда находится на верхушке стека. Очевидно, что данный алгоритм можно легко расширить и для более сложных операций, требующих три и более операндов [1].

На рис. 47 представлены примеры вычисления выражений в обратной польской записи.

Рис. 47. Вычисление выражений в обратной польской записи с использованием стека

1) Какие задачи в компиляторе решает семантический анализ?

2) Сравните между собой основные способы внутреннего представления программ.

3) На каких этапах компиляции лучше всего использовать каждый из этих способов?

4) Какие способы (или способ) внутреннего представления программы обязательно должен уметь обрабатывать компилятор?

5) Почему линейные участки легче всего поддаются оптимизации, чем все другие части внутреннего представления программы и объектного кода?

Дата добавления: 2014-12-27