Překlad pomocí dvou
gramatik
13/69
Pravidla
G1 Pravidla G2
1: E ® E+T 1: E ® ET+
2: E ® T 2: E ® T
3: T ® T*F 3: T ® TF*
4: T ® F 4: T ® F
5: F ® (E) 5: F ® E
6: F ® i
6: F ® i





E

a
+
b
c
*
Vstup:
E
Výstup:
T
E
+
+
1
F
T
*
*
3
T
2
F
4
i
a
6
F
4
i
b
6
i
c
6
T
+
E
1
1
T
2
2
F
4
4
i
6
6
T
F
*
3
3
F
4
4
i
6
6
i
6
6
Levý rozbor:
Překlad
z infixu do postfixu: