文法:
E->E+T | T
T->T*F | F
F->(E)|i
消除左递归:
E->TH
H->+TH|e(空,一普赛肋)
T->FY
Y->*FY|e
F->(E)|i
非终结符集:
E,H,T,Y,F
终结符集:
i,+,*,(,),#
求出非终结符的FIRST集和FOLLOW集, 关于FIRST集和FOLLOW集的求法参见:http://blog.csdn.net/it_dream_er/article/details/53419667
求出的结果如下:
FIRST(E)={(,i} FOLLOW = {),#}
FIRST(H)={+,e} FOLLOW = {),#}
FIRST(T)={(,i} FOLLOW = {+,),#}
FIRST(Y)={*,e} FOLLOW = {+,),#}
FIRST(F)={(,i} FOLLOW = {*,+,),#}