第八章代碼生成-資料下載頁

2025-10-02 21:40本頁面

【導讀】一個簡單的代碼生成算法。涉及存儲管理，指令選擇，寄存器分配。和計算次序選擇等基本問題。代碼生成器的設計中的問題。可重定位目標模塊。–允許程序模塊分別編譯。–免去編譯器重復匯編器的工作。–從教學角度，增加可讀性。難易程度，指令系統的統一性和完備性是重。指令的速度和機器特點是另一些重要的因素。若不考慮目標程序的效率，指令的選擇是直。MOVy,R0/*把y裝入寄存器R0*/. MOVR0,x/*把R0存入x中*/. 逐個語句地產生代碼，常常得到低質量的代碼。ADDe,R0--若a不再使用，第三條也。運算對象處于寄存器中的指令通常比運算對。象處于內存的指令要短一些，執行也快一些。選擇駐留在寄存器中的一組變量。某種計算次序可能會比其它次序需要較少的。寄存器來保存中間結果。四字節組成一個字，有n個通用寄存器R0,R1,二地址指令op源，目的。地址模式和它們的匯編語言形式及附加代價。指令代價取成1加上它的源和目的地址模式的。有很多等價變換可用于基本塊。刪除局部公共子表達式。當且僅當x和y都不是t

　　

【正文】 y的值存入寄存器 R， ? 如果 R的值為負，則跳到 z 一個簡單的代碼生成器用條件碼的例子 if x y goto z x := y + z 的實現： if x 0 goto z CMP x, y 的實現： CJ z MOV y， R0 ADD z， R0 MOV R0， x CJ z 本章要點 ? 代碼生成器設計中的主要問題：存儲管理、計算次序的選擇、寄存器的分配、指令的選擇等。 ? 目標機器幾種常用的地址模式和一些常用的指令。 ? 基本塊和程序流圖。 ? 簡單的代碼生成算法。例題 1 在 SPARC/SUNOS上，經某編譯器編譯，程序的結果是 120。把第 4行的 abs(1)改成 1的話，則程序結果是 1 int fact(){ static int i=5。 if(i==0) { return(1)。 } else { i=i1。 return((i+abs(1))*fact())。} } main(){ printf(factor of 5 = %d\n, fact())。 } 例題 2 下面的程序在 X86/Linux機器上編譯后的運行結果是 7，而在 SPARC/SUNOS機器上編譯后的運行結果是 6。試分析運行結果不同的原因。 main() { long i。 i = 0。 printf(%ld\n, (++i)+(++i)+(++i) )。 } 例題 2 按一般的代碼生成， i = i +1的計算結果保留在寄存器中，因此這三個 i = i +1的計算次序不會影響最終的結果。結果應該是 6。 + + := i + i 1 := i + i 1 := i + i 1 例題 2 按一般的代碼生成， i = i +1的計算結果保留在寄存器中，因此這三個 i = i +1的計算次序不會影響最終的結果。結果應該是 6。結果是 7的話，一定是某個 i = i +1的結果未保留在寄存器中。上層計算對它的引用落在計算另一個 i = i +1的后面 + + := i + i 1 := i + i 1 := i + i 1 例題 2 ? 如果機器有 INC指令的話，編譯器極可能產生一條 INC指令來完成 i = i +1 ? X86/Linux機器上果真是這么做的 + + := i + i 1 := i + i 1 := i + i 1 例題 2 將表達式改成 (++i)+((++i)+(++i)), 結果會怎樣？ + := i + i 1 + := i + i 1 := i + i 1 例題 2 將表達式改成 (++i)+((++i)+(++i)), 結果會怎樣？在 SPARC/SUNOS機器上的結果仍然是 6。在 X86/Linux機器上的結果是 9。 + := i + i 1 + := i + i 1 := i + i 1 例題 3 下面 C語言程序如下 , 運行時輸出 105, 為什么？ main() { long i。 i=10。 i=(i+5) + (i=i*5)。 printf(%d\n,i)。 } 例題 3 下面 C語言程序如下 , 運行時輸出 105, 為什么？ main() { long i。 i=10。 i=(i+5) + (i=i*5)。 printf(%d\n,i)。 } 表達式表達式表達式需 2個 R 需 3個 R 需幾個 R 習題 ? 第一次：（只為 (e)生成代碼）

點擊復制文檔內容

教學課件相關推薦

鄂ICP備17016276號-1

^{<blockquote id="lkdj2"></blockquote>}

第八章代碼生成-資料下載頁

[工學]第八章凸輪-資料下載頁

第八章ip網-資料下載頁

第八章文本構成-資料下載頁

第八章浸出藥劑-資料下載頁

第八章語言地理-資料下載頁

第八章解復用-資料下載頁

第八章嫌忌成分-資料下載頁

第八章離散模型-資料下載頁

第八章防水蝕-資料下載頁

第八章物料管理-資料下載頁

第八章并購戰略-資料下載頁

第八章解表藥-資料下載頁

第八章文獻法-資料下載頁

第八章香菇栽培-資料下載頁

第八章宋代法制-資料下載頁

第八章代碼生成-文庫吧在線文庫

第八章代碼生成(完整版)

第八章代碼生成(更新版)

第八章代碼生成(專業版)

第八章代碼生成(留存版)