编译程序设计原理 第二版 (金成植 金英 著) 高等教育出版社 7 课后答案

课后答案网，用心为你服务！ 大学答案 学答案 研答案 试答案 最全最多的课后习题参考答案，尽在课后答案网（ 关注学生的学习生活为出发点， 旨在为广大学生朋友的自主学习提供一个分享和交流的平台。 爱校园（课后答案网（淘答案（第七章 动作文法和属性文法 . 1. 10进制整数的文法定义为： N d d 其中,2,9 。假设输入的数字串是词法分析后的，即数字均被如3 04被表示成(d,3)(d,0)(d,4)其中写出对于任给整数求其2进制整数的)动作文法。用的输入单位是一个数字的(答案) N d d : /* 即如果d,0), 则 1 2 3 4 5 6 7 8 9 1 10 11 100 101 110 111 1000 1001: /* 输出(关闭) 2 10进制实数文法定义为： 同前 试写出求对于任何给10进制实数求其2进制实数的)动作文法。 (答案) R N . N N d d : * * 同上一题 */ to d/10, j:=10; : if = .); /*输出结果, 编写子函数实现*/ (关闭) 3. 问题同1题，但要求用)动作文法。同时写出计算1234的过程。用输入流，符号栈，语义栈和指针来描述。 (答案) to to (关闭) 4. 我们称下述文法为表达式的前缀式文法 +(E,E) E*(E,E) E(E) 例如+(*(2,3),*(4,5)。而称(2,3)*,(4,5)*)+为前一表达式的后缀表示。写出将上述文法所定义的任给前缀表达式转换成其后缀表达式表示的)动作文法(用并写出上面例表达式的转换过程。 (答案) E+(E,E) E*(E,E) E(E) to 语义栈里保存字符串) :(& +2,& +4 ) & +; :(& +2,& +4 ) & *; :(& +2) 上例表达式的转换过程: *(2,3)(2,3)* *(4,5)(4,5)* +(2,3)*,(4,5)*)(2,3)*,(4,5)*)+ (关闭) 5. 设有表达式文法： A = E E T E E + T T (E) 写出将上述文法定义的任给赋值语句转换成简单赋值语句序列的单赋值语句是指赋值右部表达式至多包含一个运算的表达式。例如，X: = a + b + 中 T: = a + b; X: = T + c (答案) A=E #T /EE+T # /T(E) / / 产生= / 产生=:= K:=k+1; (关闭) to 设有E i:=E1 2 和类达式部分同前)： ) S i=E1; E i:= E1 2 :+2= :+1+1( :+3) :+1+1 ( :+3= :+5;& +2:+7;& ) (关闭) 7假设有10进制实数结构文法R d N 出定义10进制实数值的属性文法，(答案) to (关闭) 8对6题写出属性文法。 (答案) (无) (关闭) 9对4题和5题写出属性文法。 (答案) to +(2) / +) E*(2) / *) E(E /:=, ET / / k) k:=k+1 T(E) / (关闭) 10每个类型都有其空间长度，我们为了简单起见，主要考虑了以一个存储单元为存储单