編譯原理 (教材)

《編譯原理》（英語：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. 代碼優化

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

參見

• 編譯器
• 計算機程序的構造和解釋