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