[工學]ch1編譯程序概述-資料下載頁
2025-10-06 11:46本頁面
【正文】 處理。 一個編譯程序可由一遍、兩遍或多遍完成。每一遍可完成不同的階段或多個階段的工作。 從時間和空間角度看 多遍編譯 :功能獨立，單存； 少占內(nèi)存，多耗時間 一遍編譯 :各階段以子程序完成 多占內(nèi)存，少耗時間 輸入文件 遍 輸出文件 編譯程序的結(jié)構 編譯程序的結(jié)構 ? 編譯程序分“遍”的決定因素： 宿主機的存儲容量； 編譯程序功能強弱； 目標程序優(yōu)化的程度； 設計和實現(xiàn)編譯程序時使用的工具的先進程度，參加人員的多少和素質(zhì)等。 編譯程序的結(jié)構 語法分析 start 詞法分析子程序 目標代碼整理 語義分析子程序 中間代碼生成 代碼優(yōu)化 目標代碼生成 源 程 序 目 標 程 序 編譯程序的組織方式 ? Li1是第 i遍掃描 Compi的編譯對象 ? Li是第 i遍掃描 Compi的加工結(jié)果 Comp（ Li） Li Li1 ? Comp1（ L0） → Comp2（ L1） → …… → Compn（ Ln1） = Ln ? 中間代碼覆蓋技術： 中間代碼無須保留，后一中間代碼課覆蓋前一中加代碼中已經(jīng)處理的部分。 Li Li1 編譯程序的組織方式 內(nèi)存 外存 Comp1 編譯總控程序 掃描對象 部分處理結(jié)果 Comp1 Comp2 Comp3 覆蓋 輸入 對象 加工 結(jié)果 o pi Li1 Li 編譯程序的其他相關技術 1 編譯程序的自展技術 先用低級語言對語言的 核心構造一個小編譯程序 再以它為 工具構造一個能夠編譯更多語言成分的較大編譯程序 。 L0 L1 L2 … Ln 1） L0由匯編或機器語言編寫 2） L1由 L0編寫 …… i） Li由 Li1編寫 n） Ln由 Ln1編寫 編譯程序的其他相關技術 2 高級語言的自編譯性 ? 構造編譯程序可以用機器言語、匯編語言和高級語言。 ? 高級語言的 自編譯性 ：一個語言可以用來編寫自己的編譯程序。 編譯程序的其他相關技術 3 編譯程序的移植技術 ? 將一個機器（宿主機）上的一個具有自編譯性的高級語言編譯程序移植到另一個機器（目標機）上。 ? 利用 A機器上的高級語言 L編寫能在 B機器上運行的高級語言 L的編譯程序。 編譯程序的其他相關技術 4 編譯程序自動化 ? LEX：詞法分析程序生成器； ? YACC：語法分析程序生成器。 編譯程序的其他相關技術 5 程序的可再入性 ? 可再入性：程序正在執(zhí)行時： 可以隨時中斷執(zhí)行進程； 也可隨時從斷點恢復到原來的執(zhí)行進程； 中斷時，可以從該程序頭開始一個新的進程。 ? 可再入性必須滿足的條件： 純代碼：執(zhí)行過程，進程的指令不被修改； 不同進程有不同數(shù)據(jù)區(qū)，中斷時保存； 中斷時的寄存器的內(nèi)容被保存。 編譯程序的其他相關技術 6 并行編譯 ? 把串行的源程序或尚未并行化的并行源程序自動轉(zhuǎn)換成并行計算機上運行的并行目標程序或它能接收的并行源程序。 翻譯程序的編寫系統(tǒng) ? 翻譯編寫系統(tǒng) (TWS,Translator Writing System）：有助于減輕編寫翻譯程序工作的任何軟件系統(tǒng)工具包。如：建立、查找符號表的操作，生成目標代碼、出錯處理操作。 ? TWS分為： 1 自動產(chǎn)生編譯程序的“編譯程序的編譯程序” 2 面向語法的符號加工程序 3 可擴充語言組成的集合，允許用現(xiàn)有類型定義新類型。 編譯程序的特點 ? 模塊化 /階段化 ? 靜態(tài)解釋：編譯階段，對源語句序列 動態(tài)解釋：運行階段，對運行時的程序 編譯程序只能發(fā)現(xiàn)并報告在靜態(tài)可計算性制約下的那些錯誤。 ? 機器無關性 /可移植性 ? 語言標準化：與機器系統(tǒng)無關 ? 程序語言特征：對所接收的語言提供一種準確的實現(xiàn)。 第 1章內(nèi)容小結(jié) ? 什么是編譯程序 ? 編譯方式的特點 ? 解釋方式的特點 ? 編譯方式與解釋方式的根本區(qū)別 ? 編譯程序的工作過程（ 6個階段， 2個過程） ? 編譯程序的結(jié)構（前后端，遍） ? 編譯程序的組織形式 課程內(nèi)容 ? 第 1章 ： 引論 ? 第 2章 ： 文法和語言的形式定義 （上下文無關文法，語法分析理論基礎） ? 第 3章 ： 有窮自動機 （詞法分析理論基礎） ? 第 4章 ： 詞法分析 ? 第 5— 7章 ： 語法分析 ? 第 8章 ： 語義分析和中間代碼生成 ? 第 9章 ： 運行階段的存儲組織與分配 （代碼生成理論基礎） ? 第 10章 ： 符號表 ? 第 11章 ： 中間代碼優(yōu)化 ? 第 12章 ： 目標代碼生成 作業(yè) ? 思考：編譯程序分為那幾個階段，每個階段的輸入、輸出、主要任務分別是什么？ ? P16： 7
教學課件相關推薦
鄂ICP備17016276號-1