[工學]ch1編譯程序概述(完整版)
【正文】 ? 翻譯程序定義： ? 能將用甲語言（ 源語言 ）編寫的程序 翻譯 成與之 等價 的用乙語言（ 目標語言 ）書寫的程序的一種 程序 。 高級語言 源程序 匯編語言 目標程序 編譯 程序 機器語言 目標程序 匯編 程序 運行結(jié)果 運行 子程序 輸入數(shù)據(jù) 編譯方式 ? 編譯方式的特點 1） 預處理程序 ：負責源程序模塊文件的合并。 漢語翻譯英語的步驟 如： 我是大學生。 語法分析 （自動句法分析） 語法規(guī)則（文法描述） : 賦值語句 → 標識符 = 表達式 表達式 → 表達式 + 表達式 表達式 → 表達式 * 表達式 表達式 → (表達式 ) 表達式 → 標識符 表達式 → 整數(shù) 表達式 → 實數(shù) 例 :position = initial + rate * 60 賦值語句 標識符 = 表達式 表達式 + 表達式 表達式 * 表達式 標識符 標識符 整數(shù) 語法分析 （自動句法分析） 例 :position = initial + rate * 60 分析過程 : （分析樹） 語法分析 （自動句法分析） 例 :position = initial + rate * 60 分析結(jié)果 : id1=id2+id3*N （結(jié)構(gòu)正確的語法樹） = + id1 (position) * id2 (initial) id3 (rate) N (60) 3 語義分析 ? 第三階段：保證句子含義的正確 ? 輸入：結(jié)構(gòu)正確的語法樹 ? 輸出：語義正確的語法樹 ? 依據(jù)：語義規(guī)則 （如實數(shù)和整數(shù)不能直接做 +運算，需進行類型轉(zhuǎn)換） ? 主要任務(wù)：進行類型審查，保證標識符和常量的正確使用，否則應報告錯誤。 6 目標代碼生成 ? 第六階段，最后一個階段：目標生成 ? 輸入：優(yōu)化后的中間代碼 ? 輸出：目標代碼 ? 主要任務(wù)：將中間代碼變換成特定機器上的絕對指令代碼 或 可重定位的匯編指令代碼 。 Reviewing the Entire Process Errors position = initial + rate * 60 lexical analyzer syntax analyzer semantic analyzer intermediate code generator id1 = id2 + id3 * 60 = id1 id2 id3 + * 60 = id1 id2l id3 + * inttoreal 60 Symbol Table position .... initial …. rate…. Reviewing the Entire Process Errors intermediate code generator code optimizer final code generator temp1 = inttoreal(60) temp2 = id3 * temp1 temp3 = id2 + temp2 id1 = temp3 temp1 = id3 * id1 = id2 + temp1 MOVF id3, R2 MULF , R2 MOVF id2, R1 ADDF R2, R1 MOVF R1, id1 position .... initial …. rate…. Symbol Table 3 address code 編譯程序的結(jié)構(gòu) 編譯程序一般分為 6個階段和 2個輔助過程： 出 錯 處 理 語法分析程序 語義分析程序 目標代碼生成程序 詞法分析程序 中間代碼生成程序 代碼優(yōu)化程序 表 格 管 理 編譯程序的結(jié)構(gòu) ? ： ? 詞法分析 ? 語法分析 ? 語義分析 ? 中間代碼生成 ? 代碼優(yōu)化 ? 目標代碼生成 分析階段：保證正確性做分析記錄 綜合階段：分解成分生成代碼 編譯程序的結(jié)構(gòu) ? 源程序 中間代碼 目標代碼 前端 后端 編譯過程 前端：詞法分析、語法分析、語義分析、 中間代碼生成、優(yōu)化工作。 L0 L1 L2 … Ln 1） L0由匯編或機器語言編寫 2） L1由 L0編寫 …… i） Li由 Li1編寫 n） Ln由 Ln1編寫 編譯程序的其他相關(guān)技術(shù) 2 高級語言的自編譯性 ? 構(gòu)造編譯程序可以用機器言語、匯編語言和高級語言。 翻譯程序的編寫系統(tǒng)
教學課件相關(guān)推薦
鄂ICP備17016276號-1