第十二章代碼生成-預(yù)覽頁
【正文】 2 ： =C+D T 3 ： =ET 2 T 4 ： =T 1 T 3 DAG ： A B E C 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的計算緊跟在 T1之后 盡可能使一個結(jié)點的求值緊接著它的最左變量的求值之后 啟發(fā)式排序算法 (1) while存在未列入表的內(nèi)部結(jié)點 do (2) begin選取一個未列入表的但其全部父結(jié)點均已列 入表的結(jié)點 n。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í)行式通過檢查使能條件，決定執(zhí)行一個適當(dāng)?shù)膭幼?。l 嵌入式系統(tǒng)環(huán)境：1. 沒有操作系統(tǒng)，沒有文件，直接和非標(biāo)準(zhǔn)的 I / O 設(shè)備交互；2. 出錯處理非常重要；3. 常常是實時地操作；4. 常常是一個分布式系統(tǒng) （并行）描述并行任務(wù)的語言——并行編譯系統(tǒng)l 程序設(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)驗證 ( v e r i f i e r s)測試數(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)語言設(shè)計：1. 幫助獨立編譯 （ 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è)斷點，追蹤執(zhí)行，幫助程序測試和 d e b u g g i n g
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1