[工學]ch1編譯程序概述(編輯修改稿)
2024-11-11 11:46 本頁面
【文章內(nèi)容簡介】 語法分析 ? 語義分析 ? 中間代碼生成 ? 代碼優(yōu)化 ? 目標代碼生成 ? 每個階段都有 表格管理 和 出錯處理 部分。 分析階段 綜合階段 1 詞法分析 ? 第一階段：保證構詞的正確 ? 輸入：字符流 ? 輸出：單詞流 ? 分析的依據(jù)：詞法規(guī)則 （如：標識符被定義為字母開頭的字母數(shù)字串） ? 主要任務： 分離并輸出單詞（保證單詞符合詞法規(guī)則 ）； 輸出單詞的值和種類。 構造符號表、常量表； 發(fā)現(xiàn)并報告詞法錯誤。 單詞值 單詞類型 position 標識符 (id1) = 運算符 (賦值 ) initial 標識符 (id2) + 運算符 (加 ) rate 標識符 (id3) * 運算符 (乘 ) 60 整數(shù) ； 界符 例 :position = initial + rate * 60。 詞法分析 （自動分詞 +詞性標注） 例 :position = initial + 3rate * 60 單詞值 單詞類型 position 標識符 (id1) = 運算符 (賦值 ) initial 標識符 (id2) + 運算符 (加 ) 3rate 錯誤 * 運算符 (乘 ) 60 整數(shù) 詞法分析 （自動分詞 +詞性標注） 2 語法分析 ? 第二階段：保證句子結構的正確 ? 輸入：單詞流 ? 輸出：語法樹 ? 依據(jù)：語法規(guī)則 （如： S→if C S else S | if C S ） ? 主要功能： 分析句子是否合乎語法規(guī)則； 輸出語法樹（保證句子的結構正確）； 發(fā)現(xiàn)并報告語法錯誤。 語法分析 （自動句法分析） 語法規(guī)則（文法描述） : 賦值語句 → 標識符 = 表達式 表達式 → 表達式 + 表達式 表達式 → 表達式 * 表達式 表達式 → (表達式 ) 表達式 → 標識符 表達式 → 整數(shù) 表達式 → 實數(shù) 例 :position = initial + rate * 60 賦值語句 標識符 = 表達式 表達式 + 表達式 表達式 * 表達式 標識符 標識符 整數(shù) 語法分析 （自動句法分析） 例 :position = initial + rate * 60 分析過程 : （分析樹） 語法分析 （自動句法分析） 例 :position = initial + rate * 60 分析結果 : id1=id2+id3*N （結構正確的語法樹） = + id1 (position) * id2 (initial) id3 (rate) N (60) 3 語義分析 ? 第三階段：保證句子含義的正確 ? 輸入：結構正確的語法樹 ? 輸出：語義正確的語法樹 ? 依據(jù)：語義規(guī)則 （如實數(shù)和整數(shù)不能直接做 +運算，需進行類型轉(zhuǎn)換） ? 主要任務：進行類型審查，保證標識符和常量的正確使用，否則應報告錯誤。包括： 類型匹配 類型轉(zhuǎn)換 例 : int m(){ float rate, initial。 int position。 … position = initial+rate * 60。 /* error */ /* warning */ } 語義分析 （類型審查） 例 :position = initial + rate * 60。 分析結果 : id1=id2+id3*(inttoreal)N （語義正確的語法樹） = + id1 (position) * id2 (initial) id3 (rate) N (60) inttoreal 語義分析 （類型審查） 4 中間代碼生成 ? 第四階段：分解計算步驟 ? 輸入：結構和語義正確的語法樹 ? 輸出：中間代碼 ? 主要任務：分解計算步驟 中間代碼生成 （分解計算步驟） ? 中間代碼：程序的一種內(nèi)部表示形式。 ? 如：四元式的形式為： （算符，運算對象 1，運算對象 2，結果） 中間代碼生成 （分解計算步驟） 例 :position = initial + rate * 60 生成四元式序列： = + id1 (position) * id2 (initial) id3 (rate) N (60) inttoreal t1 t2 t3 （ inttoreal 60 － t1 ） （ id3 t1 t2） （＋ id2 t2 t3） （＝ t3 － id1） 5 代碼優(yōu)化 ? 第五階段：計算步驟的簡化 ?
教學課件相關推薦
鄂ICP備17016276號-1