第九章代碼生成-展示頁
2024-10-29 12:39本頁面
【正文】 7 代碼生成器設計中的問題 寄存器分配 運算對象處于寄存器中的指令通常比運算對象處于內存的指令要短一些，執(zhí)行也快一些 ? 寄存器分配 選擇駐留在寄存器中的一組變量 ? 寄存器指派 挑選變量要駐留的具體寄存器 8 代碼生成器設計中的問題 計算次序的選擇 ? 某種計算次序可能會比其它次序需要較少的寄存器來保存中間結果 ? 選擇最佳次序是一個 NP完全問題 9 目 標 機 器 目標機器的指令系統(tǒng) 選擇可作為幾種微機代表的寄存器機器 ? 四字節(jié)組成一個字，有 n個通用寄存器R0,R1, … ,Rn1。 |(2) i := 1 i := 1。 |(5 ) t3 := 4* i i := i +1 |(6 ) t4 := b[t3] end while i = 20 |(7 ) t5 := t2 * t4 end |(8 ) t6 := prod + t5 |(9 ) prod := t6 |(10) t7 := i +1 |(11) i := t7 |(12 )if i = 20 goto(3) 11 基本塊和流圖 基本塊 ? 基本塊 ：連續(xù)的語句序列，控制流從它的開始進入，并從它的末尾離開 ? 再用有向邊表示基本塊之間的控制流信息，就能得到程序的 流圖 12 基本塊和流圖 將三地址語句序列劃分成基本塊 ? 首先確定所有的入口語句 ? 序列的第一個語句是入口語句 ? 能由條件轉移語句或無條件轉移語句轉到的語句是入口語句 ? 緊跟在條件轉移語句或無條件轉移語句后面的語句是入口語句 ? 每個入口語句到下一個入口語句之前的語句序列構成一個基本塊 13 基本塊和流圖 (1) prod := 0 (2) i := 1 (3) t1 := 4* i (4) t2:= a[t1] (5 ) t3 := 4* i (6 ) t4 := b[t3] (7 ) t5 := t2 * t4 (8 ) t6 := prod + t5 (9 ) prod := t6 (10) t7 := i +1 (11) i := t7 (12 ) if i = 20 goto (3) (1)prod := 0 (2) i := 1 (3) t1 := 4* i (4) t2:= a[t1] (5) t3 := 4* I (6) t4 := b[t3] (7) t5 := t2 * t4 (8) t6 := prod + t5 (9) prod := t6 (10) t7 := i +1 (11) i := t7 (12) if i = 20 goto (3) B1 B2 14 基本塊和流圖 基本
教學課件相關推薦
鄂ICP備17016276號-1