編譯原理

本書介紹了計算機高級語言編譯程序的基本原理和技術，主要內容包括詞法分析、語法分析、語法制導翻譯的語義分析與中間代碼生成、符號表與運行時存儲空間的組織、代碼優化以及目標代碼生成。本書着重描述了編譯構造的一些基礎理論，如形式語言、有限自動機和屬性文法。從構造編譯程序的技術角度，描述了編譯程序的各類算法，以及編譯程序的自動構造工具，如詞法分析生成器Lex和語法分析生成器Yacc。

本書系統性較強，基本概念闡述清晰，通俗易懂，便於閲讀，可作為普通高等學校計算機學科及相關專業的本科教材，也可供教師、研究生及有關的專業人員學習和參考。 ^[1] 

本書在組織上也進行了新的嘗試，力圖保持知識的邏輯性和連貫性，同時減少讀者的閲讀和理解的難度。

在第1章中概述了編譯，以後各章按照編譯程序的構成和編譯過程的順序，逐步介紹編譯的基本原理、設計方法和構造技術，把讀者的思路和精力保持在編譯程序的構造上，強調對編譯原理和技術的宏觀理解和全局把握，按照需要和邏輯關係闡述和講解抽象的基礎概念和理論。

第2章首先介紹詞法分析的設計和詞法分析程序的手工構造，然後講述有限狀態自動機的理論以及它在詞法掃描器自動生成的應用。

第3章集中講解描述計算機編程語言的形式化語言，包括上下文無關文法的基本概念和等價變換。

第4章介紹自頂向下語法分析方法，包括遞歸下降分析和表驅動的LL(1)分析。

第5章討論自底向上的算符優先分析方法、各種類型的LR分析方法及其語法分析的自動生成。

為了便於理解語義分析和代碼生成，本書在第6章介紹了編譯程序符號表的組織與管理。

第7章討論編譯構造所需要的程序運行時環境，包括運行時的內存分配和手工與自動化的管理。

第8章裏對語義描述技術、屬性文法以及語法制導的語義分析進行了詳盡的闡述。

第9章討論了基於語法制導技術的中間代碼翻譯。

第10章論及了目標代碼生成的原理和技術。

最後，在第11章集中介紹代碼優化的基本技術，主要包括中間代碼的局部優化和目標代碼的優化方法。

每章都附有各種類型的練習題，便於讀者理解基本概念和原理，掌握編譯的基本算法和實現技術。 ^[1]