第十二章代碼生成(已修改)
2024-11-02 11:59 本頁面
【正文】 第十二章 代碼生成 ? 代碼生成要考慮的主要問題 ? 基本塊的代碼生成 (在一個基本塊范圍內考慮如何充分利用寄存器的問題 ) ? 從 dag生成代碼 l 代碼生成要考慮的主要問題 ——具體細節(jié)依賴于目標機器和操作系統(tǒng) 共同的問題： 1. 充分利用寄存器 基本塊中 全局 寄存器分配：不把寄存器平均分配給各個變量使 用，而是從可用的寄存器中分出幾個，固定分配給幾個變量單 獨使用。標準 ——以各變量在循環(huán)內需要訪問主存單元的次數(shù) 為標準。 2. 選擇計算機指令系統(tǒng) 3. 選擇計算次序 目標代碼的三種形式 地址代真的機器代碼 待裝配的機器代碼模塊 匯編語言 （宏匯編） 機器指令形式 (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
教學課件相關推薦
鄂ICP備17016276號-1