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