【正文】 從頭到尾掃描一次，并做有關(guān)的加工處理，生成新的中間結(jié)果或目標(biāo)代碼的過程。 – 注：在內(nèi)存許可情況下，還是遍數(shù)盡可能少些為好。 ? 多遍掃描的好處 – 節(jié)省內(nèi)存空間，提高目標(biāo)代碼質(zhì)量，使編譯的邏輯結(jié)構(gòu)清晰。主要包括代碼優(yōu)化、代碼生成等。 ? 代碼生成：生成等價的匯編或機(jī)器語言程序。 Var rate: real。 2020/6/28 21 語法分析（ Syntax analysis） ? 語法分析程序又稱 識別程序 。 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) ? 詞法分析程序又稱 掃描程序 。 Pascal? C； 2020/6/28 11 翻譯器 translator ? 翻譯 ： 在不改變語義的條件下，把某種語言的源程序轉(zhuǎn)換成另一種語言程序 —目標(biāo)語言程序，稱為翻譯。 ? 廣義看法：程序變換， 翻譯器 (translator) C++?C。 – 優(yōu)點(diǎn)：直觀易懂，結(jié)構(gòu)簡單，易于實(shí)現(xiàn)人機(jī)對話 – 缺點(diǎn)：效率低 ? 編譯 – 由高級語言轉(zhuǎn)換為低級語言 ,然后對編譯出來的 目標(biāo)程序 進(jìn)行運(yùn)行計算 2020/6/28 14 翻譯程序與解釋程序的本質(zhì)區(qū)別 ? 本質(zhì)區(qū)別是輸出不同： – 翻譯程序的輸出是與源程序等價的目標(biāo)程序； – 解釋程序?qū)嶋H是一臺虛擬機(jī)，其輸出是被執(zhí)行程序所定義的輸出結(jié)果。 標(biāo)識符 a 算符 (賦值 ) = 標(biāo)識符 a 算符 (加 ) + 整數(shù) 2 界符 。 – 例 2： Program p(input,output)。 ? 代碼優(yōu)化：改善代碼的時空效率，如常數(shù)表達(dá)式求值，公共子表達(dá)式優(yōu)化，循環(huán)語句中的不變表達(dá)式外提，削減運(yùn)算強(qiáng)度等等。一般來說，后端完成的任務(wù)不依賴于源語言而只依賴于中間語言。 – 注：遍與階段的含義毫無關(guān)系。 2020/6/28 56 Compiler Construction Tools 編譯技術(shù)的發(fā)展 ? 第一個編譯程序出現(xiàn)在 20世紀(jì) 50年代早期，多是將算術(shù)公式翻譯成機(jī)器代碼 ? 20世紀(jì) 50年代末，提出并研制編譯程序的編譯程序 ? 20世紀(jì) 60年代起，出現(xiàn)自展技術(shù)（用被編譯的語言來書寫該語言自身的編譯程序） 2020/6/28 57 編譯實(shí)現(xiàn)方式的發(fā)展 ? 手工 – 直接用機(jī)器語言編寫編譯程序 – 用匯編語言編寫編譯程序 注：編譯程序核心部分常用匯編語言編寫 – 用高級語言編寫編譯程序（普遍采用的方法） ? 自動構(gòu)造工具 – Lex: Scanner Generators – Yacc: Parser Generators(用于自動產(chǎn)生 LALR分析表 ) 2020/6/28 58 思考題 ? 什么是編譯程序 ?它的功能是什么 ? ? 一個編譯程序由哪幾個階段構(gòu)成 ? ? 高級程序設(shè)計語言有哪兩種執(zhí)行方式 ?其特點(diǎn)是什么 ?