Z infixu do postfixu pomocí SA zdola nahoru
11/69
Příklad:
Pravidlo:     Sémantická akce:
1: E ® E+E {generate(‘+’) }
2: E ® E*E {generate(‘*’) }
3: E ® (E) { - }
4: E ® i {generate(i.a) }
a
+
b
c
*
Vstup:
Výstup:
c
4
i
E
+
1
E
+
*
2
E
*
b
i
E
4
a
E
i
4
Myšlenka: Sémantická akce vytvářejí postfixovou verzi zdrojového programu