《編譯原理第四版》是一本經典的編譯原理教材,有助于讀者理解編譯器的基本工作原理、構造方法和實現技術。本書全面介紹了編譯器的各個組成部分,包括詞法分析、語法分析、語義分析、中間代碼生成和最優化等方面,并給出了用于學習和實現編譯器的實例程序。本書共分為16章,每章都有獨立的主題。第1章介紹了編譯器的基本概念和主要任務,并且介紹了C程序設計語言。第2章講解了詞法分析,包括正則表達式、有限自動機和詞法分析器的實現,第3章講解了語法分析,包括上下文無關文法、語法分析器和遞歸下降分析器的實現。第4章講解了語義分析,包括類型檢查、符號表管理和中間代碼生成。第5 - 6章講解了中間代碼生成和目標代碼生成的基本原理和實現方法。第7章講解了代碼優化的基本原理和實現方法。第8 - 11章講解了編譯器的構建和實現技術,包括代碼生成和優化方案的設計和實現。第12 - 14章講解了對現代處理器的直接優化,包括保證可靠性、正確性和性能的高級編譯器技術。第15章講解了Java虛擬機的基本結構和實現方法,為讀者提供了一些實例程序和實踐項目。第16章展望了編譯器技術的未來和相關的研究方向。本書既適用于編譯原理課程的學生,也適用于實際編譯器工作者。它的深度和廣度使它成為一本重要的參考書,對計算機科學領域的學生和研究人員是一本寶貴的資料。
編譯原理作者介紹
Alfred.V.Aho于普林斯頓大學獲得博士學位,現任貝爾實驗室基礎科學研究院副院長、計算機科學研究中心主任。在貝爾實驗室主要負責計算科學和軟件研究工作,已經出版多本算法、數據結構、編譯器、數據庫系統及計算機科學基礎等方面的經典著作。
李建中,哈爾濱工業大學教授,博士生導師,國家杰出青年基金獲得者,中國計算機學會理事,中國計算機學會理事,中國計算機學會數據庫專業委員會副主任。從事計算機科學技術的教學、研究、開發工作二十余年。主要研究領域為數據庫系統與并行計算,主持完成研究項目20余項,在統計與科學數據庫、并行數據庫、數據倉庫、數據挖掘等方面取得了一系列研究成果,在IEEE Transactions on Knowledge and Data Engineering 、VLDB、ACM SIGMOD 等國內外重要學術刊物和學術會議發表學術論文180余篇,出版學術專著和教材4部,獲得各類科學技術獎勵多項。
編譯原理目錄
出版者的話
專家指導委員會
譯者序
前言
第1章 編譯簡介 1
1.1 編譯器 1
1.2 源程序分析 3
1.3 編譯器的各階段 6
1.4 編譯器的伙伴 10
1.5 編譯器各階段的分組 13
1.6 編譯器的構造工具 14
參考文獻注釋 15
第2章 簡單的一遍編譯器 17
2.1 概述 17
2.2 語法定義 17
2.3 語法制導翻譯 22
2.4 語法分析 26
2.5 簡單表達式的翻譯器 32
2.6 詞法分析 37
2.7 符號表 40
2.8 抽象堆棧機 42
2.9 技術的綜合 46
練習 53
編程練習 54
參考文獻注釋 55
第3章 詞法分析 57
3.1 詞法分析器的作用 57
3.2 輸入緩沖 60
3.3 記號的描述 62
3.4 記號的識別 67
3.5 詞法分析器描述語言 72
3.6 有窮自動機 76
3.7 從正規表達式到NFA 81
3.8 設計詞法分析器的生成器 85
3.9 基于DFA的模式匹配器的優化 89
練習 97
編程練習 103
參考文獻注釋 103
第4章 語法分析 105
4.1 語法分析器的作用 105
4.2 上下文無關文法 109
4.3 文法的編寫 113
4.4 自頂向下語法分析 120
4.5 自底向上語法分析 128
4.6 算符優先分析法 134
4.7 LR語法分析器 142
4.8 二義文法的應用 163
4.9 語法分析器的生成器
練習 174
參考文獻注釋 182
第5章 語法制導翻譯 185
5.1 語法制導定義 185
5.2 語法樹的構造 189
5.3 自底向上計算S屬性定義 194
5.4 L屬性定義 195
5.5 自頂向下翻譯 198
5.6 自底向上計算繼承屬性 202
5.7 遞歸計算 207
5.8 編譯時屬性值的空間分配 209
5.9 編譯器構造時的空間分配 211
5.10 語法制導定義的分析 215
練習 219
參考文獻注釋 221
……
第6章 類型檢查 223
第7章 運行時環境 253
第8章 中間代碼生成 299
第9章 代碼生成 333
第11章 編寫一個編譯器 469
第12章 編譯器實例 475
附錄 一個程序設計項目 483
參考文獻 489
索引 511
使用方法
將kkx分享的壓縮包解壓到本地;
找到編譯原理第四版.PDF 雙擊打開即可
若無法打開則可以先安裝PDF閱讀器:旋風PDF閱讀器:http://www.27lzpaw.cn/soft/56374.html