(1)文法 A->aABela B->Bbd 改写文法为 0)A->aN3 1)N3->A B e 2)N3->E )B->d 4)N2->b FIRST FOLLOW {#,d} B Id -+ [e, al {#,d} Predicting Analysis table A| ->a N3 B ->dN2 ->bN2 N3 ->AB e ->e 由预测分析表中无多重入口判定文法是LL(1)的。 S->Aa b A->SB B->ab 第1种改写: S->SBab B->ab3． （1） 文法： A->aABe|a B->Bb|d 改写文法为： 0) A->a N3 1) N3->A B e 2) N3->ε 3) B->d N2 4) N2->b N2 5) N2->ε =================================================== | | FIRST | FOLLOW | +-------+--------------------+--------------------+ | A | {a} | {#,d} | +-------+--------------------+--------------------+ | B | {d} | {e} | +-------+--------------------+--------------------+ | N2 | {b,ε} | {e} | +-------+--------------------+--------------------+ | N3 | {ε,a} | {#,d} | =================================================== Predicting Analysis Table ================================================================ | | a | e | b | d | # | +-------+----------+----------+----------+----------+----------+ | A |->a N3 | | | | | +-------+----------+----------+----------+----------+----------+ | B | | | |->d N2 | | +-------+----------+----------+----------+----------+----------+ | N2 | |->ε |->b N2 | | | +-------+----------+----------+----------+----------+----------+ | N3 |->A B e | | |->ε |->ε | ================================================================ 由预测分析表中无多重入口判定文法是 LL(1)的。 （3）文法： S->Aa|b A->SB B->ab 第 1 种改写： S->SBa|b B->ab