編譯程序設(shè)計原理 第二版 (金成植 金英 著) 高等教育出版社 8 課后答案

課后答案網(wǎng)，用心為你服務(wù)！ 大學(xué)答案 學(xué)答案 研答案 試答案 最全最多的課后習(xí)題參考答案，盡在課后答案網(wǎng)（ 關(guān)注學(xué)生的學(xué)習(xí)生活為出發(fā)點， 旨在為廣大學(xué)生朋友的自主學(xué)習(xí)提供一個分享和交流的平臺。 愛校園（課后答案網(wǎng)（淘答案（第八章 中間代碼生成 1. 設(shè)有表達(dá)式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 關(guān)閉) 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) (關(guān)閉) 3. 試寫出下列賦值語句的四元式中間代碼，其中個數(shù)組的下界為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, (=:, -, (關(guān)閉) 4. 寫出下列過程調(diào)用語句的多元式代碼，其中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, (關(guān)閉) 5. 設(shè)有表達(dá)式)/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; / 關(guān)閉) to 6對于下列語句寫出多元式的大致生成過程(用 (1) if x0 x:=0 x:=1 (2) x0 do x:=3) AAi:=答案) (無) (關(guān)閉) 7 給出在產(chǎn)生中間代碼時進(jìn)行常表達(dá)式節(jié)省的算法。 (答案) 先引入引入操作)：若回不是， 法： 清空 設(shè)當(dāng)前要產(chǎn)生的四元式為（，A，B，T），進(jìn)行下面處理，變?yōu)?（，），），T），但不真的產(chǎn)生。 若為+，-，*，/，.則 若是賦值，則則 若 ），）均為常量，則計算 ），）的結(jié)果。并填入 若），）中有一個不為常量，則產(chǎn)生四元式， 若為賦值，（，A，-，T） 若不是引用型變量，若，V）項，則將 （T，入產(chǎn)生四元式；若存在于刪除。 若是引用型變量，則產(chǎn)生四元式，且結(jié)束基本塊。 繼續(xù)語法制導(dǎo)工作，若未超出基本塊，超出了則 (關(guān)閉) 8 給出在產(chǎn)生中間代碼時同時進(jìn)行常表達(dá)式和公共表達(dá)式節(jié)省的算法。 to 答案) (無) (關(guān)閉) 9 假設(shè)有表達(dá)式x+3+4+5，或3+x+4+5，若按從左到右的方法處理，則將會產(chǎn)生如下中間代碼： (+,x,3,+,+,試給出對類似上述形能進(jìn)行常表達(dá)式優(yōu)化的一種處理方法。它對上例將均產(chǎn)生中間代碼： (+,3,4,+,+,x,t2,(