编译原理求解

Question

判断下面那些文法是LL（1）的，那些能改写为LL（1）文法，并对每个LL（1）文法设计相应的递归下降识别器。
（1） S->A|B
A->aA|a
B->bB|b
(2) S->AB
A->Ba|E
B->Db|D
D->d|E
(3) S->aAaB|bAbB
A->S|db
B->bB|a

Answer 1

如果你想对S求follow，那大概要做下面的两件事情
如果你发现有些rule包含Sb，那么b就属于follow(S)
如果你发现有些rule包含SB，那么first(B)就包含于follow(S)
如果你发现有些rule长得像Shit ::= xxxx S，那么follow(Shit)就包含于follow(S)本回答被提问者和网友采纳