首页 > 试题广场 >

证明下面文法为非LL（1）文法并改写为LL（1），构造LL（

[问答题]
证明下面文法为非LL（1）文法并改写为LL（1），构造LL（1）分析表。（只给出结果）
E [T
TF]|TE
Fi|Fi
添加回答
Fr_Zero头像 Fr_Zero
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)
提交观点

问题信息

编译和体系结构
上传者：呼呼L
难度：
1条回答 1497浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号