✍ Scribed by 云挺 秦振松 薛联凤
No coin nor oath required. For personal study only.
本书介绍编译理论基础及其实现方法，强调语言的形式化定义、编译技术的各种概念及实现过程的具体方法。介绍过程以算法为核心，力求简单明了地反映编译的基础知识。从形式语言理论角度讨论词法分析和语法分析技术，为计算机软件工作者开发大型软件打下良好基础。 本书以理论联系实际为宗旨，内容深入浅出，重点突出，并结合构造EL语言的编译程序介绍一种常用而又简单的编译方法。 本书可作为高等院校计算机专业的本科或专科教材，也可作为硕士研究生入学考试及计算机软件技术人员的参考书。
封面
扉页
内容提要
版权页
第3版前言
前言
目录
1 引 论
1.1 程序设计语言与编译
1.2 编译程序概述
1.3 编译程序生成
1.4 编译程序构造
习 题
2 编译基础知识
2.1 字母表与符号串
2.2 文法与语言的关系
2.3 文法构造与文法简化
2.4 语法树与文法的二义性
习 题
3 词法分析
3.1 正规文法和有限自动机
3.2 词法分析程序
3.3 词法分析程序的自动生成
习 题
4 自上而下语法分析
4.1 下推自动机
4.2 自上而下分析法的一般问题
4.3 预测分析程序与LL(1)文法
4.4 递归下降分析法
习 题
5 优先分析法
∗5.1 简单优先分析方法
5.2 算符优先分析法
5.3 优先函数
习 题
6 LR分析法及分析程序自动构造
6.1 LR分析器
6.2 LR(0)项目集族和LR(0)分析表的构造
6.3 SLR分析表的构造
6.4 规范LR分析表的构造
6.5 LALR分析表构造
6.6 二义文法的应用
6.7 分析表的自动生成
习 题
7 语法制导翻译并产生中间代码
7.1 概述
7.2 简单算术表达式和赋值语句的翻译
7.3 布尔表达式的翻译
7.4 控制语句的翻译
7.5 数组元素及其在赋值语句中的翻译
7.6 过程调用语句
7.7 说明语句的翻译
7.8 输入/输出语句的翻译
7.9 自上而下分析制导的翻译
∗7.10 属性文法与属性翻译
7.11 中间代码的其他形式
习 题
8 运行时数据区的管理
8.1 静态存储管理
8.2 栈式存储管理
8.3 堆式存储管理
习 题
9 代码优化
9.1 优化概述
9.2 局部优化
9.3 控制流程分析和循环查找算法
9.4 数据流分析
9.5 循环优化
习 题
10 目标代码生成
10.1 模型计算机的指令系统
10.2 一种简单代码生成算法
10.3 循环中寄存器分配
10.4 DAG结点的一种启发式排序
习 题
正文结束
附录1
EL语言编译程序
附录2
经典习题解析
参考文献
📜 SIMILAR VOLUMES
<p>本书介绍程序设计语言编译程序构造的一般原理、基本设计方法和主要实现技术，主要内容包括文法、自动机和语言的基础知识，词法分析，语法分析，语法制导的语义计算，语义分析，中间代码生成，运行时存储组织，代码优化和目标代码生成。</p> <p>除了基本设计原理外，书中还包含两个小型编译程序的设计实例，可选作课程设计的素材。一个是PL/0语言编译程序，其设计和实现框架贯穿于本书相关章节中；另一个是简单面向对象语言Decaf的编译程序。本书最后还介绍了业界广泛使用的开源编译器GCC及和它紧密相关的Binutils工具链，通过一系列程序实例说明这些工具的作用和基本用法。</p> <p>本书可作为高等
<p>本书介绍程序设计语言编译程序构造的一般原理、基本设计方法和主要实现技术，主要内容包括文法、自动机和语言的基础知识，词法分析，语法分析，语法制导的语义计算，语义分析，中间代码生成，运行时存储组织，代码优化和目标代码生成。</p> <p>除了基本设计原理外，书中还包含两个小型编译程序的设计实例，可选作课程设计的素材。一个是PL/0语言编译程序，其设计和实现框架贯穿于本书相关章节中；另一个是简单面向对象语言Decaf的编译程序。本书最后还介绍了业界广泛使用的开源编译器GCC及和它紧密相关的Binutils工具链，通过一系列程序实例说明这些工具的作用和基本用法。</p> <p>本书可作为高等
本教材面向应用型本科计算机专业学生，从适用性和可操作性的角度把握，以提高学生的软件开发能力为目标，内容精炼，重点突出。本书以一个编译器的设计实现案例贯穿全书，以Sample语言为例利用软件工程结构化程序设计的思想，采取自顶向下分析设计、逐步求精的方法，从词法分析开始，随着教学的深入一步一步地对编译程序及其相关部分进行分析设计，直到完成整个编译器的设计实现。
<p>本书介绍程序设计语言编译程序构造的一般原理、基本设计方法和主要实现技术，主要内容包括文法、自动机和语言的基础知识，词法分析，语法分析，语法制导的语义计算，语义分析，中间代码生成，运行时存储组织，代码优化和目标代码生成。</p> <p>除了基本设计原理外，书中还包含两个小型编译程序的设计实例，可选作课程设计的素材。一个是PL/0语言编译程序，其设计和实现框架贯穿于本书相关章节中；另一个是简单面向对象语言Decaf的编译程序。本书最后还介绍了业界广泛使用的开源编译器GCC及和它紧密相关的Binutils工具链，通过一系列程序实例说明这些工具的作用和基本用法。</p> <p>本书可作为高等
<p>《编译原理》作者Alfred V．Aho、Ravi Sethi和Jeffrey D．Ullman是世界著名的计算机 科学家，他们在计算机科学理论、数据库等很多领域都做出了杰出贡献。《编译原理》 是编译领域无可替代的经典著作，被广大计算机专业人士誉为“龙书”。《编译原理》一 直被世界各地的著名高等院校和科研机构(如贝尔实验室、哥伦比亚大学、普 林斯顿大学和斯坦福大学等)广泛用作本科生和研究生编译原理与技术课程的 教材，《编译原理》对我国计算机教育界也具有重大影响。 书中深入讨论了编译器设计的重要主题，包括词法分析、语法分析、语法制 导分析、类型检查、运行环境、中间代码生成、代码生成、代码优