第7章代碼優(yōu)化-在線瀏覽
2024-08-30 12:27本頁面
【正文】 的代碼的效率更高 （ 節(jié)省運(yùn)行時(shí)間 、 存儲空間或兩者兼而有之 ） 優(yōu)化可在編譯的不同階段進(jìn)行 ， 最主要的優(yōu)化有 –中間代碼優(yōu)化 （ 不依賴具體計(jì)算機(jī) ） –目標(biāo)代碼優(yōu)化 （ 依賴于具體計(jì)算機(jī) ） 中間代碼優(yōu)化 中間代碼 源代碼 編譯前端 代碼生成 目標(biāo)代碼 目標(biāo)代碼優(yōu)化 編譯的優(yōu)化工作階段 優(yōu)化的分類： 根據(jù)優(yōu)化涉及的程序范圍 ， 分為： –局部優(yōu)化 ：在只有一個(gè)入口 、 一個(gè)出口的基 本塊上進(jìn)行優(yōu)化 –循環(huán)優(yōu)化 ：對循環(huán)中的代碼進(jìn)行優(yōu)化 –全局優(yōu)化 ：在整個(gè)程序范圍內(nèi)進(jìn)行的優(yōu)化 中間代碼優(yōu)化常用技術(shù) 1. 刪除多余運(yùn)算 （ 刪除公共子表達(dá)式 ） 如果子表達(dá)式 E在前面計(jì)算過，且之后 E中的變量值都未改變，那么 E的重復(fù)出現(xiàn)稱為公共子表達(dá)式，可避免重復(fù)計(jì)算 (1)和 (4)中都有 4*I的運(yùn)算， (1)到 (4)之間無對 I的 賦值，顯然兩次計(jì)算的值是相等的， (4)的運(yùn)算是多余的 例 (1) T1 :=4*I (2) T2 :=addr(A)－ 4 (3) T3 :=T2[T1] (4) T4 :=4*I (5) …… (4)變換成 T4 :=T1 2. 合并已知量與復(fù)寫傳播 如果運(yùn)算量都是已知量，則在編譯時(shí)就算出它的值，稱為 合并已知量 若有 A:=B， 稱為把 B值 復(fù)寫 到 A。 如果其后有引用 A的地方，且其間 A、 B的 值都未改變，則可把對 A的引用改為對 B引用，稱為 復(fù)寫傳播 。 無用賦值分三種情況： –變量被賦值，但在程序中從未被引用（在局部范圍內(nèi)難判定） – 變量賦值后未被引用又重新賦值，則前面賦值是無用的 – 變量的賦值只被計(jì)算變量自己引用，其他變量都不引用它 例 （ 1） I:=1 （ 2） T1:=4 （ 3） T3:=T2[T1] （ 4） T4:=T1 （ 5） I:=I+1 （ 6） T1:=T1+4 （ 7） if T1≤80 goto (3) (4)中對 T4賦值，但 T4未被引用； (1)和 (5)對 I賦值，但只有 (5)中計(jì)算 I時(shí)引用 I 如果程序其他地方不需要引用 T4和 I， 則 (4)、 (1)和 (5)是無用賦值，可刪除。執(zhí)行時(shí)只能從入口語句進(jìn)入，從其出口語句退出 基本塊的劃分 把程序（中間代碼形成）劃分成基本塊的算法： 1. 求基本塊的 入口語句 ， 它們是： 1) 程序的第一個(gè)語句；或者 2) 條件轉(zhuǎn)移 或 無條件轉(zhuǎn)移 語句的轉(zhuǎn)移目標(biāo)語句；或者 3) 緊跟在 條件轉(zhuǎn)移 語句后面的語句 。 ?或到一轉(zhuǎn)移語句 (包括該轉(zhuǎn)移語句 )。 3． 凡未被納入某一基本塊的語句 ， 是不會(huì)被執(zhí)行到的語句 ， 可以把它們刪除 。NODE(A)是描述這種對應(yīng)關(guān)系的函數(shù)，它的值或?yàn)?n（ 表示結(jié)點(diǎn) n上有 A作為標(biāo)記或附加標(biāo)識符），或無定義。 T0， T1， … ， T6被賦值的代碼被優(yōu)化掉 循環(huán)優(yōu)化簡介 循環(huán)就是程序中那些可能反復(fù)執(zhí)行的代碼序列 。 程序流圖 把控制流的信息加到基本塊集合上構(gòu)成的有向圖稱為表示程序的流圖，簡稱 流圖 。 ? 邊集 ：從基本塊 Bi向基本塊 Bj引有向邊，僅當(dāng) 1) Bj在程序中的位置緊跟在 Bi之后 , 且 Bi的出口語句不是無條件轉(zhuǎn)移語句或停止語句。 例：構(gòu)造以下程序的流圖 (1) read X (2) read Y (3) R:=X mod Y (4) if R=0 goto (8) (5)
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1