北京航空航天大學(xué)編譯原理代碼優(yōu)化-資料下載頁
2025-06-26 08:21本頁面
【正文】 := false。 s(t).j = j。 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 end。 /*常量標(biāo)志*/ /*常數(shù)值*/ /*變量符號(hào)表地址*/ /*s域指針*/ /*變量入棧，j為符號(hào)表地址*/ @enter2 ↓i procedure enters2(i)； i : integer。 begin t := t+1。 s(t).c := true。 s(t).i := i。 /*常量入棧，i為常量值 */ S棧 … end。 t→ c i j 常量 常量 值 變量 符號(hào) 表 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 @add procedure add if s(t1).c and s(t).c t := t 1。 s(t).i := s(t).i + s(t+1).i。 s(t).c := true。 else if not(s(t1).c) and not(s(t).c) then emitl ( “LOD”, symbtbl( s(t1).j ).addr )。 emitl ( “LOD”, symbtbl( s(t).j ).addr )。 emit ( “ADD” )。 t := t 2。 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 then else if not(s(t1).c) and s(t).c then emitl ( “LOD”, symbtbl(s(t1).j).addr )。 emitl ( “LDC”, s(t).i )。 emit ( “ADD” )。 t := t2。 else if not(s(t).c) and s(t1).c then emitl ( “LDC”, (s(t1).i )。 emitl ( “LOD” ,symbtbl (s(t).j).addr )。 emit ( “ADD” )。 t := t2。 end add。 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 同理可編的下列動(dòng)作符號(hào)的語義程序： @sub @mul @div @opend procedure opend； if t 0 then if s(t).c then emitl ( “LDC”, s(t).i ) else emitl ( “LOD”, symbtbl(s(t).j).addr )。 end 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 opend。 總結(jié)： 與機(jī)器無關(guān)的 與機(jī)器無關(guān)的 優(yōu)化，即獨(dú)立 優(yōu)化，即獨(dú)立 于機(jī) 器的（中 于機(jī)器的（中 間）代碼優(yōu)化 間）代碼優(yōu)化 優(yōu)化 優(yōu)化 分為 分為 兩大 兩大 類 類 與機(jī)器有關(guān)的 與機(jī)器有關(guān)的 優(yōu)化，即目標(biāo) 優(yōu)化，即目標(biāo) 代碼上的優(yōu)化 代碼上的優(yōu)化 （與具體機(jī)器 （與具體機(jī)器 有關(guān)） 有關(guān)） 局部?jī)?yōu)化 ::（一個(gè)入口，一個(gè)出口，線性） —— 基本塊 局部?jī)?yōu)化 （一個(gè)入口，一個(gè)出口，線性） —— 基本塊 方法：常數(shù)合并 方法：常數(shù)合并 冗余子表達(dá)式的削除等 冗余子表達(dá)式的削除等 循環(huán)優(yōu)化：對(duì)循環(huán)語句所生成的中間代碼序列上所進(jìn)行的 循環(huán)優(yōu)化：對(duì)循環(huán)語句所生成的中間代碼序列上所進(jìn)行的 優(yōu)化 優(yōu)化 方法：循環(huán)展開 方法：循環(huán)展開 頻度削弱 頻度削弱 循環(huán)不變表達(dá)式的外提 循環(huán)不變表達(dá)式的外提 強(qiáng)度削弱 強(qiáng)度削弱 全局優(yōu)化：顧名思義，跨越多個(gè)基本塊的全局范圍內(nèi)的優(yōu) 全局優(yōu)化：顧名思義，跨越多個(gè)基本塊的全局范圍內(nèi)的優(yōu) 化。因此它是在非線性程序段上（包括多個(gè)基 化。因此它是在非線性程序段上（包括多個(gè)基 本塊 ,GOTO 循環(huán)）的優(yōu)化。 本塊 ,GOTO 循環(huán)）的優(yōu)化。 北京航空航天大學(xué)計(jì)算機(jī)學(xué)院 寧可累死在路上，也不能閑死在家里！寧可去碰壁，也不能面壁。是狼就要練好牙，是羊就要練好腿。什么是奮斗？奮斗就是每天很難，可一年一年卻越來越容易。不奮斗就是每天都很容易，可一年一年越來越難。能干的人，不在情緒上計(jì)較，只在做事上認(rèn)真；無能的人！不在做事上認(rèn)真，只在情緒上計(jì)較。拼一個(gè)春夏秋冬！贏一個(gè)無悔人生！早安！—————獻(xiàn)給所有努力的人.學(xué)習(xí)
醫(yī)療健康相關(guān)推薦
鄂ICP備17016276號(hào)-1