第十二章代碼生成-閱讀頁(yè)
2024-11-06 11:59本頁(yè)面
【正文】 D n9 n3 n8 n1 n2 n7 n6 n4 n5 T4 T1 T3 T2 + + 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 原因： T4的計(jì)算緊跟在 T1之后 盡可能使一個(gè)結(jié)點(diǎn)的求值緊接著它的最左變量的求值之后 啟發(fā)式排序算法 (1) while存在未列入表的內(nèi)部結(jié)點(diǎn) do (2) begin選取一個(gè)未列入表的但其全部父結(jié)點(diǎn)均已列 入表的結(jié)點(diǎn) n。 (4) while n的最左子結(jié)點(diǎn) m不是葉結(jié)點(diǎn)并且其所有 父結(jié)點(diǎn)均已列入表中 do (5) begin將 m列入表中 。l 基于規(guī)則 ( r u l e _ b a sed) 的和面向?qū)ο蟮?( o b j e c t _ o r i e n t e d )程序的執(zhí)行式通過(guò)檢查使能條件，決定執(zhí)行一個(gè)適當(dāng)?shù)膭?dòng)作。語(yǔ)言應(yīng)用環(huán)境四種應(yīng)用環(huán)境：批處理環(huán)境，交互環(huán)境，嵌入式系統(tǒng)和編程環(huán)境l 批處理環(huán)境：一個(gè)程序輸入一組數(shù)據(jù)文件，處理這些數(shù)據(jù)，然后生成一組輸出文件。l 嵌入式系統(tǒng)環(huán)境：1. 沒有操作系統(tǒng)，沒有文件，直接和非標(biāo)準(zhǔn)的 I / O 設(shè)備交互；2. 出錯(cuò)處理非常重要；3. 常常是實(shí)時(shí)地操作；4. 常常是一個(gè)分布式系統(tǒng) （并行）描述并行任務(wù)的語(yǔ)言——并行編譯系統(tǒng)l 程序設(shè)計(jì)實(shí)現(xiàn)環(huán)境環(huán)境包括 編輯器 ( e d i t o r s) 調(diào)試器 ( d e b u g g e r s)驗(yàn)證 ( v e r i f i e r s)測(cè)試數(shù)據(jù) ( t e st d a t a g e n e r a t o r )打印 ( p r e t t y p r i n t e r s)語(yǔ)言設(shè)計(jì)：1. 幫助獨(dú)立編譯 （ s e p e r a t e c o m p i l a t i o n ）和將成分（ c o m p o n e n t ）匯編 ( a ss e m b l l y )2. 可設(shè)斷點(diǎn)，追蹤執(zhí)行，幫助程序測(cè)試和 d e b u g g i n g
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1