第十二章代碼生成(已修改)
2024-11-02 11:59 本頁面
【正文】 第十二章 代碼生成 ? 代碼生成要考慮的主要問題 ? 基本塊的代碼生成 (在一個(gè)基本塊范圍內(nèi)考慮如何充分利用寄存器的問題 ) ? 從 dag生成代碼 l 代碼生成要考慮的主要問題 ——具體細(xì)節(jié)依賴于目標(biāo)機(jī)器和操作系統(tǒng) 共同的問題： 1. 充分利用寄存器 基本塊中 全局 寄存器分配：不把寄存器平均分配給各個(gè)變量使 用，而是從可用的寄存器中分出幾個(gè)，固定分配給幾個(gè)變量單 獨(dú)使用。標(biāo)準(zhǔn) ——以各變量在循環(huán)內(nèi)需要訪問主存單元的次數(shù) 為標(biāo)準(zhǔn)。 2. 選擇計(jì)算機(jī)指令系統(tǒng) 3. 選擇計(jì)算次序 目標(biāo)代碼的三種形式 地址代真的機(jī)器代碼 待裝配的機(jī)器代碼模塊 匯編語言 （宏匯編） 機(jī)器指令形式 (op source ,destination) ADD s,d // d+s SUB s,d //ds MOV s,d //s ? d 機(jī)器指令開銷 (cost) MOV R,M 開銷 2 ADD 1 ,R 開銷 2 MOV R0,R1 開銷 1 目標(biāo)機(jī)器的地址方式 地址方式 匯編形式 地址 增加的開銷 直接地址方式 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的值在這個(gè)賦值以后不再需要 , 則還可有 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1