编译原理 清华大学出版社 习题参考答案

编译原理 清华大学出版社 第2版

3题 为只包含数字、加号和减号的表达式，例 如 9-2+5,3-1,7等构造一个文法。 G[S]: S->S+D|S-D|D D->0|1|2|3|4|5|6|7|8|91

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

第 11 题 令文法 G[E]为： E→T|E+T|E-T T→F|T*F|T/F F→(E)|i 证明 E+T*F是它的一个句型，指出这个句型的所有短语、直接短语和句柄。 答案： 此句型对应语法树如右，故为此文法一个句型。 或者：因为存在推导序列: E=>E+T=>E+T*F,所 以 E+T*F句型 此句型相对于 E 的短语有:E+T*F; 相对于 T 的短语 有 T*F 直接短语为：T*F 句柄为：T*F

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

第 14题 给出生成下述语言的上下文无关文法： (1){ anbnambm| n,m>=0} 答案： (1) S→AA A→aAb|ε 7

编译原理 清华大学出版社 第2版

第 16题 给出生成下述语言的三型文法： (3){anbmck|n,m,k>=0 } 答案： (3) A→aA|B B→bB|C C→cC|ε 8

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版

编译原理 清华大学出版社 第2版