暂无评论
图文详情
- ISBN:9787121319303
- 装帧:一般胶版纸
- 册数:暂无
- 重量:暂无
- 开本:其他
- 页数:280
- 出版时间:2017-06-01
- 条形码:9787121319303 ; 978-7-121-31930-3
本书特色
全书系统介绍了编译程序的一般构造原理、基本设计方法和主要实现技术。内容包括:文法和语言基本知识、词法分析程序的设计原理与构造方法、各种语法分析技术、语法制导翻译技术与中间代码生成、符号表的组织和管理、代码优化、运行时存储空间的组织与管理、目标代码生成、并行编译技术基本常识等。
内容简介
全书系统介绍了编译程序的一般构造原理、基本设计方法和主要实现技术。内容包括:文法和语言基本知识、词法分析程序的设计原理与构造方法、各种语法分析技术、语法制导翻译技术与中间代码生成、符号表的组织和管理、代码优化、运行时存储空间的组织与管理、目标代码生成、并行编译技术基本常识等。
目录
第1章编译概述
11翻译程序与编译程序
12编译过程和编译程序的基本结构
13编译程序的生成方法
14编译技术在软件开发中的应用
本章小结
扩展阅读
自测练习题1
习题1
第2章文法和语言的基本知识
21概述
22字母表和符号串的基本概念
221字母表和符号串
222符号串的运算
23文法和语言的形式定义
231形式语言
232文法的形式定义
233语言的形式定义
234规范推导和规范归约
235递归规则与文法的递归性
24短语、直接短语和句柄
241短语和直接短语
242句柄
25语法树与文法的二义性
251推导和语法树
252文法的二义性
253文法二义性的消除
26文法和语言的分类
27有关文法的实用限制和变换
本章小结
扩展阅读
自测练习题2
习题2
第3章词法分析与有穷自动机
31词法分析程序的功能
32单词符号及输出单词的形式
321语言的单词符号
322词法分析程序输出单词的形式
33语言单词符号的两种定义方式
331正规式与正规集
332正规文法与正规式
34正规式与有穷自动机
341确定有穷自动机(DFA)
342非确定有穷自动机(NFA)
343由正规表达式R构造NFA
344NFA确定化为DFA的方法
345DFA的化简
346有穷自动机到正规式的转换
35正规文法与有穷自动机
351右线性正规文法到有穷自动机的转换方法
352左线性正规文法到有穷自动机的转换方法
353有穷自动机到正规文法的转换方法
36词法分析程序的编写方法
本章小结
扩展阅读
自测练习题3
习题3
第4章语法分析
41语法分析程序的功能
42自上而下分析法
421非确定的自上而下分析法的思想
422文法的左递归性和回溯的消除
423某些非LL(1)文法到LL(1)文法的改写
424递归下降分析法
425预测分析法与预测分析表的构造
43自下而上分析法的一般原理
44算符优先分析法
441方法概述
442算符优先文法的定义
443算符优先关系表的构造
444算符优先分析算法的设计
445优先函数的构造
446算符优先分析法的局限性
45LR分析法
451LR分析器的工作原理和过程
452LR(0)分析法
453SLR(1)分析法
454LR(1)分析法
455LALR(1)分析法
456LR分析法对二义性文法的应用
457LR语法分析中的错误恢复技术
46语法分析程序的编写方法
本章小结
扩展阅读
自测练习题4
习题4
第5章语法制导翻译技术和中间代码生成
51概述
52属性文法
53语法制导翻译概述
54中间语言
541逆波兰式
542三元式和树形表示
543四元式和三地址代码
55自下而上语法制导翻译
551简单算术表达式和赋值语句的翻译
552布尔表达式的翻译
553控制语句的翻译
554循环语句的翻译
555简单说明语句的翻译
556含数组元素的赋值语句的翻译
557过程和函数调用语句的翻译
56递归下降语法制导的翻译
本章小结
扩展阅读
自测练习题5
习题5
第6章符号表的组织与管理
61符号表的作用
62符号表的组织
63符号表的建立和查找
本章小结
扩展阅读
自测练习题6
习题6
第7章代码优化
71优化概述
72局部优化
721划分基本块的方法
722基本块的DAG表示
723利用DAG进行基本块的优化处理
73循环优化
731程序流图与循环
732循环查找
733循环优化
74窥孔优化
本章小结
扩展阅读
自测练习题7
习题7
第8章运行时的存储组织与管理
81概述
82静态存储分配
83栈式存储分配
831简单栈式存储分配
832嵌套过程的栈式存储分配
84堆式存储分配
85临时变量的存储分配
本章小结
扩展阅读
自测练习题8
习题8
第9章目标代码生成
91概述
92假想的计算机模型
93简单代码生成器
931待用信息与活跃信息
932代码生成算法
933寄存器的分配
94代码生成器的自动生成技术
本章小结
扩展阅读
自测练习题9
习题9
第10章并行编译技术基本常识
101并行编译技术的引入
102并行编译系统的功能和结构
1021并行编译系统的功能
1022并行编译系统的结构
103向量语言编译技术
1031向量语法处理
1032向量结构优化
104共享存储器并行机并行编译技术
1041预编译
1042可再入的目标代码
本章小结
习题10
附录A词法分析程序生成器Lex
A1词法分析程序生成器Lex简介
A2Lex输入文件的格式
A3正规表达式的Lex约定
A4Lex源程序中的规则部分
A5Flex的命令选项
A6Lex程序示例
附录B语法分析程序生成器YACC
B1语法分析程序YACC简介
B2YACC输入文件的格式
B3YACC各部分的书写格式
B31定义部分
B32规则部分
B33辅助程序部分
B4YACC的内置名称和定义机制
B5Flex与Bison的联合使用
附录C编译程序实验
C1词法分析
C11实验目的
C12实验要求
C13词法分析程序的算法思想
C14词法分析程序的C语言程序框架
C2语法分析
C21实验目的
C22实验要求
C23语法分析程序的算法思想
C24语法分析程序的C语言程序框架
C3语义分析
C31实验目的
C32实验要求
C33语义分析程序的C语言程序框架
C4算符优先分析法
C5实验实例
C6正规式转换成自动机的图形表示
C61实验目的
C62实验要求
C63参考设计思路
C64参考算法
附录D自测练习题与习题参考答案
参考文献
11翻译程序与编译程序
12编译过程和编译程序的基本结构
13编译程序的生成方法
14编译技术在软件开发中的应用
本章小结
扩展阅读
自测练习题1
习题1
第2章文法和语言的基本知识
21概述
22字母表和符号串的基本概念
221字母表和符号串
222符号串的运算
23文法和语言的形式定义
231形式语言
232文法的形式定义
233语言的形式定义
234规范推导和规范归约
235递归规则与文法的递归性
24短语、直接短语和句柄
241短语和直接短语
242句柄
25语法树与文法的二义性
251推导和语法树
252文法的二义性
253文法二义性的消除
26文法和语言的分类
27有关文法的实用限制和变换
本章小结
扩展阅读
自测练习题2
习题2
第3章词法分析与有穷自动机
31词法分析程序的功能
32单词符号及输出单词的形式
321语言的单词符号
322词法分析程序输出单词的形式
33语言单词符号的两种定义方式
331正规式与正规集
332正规文法与正规式
34正规式与有穷自动机
341确定有穷自动机(DFA)
342非确定有穷自动机(NFA)
343由正规表达式R构造NFA
344NFA确定化为DFA的方法
345DFA的化简
346有穷自动机到正规式的转换
35正规文法与有穷自动机
351右线性正规文法到有穷自动机的转换方法
352左线性正规文法到有穷自动机的转换方法
353有穷自动机到正规文法的转换方法
36词法分析程序的编写方法
本章小结
扩展阅读
自测练习题3
习题3
第4章语法分析
41语法分析程序的功能
42自上而下分析法
421非确定的自上而下分析法的思想
422文法的左递归性和回溯的消除
423某些非LL(1)文法到LL(1)文法的改写
424递归下降分析法
425预测分析法与预测分析表的构造
43自下而上分析法的一般原理
44算符优先分析法
441方法概述
442算符优先文法的定义
443算符优先关系表的构造
444算符优先分析算法的设计
445优先函数的构造
446算符优先分析法的局限性
45LR分析法
451LR分析器的工作原理和过程
452LR(0)分析法
453SLR(1)分析法
454LR(1)分析法
455LALR(1)分析法
456LR分析法对二义性文法的应用
457LR语法分析中的错误恢复技术
46语法分析程序的编写方法
本章小结
扩展阅读
自测练习题4
习题4
第5章语法制导翻译技术和中间代码生成
51概述
52属性文法
53语法制导翻译概述
54中间语言
541逆波兰式
542三元式和树形表示
543四元式和三地址代码
55自下而上语法制导翻译
551简单算术表达式和赋值语句的翻译
552布尔表达式的翻译
553控制语句的翻译
554循环语句的翻译
555简单说明语句的翻译
556含数组元素的赋值语句的翻译
557过程和函数调用语句的翻译
56递归下降语法制导的翻译
本章小结
扩展阅读
自测练习题5
习题5
第6章符号表的组织与管理
61符号表的作用
62符号表的组织
63符号表的建立和查找
本章小结
扩展阅读
自测练习题6
习题6
第7章代码优化
71优化概述
72局部优化
721划分基本块的方法
722基本块的DAG表示
723利用DAG进行基本块的优化处理
73循环优化
731程序流图与循环
732循环查找
733循环优化
74窥孔优化
本章小结
扩展阅读
自测练习题7
习题7
第8章运行时的存储组织与管理
81概述
82静态存储分配
83栈式存储分配
831简单栈式存储分配
832嵌套过程的栈式存储分配
84堆式存储分配
85临时变量的存储分配
本章小结
扩展阅读
自测练习题8
习题8
第9章目标代码生成
91概述
92假想的计算机模型
93简单代码生成器
931待用信息与活跃信息
932代码生成算法
933寄存器的分配
94代码生成器的自动生成技术
本章小结
扩展阅读
自测练习题9
习题9
第10章并行编译技术基本常识
101并行编译技术的引入
102并行编译系统的功能和结构
1021并行编译系统的功能
1022并行编译系统的结构
103向量语言编译技术
1031向量语法处理
1032向量结构优化
104共享存储器并行机并行编译技术
1041预编译
1042可再入的目标代码
本章小结
习题10
附录A词法分析程序生成器Lex
A1词法分析程序生成器Lex简介
A2Lex输入文件的格式
A3正规表达式的Lex约定
A4Lex源程序中的规则部分
A5Flex的命令选项
A6Lex程序示例
附录B语法分析程序生成器YACC
B1语法分析程序YACC简介
B2YACC输入文件的格式
B3YACC各部分的书写格式
B31定义部分
B32规则部分
B33辅助程序部分
B4YACC的内置名称和定义机制
B5Flex与Bison的联合使用
附录C编译程序实验
C1词法分析
C11实验目的
C12实验要求
C13词法分析程序的算法思想
C14词法分析程序的C语言程序框架
C2语法分析
C21实验目的
C22实验要求
C23语法分析程序的算法思想
C24语法分析程序的C语言程序框架
C3语义分析
C31实验目的
C32实验要求
C33语义分析程序的C语言程序框架
C4算符优先分析法
C5实验实例
C6正规式转换成自动机的图形表示
C61实验目的
C62实验要求
C63参考设计思路
C64参考算法
附录D自测练习题与习题参考答案
参考文献
展开全部
作者简介
刘铭,华中科技大学计算机学院教授,1999年进入华中科技大学任教及科研,2012-2013年美国Syracuse大学访问学者。主持与某研究院合作项目5项、校教学改革项目1项、其他各类横向项目10余项。
本类五星书
本类畅销
-
硅谷之火-人与计算机的未来
¥12.7¥39.8 -
删繁就简-单片机入门到精通
¥27.3¥39.0 -
计算
¥92.2¥128.0 -
秒懂剪映应用技巧
¥43.7¥59.8 -
抖音短视频
¥18.1¥42.0 -
C程序设计(第五版)
¥34.3¥49.0 -
C语言程序设计(第4版)
¥41.3¥59.0 -
有限与无限的游戏:一个哲学家眼中的竞技世界
¥37.4¥68.0 -
人工智能
¥17.6¥55.0 -
UNIX环境高级编程(第3版)
¥174.0¥229.0 -
中文版PHOTOSHOP 2024完全自学教程
¥83.9¥119.8 -
智能控制与强化学习先进值迭代评判设计
¥104.9¥139.8 -
做好课题申报:AI辅助申请书写作
¥48.9¥69.8 -
企业AI之旅
¥43.5¥79.0 -
高效写论文:AI辅助学术论文写作
¥48.9¥69.8 -
因果漫步
¥65.0¥89.0 -
Blender超级学习手册
¥83.9¥119.9 -
商用级AIGC绘画创作与技巧(MIDJOURNEY+STABLE DIFFUSION)
¥59.3¥79.0 -
计算社会科学导论
¥59.9¥79.8 -
JAVA官方入门教程(第9版·JAVA 17)
¥89.6¥128.0