課件，編譯原理，編譯原理課件，屬性文法，語(yǔ)法制導(dǎo)，2005課件說(shuō)明，第十章(編輯修改稿)
2025-06-15 23:04 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 式序列 A ． 對(duì)每個(gè)四元式 i: A := B o p C ，依次執(zhí)行下述步驟： 1 ． 以四元式 i: A := B o p C 為參數(shù)，調(diào)用過(guò)程 g e t r e g ( i : A := B o p C ) 。從 g e t r e g 返回時(shí)，得到一寄存器 R ，用它作存放 A現(xiàn)行值的寄存器； 2 ． 利用 A V A L U E [ B ] 和 A V A L U E [ C ] ，確定出 B 和 C 現(xiàn)行值存放位置 B` 和 C` ，如果其現(xiàn)行值在寄存器中，則把寄存器取作 B` 和 C` ； ( 1 ) 如 B` ≠ R ，則生成目標(biāo)代碼 L D R ， B ` o p R ， C ` 否則，生成目標(biāo)代碼 o p R ， C` 如 B` 或 C` 為 R ，則刪除 A V A L U E [ B ] 或 A V A L U E [ C ] 中的 R ( 2 ) 令 A V A L U E [ B ] = { R } ，并令 R V A L U E [ R ] = { A } ，以表示變量 A 的現(xiàn)行值只在 R 中并且 R 中的值只代表 A 的現(xiàn)行值； ( 3 ) 如 B 或 C 的現(xiàn)行值在基本塊中不再被引用，它們也不是基本塊出口之后的活躍變量（由四元式 i 上的附加信息知道），并且其現(xiàn)行值在某個(gè)寄存器 Rk 中，則刪除 R V A L U E [ R k ] 中的 B 或 C 以及 A V A L U E [ B ] 或 A V A L U E [ C ] 中的 Rk ，使該寄存器不再為 B 或 C 所占用。 B ．處理完基本塊中所有四元式之后，對(duì)現(xiàn)行值在某寄存器 R中的每個(gè)變量 M ，若它在出口之后使活躍的，則生成 S T R ， M ，放到主存中。 其中假定 d在基本塊的出口是活躍的。 uvdutvcaubatcacabad??????????????::::)()()(:代碼序列 語(yǔ)句 生成的代碼 寄存器描述器 地址描述器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中和存儲(chǔ)器中從 dag生成目標(biāo)代碼 B * A , T 5 * T 2 ,T 4 T 6 + T 0 T 1 ,T 3 3 .1 4 6 .2 8 R r ( j )n2n5n3n7n1n4n6n8T0:= T1:=2*T0
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1