第一章編譯簡(jiǎn)介(編輯修改稿)
2025-07-01 09:34 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 (Semantic analysis) 2020/6/28 25 語(yǔ)義分析 (Semantic analysis) 2020/6/28 26 語(yǔ)義分析 (Semantic analysis) ? 對(duì)語(yǔ)法分析樹或其他內(nèi)部中間表示進(jìn)行靜態(tài)語(yǔ)義檢查，并生成目標(biāo)代碼或中間代碼。 – 確定類型 – 類型檢查 – 識(shí)別含義與相應(yīng)的語(yǔ)義處理 – 其它靜態(tài)語(yǔ)義檢查 ? 為了優(yōu)化，往往先生成內(nèi)部中間表示代碼：如逆波蘭表示、三元式序列、四元式序列，或者抽象語(yǔ)法樹。 2020/6/28 27 語(yǔ)義分析 ? 錯(cuò)在哪里？ – 例 1： int arr[2], c。 c = arr1 * 10。 – 例 2： Program p(input,output)。 Var rate: real。 procedure initial。 … position := initial + rate*60 2020/6/28 28 Semantic analysis inserts a conversion from integer to real. := position + * rate 60 initial inttoreal 插入語(yǔ)義處理結(jié)點(diǎn)的語(yǔ)法樹 2020/6/28 29 The phases of a piler Source Program Lexical Analyzer Syntax Analyzer Semantic Analyzer Intermediate Code Generator Code Optimizer Code Generator Target Program Symboltable Manager Error Handler 2020/6/28 30 編譯程序的結(jié)構(gòu)框圖 詞法分析器 語(yǔ)法分析器 語(yǔ)義分析器 源程序 中間代碼生成器 代碼優(yōu)化器 代碼生成器 目標(biāo)程序 出錯(cuò)管理器 符號(hào)表管理器 2020/6/28 31 符 號(hào) 表 position initial rate . . . . . . . . . 1 2 3 詞法分析器 id1 := id2 + id3 * 60 position := initial + rate * 60 lexical analyzer 2020/6/28 32 符 號(hào) 表 position initial rate . . . . . . . . . 1 2 3 語(yǔ)法分析器 id1 := id2 + id3 * 60 := + * 60 id1 id2 id3 Syntax Analyzer 2020/6/28 33 符 號(hào) 表 position initial rate . . . . . . . . . 1 2 3 語(yǔ)義分析器 := + * 60 id1 id2 id3 := + * 60 id1 id2 id3 inttoreal Semantic Analyzer 2020/6/28 34 符 號(hào) 表 position initial rate . . . . . . . . . 1 2 3 中間代碼生成器 temp1 := inttoreal(60) temp2 := id3 * temp1 temp3 := id2 + temp2 id1 := temp3 := + * 60 id1 id2 id3 inttoreal Intermediate Code Generator 2020/6/28 35 符 號(hào) 表 position initial rate . . . . . . . . . 1 2 3 代碼優(yōu)化器 temp1 := inttoreal(60) te
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1