第十二章代碼生成-展示頁
2024-10-29 11:59本頁面
【正文】 真的機器代碼 待裝配的機器代碼模塊 匯編語言 （宏匯編） 機器指令形式 (op source ,destination) ADD s,d // d+s SUB s,d //ds MOV s,d //s ? d 機器指令開銷 (cost) MOV R,M 開銷 2 ADD 1 ,R 開銷 2 MOV R0,R1 開銷 1 目標機器的地址方式 地址方式 匯編形式 地址 增加的開銷 直接地址方式 M M 1 寄存器方式 R R 0 間接寄存器方式 *R contents(R) 0 索引方式 c(R) c+contents(R) 1 間接索引方式 *c(R) contents( c+contents(R)) 1 a:=b+c 1. MOV b, R0 ADD c, R0 cost=6 MOV R0, a 2. MOV b, a ADD c, a cost=6 假定 R0, R1和 R2中分別存放了 a, b和 c的地址 , 采用 : 3. MOV *R1, *R0 ADD *R2, *R0 cost=2 假定 R1和 R2中分別包含 b和 c的值 , 并且 b的值在這個賦值以后不再需要 , 則還可有 4. ADD R2, R1 MOV R1, a cost=3 T4:=A+B(E(C+D)) T1:= A+B MOV A,R0 T2:=C+D ADD B,R0 T3:=ET2 MOV C,R1 T4:=T1T3 ADD D,R1 MOV R0,T1 MOV E, R0 SUB R1,R0 MOV T1,R1 SUB R0,R1 MOV R1, T4 T2:=C+D MOV C,R0 T3:=ET2 ADD D,R0 T1:= A+B MOV E,R1 T4:=T1T3 SUB R0,R1 MOV A,R0 ADD B, R0 SUB R1,R0 MOV R0,T4 ． 簡單的代碼生成器 （基本塊內(nèi)） 在一個基本塊范圍內(nèi)考慮如何充分利用寄存器的問題： l 盡可能地讓該變量的值保留在寄存器中 l 盡可能引用變量在寄存器中的值 待用信息：若在一個基本塊中，變量 A 在四元式 i 中被定 值，在 i 后面的四元式 j 中要引用 A 值，且從 i 到 j 之間沒有其 它對 A 的定值點，這時我們稱 j是四元式 i 中對變量 A 的待用 信息或稱下次引用信息，同時也稱 A 是活躍的，若 A 被多次 引用則可構(gòu)成待用信息鏈與活躍信息鏈。第十二章 代碼生
教學課件相關(guān)推薦
鄂ICP備17016276號-1