Формальные языки, грамматики и основы построения трансляторов. Кревский И.Г - 102 стр.

                                                                        102
/* Точка, куда передается управление при обходе списка
операторов THEN */
ELSE
<СПИСОК ПРЕДЛОЖЕНИЙ>}
Системная        метка         для   передачи   управления    из    точки,
отмеченной        меткой        перехода   вперед    или   меткой   обхода
списка операторов ELSE
END_IF

       где IF является бинарным оператором, который проверяет истинность
выражения и, если его значение равно 0 (ЛОЖНО), обходит список
операторов THEN, a ELSE – бинарный оператор, который строит команду
перехода к списку операторов ELSE и определяет метку перехода вперед.
Аналогичные действия выполняет и запись END_IF.


                               Контрольные вопросы
1. Назовите отличия префиксной, инфиксной и постфиксной записи
выражений.
2. В чем преимущество постфиксной записи с точки зрения ее применения в
компиляторах?
3. Существуют ли формальные способы преобразования инфиксной записи
выражения в постфиксную?
4. Вычислить значение представленного в постфиксной записи выражения
при a = 2;     b = 4 (все переменные и числовые константы имеют длину 1
символ).
1a+1a3--*b+
5. Преобразовать инфиксную запись выражения в постфиксную.
 (a + (a - b)) * (b + 2 - a)