编译原理 (教材)

本页使用了标题或全文手工转换
维基百科,自由的百科全书
编译原理
龙书第二版中文封面
原名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).