求大神写出该文法的first集跟follow集。。。急求
发布网友
发布时间：2022-04-30 01:13
共1个回答
热心网友
时间：2022-06-27 20:12
first：
E = {（，^，*，+，空}
T = {（，^，*，空}
F = {（，^，空}
P = {（，空}
follow：
E = {$,+,)}
T = {*,$,+,)}
F = {*,$,+,)}
P = {^,*,$,+,)}
很高兴为你解答，希望能够帮助到你。基础教育团队祝你学习进步！
不理解就追问，理解了请采纳！追问最后P推出的是（E）跟终结符i。。。。结果还一样么？ 主要是求问这个文法的预测分析文法是怎么样的？
追答那就不一样了。如果不存在左递归：
first：
E = {（，i}
T = {（，i}
F = {（，i}
P = {（，i}
follow：
E = {$,+,)}
T = {*,$,+,)}
F = {*,$,+,)}
P = {^,*,$,+,)}
在构造预测分析表时对于每一条规则，只有终结符属于这条规则的选择集时就把这条规则填入此终结符与相应非终结符交界处就可以了。
当然，你在做的时候填我给出的答案肯定是错误的。因为文法中本身存在两个直接左递归：
E→E+T
T→T*F
所以你应当先引入新的非终结符构造等价的文法，然后再求first集和follow集，最后给出预测分析表。
