以表达式文法为例构造预测分析表。
表达式文法为:
E→E+T|T
T→T*F|F
F→i|(E)
构造步骤:
(1) 判断文法是否为LL(1)文法
由于文法中含有左递归,所以必须先消除左递归,使文法变为:
E→TE′
E′→+TE′|ε
T→FT′
T′→*FT′|ε
F→i|(E)