第十二章代碼生成-wenkub
2022-10-28 11:59:36 本頁(yè)面
【正文】 T3 SUB R0,R1 MOV A,R0 ADD B, R0 SUB R1,R0 MOV R0,T4 ． 簡(jiǎn)單的代碼生成器 （基本塊內(nèi)） 在一個(gè)基本塊范圍內(nèi)考慮如何充分利用寄存器的問(wèn)題： l 盡可能地讓該變量的值保留在寄存器中 l 盡可能引用變量在寄存器中的值 待用信息：若在一個(gè)基本塊中，變量 A 在四元式 i 中被定 值，在 i 后面的四元式 j 中要引用 A 值，且從 i 到 j 之間沒(méi)有其 它對(duì) A 的定值點(diǎn)，這時(shí)我們稱 j是四元式 i 中對(duì)變量 A 的待用 信息或稱下次引用信息，同時(shí)也稱 A 是活躍的，若 A 被多次 引用則可構(gòu)成待用信息鏈與活躍信息鏈。 符號(hào)表中增加 “ 待用信息 ” 欄和 “ 活躍信息 ”欄 從基本塊出口到基本塊入口由后向前依次處理每個(gè)四元 式。 d ） 把符號(hào)表中變量 B 和 C 的待用信息欄置為 “ i ”，活躍信 息欄置為 “活躍 ” 。待用信息和活躍信息 待用信息 活躍信息變量名初值 待用信息鏈 初值 活躍信息鏈A F ( 2 ) ( 1 ) L L LB F ( 1 ) L LC F ( 2 ) L LD F F L FT F ( 3 ) F F L FU F ( 4 ) ( 3 ) F F L L FV F ( 4 ) F F L F表中 “待用信息鏈”與 “活躍信息鏈”的每列從左至右為每從后向前掃描一個(gè)四元式時(shí)相應(yīng)變量的信息變化情況，空白處為沒(méi)變化。 其中假定 d在基本塊的出口是活躍的。 (6) n: =m (7) end (8) end 3t2t:1t4t6t:2te4t:3t8t5t:4tc6t:5tba:6ted:8t??????????????基于樹(shù)重寫(xiě)的代碼生成 例 : a[i]:=b+1 : = ind + Memb const1 ind + consti regsp consta regsp + + regi + {ADD Rj,Ri} regi regj (1) regi ? constc{MOV c, R i }(2) regi ? mema{MOV a, R i }(3) mem ? {MOV R i , a}(4) mem ? {MOV R j , * R i }(5) regi ? {MOV c( R j ), R i }: =memaregi: =memaregji ndcon stcregjregi+(6) regi ? {AD D c(R j ), R i }(7) regi ? {AD D R j , R i }(8) regi ? {INC R i }+regii ndcon stcregj++regicost1+regiregj(1) Reg0 ? c
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1