编译原理
2006-2
北京理工大学出版社
陈英
305
466000
本书系统全面地介绍经典、广泛应用的高级程序设计语言编译程序的结构原理、实现技术、方法和工具。本书包含了现代编译程序设计的基础理论和技术、并在语义分析、代码优化，面向对象语言的编译等方面，反映了20世纪90年代后的一些重要研究成果。本书的组织，注重循序渐进，深入浅出，每章开头提炼了该章涉及的主要内容提要和要点，并提供了编译程序实现的具体实例，每章末尾给出了丰富的练习和思考题，辅助读者更好的掌握编译原理。 本书可以作为计算机学科类专业及相关专业的教材，也可以作为软件技术人员的参考用书
第1章 编译引论 1.1 程序设计语言与编译程序 1.2 编译程序的表示与分类 1.3 编译程序的结构与组织 1.4 语言开发环境中的伙伴程序 1.5 编译程序结构的实例模型 1.6 编译程序的结构与实现 习题1第2章 形式语言与自动机理论基础 2.1 文法和语言 2.2 有限自动机 2.3正规式与有限自动机 习题2第3章 词法分析 3.1 词法分析与词法分析程序 3.2 词法分析程序设计与实现 3.3 词法分析程序的自动生成 习题3第3章 与法分析 4.1 语法分析综述 4.2 不确定的自上而下分析方法 4.3 递归下降分析法与递归下降分析器 4.4 LL（1）分析法与LL（1）分析器 4.5 移动—归约分析法 4.6 算符优先分析法与算符优先分析器 4.7 LR分析 4.8 LR分析对二义文法的应用 4.9 LR分析的错误处理与恢复 4.10 语法分析程序自动生成器 习题4第5章 语义分析与中间代码生成 5.1 语法制导翻译 5.2 符号表 5.3 类型检查 5.4 中间语言 5.5 中间代码生成 习题5第6章 运行环境 6.1 程序运行时间的存储组织与分配 6.2 静态运行时环境与存储分配 6.3 基于栈的运行时环境的动态存储分配 6.4 基于堆的运行时环境的动态存储分配 习题6第7章 代码优化 7.1 代码优化概述 7.2 局部优化 7.3 控制流分析与循环查找 7.4 数据流分析 7.5 循环优化 习题7第8章 面向对象语言的翻译 8.1 面向对象程序设计语言的概念 8.2 面向对象语言的翻译 8.3 面向对象语言中的动态存储 习题8第9章 代码生成 9.1 代码生成器设计中的要点 9.2 简单的代码生成器模式 9.3 目标代码的窥孔优化 习题9第10章 编译程序实现范例 10.1 PL/O语言描述 10.2 PL/O编译程序的结构 10.3 PL/O编译程序的词法分析 10.4 PL/O编译程序的语法分析 10.5 PL/O编译程序的目标代码结构和代码生成 10.6 PL/O编译程序的语法错误处理 10.7 PL/O编译程序的目标代码解释执行时的存储分配 10.8 PL/O编译程序文本 习题10
