编译原理语法分析问题,30分全给了!救人对下面文法G：S->SaA|bBA->aB|cB->Bb|d1.消除该方法的左递归.2._数学解答

编译原理语法分析问题,30分全给了!救人
对下面文法G：
S->SaA|bB
A->aB|c
B->Bb|d
1.消除该方法的左递归.
2.计算消除左递归后的方法的每个非终结符的FIRST集和FOLLOW集.
3.判断方法是否为LL（1）方法,若是请构造它的预测分析表.
麻烦把过程写下,

人气：436 ℃　时间：2020-06-14 04:23:17

解答

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)文...