龙书编译原理经典教材:全面升级第二版详解

需积分: 10 9 下载量 75 浏览量 更新于2024-07-25 收藏 40.89MB PDF 举报
《编译原理(中文版)》是一本享有盛誉的计算机科学经典教材,以其“龙书”之称在学术界广为人知。本书由阿尔弗雷德·A·阿霍、莫妮卡·S·辛姆、拉维·塞斯蒂、杰弗里·D·乌尔玛等作者合著,第二版于2007年出版。该书详细阐述了编译器设计的核心概念,涵盖了词法分析、语法分析、语法规则、词法分析器、语法分析器的构造,以及语言处理的关键步骤,如语法导向翻译、运行时环境、目标代码生成、代码优化技术和过程间分析。 书中通过大量实例和实际应用来帮助读者理解抽象理论,使学生能够将理论知识应用于实际项目中。与前一版相比,本书充分反映了编译器开发领域的最新进展,不仅适合高等教育机构作为计算机科学、软件工程或计算机科学研究生学习编译原理课程的主要教材,也是技术专业人士进行深入研究和参考的重要资料。 《编译原理》简体中文版由培生教育亚洲有限公司和中国市场独家发行,原著英文版名为《编译器:原理、技术与工具》(Second Edition)。版权信息强调了版权保护,所有权利归Pearson Education Inc.所有,未经许可,严禁复制和销售。此外,该书还包含了北京市展达律师事务所提供的法律声明,以及由中国版本图书馆的CIP数据核字确认的书目信息。 本书的出版地设在北京,由机械工业出版社发行,ISBN号码为978-7-111-25121-7,是计算机科学系列作品之一。赵建华等人负责了这本书的翻译工作。作为一本权威且实用的教材,它对于理解和实践编译器设计具有重要意义,是从事相关领域研究和专业工作的必备参考资料。
2012-06-23 上传
第1章 引论  1.1 翻译程序  1.2 为什么需要编译程序  1.3 编译程序的工作过程  1.4 编译程序的结构  1.5 编译程序的组织方式  1.6 编译程序的其他有关技术  1.7 翻译程序编写系统  1.8 并行编译程序  1.9 小结  习题一 第2章 形式语言概论  2.1 语言成分  2.2 产生式文法和语言  2.3 文法的分类  2.4 语言和语法  2.5 文法和语言的一些特性  2.6 分析方法简介  2.7 小结  习题二 第3章有穷自动机  3.1 概述  3.2 有穷自动机的形式定义  3.3 NDFSA到DFSA的转换  3.4 正规文法和有穷自动机  3.5 正规表达式与FSA  3.6 DFSA在计算机中的表示  3.7 小结  习题三 第4章词法分析  4.1 词法分析概述  4.2 单词符号  4.3 扫描程序的设计  4.4 标识符的处理  4.5 设计词法分析程序的直接方法  4.6 与设计扫描程序相关的几个问题  4.7 小结  习题四 第5章 自上而下语法分析  5.1 非确定的下推自动机  5.2 消除左递归方法  5.3 LL(k)文法  5.4 确定的LL(1)分析器的构造  5.5 LL(k)文法的几个结论  5.6 递归下降分析程序及其设计  5.7 带回溯的自上而下分析法  5.8 小结   习题五 第6章 自下而上分析和优先分析方法  6.1 短语和句柄  6.2 移进-归约方法  6.3 非确定的自下而上分析器  6.4 有关文法的一些关系  6.5 简单优先分析方法  6.6 算符优先分析方法  6.7 优先函数及其构造  6.8 两种优先分析方法的比较  6.9 小结   习题六 第7章 自下而上的LR(k)分析方法  7.1 LR(k)文法和LR(k)分析器  7.2 LR(0)分析表的构造  7.3 SLR分析表的构造  7.4 规范LR(1)分析表的构造  7.5 LALR分析表的构造  7.6 无二义性规则的使用  7.7 小结  习题七 第8章 语法制导翻译法  8.1 一般原理和树变换  8.2 简单SDTS和自上而下翻译器  8.3 简单后缀SDTS和自下而上翻译器  8.4 抽象语法树的构造  8.5 属性文法  8.6 中间代码形式  8.7 属性翻译文法的应用  8.8 小结  习题八 第9章 运行时的存储组织与管理  9.1 数据区和属性字  9.2 基本数据类型的存储分配  9.3 数组的存储分配  9.4 记录结构的存储分配  9.5 参数传递方式及其实现  9.6 栈式存储分配方法  9.7 堆式存储分配方法  9.8 临时工作单元的存储分配  9.9 小结  习题九 第10章 符号表的组织和查找  10.1 符号表的一般组织形式  10.2 符号表中的数据  10.3 符号表的构造与查找  10.4 分程序结构的符号表  10.5 小结  习题十 第11章 优化  11.1 基本块及其求法  11.2 优化举例  11.3 利用变量的定义点进行优化  11.4 循环优化  11.5 借助DAG进行优化  11.6 并行分支的优化  11.7 窥孔优化  11.8 小结  习题十一 第12章 代码生成  12.1 假想的计算机模型  12.2 从四元式生成代码  12.3 从三元式生成代码  12.4 从树形表示生成代码  12.5 从逆波兰表示生成代码  12.6 寄存器的分配  12.7 小结  习题十二 第13章 词法分析器生成工具LEX 第14章 语法分析器生成工具YACC 参考文献