【正文】 /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) temp2 := id3 * temp1 temp3 := id2 + temp2 id1 := temp3 temp1 := id3 * id1 := id2 * temp1 Code Optimizer 2020/6/28 36 符 號(hào) 表 position initial rate . . . . . . . . . 1 2 3 temp1 := id3 * id1 := id2 * temp1 代碼生成器 MOVF id3, R2 MULF , R2 MOVF id2, R1 ADDF R2, R1 MOVF R1, id1 Code Generator 2020/6/28 37 分析 將源程序正文轉(zhuǎn)換為內(nèi)部表示，并收集和確定各結(jié)構(gòu)成分之間的相關(guān)信息。所謂一遍是指，編譯程序以一種表示形式為輸入，經(jīng)過處理產(chǎn)生下一種表示形式的過程。 一個(gè)編譯系統(tǒng)可以看成是一個(gè)變換系統(tǒng)，進(jìn)行一系列的變換，即 (SL, L1), (L1, L2),….( Lk, TL) 其中 SL為源語(yǔ)言， TL為目標(biāo)語(yǔ)言 2020/6/28 55 Number of Passes: Single Preferred Multiple Easier,