第十二章代碼生成-全文預覽
【正文】 R k ] 中的 B 或 C 以及 A V A L U E [ B ] 或A V A L U E [ C ] 中的 Rk ，使該寄存器不再為 B 或 C 所占用。 例： 若用 A ， B ， C ， D 表示變量，用 T ， U ， V 表示中間變量，有四元式如下：（ 1 ） T : = A B（ 2 ） U : = A C（ 3 ） V : = T + U（ 4 ） D : = V + U其名字表中的待用信息和活躍信息如下表，用 “ F ”表示 “非待用” “非活躍”，用 “ L ”表示活躍。 b ） 把符號表中變量 A 的待用信息欄和活躍信息欄分別置為 “非待用 ” 和 “非活躍 ” 。 計算待用信息的算法： 對各基本塊的符號表中的 “待用信息 ” 欄和 “活躍信息 ” 欄置初值，即把 “待用信息 ” 欄置 “非待用 ” ，對 “活躍 信息 ” 欄按在基本塊出口處是否為活躍而置成 “活躍 ” 或 “非活躍 ” 。第十二章 代碼生成 ? 代碼生成要考慮的主要問題 ? 基本塊的代碼生成 (在一個基本塊范圍內(nèi)考慮如何充分利用寄存器的問題 ) ? 從 dag生成代碼 l 代碼生成要考慮的主要問題 ——具體細節(jié)依賴于目標機器和操作系統(tǒng) 共同的問題： 1. 充分利用寄存器 基本塊中 全局 寄存器分配：不把寄存器平均分配給各個變量使 用，而是從可用的寄存器中分出幾個，固定分配給幾個變量單 獨使用。 可從基本塊的出口由后向前掃描，對每個變量建立相應的待用 信息鏈和活躍變量信息鏈。對每個四元式 i: A := B op C ，依次執(zhí)行下述步驟： a ） 把符號表中變量 A 的待用信息和活躍信息附加到四元式 i 上。 注意，以上 a ）和 b ）， c ）和 d ）的次序不能顛倒。待用信息和活躍信息在四元式上的標記如下所示：( 1 ) T( 3) L: =A( 2) LBFL( 2 ) U( 3) L: =AFLCFL( 3 ) V( 4) L: =TFF+U( 4) L( 4 ) DFL: =VFF+UFF2 寄存器描述和地址描述為隨時掌握各寄存器的情況， 寄存器描述數(shù)組 R V A L U E : 描述每個寄存器當前的狀況 變量地址描述數(shù)組 A V A L U E ：表示變量的存放情況3 基本塊的代碼生成算法假設(shè)只有 A := B o p C 的四元式序列A ． 對每個四元式 i: A := B o p C ，依次執(zhí)行下述步驟：1 ． 以四元式 i: A := B o p C 為參數(shù)，調(diào)用過程 g et re g ( i : A := B o pC ) 。 uvdutvcaubatcacabad??????????????::::)()()(:代碼序列 語句 生成的代碼 寄存器描述器 地址描述器t : = a － b M OV a,R 0SUB b,R0空寄存器R0包含 t t 在 R 0 中u: = a － c M OV a,R 1SUB c,R 1R0包含 tR1包含 ut 在 R0中u 在 R1中v: = t ＋ u ADD R 1 ,R 0 R0包含 vR1包含 uu 在 R1中v 在 R0中d: = v ＋ u ADD R 1 ,R 0M OV R0,dR0包含 d d 在 R0中d 在 R0中和存儲器中從 dag生成目標代碼 例：賦值語句 T 4 :=A+B(E(C+D)) 四元式序列 G T 1 ： =A+B T
教學課件相關(guān)推薦
鄂ICP備17016276號-1