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

课后答案网，用心为你服务！ 大学答案 学答案 研答案 试答案 最全最多的课后习题参考答案，尽在课后答案网（ 关注学生的学习生活为出发点， 旨在为广大学生朋友的自主学习提供一个分享和交流的平台。 爱校园（课后答案网（淘答案（第八章 中间代码生成 1. 设有表达式A*(B* B+C*D (1) 写出逆波兰式(后缀式)中间代码。 (2) 写出三元式中间代码。 (3) 写出多元式中间代码。 (4) 画出树。 (答案) -* (1) (* (2)(- (1) A) (3)(* A (2) (4)(* C D) (5)(+ B (4) (6) ( (3) (5) (* B C (- (* A t2 (* C D (+ B t4 ( t3 t5 to 关闭) 2试写出下列语句的四元式中间代码： (1) if x0 x:=0 x:=1 (2) x0 do x:=3) if x0 if x0 do y0 DO y:=x:=答案) (1) 1)(x, 0, (2) 1)(1) 2)( 2)(GT,x,0,3)(,x) 3)(2) 4)(2) 4)(x,1, 5)(1) 5)(t2,x) 6)(,x) 6)(1) 7)(2) 7)(2) (3) 1)(GT,x,0, (4) 1)(1) 2)(2) 2)(GT,x,0,3)(LT,x,0, 3)(3) 4)(1) 4)(2) 5)(x,1, 5)(GT,y,0,6)(t3,x) 6)(1) 7)(3) 7)(y,x, 8)(1) 8)(t3,y) 9)(,x) 9)(x,1,10)(3) 10)(t4,x) 11)(2) 11)(2) 12(,x) 12(3) 13)(3) (关闭) 3. 试写出下列赋值语句的四元式中间代码，其中个数组的下界为1，上界为10。 (1) Ai+1 : = AAi (2) = i (3) Bi = j4) AAi : = to (5) Di+1j : = Di+1j+1 (答案) 此处的i+, i, 1, (1, (i*, (, A, (i, 1, (1, (i*, (, A, (i, 1, (i*, (, A, (+, (=:, -, (?, R, f), (?, R, x), (i, 1, (i*, (+, (=:, -, (i -, i, 1, (i*, (, B, (?, x), (?, ), (j, 1, (i*, (, (?, y), (=:, -, (i -, i, 1, (i*, (, A, (1, (i*, (, A, (?, ), (?, f), (=:, -, (i+, i, 1, (1, (i*, 0, (, D, (j, 1, (i*, (, (i+, i, 1, (1, (i*, 0, (, D, (j, 1, (i*, (, (i+, 1, (=:, -, (关闭) 4. 写出下列过程调用语句的多元式代码，其中f、(1) f(x*(x+1),i+1) (2) f(g(x) (3) f(g(h(x),g(x) to 答案) (1) 1)(x,1, (2) 1) (x,1,2)(t1,x, 2)(1,1) 3)(i,1, 3)(g,4)(1,1) 4)(1,1) 5)(2,1) 5)(x,2,1) 6)(f, 6)(f,(3) 1)(x,1,1) 2)(h,3)(1,1) 4)(g,5)(x,1,1) 6)(g,7)(1,1) 8)(1,1) 9)(f, (关闭) 5. 设有表达式)/A，写出生成多元式的大致过程(用 (答案) to 1 ZE /2 ET /3 E) 4 TP /5 TT*P #) 6 TT/P #) 7 P /8 P(E) /#): j:=(, Tk); =Tk; j:=j+1; /k:=k+1; / 关闭) to 6对于下列语句写出多元式的大致生成过程(用 (1) if x0 x:=0 x:=1 (2) x0 do x:=3) AAi:=答案) (无) (关闭) 7 给出在产生中间代码时进行常表达式节省的算法。 (答案) 先引入引入操作)：若回不是， 法： 清空 设当前要产生的四元式为（，A，B，T），进行下面处理，变为 （，），），T），但不真的产生。 若为+，-，*，/，.则 若是赋值，则则 若 ），）均为常量，则计算 ），）的结果。并填入 若），）中有一个不为常量，则产生四元式， 若为赋值，（，A，-，T） 若不是引用型变量，若，V）项，则将 （T，入产生四元式；若存在于删除。 若是引用型变量，则产生四元式，且结束基本块。 继续语法制导工作，若未超出基本块，超出了则 (关闭) 8 给出在产生中间代码时同时进行常表达式和公共表达式节省的算法。 to 答案) (无) (关闭) 9 假设有表达式x+3+4+5，或3+x+4+5，若按从左到右的方法处理，则将会产生如下中间代码： (+,x,3,+,+,试给出对类似上述形能进行常表达式优化的一种处理方法。它对上例将均产生中间代码： (+,3,4,+,+,x,t2,(