編譯原理 (教材)

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