编译原理第4章习题答案.pptxVIP

编译原理习题答案-第4章作业7： 作业8： P126 4.3.1 4.3.2(1)作业9：作业10： （3） P142 4.5.2(3) 4.5.3(2)第一页，共十九页。第四章 语法分析4.2.1 考虑上下文无关文法：以及串1）给出这个串的一个最左推导。2）给出这个串的一个最右推导。第二页，共十九页。3）给出这个串的一棵语法分析树。4）这个文法是否为二义性的？证明你的回答。 该文法不是二义性的。因为对于文法产生的每一个符号串，不存在两棵不同的分析树（或两种不同的最左或最右推导）。5）描述这个文法生成的语言。 以a为变量，+和*为二元操作符的后缀表达式的集合第三页，共十九页。4.2.2 3）考虑上下文无关文法：以及串　(()())。１）给出这个串的一个最左推导。２）给出这个串的一个最右推导第四页，共十九页。３）给出这个串的一棵语法分析树。第五页，共十九页。4）这个文法是否为二义性的？证明你的回答。该文法是二义性的文法。如串 ()() 对应着两棵不同的语法分析树。5）描述这个文法生成的语言。 括号的匹配，包括空串。第六页，共十九页。4.2.3 为下面的语言设计文法：1）所有由0和1组成的并且每个0之后都至少跟着一个1的串的集合。2）所有由0和1组成的回文的集合，也就是从前面和从后面读结果都相同的串的集合。3）所有由0和1组成的具有相同多个0和1的串的集合。第七页，