北京航空航天大學(xué)編譯原理代碼優(yōu)化(參考版)
2025-06-29 08:21本頁(yè)面
【正文】 拼一個(gè)春夏秋冬！贏一個(gè)無(wú)悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)參考。不奮斗就是每天都很容易，可一年一年越來(lái)越難。是狼就要練好牙，是羊就要練好腿。 本塊 ,GOTO 循環(huán)）的優(yōu)化。因此它是在非線性程序段上（包括多個(gè)基 化。 end 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 opend。 end add。 emit ( “ADD” )。 else if not(s(t).c) and s(t1).c then emitl ( “LDC”, (s(t1).i )。 emit ( “ADD” )。 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 then else if not(s(t1).c) and s(t).c then emitl ( “LOD”, symbtbl(s(t1).j).addr )。 emit ( “ADD” )。 else if not(s(t1).c) and not(s(t).c) then emitl ( “LOD”, symbtbl( s(t1).j ).addr )。 s(t).i := s(t).i + s(t+1).i。 /*常量入棧，i為常量值 */ S棧 … end。 s(t).c := true。 /*常量標(biāo)志*/ /*常數(shù)值*/ /*變量符號(hào)表地址*/ /*s域指針*/ /*變量入棧，j為符號(hào)表地址*/ enter2 ↓i procedure enters2(i)； i : integer。 s(t).j = j。 begin t := t+1。 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 作業(yè)： 作常數(shù)合并優(yōu)化的表達(dá)式屬性翻譯文法及語(yǔ)義動(dòng)作 程序。 如果將來(lái)同學(xué)們從事優(yōu)化工作，希望你們能有 如果將來(lái)同學(xué)們從事優(yōu)化工作，希望你們能有 所貢獻(xiàn)，也希望有一天看到你們的成果。 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 （7）其他， 如控 制流方法 如 BR … L: 又如：轉(zhuǎn)移到轉(zhuǎn)移指令的指令 BR … L1: BR L2 L1 BR L2 L 無(wú)條件轉(zhuǎn)移 ——為不可達(dá)代 碼 優(yōu)化 L1: BR L2 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 還有： BRCC BR L1: …. 可改進(jìn)為： BR ’ CC (L1:) … L2 當(dāng)條件不能成立時(shí) ，轉(zhuǎn)到L2 L1 L2 當(dāng)條件CC成立，轉(zhuǎn)到L1 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 其它優(yōu)化方法可看書(shū)，且隨著軟件技術(shù)的飛速 其它優(yōu)化方法可看書(shū)，且隨著軟件技術(shù)的飛速 發(fā)展，不斷有新的優(yōu)化方法在推出。 省去了函數(shù)調(diào)用時(shí)參數(shù)壓棧，保存返回地址等指令。 若有過(guò)程調(diào)用 m ( k , 0, max )。 max : integer)。某FORTRAN 77 編譯程序，在 進(jìn)行不同級(jí)別的優(yōu)化后所得的目標(biāo)代碼指令數(shù)為： 優(yōu)化級(jí)別 0（不優(yōu)化） 1 2 3 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 循環(huán)內(nèi)的指令數(shù)（包括循環(huán)條件判斷） 21 16 6 5 （6） in_line 展開(kāi) 把過(guò)程（或函數(shù)）調(diào)用改為in_line展開(kāi)可節(jié)省許多處理過(guò)程 （函數(shù)）調(diào)用所花費(fèi)的開(kāi)銷(xiāo)。 把 n 個(gè)相同形式的循環(huán)合成一個(gè)循環(huán)等。 把多重嵌套的循環(huán)變成單層循環(huán)。歸納變量的值應(yīng)為c*j+c’, 這里c和c’都循環(huán)不變式。 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 30 BY 3 空間只多二條， 但省了20次測(cè) 試時(shí)間 （只循環(huán)10次） c) 歸納變量的優(yōu)化和條件判斷的替換 歸納變量(induction varable): 在每一次執(zhí)行循環(huán)迭代的 過(guò)程中，若某變量的值固定增加（或減少）一個(gè)常量 值，則稱(chēng)該變量為歸納變量(induction variable)。 比較復(fù)雜： ∵在對(duì)空間與時(shí)間進(jìn)行權(quán)衡時(shí)，還可以考慮一種折衷的辦法，即部分展開(kāi)循 環(huán)。 3. 展開(kāi)。 2. 判斷。 ∴增加29條省60條 但若循環(huán)體中不是一條而是40條語(yǔ)句，則展開(kāi)后將有40*30條=1200，但省 的仍是60條，就不算優(yōu)化了。 ? 但并不是所有展開(kāi)都是合適的。 ? ? 優(yōu)化在生成代碼時(shí)進(jìn)行，并不是修改源程序。 例 PL/1中的
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1