题目

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

提问时间：2020-10-01

答案

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