《編譯原理》

《編譯原理》

《編譯原理》美國阿霍博士著,李建中譯,本書深入討論了編譯器設計的重要主題,從介紹編譯的原理性概念開始,然後通過構建一個簡單的一遍編譯器來逐一解釋這些概念。

基本信息

內容簡介

《編譯原理》《編譯原理》

《編譯原理》本書深入討論了編譯器設計的重要主題,包括詞法分析、語法分析、語法制導分析、類型檢查、運行環境、中間代碼生成、代碼生成、代碼最佳化等,並在最後兩章中討論了實現編譯器的一些編程問題和幾個編譯器實例,每章都提供了大量的練習和參考文獻。本書從介紹編譯的原理性概念開始,然後通過構建一個簡單的一遍編譯器來逐一解釋這些概念。本書是編譯原理課程的經典教材,作者曾多次使用本書的內容在貝爾實驗室、哥倫比亞大學普林斯頓大學史丹福大學向本科生和研究生講授初等及高等編譯課程。

作者簡介

AlfredV.Aho於普林斯頓大學獲得博士學位,現任貝爾實驗室基礎科學研究院副院長、計算機科學研究中心主任。在貝爾實驗室主要負責計算科學和軟體研究工作,已經出版多本算法、數據結構、編譯器、資料庫系統及計算機科學基礎等方面的經典著作。

李建中哈爾濱工業大學教授,博士生導師,國家傑出青年基金獲得者,中國計算機學會理事,中國計算機學會理事,中國計算機學會資料庫專業委員會副主任。從事計算機科學技術的教學、研究、開發工作二十餘年。主要研究領域為資料庫系統與並行計算,主持完成研究項目20餘項,在統計與科學資料庫、並行資料庫、數據倉庫、數據挖掘等方面取得了一系列研究成果,在IEEETransactionsonKnowledgeandDataEngineering、VLDB、ACMSIGMOD等國內外重要學術刊物和學術會議發表學術論文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從正規表達式到NFA81
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.7LR語法分析器142
4.8二義文法的套用163
4.9語法分析器的生成器
練習174
參考文獻注釋182
第5章語法制導翻譯185
5.1語法制導定義185
5.2語法樹的構造189
5.3自底向上計算S屬性定義194
5.4L屬性定義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

哈爾冰工業大學最新圖書之二

圖書是人類用來紀錄一切成就的主要工具,也是人類交融感情,取得知識,傳承經驗的重要媒介,對人類文明的開展,貢獻至鉅。所以,無論古今中外,對於圖書,人們總給予最高的肯定與特別的關懷。 手工精製的紙特別適合中國書畫之用,分生宣和熟宣兩種。本期主要任務是盤點各大出版社出版的新書。

盤點程式語言與程式設計書籍

程式語言(programming language),又稱程式設計語言(program design language,簡稱PDL),是一組用來定義電腦程式的語法規則。它是一種被標準化的交流技巧,用來向計算機發出指令。一種計算機語言讓程式設計師能夠準確地定義計算機所需要使用的數據,並精確地定義在不同情況下所應當採取的行動

相關詞條

相關搜尋

熱門詞條

聯絡我們