2.文法 H->LSoe K->dML e L->eHf M->K bLM 展开为 0 S->M H 3)H 4) K->d M L 6) L->e H f 7)M->K 8) M->bL M FIRST FOLLOW S la, d, b, e, el #,o} M Id, e, b] e,#,o H Le, eh {#,f,o} L la, d, b, e, 0, #h {d,e} Predicting Analysis Table d f b # ++ s | ->a |->M|>M H1-MH 1->MH 1->M H >K 一 H 1->L l->E l->e f 由预测分析表中无多重入口判定文法是LL(1)的2．文法： S->MH|a H->LSo|ε K->dML|ε L->eHf M->K|bLM 展开为： 0） S->M H 1） S->a 2） H->L S o 3） H->ε 4） K->d M L 5） K->ε 6） L->e H f 7） M->K 8） M->b L M =================================================== | | FIRST | FOLLOW | +-------+--------------------+--------------------+ | S | {a,d,b, ε,e} | {#,o} | +-------+--------------------+--------------------+ | M | {d, ε,b} | {e,#,o} | +-------+--------------------+--------------------+ | H | {ε,e} | {#,f,o} | +-------+--------------------+--------------------+ | L | {e} | {a,d,b,e,o,#} | +-------+--------------------+--------------------+ | K | {d, ε} | {e,#,o} | =================================================== Predicting Analysis Table ====================================================================== | | a | o | d | e | f | b | # | +------+--------+--------+--------+--------+--------+--------+--------+ | S |->a |->M H |->M H |->M H | |->M H |->M H | +------+--------+--------+--------+--------+--------+--------+--------+ | M | |->K |->K |->K | |->b L M |->K | +------+--------+--------+--------+--------+--------+--------+--------+ | H | |->ε | |->L S o |->ε | |->ε | +------+--------+--------+--------+--------+--------+--------+--------+ | L | | | |->e H f | | | | +------+--------+--------+--------+--------+--------+--------+--------+ | K | |->ε |->d M L |->ε | | |->ε | ======================================================================= 由预测分析表中无多重入口判定文法是 LL(1)的