编译原理的问题,搞了很久,请高人帮帮忙实现

已有文法: G[S]: S->SA, S->A, A->SB, A->B, A->(S), A->(), B->[S]
(1)改写文法以满足递归下降分析的要求。
(2)画出非终结符号B的递归下降子程序。

1.
S->bBS'
S'->aAS'|ε
A->aB|c
B->dB'
B'->bB'|ε
2.
First(S)=
First(S')=
First(A)=
First(B)=
First(B')=
Follow(S)=
Follow(S')=
Follow(A)=
Follow(B)=
Follow(B')=
3.不是LL(1)文法,因为
SELECT(S'->aAS')∩SELECT(S'->ε)=∩ =≠空集
SELECT(A->aB)∩SELECT(A->c)=∩=空集
SELECT(B'->bB')∩SELECT(B'->ε)=∩=空集
温馨提示:内容为网友见解,仅供参考
无其他回答
相似回答
大家正在搜