✍ Scribed by 鱼滨，王小兵，张琛
No coin nor oath required. For personal study only.
本书是按照国家教育部制定的计算机专业编译原理课程教学大纲并兼顾目前授课时数压缩的现实情况编写而成的。本书系统地介绍了高级程序设计语言编译程序构造的一般原理和实现方法，主要内容包括编译程序的构成、词法分析、语法分析、语法制导翻译与中间代码生成、自动机的应用……
封面
书名
版权
前言
目录
第1章 绪论
1.1 语言翻译与编译程序
1.2 编译器与解释器
1.3 编译程序的工作原理与基本结构
1.3.1 高级语言的主要成分
1.3.2 编译的基本过程
1.3.3 编译程序各阶段的工作
1.3.4 编译程序的基本结构
1.3.5 编译的前端和后端
1.3.6 编译的遍数
1.4 编译器的编写
1.5 本章小结
习题1
第2章 词法分析
2.1 词法分析概述
2.1.1 相关问题
2.1.2 词法分析器的功能和工作方式
2.1.3 源程序的输入及预处理
2.2 模式的形式化描述
2.2.1 语言及其基本概念
2.2.2 正规式与正规集
2.2.3 记号的定义
2.3 有限自动机
2.3.1 有限自动机概述
2.3.2 状态转换图
2.3.3 非确定型有限自动机（NFA）
2.3.4 确定型有限自动机（DFA）
2.4 正规式到词法分析器
2.4.1 由正规式构造等价的非确定型有限自动机（NFA）
2.4.2 非确定型有限自动机（NFA）到确定型有限自动机（DFA）的变换
2.4.3 确定型有限自动机（DFA）的化简
2.5 词法分析器的自动生成
2.6 本章小结
习题2
第3章 语法分析
3.1 上下文无关文法（CFG）
3.1.1 上下文无关文法的定义
3.1.2 语法分析的基本术语
3.1.3 语法树和二义性
3.1.4 文法与语言的分类
3.2 自上而下的语法分析
3.2.1 自上而下语法分析的一般方法和基本问题
3.2.2 消除文法的左递归
3.2.3 消除回溯提取左因子
3.2.4 递归下降分析法
3.2.5 预测分析法
3.3 自下而上的语法分析
3.3.1 自下而上语法分析的一般方法和基本问题
3.3.2 符号栈的使用
3.3.3 LR分析法
3.3.4 LR（0）项目集族和LR（0）分析表的构造
3.3.5 LR（0）项目集规范族的构造
3.3.6 有效项目
3.3.7 LR（0）分析表的构造
3.3.8 SLR分析表的构造
3.3.9 规范LR分析表的构造
3.3.10 LALR分析表的构造
3.4 二义文法的应用
3.5 语法分析器的自动生成工具YACC简介
3.6 本章小结
习题3
第4章 语法制导翻译与中间代码生成
4.1 语法制导翻译
4.1.1 语法与语义
4.1.2 属性文法
4.1.3 语义规则
4.1.4 LR分析的翻译概述
4.1.5 递归下降分析的翻译概述
4.2 中间代码
4.2.1 后缀式
4.2.2 三地址码
4.2.3 图形表示
4.3 说明性语句的翻译
4.3.1 变量和数组变量的声明
4.3.2 过程的定义、声明和过程调用的处理
4.3.3 记录中的域名
4.4 执行性语句的翻译
4.4.1 赋值语句的翻译
4.4.2 布尔表达式的翻译
4.4.3 控制语句的翻译
4.4.4 过程调用
4.4.5 类型检查
4.5 本章小结
习题4
第5章 自动机的应用
5.1 有限自动机在自动控制软件设计中的应用
5.1.1 有限自动机的基本特征
5.1.2 用有限自动机进行软件设计的方法
5.1.3 自动控制程序设计举例
5.2 对KMP算法的一个改进
5.2.1 问题的提出
5.2.2 对KMP算法的改进
5.2.3 时间复杂度分析
5.3 移动通信营业系统中的自动机模型
5.3.1 系统概述
5.3.2 数据库设计
5.4 图形识别的有限自动机方法
5.4.1 问题的提出
5.4.2 使用DFA进行图形识别
5.4.3 DFA的实现
5.4.4 应用效果
5.5 基于广义有限自动机的图像压缩方法
5.5.1 问题背景
5.5.2 图像的有限自动机表示
5.5.3 灰度图像及有限自动机的构造
5.5.4 广义自动机（GFA）及压缩算法
5.5.5 实验结果及结论
5.6 本章小结
习题5
第6章 符号表与运行时环境
6.1 符号表
6.1.1 符号表的组织与作用
6.1.2 符号表的建立与查找
6.1.3 作用域规则
6.2 目标程序运行时环境
6.2.1 过程与活动
6.2.2 活动记录
6.2.3 名字绑定
6.3 目标程序运行时存储器的划分及存储分配策略
6.3.1 存储器的划分
6.3.2 存储分配策略
6.4 本章小结
习题6
第7章 代码优化与代码生成
7.1 代码优化
7.1.1 局部优化
7.1.2 循环优化
7.1.3 循环优化举例
7.2 代码生成的实现过程
7.3 简单的代码生成器
7.3.1 基本块、流图和循环
7.3.2 寄存器分配
7.3.3 目标代码生成算法
7.4 DAG的代码生成
7.4.1 基本块的DAG表示
7.4.2 DAG的代码生成
7.5 本章小结
习题7
参考文献
封底
📜 SIMILAR VOLUMES
<p>本书介绍程序设计语言编译程序构造的一般原理、基本设计方法和主要实现技术，主要内容包括文法、自动机和语言的基础知识，词法分析，语法分析，语法制导的语义计算，语义分析，中间代码生成，运行时存储组织，代码优化和目标代码生成。</p> <p>除了基本设计原理外，书中还包含两个小型编译程序的设计实例，可选作课程设计的素材。一个是PL/0语言编译程序，其设计和实现框架贯穿于本书相关章节中；另一个是简单面向对象语言Decaf的编译程序。本书最后还介绍了业界广泛使用的开源编译器GCC及和它紧密相关的Binutils工具链，通过一系列程序实例说明这些工具的作用和基本用法。</p> <p>本书可作为高等
<p>《编译原理》作者Alfred V．Aho、Ravi Sethi和Jeffrey D．Ullman是世界著名的计算机 科学家，他们在计算机科学理论、数据库等很多领域都做出了杰出贡献。《编译原理》 是编译领域无可替代的经典著作，被广大计算机专业人士誉为“龙书”。《编译原理》一 直被世界各地的著名高等院校和科研机构(如贝尔实验室、哥伦比亚大学、普 林斯顿大学和斯坦福大学等)广泛用作本科生和研究生编译原理与技术课程的 教材，《编译原理》对我国计算机教育界也具有重大影响。 书中深入讨论了编译器设计的重要主题，包括词法分析、语法分析、语法制 导分析、类型检查、运行环境、中间代码生成、代码生成、代码优
本书是全国电子信息类优秀教材和华中科技大学优秀教学成果，根据高等学校“编译原理”课程教学基本要求编写。全书系统介绍了编译程序的一般构造原理、基本设计方法和主要实现技术。内容包括：文法和语言基本知识、词法分析程序的设计原理与构造方法、各种语法分析技术、语法制导翻译技术与中间代码生成、符号表的组织和管理、代码优化、运行时存储空间的组织与管理、目标代码生成、并行编译技术基本常识等。 本书系统性强、概念清晰，内容简明通俗，每章配有本章学习导读、本章小结、自测练习题和习题。提供二维码扫描便于获得扩展内容及相关资源。附录给出了自测练习题与习题参考答案及编译程序实验，本书还免费提供电子课件和实验源代码。
书签已装载， 书签制作方法请找 [email protected] 完全免费 由张素琴和吕映芝等编著的《编译原理》介绍编译系统的一般构造原理、基本实现技术和一些自动构造工具。主要由语言基础知识、词法分析、语法分析、中间代码生成、代码优化、目标代码生成、符号表的构造和运行时存储空间的组织等部分组成。 《编译原理》中在介绍编译程序构造基本原理的同时引入“PL/O语言的编译程序”结构及文本，还引入LEX、YACC使用方法与实例。 本书是高等院校计算机科学与技术专业的本科生教材，也可作为教师、研究生或软件工程技术人员的参考书。
<p>本书全面、深入地探讨了编译器设计方面的重要主题，包括词法分析、语法分析、语法制导定义和语法制导翻译、运行时刻环境、目标代码生成、代码优化技术、并行性检测以及过程间分析技术，并在相关章节中给出大量的实例。与上一版相比，本书进行了全面的修订，涵盖了编译器开发方面的最新进展。每章中都提供了大量的系统及参考文献。</p> <p>本书是编译原理课程方面的经典教材，内容丰富，适合作为高等院校计算机及相关专业本科生及研究生的编译原理课程的教材，也是广大技术人员的极佳参考读物。</p>
<p>本书全面、深入地探讨了编译器设计方面的重要主题，包括词法分析、语法分析、语法制导定义和语法制导翻译、运行时刻环境、目标代码生成、代码优化技术、并行性检测以及过程间分析技术，并在相关章节中给出大量的实例。与上一版相比，本书进行了全面的修订，涵盖了编译器开发方面的最新进展。每章中都提供了大量的系统及参考文献。</p> <p>本书是编译原理课程方面的经典教材，内容丰富，适合作为高等院校计算机及相关专业本科生及研究生的编译原理课程的教材，也是广大技术人员的极佳参考读物。</p>