Two-Grammar Translation
13/69
Rules of G1  Rules of 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
*
Input:
E
Output:
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
Left parse:
Infix to postfix translation: