语法分析作业.docxVIP

语法分析 从下列文法中消去左递归: i E+TT 解：按转换规则，可得： E—TE E—+TE| ￡ T—FT T—*FT| F—i| (E) 设有以下文法G[S]: e e3c b[D cl ^As A e aaBSS e e3c b[D cl ^As A e aaBSS 匚二 cbABD 求出该文法的每一个非终结符的 FOLLOW集合 该文法是LL(1)文法吗？ ⑶构造G[S的预测分析表。 与题目略有不同 设有以下文法： G[S] :S— aAbDe|d A — BSD|e B — SAc| cD| e D—Se| e 求出该文法的每一个非终结符 U的FOLLOW 集 该文法是LL (1)文法吗？ 构造C[S]的LL (1 )分析表。 解答： (1)求文法的每一个非终结符 U的FOLLOW 集的过程如下： 因为： S是识别符号，且有 At BSD、BtSAc、DSe,所以FOLLOW (S)应包含 FIRST(D) U FIRST(Ac) U FIRST(e) U {#} ={a, d} U {a,d,c,e} U {e} U {#} ={a,c,d,e#} 又因为AtBSD和Dt,所以FOLLOW中还包含 FOLLOW(A)。 因为St aAbDe和B t SAc,所以 FOLLOW ( A) =FIRST ( bDe)U FIRST (c) ={b,c} 综合①