《編譯原理》是2010年8月由教材機械工業、國防工業出版社出版的圖書，作者是李勁華、丁潔玉。
基本介紹
- 中文名：編譯原理
- 外文名：Compilers:Principles,Techniques,and Tools,Second Edition
- 出版社：教材機械工業、國防工業出版社
書籍信息,內容簡介,
書籍信息
作者： | 李勁華 丁潔玉 主編 | ||
定價： | 35 元 | 頁數： | 304頁 |
ISBN： | 978-7-309-07497-0/T.382 | 字數： | 480千字 |
開本： | 16 開 | 裝幀： | 平裝 |
出版日期： | 2010年8月 | ||
內容簡介
本書介紹了計算機高級語言編譯程式的基本原理和技術，主要內容包括詞法分析、語法分析、語法制導翻譯的語義分析與中間代碼生成、符號表與運行時存儲空間的組織、代碼最佳化以及目標代碼生成。本書著重描述了編譯構造的一些基礎理論，如形式語言、有限自動機和屬性文法。從構造編譯程式的技術角度，描述了編譯程式的各類算法，以及編譯程式的自動構造工具，如詞法分析生成器Lex和語法分析生成器Yacc。
本書系統性較強，基本概念闡述清晰，通俗易懂，便於閱讀，可作為普通高等學校計算機學科及相關專業的本科教材，也可供教師、研究生及有關的專業人員學習和參考。
本書系統性較強，基本概念闡述清晰，通俗易懂，便於閱讀，可作為普通高等學校計算機學科及相關專業的本科教材，也可供教師、研究生及有關的專業人員學習和參考。
本書在組織上也進行了新的嘗試，力圖保持知識的邏輯性和連貫性，同時減少讀者的閱讀和理解的難度。
在第1章中概述了編譯，以後各章按照編譯程式的構成和編譯過程的順序，逐步介紹編譯的基本原理、設計方法和構造技術，把讀者的思路和精力保持在編譯程式的構造上，強調對編譯原理和技術的巨觀理解和全局把握，按照需要和邏輯關係闡述和講解抽象的基礎概念和理論。
第2章首先介紹詞法分析的設計和詞法分析程式的手工構造，然後講述有限狀態自動機的理論以及它在詞法掃描器自動生成的套用。
第3章集中講解描述計算機程式語言的形式化語言，包括上下文無關文法的基本概念和等價變換。
第4章介紹自頂向下語法分析方法，包括遞歸下降分析和表驅動的LL(1)分析。
第5章討論自底向上的算符優先分析方法、各種類型的LR分析方法及其語法分析的自動生成。
為了便於理解語義分析和代碼生成，本書在第6章介紹了編譯程式符號表的組織與管理。
第7章討論編譯構造所需要的程式運行時環境，包括運行時的記憶體分配和手工與自動化的管理。
第8章里對語義描述技術、屬性文法以及語法制導的語義分析進行了詳盡的闡述。
第9章討論了基於語法制導技術的中間代碼翻譯。
第10章論及了目標代碼生成的原理和技術。
最後，在第11章集中介紹代碼最佳化的基本技術，主要包括中間代碼的局部最佳化和目標代碼的最佳化方法。
每章都附有各種類型的練習題，便於讀者理解基本概念和原理，掌握編譯的基本算法和實現技術。
在第1章中概述了編譯，以後各章按照編譯程式的構成和編譯過程的順序，逐步介紹編譯的基本原理、設計方法和構造技術，把讀者的思路和精力保持在編譯程式的構造上，強調對編譯原理和技術的巨觀理解和全局把握，按照需要和邏輯關係闡述和講解抽象的基礎概念和理論。
第2章首先介紹詞法分析的設計和詞法分析程式的手工構造，然後講述有限狀態自動機的理論以及它在詞法掃描器自動生成的套用。
第3章集中講解描述計算機程式語言的形式化語言，包括上下文無關文法的基本概念和等價變換。
第4章介紹自頂向下語法分析方法，包括遞歸下降分析和表驅動的LL(1)分析。
第5章討論自底向上的算符優先分析方法、各種類型的LR分析方法及其語法分析的自動生成。
為了便於理解語義分析和代碼生成，本書在第6章介紹了編譯程式符號表的組織與管理。
第7章討論編譯構造所需要的程式運行時環境，包括運行時的記憶體分配和手工與自動化的管理。
第8章里對語義描述技術、屬性文法以及語法制導的語義分析進行了詳盡的闡述。
第9章討論了基於語法制導技術的中間代碼翻譯。
第10章論及了目標代碼生成的原理和技術。
最後，在第11章集中介紹代碼最佳化的基本技術，主要包括中間代碼的局部最佳化和目標代碼的最佳化方法。
每章都附有各種類型的練習題，便於讀者理解基本概念和原理，掌握編譯的基本算法和實現技術。
