第一章編譯簡介(完整版)
【正文】 ? 輸出： tokens(或稱為 words) 2020/6/28 19 詞法分析 舉例 Pascal賦值語句 position := initial + rate * 60 would be grouped into the following tokens: 1. Identifier position 2. Assignment symbol := 3. Identifier initial 4. Plus sign + 5. Identifier rate 6. Multiplication sign * 7. Number 60 分隔這些記號的空格被刪除。 源程序 翻譯程序 目標(biāo)程序 2020/6/28 12 翻譯和解釋 ? 翻譯 – 在不改變語義的條件下，把某種語言的源程序轉(zhuǎn)換成另一種語言程序 —目標(biāo)語言程序。 Compiler Source program Target program Error message 2020/6/28 10 程序的等價 ? 程序的等價 ：若兩個程序 P1和 P2所允許的輸入集合相同，且對相同的輸入，均產(chǎn)生相同的輸出，則稱程序 P1和 P2等價。 – 接受某高級語言的一個語句輸入，進行解釋并控制計算機執(zhí)行，馬上得到這句的執(zhí)行結(jié)果，然后再接受下一句。 a=a+2。 2020/6/28 27 語義分析 ? 錯在哪里？ – 例 1： int arr[2], c。 （ 3）語義分析：確定各語法成分之間的對應(yīng)關(guān)系和一致性，如標(biāo)識符的作用域、類型匹配等等。 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. 前端 包括依賴于源語言并獨立于目標(biāo)機器的階段，一般包括詞法分析、語法分析、語義分析、中間代碼生成等。遍數(shù)多一些，編譯程序的邏輯結(jié)構(gòu)會較清晰，對機器資源的要求也較低，然而，編譯速度也隨之降低。 ? 多遍掃描的缺點 – 編譯時間較長。 ? 多遍掃描的缺點 – 編譯時間較長。 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)過若干中間表示形式，最終變換成目標(biāo)程序。 根據(jù)源程序的語法結(jié)構(gòu)和語義信息，生成目標(biāo)代碼。 procedure initial。 ? 功能：讀入由詞法分析程序識別出的符號，根據(jù)給定語法規(guī)則，識別出各個語法結(jié)構(gòu)（檢查語法的正確性） ,并生成另一種內(nèi)部表示。 ? 是編譯過程的第一個階段，其任務(wù)是：讀源程序的字符流、識別單詞（如標(biāo)識符、整數(shù)、界限符等），并轉(zhuǎn)換成內(nèi)部形式。 執(zhí)行翻譯的軟件，稱為翻譯程序。 ? 狹義看法：通常，源程序是用某種高級語言編寫的，而目標(biāo)程序是用目標(biāo)代碼或機器代碼編寫的。 2020/6/28 13 解釋和編譯 ? 解釋 – 以源程序作為輸入，不產(chǎn)生目標(biāo)程序，一邊解釋一邊執(zhí)行。 詞法分析后返回 (如右圖 )： 單詞類型 單詞值 保留字 int 標(biāo)識符 a 界符 。 c = arr1 * 10。 2020/6/28 38 綜合 ? 中間代碼生成：中間語言的形式與匯編語言相近，比較簡單，且與具體機器無關(guān)，便于代碼的優(yōu)化和移植。 后端 包括依賴于目標(biāo)機器的階段。 2020/6/28 53 遍 (pass) ? 遍：指對源程序或源程序的中間結(jié)果
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號-1