編譯原理實踐及應(yīng)用習(xí)題的參考答案-資料下載頁
2025-06-26 18:38本頁面
【正文】 0。 因為 D(n5) = {n0, n1, n2, n5} ，且 n5 → n2，所以 n5 → n2為一條回邊。根據(jù)它求出的循環(huán) L1 = {n2, n5, n3, n4}。 因為D(n6) = {n0, n1, n2, n5, n6} ，且 n6 → n1，所以n6 → n1為一條回邊。根據(jù)這條回邊，求出的循環(huán) L2 = {n6, n1, n5, n3, n4, n2}。6. 解答：(1) 首先劃分基本塊并畫出其程序流圖，其中有三個基本塊B1，B2，B3，有一條回邊B2 → B2，相應(yīng)的循環(huán)是{B2}。 (2) 強度削弱： 在B2中A和B為乘法運算，可以削弱它們的運算強度，變乘法為加法。優(yōu)化結(jié)果如下圖。 (3) 刪除歸納變量：在循環(huán)中，i是循環(huán)的基本歸納變量，A，B是同族的歸納變量，且有線性關(guān)系，變換循環(huán)控制條件，流圖如下。(4) 代碼外提：由于刪除歸納變量后有R :=K * 100，是循環(huán)不變運算，可以提到前置結(jié)點B239。中。7. 解答：8. 解答：(1) DAG如下： (2) 優(yōu)化后的三地址代碼為：T3:＝S－RT4:＝S＋RA:＝5*T4B:＝T3＋T4 9. 解答：(本題中假設(shè)采用字節(jié)地址，兩個字節(jié)作為一個機器字。)(1)程序的中間代碼如下： B1: read N /* 置初值 */ i := 2 B2: if i N goto B4 /* 第一個for語句 */ B3: T1 := i T2 := addr(A) /* 數(shù)組A的基地址 */ T1 := 2 * T1 T2[T1] := true i := i + 1 goto B2 B4: i := 2 T3 := N ** T3 := [T3] + 1 /* [T3]是對T3的值取整 */ B5: if i T3 goto B12 B6: T4 := i T5 := addr(A) T4:= 2 * T4 if T5[T4] goto B8 B7: goto B11 B8: j := 2 * i B9: if j N goto B11 /* 第三個for語句 */ B10: T6 := j T7 := addr(A) T6 := 2 * T6 T7[T6] = false j := j + i goto B9 B11: i := i + 1 goto B5 B12: (2) 根據(jù)上述中間代碼，可劃分成基本塊B1，B2，B3，B4，B5，B6，B7，B8，B9，B10，B11。其程序流圖如下： 考查上面的程序流圖：D(B3) = { B1, B2, B3 }，又有 B3 → B2，因此 B3 → B2 是一條回邊。根據(jù)它找到的循環(huán) L1 = { B2, B3 }。 D(B10) = { B1, B2, B4, B5, B6, B9, B10 }，又有 B10 → B9，所以 B10 → B9 是一條回邊。根據(jù)這條回邊找到循環(huán) L2 = { B9, B10 }。 D(B11) = { B1, B2, B4, B5, B6, B9, B11 }，又有 B11 → B5，因此 B11 → B5 是一條回邊。根據(jù)這條回邊找到循環(huán) L3 = { B11, B9, B10, B8, B7, B6, B5 }(3) 進行代碼外提把在循環(huán)中不隨循環(huán)變化的操作提到循環(huán)外的前置結(jié)點中，且在基本塊中作復(fù)寫傳播和刪除無用賦值。結(jié)果程序流圖如圖1。 (4) 進行強度削弱和刪除歸納變量后，其程序流圖如圖2。 圖1 代碼外提、復(fù)寫傳播和刪除無用賦值后的流圖圖2 強度削弱和刪除歸納變量后的流圖10. 解答：略！第8章習(xí)題解答：1，2. 解答：略！3. 解答：設(shè)所有變量均用名字表示地址，寄存器名字用R0、R1和R2表示。目標(biāo)代碼如下：(1) MOVx，1(2) MOVx，y(3) ADDx，1(4) MOVR1，bMULR1，cADDR1，aMOVx，R1(5) MOVR0，bADDR0，cMOVR1，aDIV R1，R0MOVR2，eADDR2，fMULR2，dSUBR1，R2MOVx，R14. 解答：MOVR0，ASUBR0，BMOVR1，CADD R1，DMOV S，R1MOVR1，ESUBR1，F(xiàn)DIVR1，R0MULR1，SMOV V，R15. 解答：(1) MOV R0,bMUL R0,cADD R0,aMOV x,R0(2) MOV R0,aDIV R0,bSUB R0,cDIV R0,dMOV x,R0(3) MOV R0,0SUB R0,bMUL R0,aMOV R1,dADD R1,eMOV R2,cSUB R2,R1ADD R0,R2MOV x,R06. 解答： 略！
公司管理相關(guān)推薦
鄂ICP備17016276號-1