实验四 递归下降语法分析程序设计

    实验内容：

•  对于给定的文法G[E] :

E→E+T|E-T|T
T→T*F| T/F|F
F→(E)|i

•  消除左递归后的文法是：

E→TE'

E'→+TE'|-TE'|∑

T→FT'

T'→*FT'|/FT'|∑

F→(E)|i

• 是否是LL(1)文法？
• select(E→TE')=first(TE')={(,i}
• select(E'→+TE')=first(+TE')={+}
• select(E'→-TE')=first(-TE')={-}
• select(E'→∑)=follow(E')={),#}
• select(T→FT')=first(FT')={(,i}
• select(T'→*FT')=first(*FT')={*}
• select(T'→/FT')=first(