




已閱讀5頁,還剩8頁未讀, 繼續(xù)免費閱讀
版權(quán)說明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請進行舉報或認(rèn)領(lǐng)
文檔簡介
課后答案網(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)閉
溫馨提示
- 1. 本站所有資源如無特殊說明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁內(nèi)容里面會有圖紙預(yù)覽,若沒有圖紙預(yù)覽就沒有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 人人文庫網(wǎng)僅提供信息存儲空間,僅對用戶上傳內(nèi)容的表現(xiàn)方式做保護處理,對用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時也不承擔(dān)用戶因使用這些下載資源對自己和他人造成任何形式的傷害或損失。
最新文檔
- 2025至2030中國脂肪緊致產(chǎn)品行業(yè)市場深度研究及發(fā)展前景投資可行性分析報告
- 2025至2030中國背景調(diào)查行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2025至2030中國育發(fā)水行業(yè)深度研究及發(fā)展前景投資評估分析
- 2025至2030中國聚合物軟管行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2025至2030中國耳鼻喉科手術(shù)臺行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2025至2030中國羥基封端的聚丁二烯(HTPB)行業(yè)產(chǎn)業(yè)運行態(tài)勢及投資規(guī)劃深度研究報告
- 2025至2030中國羊毛棉空調(diào)被行業(yè)發(fā)展趨勢與投資戰(zhàn)略報告
- 倉庫火災(zāi)應(yīng)急預(yù)案和處理流程
- 2025至2030中國繡花坯布行業(yè)市場深度研究與戰(zhàn)略咨詢分析報告
- 檢驗科危險廢物標(biāo)本溢灑處理流程
- 主管護師《相關(guān)專業(yè)知識》考試真題及答案(2025年)
- 綠化所倉庫管理制度
- 聘請美容學(xué)徒合同協(xié)議
- 2025年全國保密教育線上培訓(xùn)考試試題庫(含答案)含答案詳解
- 2025年江蘇省南京市鼓樓區(qū)中考一模英語試卷(含答案)
- 機場旅客醫(yī)療救援應(yīng)急預(yù)案
- 非計劃再次手術(shù)知識培訓(xùn)
- 預(yù)防物料呆滯管理制度
- DBJ51T 001-2019 四川省燒結(jié)復(fù)合自保溫磚和砌塊墻體保溫系統(tǒng)技術(shù)標(biāo)準(zhǔn)
- 第11課《山地回憶》公開課一等獎創(chuàng)新教學(xué)設(shè)計
- 法院專遞投遞流程
評論
0/150
提交評論