第九章代碼生成-資料下載頁
2025-10-08 12:39本頁面
【導(dǎo)讀】一個(gè)簡單的代碼生成算法。涉及存儲(chǔ)管理，指令選擇，寄存器分配?？芍囟ㄎ荒繕?biāo)模塊。允許程序模塊分別編譯。免去編譯器重復(fù)匯編器的工作。從教學(xué)角度，增加可讀性。指令系統(tǒng)的一致性和完備性是重要的因素。若不考慮目標(biāo)程序的效率，指令的選擇是直截。MOVy,R0/*把y裝入寄存器R0*/. MOVR0,x/*把R0存入x中*/. 逐個(gè)語句地產(chǎn)生代碼，常常得到低質(zhì)量的代碼。某種計(jì)算次序可能會(huì)比其它次序需要較少的。選擇最佳次序是一個(gè)NP完全問題。四字節(jié)組成一個(gè)字，有n個(gè)通用寄存器。再用有向邊表示基本塊之間的控制流信息，首先確定所有的入口語句。能由條件轉(zhuǎn)移語句或無條件轉(zhuǎn)移語句轉(zhuǎn)到的語句。兩個(gè)基本塊計(jì)算一組同樣的表達(dá)式。這些表達(dá)式的值分別代表同樣的活躍名字的值。有很多等價(jià)變換可用于基本塊。公共子表達(dá)式刪除。所有結(jié)點(diǎn)是強(qiáng)連通的。內(nèi)循環(huán)不含其它循環(huán)。對(duì)每個(gè)基本塊從最后一個(gè)語句反向掃描到第。利用下次引用信息，可以壓縮臨時(shí)變量需要
【正文】 ? 否則 ， 如果 x在基本塊中不再引用 ， 或者找不到適當(dāng)?shù)谋徽加眉拇嫫?， 則選擇 x的內(nèi)存單元作為 L。 29 一個(gè)簡單的代碼生成器 賦值語句 d := (a ? b) + (a ?c) + (a ? c) 編譯產(chǎn)生的三地址語句序列為： t1 := a ? b t2 := a ? c t3 := t1 + t2 d := t3 + t2 一個(gè)簡單的代碼生成器 語 句 生成的代碼 寄存器描述符 名字地址描述符 寄存器空 t1 := a ? b MOV a, R0 SUB b, R0 R0含 t1 t1在 R0中 t2 := a ? c MOV a, R1 SUB c, R1 R0含 t1 R1含 t2 t1在 R0中 t2在 R1中 t3 := t1+ t2 ADD R1,R0 R0含 t3 R1含 t2 t3在 R0中 t2在 R1中 d := t3 + t2 ADD R1,R0 R0含 d d在 R0中 MOV R0, d d在 R0和內(nèi)存中 31 一個(gè)簡單的代碼生成器 前三條指令可以修改 ， 使執(zhí)行代價(jià)降低 MOV a, R0 MOV a, R0 SUB b, R0 MOV R0， R1 MOV a, R1 SUB b, R0 SUB c, R1 SUB c, R1 . . . . . . 32 一個(gè)簡單的代碼生成器 為變址和指針語句產(chǎn)生代碼 變址與指針運(yùn)算的三地址語句的處理和二元算符的處理相同 33 一個(gè)簡單的代碼生成器 條件語句 實(shí)現(xiàn)條件轉(zhuǎn)移有兩種方式 ? 根據(jù)寄存器的值是否為下面六個(gè)條件之一進(jìn)行分支：負(fù) 、 零 、 正 、 非負(fù) 、 非零和非正 ? 用條件碼來表示計(jì)算的結(jié)果或裝入寄存器的值是負(fù) 、 零還是正 34 一個(gè)簡單的代碼生成器 根據(jù)寄存器的值是否為下面六個(gè)條件之一進(jìn)行 分支：負(fù)、零、正、非負(fù)、非零和非正 例如： if x y goto z ? 把 x減 y的值存入寄存器 R， ? 如果 R的值為負(fù)，則跳到 z 35 一個(gè)簡單的代碼生成器 用條件碼的例子 if x y goto z x := y + z 的實(shí)現(xiàn)： if x 0 goto z CMP x, y 的實(shí)現(xiàn)： CJ z MOV y， R0 ADD z， R0 MOV R0， x CJ z 36 本 章 要 點(diǎn) ? 代碼生成器設(shè)計(jì)中的主要問題：存儲(chǔ)管理 、計(jì)算次序的選擇 、 寄存器的分配 、 指令的選擇等 。 ? 目標(biāo)機(jī)器幾種常用的地址模式和一些常用的指令 。 ? 基本塊和程序流圖 。 ? 簡單的代碼生成算法 。
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1