目標(biāo)代碼生成ppt課件-閱讀頁(yè)
2025-05-16 22:17本頁(yè)面
【正文】 名的內(nèi)存單元中 。 為有效地利用寄存器 ?，F(xiàn)在把寄存器固定分配給某變量使用，當(dāng)該變量在基本塊中被定值前，每引用它一次就可以少訪問(wèn)一次內(nèi)存，則執(zhí)行代價(jià)節(jié)省 1。 現(xiàn)在把寄存器固定分配給某變量使用 ， 出基本塊時(shí)就無(wú)需把它的值存放到其內(nèi)存單元中 ， 則執(zhí)行代價(jià)節(jié)省 2。 B ∈ L ∑ [U S E (M , B )+ 2 * L I V E (M , B )] 第 7章 目標(biāo)代碼生成 例 一代碼序列及程序流圖如圖 7–1所示 。根據(jù)執(zhí)行代價(jià)節(jié)省數(shù)的計(jì)算公式得到： USE(a,B2)=1； LIVE(a,B2)=0； USE(a,B3)=0； LIVE(a,B3)=0； USE(a,B4)=1； LIVE(a,B4)=1； 因此 ， 變量 a在一次循環(huán)中執(zhí)行代價(jià)的節(jié)省總數(shù)為： ∑[USE(a,B)+2*LIVE(a,B)] B∈ L =1+0+1+2*(0+0+1)=4 第 7章 目標(biāo)代碼生成 (2) 對(duì)于變量 b有： USE(b,B2)=2； LIVE(b,B2)=1； USE(b,B3)=1； LIVE(b,B3)=1； USE(b,B4)=0； LIVE(b,B4)=0； 因此 ， 變量 b在一次循環(huán)中執(zhí)行代價(jià)的節(jié)省總數(shù)為： ∑[USE(b,B)+2*LIVE(b,B)] B∈ L =2+1+0+2*(1+1+0)=7 第 7章 目標(biāo)代碼生成 (3) 對(duì)于變量 c有： USE(c,B2)=2； LIVE(c,B2)=1； USE(c,B3)=1； LIVE(c,B3)=0； USE(c,B4)=1； LIVE(c,B4)=0； 因此 ， 變量 c在一次循環(huán)中執(zhí)行代價(jià)的節(jié)省總數(shù)為： ∑[USE(c,B)+2*LIVE(c,B)] B∈ L =2+1+1+2*(1+0+0)=6 第 7章 目標(biāo)代碼生成 源程序到目標(biāo)代碼生成示例 我們以 PC機(jī)的匯編語(yǔ)言作為目標(biāo)代碼 ， 且假定可用的寄存器為 AX、 BX、 CX和 DX， 則一 C語(yǔ)言源程序轉(zhuǎn)換為四元式代碼序列 ， 然后再轉(zhuǎn)換為目標(biāo)代碼程序 (轉(zhuǎn)換中不考慮優(yōu)化 )的結(jié)果如下： 第 7章 目標(biāo)代碼生成 (1) C語(yǔ)言源程序 (局部 ) while (ab) { if (m=n) a=a+1。 m=n+x*(m+y)。 File: 。 定義數(shù)據(jù)段 h DW k DW m DW n DW x DW 第 7章 目標(biāo)代碼生成 y DW a DW b DW data ends 。 ************************************ code segment 。 程序的執(zhí)行部分 assum cs:code, ds:data 第 7章 目標(biāo)代碼生成 start: push ds sub bx, bx push bx mov bx, data 。 語(yǔ)句翻譯由此開(kāi)始： 100: mov AX, a cmp AX, b jg 102 第 7章 目標(biāo)代碼生成 101: mp 117 102: mov AX, m cmp AX, n jge 104 103: jmp 107 104: mov AX, a add AX, 1D 105: mov BX, AX mov a, BX 。 跳出基本塊前保存寄存器中已改變的變量值 111: jmp 107 112: mov AX, m 第 7章 目標(biāo)代碼生成 add AX, y 113: mul x 114: mov BX, n add BX, AX 115: mov CX, BX mov m, CX 。 代碼段定義結(jié)束 end start 第 7章 目標(biāo)代碼生成 作業(yè)
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1