编译原理语法分析程序（最左推导）

文法G2的最左推导和最右推导

G2

E->E+T | E-T | T

T->T*F | T/F | F

F->(E) | n

G2的终结符集合VT

+，-，*，/，(，)，

G2的非终结符集合VN

E，T，F，n

句子3+2*4最左推导

E
E	+	T
F	+	T
N	+	T
N	+	T	*	F
N	+	F	*	F
N	+	N	*	F
N	+	N	*	N

 

句子3+2*4最右推导：

E
E	+	T
E	+	T	*	F
E	+	T	*	N
E	+	F	*	N
E	+	N	*