书籍详情
编译原理（第二版）
作者：陈英编著
出版社：北京理工大学出版社
出版时间：2006-02-01
ISBN：9787810458382
定价：¥30.00
购买这本书可以去
内容简介
本书系统全面地介绍经典、广泛应用的高级程序设计语言编译程序的结构原理、实现技术、方法和工具。本书包含了现代编译程序设计的基础理论和技术、并在语义分析、代码优化，面向对象语言的编译等方面，反映了20世纪90年代后的一些重要研究成果。本书的组织，注重循序渐进，深入浅出，每章开头提炼了该章涉及的主要内容提要和要点，并提供了编译程序实现的具体实例，每章末尾给出了丰富的练习和思考题，辅助读者更好的掌握编译原理。本书可以作为计算机学科类专业及相关专业的教材，也可以作为软件技术人员的参考用书。...
作者简介
暂缺《编译原理（第二版）》作者简介
目录
第1章编译引论.
1.1程序设计语言与编译程序
1.1.1编译程序鸟瞰
1.1.2源程序的执行
1.2编译程序的表示与分类
1.2.1T型图
1.2.2编译程序的分类
1.3编译程序的结构与组织
1.3.1编译程序的结构
1.3.2编译程序结构的公共功能与编译程序的组织
1.4语言开发环境中的伙伴程序
1.5编译程序结构的实例模型
1.5.1X机上一遍编译程序
1.5.2PRIME-550计算机上AHPL语言的两遍编译程序
1.5.3PDP-11计算机上C语言的三遍编译程序
1.5.4GCC编译程序结构框架
1.6编译程序的构造与实现
1.6.1如何构造一个编译程序
1.6.2编译程序的生成方式
1.6.3编译程序的构造工具
习题1
第2章形式语言与自动机理论基础
2.1文法和语言
2.1.1语言的语法和语义
2.1.2文法和语言的定义
2.1.3文法的表示方法
2.1.4语法树与二义性
2.1.5文法和语言的类型
2.2有限自动机
2.2.1确定的有限自动机
2.2.2非确定的有限自动机
2.2.3确定的有限自动机与非确定的有限自动机的等价
2.2.4确定的有限自动机的化简
2.3正规式与有限自动机
2.3.1有限自动机与正则文法
2.3.2t规式与正规集
2.3.3规式与有限自动机
习题2
第3章词法分析
3.1词法分析与词法分析程序
3.2词法分析程序设计与实现
3.2.1词法分析程序的输入与输出
3.2.2源程序的输入与预处理
3.2.3单词的识别
3.2.4词法分析程序与语法分析程序的接口
3.2.5扫描器的设计与实现
3.3词法分析程序的自动生成
3.3.1词法分析自动实现思想与自动生成器——Lex／Flex
3.3.2LEX运行与应用过程
3.3.3Lex语言
3.3.4词法分析器产生器的实现
3.3.5Lex应用
习题3
第4章语法分析
4.1语法分析综述
4.1,1语法分析程序的功能
4.1.2语法分析方法
4.2不确定的自上而下分析方法
4.2.1一般自上而下分析
4.2.2不确定性的原因与解决方法
4.2.3消除回溯
4.3递归下降分析法与递归下降分析器
4.4LL(1)分析法与LL(1)分析器
4.4.1LL(1)分析器的逻辑结构与动态实现
4.4.2LL(1)分析表的构造
4.4.3关于LL(1)文法
4.5移进—归约分析法
4.5.1移进—归约分析
4.5.2归约与句柄
4.6算符优先分析法与算符优先分析器
4.6.1直观的算符优先分析法
5.5.4数组说明和数组元素引用的翻译
5.5.5过程.函数说明和调用的翻译
习题5..
第6章运行环境
6.1程序运行时的存储组织与分配
6.1.1关于存储组织
6.1.2过程的活动记录
6.1.3存储分配策略
6.2静态运行时环境与存储分配
6.3基于栈的运行时环境的动态存储分配
6.3.1简单的栈式存储分配的实现
6.3.2嵌套过程语言的栈式存储分配的实现
6.4基于堆的运行时环境的动态存储分配
6.4.1基于堆的运行时环境的动态存储分配的实现
6.4.2关于悬空引用
习题6
第7章代码优化
7.1代码优化概述
7.1,1代码优化的概念
7.1.2优化技术分类
7.1.3优化编译程序的组织
7.2局部优化
7.2.1基本块的定义与划分
7.2.2程序的控制流图
7.2.3基本块的DAG表示及应用,
7.3控制流分析与循环查找
7.4数据流分析
7.4.1程序中的点与通路
7.4.2到达—定值数据流方程及其方程求解
7.4.3引用—定值链(ud链)
7：4.4活跃变量与数据流方程
7.4.5定值—引用链(du链)与du链数据流方程
7.4.6可用表达式数据流方程
7.5循环优化
7.5.1代码外提
7.5.2强度削弱
7.5.3变换循环控制变量(删除归纳变量)
习题7
第8章面向对象语言的翻译
8.1面向对象程序设计语言的概念
8.1.1类与对象
8.1.2继承性
8.2面向对象语言的翻译
8.2.1简单继承性的编译方案
8.2.2方法的翻译
8.2.3多继承的翻译方案
8.3面向对象语言中的动态存储
习题8
第9章代码生成
9.1代码生成器设计中的要点
9.1.1代码生成器的输入与输出
9.1.2指令的选择
9.1.3寄存器分配
9.1.4存储管理
9.2简单的代码生成器模式
9.3目标代码的窥孔优化
9.3.1冗余指令序列
9.3.2控制流优化
9.3.3代数化简
9.3.4窥孔优化实例
习题9
第10章编译程序实现范例
10.1PL／O语言描述
10.1.1PL／O语言文法的EBNF表示
10.1.2PL／O语言的语法图描述
10.2PL／O编译程序的结构
10.3PL／0编译程序的词法分析
10.4PL／O编译程序的语法分析
10.5PL／O编译程序的目标代码结构和代码生成
10.6PL／0编译程序的语法错误处理,
10.7PL／O编译程序的目标代码解释执行时的存储分配
10.8PL／O编译程序文本
习题10...
1.1程序设计语言与编译程序
1.1.1编译程序鸟瞰
1.1.2源程序的执行
1.2编译程序的表示与分类
1.2.1T型图
1.2.2编译程序的分类
1.3编译程序的结构与组织
1.3.1编译程序的结构
1.3.2编译程序结构的公共功能与编译程序的组织
1.4语言开发环境中的伙伴程序
1.5编译程序结构的实例模型
1.5.1X机上一遍编译程序
1.5.2PRIME-550计算机上AHPL语言的两遍编译程序
1.5.3PDP-11计算机上C语言的三遍编译程序
1.5.4GCC编译程序结构框架
1.6编译程序的构造与实现
1.6.1如何构造一个编译程序
1.6.2编译程序的生成方式
1.6.3编译程序的构造工具
习题1
第2章形式语言与自动机理论基础
2.1文法和语言
2.1.1语言的语法和语义
2.1.2文法和语言的定义
2.1.3文法的表示方法
2.1.4语法树与二义性
2.1.5文法和语言的类型
2.2有限自动机
2.2.1确定的有限自动机
2.2.2非确定的有限自动机
2.2.3确定的有限自动机与非确定的有限自动机的等价
2.2.4确定的有限自动机的化简
2.3正规式与有限自动机
2.3.1有限自动机与正则文法
2.3.2t规式与正规集
2.3.3规式与有限自动机
习题2
第3章词法分析
3.1词法分析与词法分析程序
3.2词法分析程序设计与实现
3.2.1词法分析程序的输入与输出
3.2.2源程序的输入与预处理
3.2.3单词的识别
3.2.4词法分析程序与语法分析程序的接口
3.2.5扫描器的设计与实现
3.3词法分析程序的自动生成
3.3.1词法分析自动实现思想与自动生成器——Lex／Flex
3.3.2LEX运行与应用过程
3.3.3Lex语言
3.3.4词法分析器产生器的实现
3.3.5Lex应用
习题3
第4章语法分析
4.1语法分析综述
4.1,1语法分析程序的功能
4.1.2语法分析方法
4.2不确定的自上而下分析方法
4.2.1一般自上而下分析
4.2.2不确定性的原因与解决方法
4.2.3消除回溯
4.3递归下降分析法与递归下降分析器
4.4LL(1)分析法与LL(1)分析器
4.4.1LL(1)分析器的逻辑结构与动态实现
4.4.2LL(1)分析表的构造
4.4.3关于LL(1)文法
4.5移进—归约分析法
4.5.1移进—归约分析
4.5.2归约与句柄
4.6算符优先分析法与算符优先分析器
4.6.1直观的算符优先分析法
5.5.4数组说明和数组元素引用的翻译
5.5.5过程.函数说明和调用的翻译
习题5..
第6章运行环境
6.1程序运行时的存储组织与分配
6.1.1关于存储组织
6.1.2过程的活动记录
6.1.3存储分配策略
6.2静态运行时环境与存储分配
6.3基于栈的运行时环境的动态存储分配
6.3.1简单的栈式存储分配的实现
6.3.2嵌套过程语言的栈式存储分配的实现
6.4基于堆的运行时环境的动态存储分配
6.4.1基于堆的运行时环境的动态存储分配的实现
6.4.2关于悬空引用
习题6
第7章代码优化
7.1代码优化概述
7.1,1代码优化的概念
7.1.2优化技术分类
7.1.3优化编译程序的组织
7.2局部优化
7.2.1基本块的定义与划分
7.2.2程序的控制流图
7.2.3基本块的DAG表示及应用,
7.3控制流分析与循环查找
7.4数据流分析
7.4.1程序中的点与通路
7.4.2到达—定值数据流方程及其方程求解
7.4.3引用—定值链(ud链)
7：4.4活跃变量与数据流方程
7.4.5定值—引用链(du链)与du链数据流方程
7.4.6可用表达式数据流方程
7.5循环优化
7.5.1代码外提
7.5.2强度削弱
7.5.3变换循环控制变量(删除归纳变量)
习题7
第8章面向对象语言的翻译
8.1面向对象程序设计语言的概念
8.1.1类与对象
8.1.2继承性
8.2面向对象语言的翻译
8.2.1简单继承性的编译方案
8.2.2方法的翻译
8.2.3多继承的翻译方案
8.3面向对象语言中的动态存储
习题8
第9章代码生成
9.1代码生成器设计中的要点
9.1.1代码生成器的输入与输出
9.1.2指令的选择
9.1.3寄存器分配
9.1.4存储管理
9.2简单的代码生成器模式
9.3目标代码的窥孔优化
9.3.1冗余指令序列
9.3.2控制流优化
9.3.3代数化简
9.3.4窥孔优化实例
习题9
第10章编译程序实现范例
10.1PL／O语言描述
10.1.1PL／O语言文法的EBNF表示
10.1.2PL／O语言的语法图描述
10.2PL／O编译程序的结构
10.3PL／0编译程序的词法分析
10.4PL／O编译程序的语法分析
10.5PL／O编译程序的目标代码结构和代码生成
10.6PL／0编译程序的语法错误处理,
10.7PL／O编译程序的目标代码解释执行时的存储分配
10.8PL／O编译程序文本
习题10...
猜您喜欢
