第十二章代碼生成-資料下載頁
2025-10-08 11:59本頁面
【導讀】第十二章代碼生成?？紤]如何充分利用寄存器的問題). ——具體細節(jié)依賴于目標機器和操作系統(tǒng)。全局寄存器分配：不把寄存器平均分配給各個變量使。用，而是從可用的寄存器中分出幾個，固定分配給幾個變量單。標準——以各變量在循環(huán)內(nèi)需要訪問主存單元的次數(shù)。地址代真的機器代碼。待裝配的機器代碼模塊。匯編語言（宏匯編）。地址方式匯編形式地址增加的開銷。間接寄存器方式*Rcontents0. 假定R1和R2中分別包含b和c的值,并且b的值在。這個賦值以后不再需要,則還可有。值，在i后面的四元式j中要引用A值，且從i到j之間沒有其。信息或稱下次引用信息，同時也稱A是活躍的，，若A被多次。引用則可構(gòu)成待用信息鏈與活躍信息鏈?？蓮幕緣K的出口由后向前掃描，對每個變量建立相應的待用。信息”欄按在基本塊出口處是否為活躍而置成“活躍”或。從基本塊出口到基本塊入口由后向前依次處理每個四元。（由于在i中對A的定值只能。道），并且其現(xiàn)行值在某個寄存器Rk中，則刪除
【正文】 ind + Memb const1 ind + consti regSP reg0 + in dco n st i r eg SP++reg 0 i ndcons t i reg SP+: =indr eg 0+mem b co n st 1+reg 1 c onst 1: =in d r eg 1r eg 0MOV a, R0 ADD SP, R0 ADD i(SP),R0 MOV b,R1 INC R1 MOV R1, *R0 選擇實驗最終報告內(nèi)容 1. 概述 : 源、目標語言 實現(xiàn)工具（平臺） 運行平臺 2. 結(jié)構(gòu)設計說明 各功能模塊描述 3. 主要成分描述 (1) 符號表 (2) 運行時存儲組織和管理 (3) 語法分析方法 (4) 中間代碼表示 4. 開發(fā)過程和完成情況 12 ． 3 基于樹重寫的代碼生成 例： a[i]:=b+1 替換 ← 模版 { 動作 } 例子： 前綴表示 :=ind + ind +const a reg sp ind + const i + mem b const 1 語法制導翻譯模式 第十三章13 ． 1 ~ 1 3 . 4 自學補充：程序設計語言的計算模型 :l 命令式或過程式語言l 應用式 ( A p p l i c a t i v e ) 或函數(shù)式應用式語言 : L i sp 和 ML語法 : f u n c t i o n n ( ?? f u n c t i o n 2 ( f u n c t i o n 1 ( d a t a ) ) ?? )一個個函數(shù)應用在數(shù)據(jù)上的變換，最終得到一個結(jié)果。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í)行一個適當?shù)膭幼?。語法：使能條件 1 →動作 1 使能條件 2 →動作 2 . . . 使能條件 n →動作 n如 p r o l o g ， y a c cO O 程序設計已經(jīng)變成越來越重要的計算模式；面向?qū)ο蟮某绦蛟O計語言支持抽象數(shù)據(jù)類型和繼承性，即將數(shù)據(jù)和對數(shù)據(jù)的操作放在一起，定義一組具有公共行為屬性和數(shù)據(jù)類型的對象，由類機制將這組對象給予抽象表示。語言應用環(huán)境四種應用環(huán)境：批處理環(huán)境，交互環(huán)境，嵌入式系統(tǒng)和編程環(huán)境l 批處理環(huán)境：一個程序輸入一組數(shù)據(jù)文件，處理這些數(shù)據(jù)，然后生成一組輸出文件。l 交互環(huán)境：程序在執(zhí)行過程中直接和用戶在顯示控制臺上交互，不斷從鍵盤或鼠標接受輸入，將輸出發(fā)送到顯示器上。l 嵌入式系統(tǒng)環(huán)境：1. 沒有操作系統(tǒng)，沒有文件，直接和非標準的 I / O 設備交互；2. 出錯處理非常重要；3. 常常是實時地操作；4. 常常是一個分布式系統(tǒng) （并行）描述并行任務的語言——并行編譯系統(tǒng)l 程序設計實現(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)語言設計：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. 可設斷點，追蹤執(zhí)行，幫助程序測試和 d e b u g g i n g
教學課件相關(guān)推薦
鄂ICP備17016276號-1