程序設(shè)計語言編譯原理第三版第10章(編輯修改稿)
2025-02-02 18:29 本頁面
【文章內(nèi)容簡介】 編號 , 或者無定義 (2)中間代碼的三種形式 :A:=B A:=op B A:=B op C 或 A:=B[C] (3)構(gòu)造算法 : ① 開始 ,DAG為空 ②對基本塊中每一條中間代碼式 ,依次執(zhí)行以下步驟 : 167。 局部優(yōu)化 步驟 : NODE(B)無定義 ,則構(gòu)造一標(biāo)記為 B的葉結(jié)點并定義 NODE(B)為這個結(jié)點 如果當(dāng)前代碼是 0型 ,則記 NODE(B)的值為 n,轉(zhuǎn) 4 如果當(dāng)前代碼是 1型 ,則轉(zhuǎn) 2(1) 如果當(dāng)前代碼是 2型 ,則 (ⅰ) 如果 NODE(C)無定義 ,則構(gòu)造一標(biāo)記 為 C的葉結(jié)點并定義 NODE(C)為這個結(jié)點 。(ⅱ) 轉(zhuǎn) 2(2) 167。 局部優(yōu)化 167。 局部優(yōu)化 2. (1)如果 NODE(B)是標(biāo)記為常數(shù)的葉結(jié)點 ,則轉(zhuǎn) 2(3),否則轉(zhuǎn) 3(1) (2)如果 NODE(B)和 NODE(C)都是標(biāo)記為常數(shù)的葉結(jié)點 ,則轉(zhuǎn) 2(4), 否則轉(zhuǎn) 3(2). (3)執(zhí)行 op B(即合并已知量 ),令得到的新常數(shù)為 p。 如果 NODE(p)是處理當(dāng)前代碼時構(gòu)造出來的結(jié)點 ,則刪除它。 如果 NODE(p)無定義 ,則構(gòu)造一用 p做標(biāo)記的葉結(jié)點 n。 置 NODE(p)=n,轉(zhuǎn) 4。 (4)執(zhí)行 B op C(即合并已知量 ),令得到的新常數(shù)為 p。 如果 NODE(B)或 NODE(C)是處理當(dāng)前代碼時新構(gòu)造出來的結(jié)點 ,則刪除它。 如果 NODE(p)無定義 ,則構(gòu)造一用 p做標(biāo)記的葉結(jié)點 n。置NODE(p)=n,轉(zhuǎn) 4。 3. (1)檢查 DAG中是否已有一結(jié)點 ,其唯一后繼為 NODE(B)且標(biāo)記為 op(即找公共子表達(dá)式 )。如果沒有 ,則構(gòu)造該結(jié)點 n,否則就把 已有的結(jié)點作為它的結(jié)點并設(shè)該結(jié)點為 n。轉(zhuǎn) 4。 (2)檢查 DAG中是否已有一結(jié)點 ,其左后繼為 NODE(B),右后繼為 NODE(C),且標(biāo)為 op(即找公共子表達(dá)式 )。如果沒有 ,則構(gòu)造 該結(jié)點 n,否則就把已有的結(jié)點作為它的結(jié)點并設(shè)該結(jié)點為
電大資料相關(guān)推薦
鄂ICP備17016276號-1