編譯原理 (教材)

本頁使用了標題或全文手工轉換
維基百科,自由的百科全書
編譯原理
龍書第二版中文封面
原名Compilers: Principles, Techniques, and Tools
作者阿爾佛雷德·艾侯拉維·塞提英語Ravi Sethi傑弗瑞·烏爾曼
語言英語
主題編譯原理
發行資訊
出版機構培生教育出版集團
出版時間1986(第一版), 2006(第二版)
規範控制
ISBN0-201-10088-6
OCLC12285707
杜威分類法005.4/53 19
LC分類法QA76.76.C65 A37 1986

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

內容[編輯]

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

  1. 編譯器的構成
  2. 詞法分析(含正則表達式有限狀態機
  3. 語法分析(含上下文無關語法LL分析器自底向上的語法分析英語Bottom-up parsingLR分析器
  4. 語法制導翻譯
  5. 類型檢查(含類型轉換多態
  6. 中間代碼生成
  7. 運行時系統(含傳參、符號表寄存器分配
  8. 目標代碼生成
  9. 代碼優化

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

參見[編輯]

參考文獻[編輯]

  1. ^ The Top 9 1/2 Books in a Hacker's Bookshelf. [23 October 2010]. (原始內容存檔於2020-06-28). 
  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). 
  3. ^ Ian Stephenson. Production rendering: design and implementation. Springer. 2005: 139 [21 October 2011]. ISBN 978-1-85233-821-3. (原始內容存檔於2020-02-28). 
  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).