第一章編譯簡介-展示頁
2025-06-01 09:34本頁面
【正文】 F R1, id1 Code Generator 2020/6/28 37 分析 將源程序正文轉(zhuǎn)換為內(nèi)部表示，并收集和確定各結(jié)構(gòu)成分之間的相關(guān)信息。 Var rate: real。 c = arr1 * 10。 – 確定類型 – 類型檢查 – 識別含義與相應(yīng)的語義處理 – 其它靜態(tài)語義檢查 ? 為了優(yōu)化，往往先生成內(nèi)部中間表示代碼：如逆波蘭表示、三元式序列、四元式序列，或者抽象語法樹。 ? 輸入：由詞法分析程序識別出并轉(zhuǎn)換的符號 ? 輸出：另一種內(nèi)部表示，如語法分析樹或其它中間表示。 2020/6/28 21 語法分析（ Syntax analysis） ? 語法分析程序又稱 識別程序 。 詞法分析后返回 (如右圖 )： 單詞類型 單詞值 保留字 int 標(biāo)識符 a 界符 。） 2020/6/28 20 詞法分析舉例 ? 一個 C源程序片段： int a。 ? 輸入：源程序中的字符流 ? 輸出： tokens(或稱為 words) 2020/6/28 19 詞法分析 舉例 Pascal賦值語句 position := initial + rate * 60 would be grouped into the following tokens: 1. Identifier position 2. Assignment symbol := 3. Identifier initial 4. Plus sign + 5. Identifier rate 6. Multiplication sign * 7. Number 60 分隔這些記號的空格被刪除。 2020/6/28 15 分析－綜合模型 AnalysisSynthesis Model ? Two parts of pilation: – Analysis : Depose Source into an intermediate representation – Synthesis: Target program generation from representation 2020/6/28 16 The context of a piler Preprocessor Skeletal source program 2020/6/28 17 Analysis of the source program ? Analysis consists of three phases –詞法分析 Lexical analysis / Linear analysis / Scanning –語法分析 Syntax analysis / Hierarchical analysis / Parsing –語義分析 Semantic analysis 2020/6/28 18 詞法分析 (Lexical analysis) ? 詞法分析程序又稱 掃描程序 。 2020/6/28 13 解釋和編譯 ? 解釋 – 以源程序作為輸入，不產(chǎn)生目標(biāo)程序，一邊解釋一邊執(zhí)行。實現(xiàn)解釋的軟件，稱為解釋程序。 源程序 翻譯程序 目標(biāo)程序 2020/6/28 12 翻譯和解釋 ? 翻譯 – 在不改變語義的條件下，把某種語言的源程序轉(zhuǎn)換成另一種語言程序 —目標(biāo)語言程序。 Pascal? C； 2020/6/28 11 翻譯器 translator ? 翻譯 ： 在不改變語義的條件下，把某種語言的源程序轉(zhuǎn)換成另一種語言程序 —目標(biāo)語言程序，稱為翻譯。 ? 狹義看法：通常，源程序是用某種高級語言編寫的，而目標(biāo)程序是用目標(biāo)代碼或機(jī)器代碼編寫的。2020/6/28 1 編譯原理 Compilers: Principles, Techniques, and Tools 6/28/2020 2020/6/28 2 什么是編譯 ? pile: collect (inf
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1