第一章編譯簡介-資料下載頁
2025-05-17 09:34本頁面
【導讀】介紹編譯器構(gòu)造的一般原理和基本實現(xiàn)方。重視原理、算法和技術(shù)，以及具體實現(xiàn)。對編程語言的設(shè)計和實現(xiàn)有深刻的理解，課程所介紹的許多概念和技術(shù)能應(yīng)用到一。本課程融合了數(shù)據(jù)結(jié)構(gòu)、算法、自動機理。機械工業(yè)出版社的中。人民郵電出版社的英。課堂聽講，課后看書。半期考試和期末考試。在計算機上如何執(zhí)行。編譯器是一個程序，讀入源程序并將其翻。告被編譯的源程序中出現(xiàn)的錯誤。同的輸出，則稱程序P1和P2等價。語言程序，稱為翻譯。寫的程序的過程，稱為解釋?？刂朴嬎銠C執(zhí)行，馬上得到這句的執(zhí)行結(jié)果，本質(zhì)區(qū)別是輸出不同：。是編譯過程的第一個階段，其任務(wù)是：讀。整數(shù)、界限符等），并轉(zhuǎn)換成內(nèi)部形式。分隔這些記號的空格被刪除。語法分析程序又稱識別程序。的正確性）,并生成另一種內(nèi)部表示。
【正文】 anguage embedded in C Retrieve (DN=) where = ?Research? is Preprocessed into: ingres_system(“Retr…..Research?”,____,____)。 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ù)不依賴于源語言而只依賴于中間語言。主要包括代碼優(yō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)過若干中間表示形式，最終變換成目標程序。所謂一遍是指，編譯程序以一種表示形式為輸入，經(jīng)過處理產(chǎn)生下一種表示形式的過程。例如，從源程序（字符序列）到單詞序列可以作為一遍，從語 法樹到中間代碼也可以作為一遍。典型的編譯程序一般遍數(shù)在二至三遍。遍數(shù)多一些，編譯程序的邏輯結(jié)構(gòu)會較清晰，對機器資源的要求也較低，然而，編譯速度也隨之降低。 2020/6/28 53 遍 (pass) ? 遍：指對源程序或源程序的中間結(jié)果從頭到尾掃描一次，并做有關(guān)的加工處理，生成新的中間結(jié)果或目標代碼的過程。 – 注：遍與階段的含義毫無關(guān)系。 ? 多遍掃描的好處 – 節(jié)省內(nèi)存空間，提高目標代碼質(zhì)量，使編譯的邏輯結(jié)構(gòu)清晰。 ? 多遍掃描的缺點 – 編譯時間較長。 – 注：在內(nèi)存許可情況下，還是遍數(shù)盡可能少些為好。 2020/6/28 54 遍 (pass) 編譯的若干階段是以遍來實現(xiàn)的，每遍讀一次輸入文件，產(chǎn)生一個輸出文件。 一個編譯系統(tǒng)可以看成是一個變換系統(tǒng)，進行一系列的變換，即 (SL, L1), (L1, L2),….( Lk, TL) 其中 SL為源語言， TL為目標語言 2020/6/28 55 Number of Passes: Single Preferred Multiple Easier, but less efficient Tradeoffs …….. 遍 (pass) ? 多遍掃描的好處 – 節(jié)省內(nèi)存空間，提高目標代碼質(zhì)量，使編譯的邏輯結(jié)構(gòu)清晰。 ? 多遍掃描的缺點 – 編譯時間較長。 – 注：在內(nèi)存許可情況下，還是遍數(shù)盡可能少些為好。 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í)行方式 ?其特點是什么 ?
教學課件相關(guān)推薦
鄂ICP備17016276號-1