Конструирование трансляторов для языков программирования высокого уровня. Ярушкина Н.Г. - 16 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

- 17 -
продолжение табл.2.1
+----------------------------------------------------------------+
¦ Т ¦ вх. сим.¦ действие ¦ Е ¦
+--------+---------+-----------------------+---------------------¦
¦ +-+ + ¦ ( ¦ 1 ¦ ¦
+--------+---------+-----------------------+---------------------¦
¦ +-++ ( ¦ d ¦ ¦ d ¦
+--------+---------+-----------------------+---------------------¦
¦ +-++ ( ¦ - ¦ 1 ¦ ¦
+--------+---------+-----------------------+---------------------¦
¦ +-++(- ¦ k ¦ ¦ k ¦
+--------+---------+-----------------------+---------------------¦
¦ +-++(- ¦ ) ¦ 4 ¦ - ¦
+--------+---------+-----------------------+---------------------¦
¦ +-++( ¦ ) повт.¦ 3 ¦ ¦
+--------+---------+-----------------------+---------------------¦
¦ +-+ + ¦ / ¦ 1 ¦ - ¦
+--------+---------+-----------------------+---------------------¦
¦ +-+ +/ ¦ l ¦ ¦ l ¦
+--------+---------+-----------------------+---------------------¦
¦ +-+ +/ ¦ +-+ ¦ 4 ¦ / ¦
+--------+---------+-----------------------+---------------------¦
¦ +-+ + ¦ +-+повт.¦ 4 ¦ + ¦
+--------+---------+-----------------------+---------------------¦
¦ +-+ ¦ +-+повт.¦ конец ¦ ¦
+----------------------------------------------------------------+
То, что в стеке: a b + c * d k - l / +- это обратная поль-
ская запись арифметического выражения.
Результатом является:
a b + c * d k - l / +
t1 c * d k - l / +
t2 d k - l / +
t2 t3 l / +
t2 t4 +
t5

Страницы