[教育]第五章代碼優(yōu)化-展示頁
2024-10-23 07:50本頁面
【正文】 從程序中刪除 。 read(A,B) F=1 C=A*A D=B*B if CD goto L1 E=A*A F=F+1 E=E+F write(E) halt 第五章 代碼優(yōu)化 L1: E=B*B F=F+2 E=E+F write(E) if E 100 goto L2 halt L2: F=F1 goto L1 第五章 代碼優(yōu)化 【 解答 】 先求出四元式程序中各基本塊的入口語句 ，即程序的第一個語句 ， 或者能由條件語句或無條件轉(zhuǎn)移語句轉(zhuǎn)移到的語句 ， 或者條件轉(zhuǎn)移語句的后繼語句 。 循環(huán)優(yōu)化包括代碼外提 、 強度削弱 、 刪除歸納變量 、 循環(huán)合并和循環(huán)展開 。 第五章 代碼優(yōu)化 (2) 循環(huán)優(yōu)化是指對循環(huán)中的代碼進行優(yōu)化 。 對于一個給定的程序 ， 我們可以把它劃分為一系列的基本塊 ， 然后在各個基本塊范圍內(nèi)分別進行優(yōu)化 。 (1) 局部優(yōu)化是指局限于基本塊范圍內(nèi)的一種優(yōu)化 。 a. 它們是非連通的且只有一個入口結(jié)點 b. 它們是強連通的但有多個入口結(jié)點 c. 它們是非連通的但有多個入口結(jié)點 d. 它們是強連通的且只有一個入口結(jié)點 (5) 關(guān)于必經(jīng)結(jié)點的二元關(guān)系 ， 下列敘述中不正確的是 d 。 a. 強度削弱 b. 刪除歸納變量 c. 刪除多余運算 d. 代碼外提 (3) 基本塊內(nèi)的優(yōu)化為 b 。第五章 代碼優(yōu)化 第五章 代碼優(yōu)化 完成以下選擇題： (1) 優(yōu)化可生成 d 的目標代碼 。 a. 運行時間較短 b. 占用存儲空間較小 c. 運行時間短但占用內(nèi)存空間大 d. 運行時間短且占用存儲空間小 第五章 代碼優(yōu)化 (2) 下列 c 優(yōu)化方法不是針對循環(huán)優(yōu)化進行的 。 a. 代碼外提 ， 刪除歸納變量 b. 刪除多余運算 ， 刪除無用賦值 c. 強度削弱 ， 代碼外提 d. 循環(huán)展開 ， 循環(huán)合并 第五章 代碼優(yōu)化 (4) 在程序流圖中 ， 我們稱具有下述性質(zhì) d 的結(jié)點序列為一個循環(huán) 。 a. 滿足自反性 b. 滿足傳遞性 c. 滿足反對稱性 d. 滿足對稱性 【 解答 】 (1) d (2) c (3) b (4) d (5) d 第五章 代碼優(yōu)化 何謂局部優(yōu)化 、 循環(huán)優(yōu)化和全局優(yōu)化 ？ 優(yōu)化工作在編譯的哪個階段進行 ？ 【 解答 】 優(yōu)化根據(jù)涉及的程序范圍可分為三種 。 一個基本塊是指程序中一組順序執(zhí)行的語句序列 (或四元式序列 )， 其中只有一個入口 (第一個語句 )和一個出口 (最后一個語句 )。 通常應(yīng)用DAG方法進行局部優(yōu)化 。 例如 ， 如果在循環(huán)語句中某些運算結(jié)果不隨循環(huán)的重復執(zhí)行而改變 ， 那么該運算
教學課件相關(guān)推薦
鄂ICP備17016276號-1