編譯原理 (教材)

《編譯原理》（英語：Compilers: Principles, Techniques, and Tools）是一部由阿爾佛雷德·艾侯、林倩玲（英語：Monica S. Lam）、拉維·塞提（英語：Ravi Sethi）和傑弗瑞·烏爾曼合著的電腦科學教材，探討了編譯器設計方面的若干重要課題，被視為編譯原理領域的經典教材之一。該書的第一版出版於1986年，第二版出版於2006年；因兩版封面均繪有屠龍勇士和惡龍搏鬥的畫面而被幾代電腦科學工作者暱稱為《龍書》（英語：Dragon Book）。^{[1] [2][3][4]}

編譯原理
龍書第二版中文封面
原名	Compilers: Principles, Techniques, and Tools
作者	阿爾佛雷德·艾侯、林倩玲（英語：Monica S. Lam）、拉維·塞提（英語：Ravi Sethi）和傑弗瑞·烏爾曼
語言	英語
主題	編譯原理
出版資訊
出版機構	培生教育出版集團
出版日期	1986（第一版）, 2006（第二版）
權威控制
ISBN	0-201-10088-6
OCLC	12285707
杜威分類法	005.4/53 19
LC分類法	QA76.76.C65 A37 1986

內容

《編譯原理》第一版介紹了下列內容：

1. 編譯器的構成
2. 詞法分析（含正則表達式與有限狀態機）
3. 語法分析（含上下文無關語法、LL剖析器、由下而上的語法分析（英語：Bottom-up parsing）、LR剖析器）
4. 語法制導翻譯
5. 型別檢查（含類型轉換與多型）
6. 中間代碼生成
7. 執行時系統（含傳參、符號表與暫存器分配）
8. 目標碼生成
9. 代碼最佳化

第二版在此基礎上增加了數據流分析、平行計算、垃圾回收相關的內容。

參見

• 編譯器
• 電腦程式的構造和解釋