问题标题：
编译原理语法分析问题,30分全给了!救人对下面文法G：S->SaA|bBA->aB|cB->Bb|d1.消除该方法的左递归.2.计算消除左递归后的方法的每个非终结符的FIRST集和FOLLOW集.3.判断方法是否为LL（1）方法,若是
问题描述：
编译原理语法分析问题,30分全给了!救人
对下面文法G：
S->SaA|bB
A->aB|c
B->Bb|d
1.消除该方法的左递归.
2.计算消除左递归后的方法的每个非终结符的FIRST集和FOLLOW集.
3.判断方法是否为LL（1）方法,若是请构造它的预测分析表.
麻烦把过程写下,
骆斌回答：
1.S->bBS'S'->aAS'|εA->aB|cB->dB'B'->bB'|ε2.First(S)={b}First(S')={a,ε}First(A)={a,c}First(B)={d}First(B')={b,ε}Follow(S)={#}Follow(S')={a,#}Follow(A)={a}Follow(B)={a}Follow(B')={a}3.不是LL(1)文...
点击显示
数学推荐
热门数学推荐