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

課后答案網(wǎng)，用心為你服務(wù)！ 大學(xué)答案 學(xué)答案 研答案 試答案 最全最多的課后習(xí)題參考答案，盡在課后答案網(wǎng)（ 關(guān)注學(xué)生的學(xué)習(xí)生活為出發(fā)點， 旨在為廣大學(xué)生朋友的自主學(xué)習(xí)提供一個分享和交流的平臺。 愛校園（課后答案網(wǎng)（淘答案（第九章 中間代碼優(yōu)化 1. 給出從多元式劃分基本塊的方法。 (答案) 基本塊開始標(biāo)志的四元式有: 其中(=:, A, -, X) 其中，如果該四元式為一個基本塊的結(jié)束標(biāo)志。 (關(guān)閉) 2給出流程圖(以基本塊為結(jié)點)的一種表示方法。 (答案) (1)條件語句: 1 2對應(yīng)的程序流圖: (t,(2) 1) (2) (后續(xù)語句的目標(biāo)代碼) (2) 對應(yīng)的程序流圖: 1) (t,(1) to 2) (后續(xù)語句的目標(biāo)代碼) (3)i:=E1 2 (:=,t,i) 1) (LE,i,j,t) (t,(+,i,1,(:=,t1,i) (1) 2) (后續(xù)語句的目標(biāo)代碼) (關(guān)閉) to 設(shè)有語句列 i: = 2 j: = i*(i+1)； k: = 2*(i+j) 試寫出優(yōu)化前和優(yōu)化后的多元式代碼。其中變量均為一般整形變量。 (答案) (關(guān)閉) 4. 設(shè)有語句列 aij+1:=aij+aiaii aij:=aij+1 其中變量均為一般變量，且有如下變量說明： i,j: a:0.of .fo 寫出優(yōu)化前和優(yōu)化后的多元式代碼。 (答案) 優(yōu)化前代碼 優(yōu)化后代碼 (1)(*,i,11, (1)(*,i,11, (2)(,a,t1, (2)(,a,t1, (3)(,t2,j, ai,j (3)(,t2,j, (4)(*,i,11, (5)(,a,t4, (6),t5,j, ai,j (7)(*,i,11, to 8)(,a,t7, (9)(,t8,t6,ai,ai,j (4)(,t2,t3,(10)(*,i,11, (11)(,a, (12)(+,j,1, (5)(+,j,1,(13)(, (6)(,t2, (14)(+,t3,t9, ai,j+1 (7)(+,t3,t9,(15)(:=, (8)(:=, (16)(*,i,11, (17)(,a, (18)(+,j,1, (19)(,ai,j+1 (20)(*,i,11, (21)(,a, (22)(,j,ai,j (23)(:=, (9)(:=, (關(guān)閉) 5. 設(shè)有下面語句列，寫出優(yōu)化前和優(yōu)化后的多元式代碼。其中變量為3題中的變量。 aij: = aij+1； i: = j； aij: = aij+ aij； (答案) to (關(guān)閉) to 5題寫出用值編碼的優(yōu)化過程。 (答案) 中間代碼 a i j 11 t1 映像碼 化后代碼 0 (*,i,11, 1 2 3 (1,2,3) 0 (*,i,11,1 (,a,t1, 4 5 5 (4,3,5) 0,1 (,a,t1, 2 (,j, 6 7 7 (5,6,7) 0,1,2 (,j, 3 (*,i,11, (1,2,3) 0,1,2 (,a,t4, (4,3,5) 0,1,2 (,j, (5,6,7) 0,1,2 (+,1, 8 (7,8,9) 0,1,2,6 (+,1,7 (:=,t7, 9 (:=,t7, 8 (:=,j,i) 2 (:=,j,i) 9 (*,i,11, (2,2,10) (*,i,11,10 (,a,t8, (4,10,11) (,a,t8, 11 (,j, (11,2,12) (,j,12 (*,i,11, (2,2,10) 3 (,a, (4,10,11) 4 (,j, (11,2,12) 5 (*,i,11, (2,2,10) 6 (,a, (4,10,11) 7 (,j, (11,2,12) 8 (*,i,11, (2,2,10) 9 (,a, (4,10,11) 0 (,j, (11,2,12) 1 (+, (12,12,13) (+,2 (:=, (:=, (關(guān)閉) 7 設(shè)有語句列： u: = X * u + X * u； w: = X * u + X * u * w； 且其中他為一般整形變量。寫出優(yōu)化前和優(yōu)化后的多元式代碼。 (答案) to (關(guān)閉) 8 設(shè)有下列循環(huán)語句，其中變量均為一般變量。寫出外提后的多元式代碼。 i:=1 to n do u:=x*y; m:=u*u; s:=s+m*m 答案) (*,x,y,(*,t1,t1,(*,t2,t2,(+,s,t3,(:=,1,i) (1) (LE,i,n,(2) (:=,t1,u) (:=,t2,m) (:+,t4,s) (+,i,1,(:=,t6,i) (1) (2) (關(guān)閉) to 9 設(shè)有下面數(shù)組相乘循環(huán)，寫出子表達式節(jié)省和循環(huán)優(yōu)化后的多元式代碼。 i: = 1 0 do j: = 1 0 do ij : = 0; k : = 1 0 ij : = Aij + Bik * Ckj 答案) (關(guān)閉) to 現(xiàn)一個具體的常表達式節(jié)省算法。 (答案) id: ( 本塊未結(jié)束) P) & P, to 11. 實現(xiàn)一個具體的子表達式節(jié)省算法。 (答案) 引入編碼表 臨時變量 編碼) 引入等價表 臨時變量 編碼) 在所有可用四元式表本基本塊中已經(jīng)掃描過并且沒有節(jié)省的可用四元式 步驟: . 進入基本塊, 清空. 掃描每一個四元式. . 設(shè)當(dāng)前四元式為, A, B, 替換A, B, 設(shè)替換后為(, 若 1 是分量的第一次出現(xiàn), 將( (入 若不是第一次出現(xiàn), 用偏碼替換設(shè)四元式為 (, 1),1), 到若找到, 11),11), 似, 到其偏號 j)和i)填入若沒找到當(dāng)前四元式送入(=:, A, -, B) 將刪除可用四元式表中所有與(關(guān)閉) 12. 實現(xiàn)一個具體的循環(huán)不變式的循環(huán)外提算法。 (答案) (無) (關(guān)閉) to 試說明形如X: = 語句對于各種優(yōu)化的影響，其中際對過程調(diào)用也有一樣的問題(1) 對常表達式優(yōu)化的影響？ (2) 對公共表達式優(yōu)化的影響？ (3) 循環(huán)不變表達式外提優(yōu)化的影響？ (5) 對歸納表達式優(yōu)化的影響？ (答案) (1) 什么也不做,結(jié)束當(dāng)前基本塊. (2) 若有下面的語言, 且初值為A. B:=2*A; X:=C:=2*A; 則不可以對表達式 2*A 進行外提, 因為 X 初始值為 =2A, 而當(dāng) X:=, A 也變?yōu)?不是 2*故B, 即不能進行公共表達式外提. (3). 考慮下面情況, 且初值為A 對于下面語句序列 i:=0, 而若外提了, 則不可能進入循環(huán)了. (4). 考慮下面情況, 且初值為A 對于下面語句序列 i:=1 0 :=A*i + B; X:=2A; 則不能進行歸納表達式優(yōu)化. (關(guān)閉) 14. 假設(shè)不把上述語句作為基本塊的結(jié)束，而且不進行別名分析，那么基本塊為單位的常表達式和公共表達式優(yōu)化應(yīng)如何進行(即應(yīng)做哪些修改)。 (答案) 常表達式優(yōu)化：每遇見上述語句時把常量登記表的非臨時變量寫成賦值代碼，并清除，臨時變量保存； 公共表達式優(yōu)化也類似，遇見上述語句時，清除可用表達式中含非臨時變量為分量的表達式. to (關(guān)閉