編譯原理 (教材)

編譯原理
編譯原理
	龍書第二版中文封面
原名	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

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

內容

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

編譯器的構成
詞法分析（含正則表達式與有限狀態機）
語法分析（含上下文無關語法、LL分析器、自底向上的語法分析（英語：Bottom-up parsing）、LR分析器）
語法制導翻譯
類型檢查（含類型轉換與多態）
中間代碼生成
運行時系統（含傳參、符號表與寄存器分配）
目標代碼生成
代碼優化

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

參見

參考文獻

^ The Top 9 1/2 Books in a Hacker's Bookshelf. [23 October 2010]. （原始內容存檔於2020-06-28）.
^ Alex Martelli; Anna Martelli Ravenscroft; David Ascher. Python cookbook. O'Reilly Media, Inc. 2005: 587 [21 October 2011]. ISBN 978-0-596-00797-3. （原始內容存檔於2020-07-16）.
^ Ian Stephenson. Production rendering: design and implementation. Springer. 2005: 139 [21 October 2011]. ISBN 978-1-85233-821-3. （原始內容存檔於2020-02-28）.
^ Mad Macz. Internet Underground: The Way of the Hacker. PageFree Publishing, Inc. January 2002: 219 [21 October 2011]. ISBN 978-1-930252-53-0. （原始內容存檔於2021-04-17）.

[1] The Top 9 1/2 Books in a Hacker's Bookshelf. [23 October 2010]. （原始內容存檔於2020-06-28）.

[MartelliRavenscroft2005-2] Alex Martelli; Anna Martelli Ravenscroft; David Ascher. Python cookbook. O'Reilly Media, Inc. 2005: 587 [21 October 2011]. ISBN 978-0-596-00797-3. （原始內容存檔於2020-07-16）.

[Stephenson2005-3] Ian Stephenson. Production rendering: design and implementation. Springer. 2005: 139 [21 October 2011]. ISBN 978-1-85233-821-3. （原始內容存檔於2020-02-28）.

[Macz2002-4] Mad Macz. Internet Underground: The Way of the Hacker. PageFree Publishing, Inc. January 2002: 219 [21 October 2011]. ISBN 978-1-930252-53-0. （原始內容存檔於2021-04-17）.

[1]

[2]

[3]

[4]