包含左递归的文法也能直接用LL（1)分析法来分析。

对下面的文法G E➝TE＇ E＇➝+E|ε T➝FT＇ T＇➝T|ε F➝PF＇ F＇➝*F|ε P➝(E)|a|b|Λ (1)计算这个文法的每个非终端符的FIRST和EOLLOW (2)证明这个文法是LL(1)的 (3)构造它的预测分析表 (4)构造它的递归下降分析程序

B.充分必要条件

已知文法G[A]: B->Bb|d 消除左递归后的等价文法为（ ）

A、B->dB' B'->bB'|ε

B、B->bB' B'->dB'|ε

C、B->dB' B'->bB'

D、B->bB' B'->dB'

7. 对于一个文法若消除了左递归，提取了左公共因子后是否一定为LL(1)文法?试对下面文法进行改写，并对改写后的文法进行判断。 (1) A→baB|ε B→Abb|a (2) A→aABe|a B→Bb|d (3) S→Aa|b A→SB B→ab

二义性文法