语法分析作业及答案.docx

语 法 分 析1. 从下列文法中消去左递归：(1) EE+T|T(2) TT*F|F(3) F(E)|i2. 设有以下文法GS： SaAbDe|dABSD|eBSAc|cD|DSe|(1) 求出该文法的每一个非终结符的FOLLOW集合。(2) 该文法是LL(1)文法吗？(3) 构造GS的预测分析表。3. 考虑文法GS：S SSVVT|ViTTF|T+FF)V*|(1) 请给出该文法每一个非终结符的FIRSTVT集，LASTVT集。(2) 请给出该文法的算符优先关系表，并判断该文法是否为算符优先文法。(3) 请给出输入串(+(i(的算符优先分析过程。4. 已知文法GS：S(S)S这个文法是LR(0)文法吗？如果是，请构造出它的LR(0)分析表。它是SLR(1)文法吗？如果是，请构造出它的SLR分析表。5. 请对如下文法G：(1) SS(S)(2) S构造LR(1)项目集规范族、相应DFA及LR(1)分析表，并给出()的分析过程。6. 为下面的文法GS构造它的LR(1)项目集规范族，并判断它是否为LR(1)文法？若是，请构造相应的LR(1)分析表，并进一步判断是否为LALR(1)文法？若是，进一步构造相应的LALR(1)分析表。SEEE+T|TT(E)|a