[工學]編譯原理第10章-在線瀏覽
2025-04-06 13:14本頁面
【正文】 標代碼 ? 代碼優(yōu)化器的地位和結構 ?優(yōu)化可在編譯的各個階段進行 ?最主要的一類優(yōu)化是在目標 代碼生成之前 ， 對 語義分析后 的中間代碼進行 編譯前端 代碼優(yōu)化器 代碼產生 控制流分析 數(shù)據(jù)流分析 代碼變換 ?copyright / 3 陜西理工學院 計算機系 《 編譯原理 》 3 概述 優(yōu)化的目的和原則 p272 ? 優(yōu)化目的 – 產生更高效的目標代碼 – 合理利用計算機資源 ? 優(yōu)化原則 – 等價 不改變 程序的運行結果 – 高效 運行時間較 短 ，占用存儲空間較 小 – 合算 以較 低 的代價取得較 好 的優(yōu)化效果 – 例如 優(yōu)化算法雖然使最后生成的目標代碼的 運行時間縮短，占用空間減少，但是若 優(yōu)化算法本身運行是浪費了過多的時間 和空間，則從總體上說就不一定合算 ?copyright / 4 陜西理工學院 計算機系 《 編譯原理 》 4 優(yōu)化的分類 ? 按階段分成 – 與機器無關的優(yōu)化，對中間代碼進行 – 依賴于機器的優(yōu)化，生成目標代碼時進行 ? 根據(jù)優(yōu)化時所涉及的程序范圍分成 – 局部優(yōu)化 在基本塊內部進行優(yōu)化 – 循環(huán)優(yōu)化 對 循環(huán) 中的代碼進行優(yōu)化 – 全局優(yōu)化 大范圍的優(yōu)化，涉及整個程序 ? 優(yōu)化工作的基礎 – 控制流分析 (dataflow analysis) – 數(shù)據(jù)流分析 (controlflow analysis) – 變換 (transformations) ?copyright / 5 陜西理工學院 計算機系 《 編譯原理 》 5 程序舉例 例如 P:=0； for I:=1 to 20 do P:=P+A[I]* B[I]； 翻譯成三地址代碼是： (1)P:=0 (2)I:=1 元素 A[I]的地址 =base+(I1)*w =I*w+Aw =4*I+A4 (3)T1:=4*I A的可變 (4)T2:=A4 A的不變 (5)T3:=T2[T1] T3存 A[I] (6)T4:=4*I (7)T5:=B4 (8)T6:=T5[T4] T6存 B[I] (9)T7:=T3*T6 (10)P:=P+T7 增 1 (11)I:=I+1 (12)if I=20 goto(3) 進入循環(huán)前 循 環(huán) 體 問題：可采取哪些優(yōu)化技術？ ?copyright / 6 陜西理工學院 計算機系 《 編譯原理 》 6 優(yōu)化技術舉例 (1)P:=0 (2)I:=1 (3)T1:=4*I (4)T2:=A4 (5)T3:=T2[T1] (6)T4:=4*I (7)T5:=B4 (8)T6:=T5[T4] (9)T7:=T3*T6 (10)P:=P+T7 (11)I:=I+1 (12)if I=20 goto(3) ? 代碼外提 p276 每次循環(huán)結果 不改變的代碼 (1)P:=0 (2)I:=1 (4)T2:=A4 (7)T5:=B4 ? 刪除公共子 表達式 p273 刪除多余運算 避免重復計算 (3)T1:=4*I (5)T3:=T2[T1] (6)T4:= (8)T6:=T5[T4] (9)T7:=T3*T6 (10)P:=P+T7 (11)I:=I+1 (12)if I=20 goto(3) T1 ?copyright / 7 陜西理工學院 計算機系 《 編譯原理 》 7 ? 強度削弱 p277 例如 將循環(huán)中 的 *變換為 +， 提高運算速度 (1)P:=0 (2)I:=1 (4)T2:=A4 (7)T5:=B4 (3)T1:=4*I (5)T3:=T2[T1] (6)T4:=T1 (8)T6:=T5[T4] (9)T7:=T3*T6 (10)P:=P+T7 (11)I:=I+1 (12)if I=20 goto(3) I每次增 1 T1每次增 4 外提 (3) 給 T1賦初值 新增 (3’) 給 T1增 4 (1)P:=0 (2)I:=1 (4)T2:=A4 (7)T5:=B4 (3)T1:=4*I (5)T3:=T2[T1] (6)T4:=T1 (8)T6:=T5[T4] (9)T7:=T3*T6 (10)P:=P+T7 (11)I:=I+1 (3’)T1:=T1+4 (12)if I=20 goto(5) ?copyright / 8 陜西理工學院 計算機系 《 編譯原理 》 8 ? 復寫傳播 p275 例 T6:=T2 … x:=T6 (1)P:=0 (2)I:=1 (4)T2:=A4 (7)T5:=B4 (3)T1:=4*I (5)T3:=T2[T1] (6)T4:=T1 (8)T6:=T5[T4] (9)T7:=T3*T6 (10)P:=P+T7 (11)I:=I+1 (3’)T1:=T1+4 (12)if I=20 goto(5) 目的：使對某 些變量的賦 值變?yōu)闊o用 (6)T4無用 T2 (1)P:=0 (2)I:=1 (4)T2:=A4 (7)T5:=B4 (3)T1:=4*1 (5)T3:=T2[T1] (6)T4:=T1 (8)T6:=T5[T1] (9)T7:=T3*T6 (10)P:=P+T7 (11)I:=I+1 (3’)T1:=T1+4 (12)if I=20 goto(5) ?copyright / 9 陜西理工學院 計算機系 《 編譯原理
教學課件相關推薦
鄂ICP備17016276號-1