第一章編譯簡介-閱讀頁
2025-06-11 09:34本頁面
【正文】 expression expression * identifier number rate 60 identifier initial Parse tree 語法分析 2020/6/28 23 Syntax tree is a pressed representation of the parse tree. := position + * rate 60 initial 2020/6/28 24 語義分析 (Semantic analysis) 2020/6/28 25 語義分析 (Semantic analysis) 2020/6/28 26 語義分析 (Semantic analysis) ? 對語法分析樹或其他內(nèi)部中間表示進行靜態(tài)語義檢查，并生成目標代碼或中間代碼。 2020/6/28 27 語義分析 ? 錯在哪里？ – 例 1： int arr[2], c。 – 例 2： Program p(input,output)。 procedure initial。 （ 1）詞法分析：將字符序列轉(zhuǎn)換為單詞序列。 （ 3）語義分析：確定各語法成分之間的對應(yīng)關(guān)系和一致性，如標識符的作用域、類型匹配等等。 ? 代碼優(yōu)化：改善代碼的時空效率，如常數(shù)表達式求值，公共子表達式優(yōu)化，循環(huán)語句中的不變表達式外提，削減運算強度等等。 根據(jù)源程序的語法結(jié)構(gòu)和語義信息，生成目標代碼。符號表的管理包括表的生成、填寫、查閱、刪除等。 a procedure call in a programming language. 2020/6/28 46 The Grouping of Phases 編譯各階段的組合 相關(guān)概念： ? 前端、后端 ? 遍 (pass) 2020/6/28 47 前端、后端 Front End : Analysis + Intermediate Code Generation Back End : Code Generation + Optimization vs. 前端 包括依賴于源語言并獨立于目標機器的階段，一般包括詞法分析、語法分析、語義分析、中間代碼生成等。一般來說，后端完成的任務(wù)不依賴于源語言而只依賴于中間語言。 2020/6/28 48 Front End 2020/6/28 49 2020/6/28 50 2020/6/28 51 2020/6/28 52 遍 (pass) ?從過程上看，編譯是從源程序開始，經(jīng)過若干中間表示形式，最終變換成目標程序。例如，從源程序（字符序列）到單詞序列可以作為一遍，從語 法樹到中間代碼也可以作為一遍。遍數(shù)多一些，編譯程序的邏輯結(jié)構(gòu)會較清晰，對機器資源的要求也較低，然而，編譯速度也隨之降低。 – 注：遍與階段的含義毫無關(guān)系。 ? 多遍掃描的缺點 – 編譯時間較長。 2020/6/28 54 遍 (pass) 編譯的若干階段是以遍來實現(xiàn)的，每遍讀一次輸入文件，產(chǎn)生一個輸出文件。 ? 多遍掃描的缺點 – 編譯時間較長。 2020/6/28 56 Compiler Construction Tools 編譯技術(shù)的發(fā)展 ? 第一個編譯程序出現(xiàn)在 20世紀 50年代早期，多是將算術(shù)公式翻譯成機器代碼 ? 20世紀 50年代末，提出并研制編譯程序的編譯程序 ? 20世紀 60年代起，出現(xiàn)自展技術(shù)（用被編譯的語言來書寫該語言自身的編譯程序） 2020/6/28 57 編譯實現(xiàn)方式的發(fā)展 ? 手工 – 直接用機器語言編寫編譯程序 – 用匯編語言編寫編譯程序 注：編譯程序核心部分常用匯編語言編寫 – 用高級語言編寫編譯程序（普遍采用的方法） ? 自動構(gòu)造工具 – Lex: Scanner Generators – Yacc: Parser Generators(用于自動產(chǎn)生 LALR分析表 ) 2020/6/28 58 思考題 ? 什么是編譯程序 ?它的功能是什么 ? ? 一個編譯程序由哪幾個階段構(gòu)成 ? ? 高級程序設(shè)計語言有哪兩種執(zhí)行方式 ?其特點是什么 ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1