正文內容

第一章編譯簡介-資料下載頁

2026-05-08 09:34本頁面

【導讀】介紹編譯器構造的一般原理和基本實現方。重視原理、算法和技術，以及具體實現。對編程語言的設計和實現有深刻的理解，課程所介紹的許多概念和技術能應用到一。本課程融合了數據結構、算法、自動機理。機械工業出版社的中。人民郵電出版社的英。課堂聽講，課后看書。半期考試和期末考試。在計算機上如何執行。編譯器是一個程序，讀入源程序并將其翻。告被編譯的源程序中出現的錯誤。同的輸出，則稱程序P1和P2等價。語言程序，稱為翻譯。寫的程序的過程，稱為解釋。控制計算機執行，馬上得到這句的執行結果，本質區別是輸出不同：。是編譯過程的第一個階段，其任務是：讀。整數、界限符等），并轉換成內部形式。分隔這些記號的空格被刪除。語法分析程序又稱識別程序。的正確性）,并生成另一種內部表示。

　　

【正文】 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 編譯各階段的組合相關概念： ? 前端、后端 ? 遍 (pass) 2020/6/28 47 前端、后端 Front End : Analysis + Intermediate Code Generation Back End : Code Generation + Optimization vs. 前端包括依賴于源語言并獨立于目標機器的階段，一般包括詞法分析、語法分析、語義分析、中間代碼生成等。后端包括依賴于目標機器的階段。一般來說，后端完成的任務不依賴于源語言而只依賴于中間語言。主要包括代碼優化、代碼生成等。 2020/6/28 48 Front End 2020/6/28 49 2020/6/28 50 2020/6/28 51 2020/6/28 52 遍 (pass) ?從過程上看，編譯是從源程序開始，經過若干中間表示形式，最終變換成目標程序。所謂一遍是指，編譯程序以一種表示形式為輸入，經過處理產生下一種表示形式的過程。例如，從源程序（字符序列）到單詞序列可以作為一遍，從語法樹到中間代碼也可以作為一遍。典型的編譯程序一般遍數在二至三遍。遍數多一些，編譯程序的邏輯結構會較清晰，對機器資源的要求也較低，然而，編譯速度也隨之降低。 2020/6/28 53 遍 (pass) ? 遍：指對源程序或源程序的中間結果從頭到尾掃描一次，并做有關的加工處理，生成新的中間結果或目標代碼的過程。 – 注：遍與階段的含義毫無關系。 ? 多遍掃描的好處 – 節省內存空間，提高目標代碼質量，使編譯的邏輯結構清晰。 ? 多遍掃描的缺點 – 編譯時間較長。 – 注：在內存許可情況下，還是遍數盡可能少些為好。 2020/6/28 54 遍 (pass) 編譯的若干階段是以遍來實現的，每遍讀一次輸入文件，產生一個輸出文件。一個編譯系統可以看成是一個變換系統，進行一系列的變換，即 (SL, L1), (L1, L2),….( Lk, TL) 其中 SL為源語言， TL為目標語言 2020/6/28 55 Number of Passes: Single Preferred Multiple Easier, but less efficient Tradeoffs …….. 遍 (pass) ? 多遍掃描的好處 – 節省內存空間，提高目標代碼質量，使編譯的邏輯結構清晰。 ? 多遍掃描的缺點 – 編譯時間較長。 – 注：在內存許可情況下，還是遍數盡可能少些為好。 2020/6/28 56 Compiler Construction Tools 編譯技術的發展 ? 第一個編譯程序出現在 20世紀 50年代早期，多是將算術公式翻譯成機器代碼 ? 20世紀 50年代末，提出并研制編譯程序的編譯程序 ? 20世紀 60年代起，出現自展技術（用被編譯的語言來書寫該語言自身的編譯程序） 2020/6/28 57 編譯實現方式的發展 ? 手工 – 直接用機器語言編寫編譯程序 – 用匯編語言編寫編譯程序注：編譯程序核心部分常用匯編語言編寫 – 用高級語言編寫編譯程序（普遍采用的方法） ? 自動構造工具 – Lex: Scanner Generators – Yacc: Parser Generators(用于自動產生 LALR分析表 ) 2020/6/28 58 思考題 ? 什么是編譯程序 ?它的功能是什么 ? ? 一個編譯程序由哪幾個階段構成 ? ? 高級程序設計語言有哪兩種執行方式 ?其特點是什么 ?

點擊復制文檔內容

教學課件相關推薦

第一章編譯簡介-資料下載頁

第一章121一-資料下載頁

[精選]第一章linux設備驅動簡介-資料下載頁

第一章1-第一章-學前兒童科學教育概論-資料下載頁

第一章肉用畜禽-資料下載頁

第一章復習小結-資料下載頁

第一章11二-資料下載頁

[工學]第一章緒論-資料下載頁

第一章-談判概述-資料下載頁

[理學]第一章緒論-資料下載頁

第一章統計概論-資料下載頁

第一章婚姻概述-資料下載頁

第一章檢測卷-資料下載頁

第一章vc概述-資料下載頁

地基處理第一章-資料下載頁

第一章131-資料下載頁

第一章編譯簡介-wenkub.com

第一章編譯簡介(已改無錯字)

第一章編譯簡介-資料下載頁

第一章編譯簡介(參考版)

第一章編譯簡介-文庫吧資料