首页 > 试题广场 >

证明下面文法为非LL(1)文法并改写为LL(1),构造LL(

[问答题]
证明下面文法为非LL(1)文法并改写为LL(1),构造LL(1)分析表。(只给出结果)
E [T
TF]|TE
Fi|Fi
E->[T
T->F]|TE
F->i|Fi

F->Fi左递归改为

E->[T
T->F] | TE
F->iF'
F'->iF' | 空

之后求各产生式右部的FIRST即可,如果有部可推出空,则要考虑左部的FOLLOW集
发表于 2020-01-08 16:23:44 回复(0)