编译原理 第7章习题解答.docVIP

第七章 习题解答 7.1 给定文法： S((A) A(ABB A(B B(b B(c ① 构造它的基本LR(0)项目集； ② 构造它的LR(0)项目集规范族； ③ 构造识别该文法活前缀的DFA； ④ 该文法是SLR文法吗？若是，构造它的SLR分析表。 7.2 给定文法： E(EE+ E(EE* E(a ① 构造它的LR(0)项目集规范族； ② 它是SLR(1)文法吗？若是，构造它的SLR(1)分析表； ③ 它是LR(1)文法吗？若是，构造它的LR(1)分析表； ④ 它是LALR(1)文法吗？若是，构造它的LALR分析表。 7.3 给出一个非LR(0)文法。 7.4 给出一个SLR(1)文法，但它不是LR(0)文法，构造它的SLR分析表。 7.5 给出一个LR(1)文法，但它不是LALR(1)文法，构造它的规范LR(1)分析表。 7.6 给定二义性文法： ① E(E+E ② E(E*E ③ E((E) ④ E(id 用所述的无二义性规则和(或)另加一些无二义性规则，例如，给算符*、+施加某种结合规则。 ① 构造它的LR(0)项目集规范族及识别活前缀的DFA；