首先计算文法的FIRST集和FOLLOW集如下表。 非终结符 FIRST集 FOLLOW集 s (a) (b.,d,e) D (a,s) {#,b,d,e} T (b,d, fe) H (d, e predict (D-STe)npredict (D-)=(a#b,d,e predict (T-bH)npredict (T-H)=(be predict (H-d)npredict (H-)=de 所以该文法是L(I文法，L(I)分析表如下表： a e 6 d s →aD -→STe →8 →E T →H →bH →H H →8 →d 6.判断下面文法是否为L(1)文法，若是，请构造相应的1)分析表。 S-→aD D-STele T-bM M-→blH H-M: 答： 文法的FIRST集和FOLLOW集 非终结符 FIRST集 FOLLOW集 s (a) #,b 0 (a c {#,b时 T b时 fe) 首先计算文法的 FIRST 集和 FOLLOW 集如下表。 非终结符 FIRST 集 FOLLOW 集 S {a} {#，b，d，e}. D {a，ε} {#，b，d，e } T {b，d，ε} {e} H {d，ε} {e} 由于 predict（D→STe）∩predict（D→ε）={a}∩{# ，b ，d ，e }= predict（T→bH）∩predict（T→H）={b}∩{e }= predict（H→d）∩predict（H→ε）={ d }∩{ e }= 所以该文法是 LL(1)文法，LL(1)分析表如下表： a e b d # S →aD. D →STe →ε →ε →ε →ε T →H. →bH →H. H →ε →d. 6． 判断下面文法是否为 LL(1)文法，若是，请构造相应的 LL(1)分析表。 S→aD D→STe|ε T→bM M→bH H→M|ε 答： 文法的 FIRST 集和 FOLLOW 集 非终结符 FIRST 集 FOLLOW 集 S {a}..... {# ，b} D {a ，ε} {# ，b} T {b}..... {e}