编译原理复习.pdfVIP

3. 文法： S-MH|a H -LSo| ε K -dML| ε L -eH M-K|bLM 判断 G 是否为 LL(1) 文法，如 是，构造 LL(1) 分析表。 解：各符号 的 FIRST 集和 FOLLOW集为： 各产生式SELECT集为： SELECT S-MH {d,b,e,#,o} S-a {a} H -LSo {e} H - ε {#,f,o} K -dML {d} K - ε {e,#,o} L -eH {e} M-K {d,e,#,o} M- bLM {b}