目標(biāo)代碼生成ppt課件(編輯修改稿)
2025-05-28 22:17 本頁面
【文章內(nèi)容簡介】 =B op C執(zhí)行下述步驟： (1) 調(diào)用函數(shù) GETREG (i： A=B op C)返回存放 A值結(jié)果的寄存器 R。 (2) 通過地址描述數(shù)組 AVALUE [B]和 AVALUE [C]確定出變量 B和變量 C的現(xiàn)行值存放位置 B39。和 C39。；如果是存放在寄存器中 ， 則把寄存器取作 B39。和 C39。 第 7章 目標(biāo)代碼生成 (3) 如果 B39。≠R， 則 生成目標(biāo)代碼 ： MOV R, B39。 op R, C39。 否則生成目標(biāo)代碼： op R, C39。 如果 B39。或 C39。為 R， 則刪除 AVALUE [B]或 AVALUE [C]中的 R。 (4) 令 AVALUE[A]={R}并令 RVALUE[R]={A}， 表示變量 A的現(xiàn)行值只在 R中且 R中的值只代表 A的現(xiàn)行值 。 R中的值已發(fā)生變化，不等于 B或 C 第 7章 目標(biāo)代碼生成 (5) 如果 B和 C的現(xiàn)行值在基本塊中不再被引用 ， 它們也不是基本塊出口之后的活躍變量且它們的現(xiàn)行值存放在寄存器 Rk中 ， 則刪除 RVALUE [Rk]中的 B和 C以及AVALUE [B]中的 Rk， 使寄存器 Rk不再為 B和 C所占用 。 第 7章 目標(biāo)代碼生成 ? 函數(shù) GETREG(i： A=B op C)用來得到存放 A的當(dāng)前值的寄存器 R；其算法如下： (1) 如果 B的現(xiàn)行值在某寄存器 Ri中 ， 且該寄存器只包含 B的值 ， 或者 B和 A是同一標(biāo)識符 ， 或者 B在該四元式之后不再被引用 ， 則選取 Ri為所需寄存器并轉(zhuǎn) (4)。 (2) 如有尚未分配的寄存器 ， 則從中選取一個(gè) Ri為所需寄存器并轉(zhuǎn) (4)。 (3) 從已分配的寄存器中選取一個(gè) Ri為所需寄存器 R。選取原則為：占用Ri的變量的值也同時(shí)放在內(nèi)存中，或者該值在基本塊中要在最遠(yuǎn)的位置才會引用到。這樣，對寄存器 Ri所含的變量和變量在內(nèi)存中的情況必須先做如下調(diào)整： 對 RVALUE [Ri]中的每一個(gè)變量 M， 如果 M不是 A或者 M既是 A又是 C卻不是 B， 而 B又不在 RVALUE [Ri]中 ， 則： ① 如果 AVALUE [Ri]中不包含 M， 則生成目標(biāo)代碼 MOV M, Ri ； 盡可能使用 B所在的寄存器 不行則選用空閑寄存器 再不行則選用待用位置最遠(yuǎn)的變量占用的寄存器 第 7章 目標(biāo)代碼生成 ② 當(dāng) M不是 A時(shí) ， 如果 M是 B或者 M是 C且同時(shí) B也在RVALUE [Ri]中 ， 則令 AVALUE [M]={M,R}， 否則令A(yù)VALUE [M]={M}； ③ 刪除 RVALUE [Ri]中的 M； (4) 給出 R， 返回 。 第 7章 目標(biāo)代碼生成 表 例 四元式 目標(biāo)代碼 RVALUE AVALUE T=A?B MOV AX, A SUB AX, B AX含有 T T在 AX中 U=A?C MOV BX, A SUB BX, C AX含有 T BX含有 U T在 AX中 U在 BX中 V=T+U ADD AX, BX AX含有 V BX含有 U V在 AX中 U在 BX中 D=V+U ADD AX, BX AX含有 D D在 AX中 例 對例 ，假設(shè)只有 AX和 BX是可用寄存器，用代碼生成算法生成目標(biāo)代碼和相應(yīng)的 RVALUE和 AVALUE。 第 7章 目標(biāo)代碼生成 ? 處理完基本塊中所有的四元式后 ， 對現(xiàn)行只在某寄存器中的每個(gè)變量 ， 如果它在基本塊出口之后是活躍的 ，則要用 MOV指令把它在寄存器中的值存放到數(shù)據(jù)區(qū)以它命名的內(nèi)存單元中 。 第 7章 目標(biāo)代碼生成 寄存器分配 ? 以下寄存器分配考慮循環(huán)內(nèi)的寄存器的使用 ， 優(yōu)化使用寄存器考慮一個(gè)循環(huán)中所有基本塊變量的情況 。 為有效地利用寄存器 。 為此
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1