第十二章代碼生成-文庫(kù)吧在線文庫(kù)
【正文】 2 ) ( 1 ) L L LB F ( 1 ) L LC F ( 2 ) L LD F F L FT F ( 3 ) F F L FU F ( 4 ) ( 3 ) F F L L FV F ( 4 ) F F L F表中 “待用信息鏈”與 “活躍信息鏈”的每列從左至右為每從后向前掃描一個(gè)四元式時(shí)相應(yīng)變量的信息變化情況，空白處為沒變化。 符號(hào)表中增加 “ 待用信息 ” 欄和 “ 活躍信息 ”欄 從基本塊出口到基本塊入口由后向前依次處理每個(gè)四元 式。標(biāo)準(zhǔn) ——以各變量在循環(huán)內(nèi)需要訪問主存單元的次數(shù) 為標(biāo)準(zhǔn)。 （由于在 i 中對(duì) A 的定值只能 在 i 以后的四元式才能引用，因而對(duì) i 以前的四元式來說 A 是不活躍也不可能是待用的） c ） 把符號(hào)表中變量 B 和 C 的待用信息和活躍信息附加到四元 式 i 上。B ．處理完基本塊中所有四元式之后，對(duì)現(xiàn)行值在某寄存器 R中的每個(gè)變量 M ，若它在出口之后使活躍的，則生成 STR ， M ，放到主存中。語言應(yīng)用環(huán)境四種應(yīng)用環(huán)境：批處理環(huán)境，交互環(huán)境，嵌入式系統(tǒng)和編程環(huán)境l 批處理環(huán)境：一個(gè)程序輸入一組數(shù)據(jù)文件，處理這些數(shù)據(jù)，然后生成一組輸出文件。 (4) while n的最左子結(jié)點(diǎn) m不是葉結(jié)點(diǎn)并且其所有 父結(jié)點(diǎn)均已列入表中 do (5) begin將 m列入表中 。 ( 1 ) ( 2 ) ( 3 ) ( 4 ) 表示四元式序號(hào)。這里假定變量都是活躍的，臨時(shí)變量都是非 活躍的。 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
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1