課件，編譯原理，編譯原理課件，屬性文法，語(yǔ)法制導(dǎo)，2005課件說(shuō)明，第十章(完整版)
【正文】 器 R中的每個(gè)變量 M ，若它在出口之后使活躍的，則生成 S T R ， M ，放到主存中。 解釋性代碼生成（續(xù)） Macro Add x, y if type of x=integer and type of y=integer then Iadd x, y else if type of x=float and type of y=float then Fadd x, y else error 解釋性代碼生成（續(xù)） ? 調(diào)用宏 Iadd與 Fadd生成目標(biāo)機(jī)上的整數(shù)和浮點(diǎn)數(shù)加法指令，如對(duì) IBM360機(jī)， Iadd可寫(xiě)成 macro Iadd a, b from a in R1 , b in R2 emit (AR a,b) result in R1 from a in R , b in M emit (A a,b) result in R from a in M , b in R emit (A b, a) result in R 解釋性代碼生成（續(xù)） ? 在上例中宏 Add包含著實(shí)際的代碼生成算法， Iadd和 Fadd的任務(wù)是生成機(jī)器指令。 ? 不足之處 它所生成的目標(biāo)代碼的質(zhì)量依賴于機(jī)器描述的完善程度，而形式化、完善地描述一臺(tái)機(jī)器并不是一件容易的事。因此，當(dāng)把一個(gè)編譯程序移植到一臺(tái)新機(jī)器上時(shí)， Iadd和 Fadd必須重寫(xiě)，而 Add卻可保持不變。 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 T2:=R+r A:=T1*T2 B:=A T3:=2*T0 T4:=R+r T5:=T3*T4 T6:=Rr B:=T5*T6 T0:= T1:= T3:= T2:=R+r T4:=T2 A:=*T2 T5:=A T6:=Rr
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1