编译原理实用教程(第二版)

编辑:从此网互动百科 时间:2020-02-25 13:44:01
编辑 锁定
本词条缺少名片图,补充相关内容使词条更完整,还能快速升级,赶紧来编辑吧!
《编译原理实用教程(第二版)》是2013年清华大学出版社出版的图书。
书    名
编译原理实用教程(第二版)
作    者
温敬和
ISBN
9787302312437
定    价
25元
出版社
清华大学出版社
出版时间
2013年
装    帧
平装

编译原理实用教程(第二版)图书简介

编辑
内容包括:词法分析,形式语言和自动机的基本概念,语法分析,符号表和静态内存分配,语法制导翻译和中间代码产生,目标代码生成。本书还介绍了作者本人的一些工作成果,如LR分析法在词法分析器自动构造中的应用,语法制导翻译在汇编程序自动构造中的应用。为了方便读者学习,各章都安排了一定数量的习题,并配有习题答案。
编译原理实用教程(第二版)全书共分7章,主要介绍编译程序的基本原理和实现方法。
本书附录B中的“课程实习指导”向读者提供了一个较为完整的、切实可用的“编译原理”课程实习方案,并附有参考程序,可供有关教师选用或参考。

编译原理实用教程(第二版)图书目录

编辑
第1章编译系统概述1
习题5
第2章词法分析6
2.1词法分析器的设计考虑及手工构造6
2.1.1单词类型及二元式编码6
2.1.2源程序的输入及预处理8
2.1.3基本字的识别和超前搜索10
2.1.4状态转换图和词法分析器的
手工构造11
2.1.5词法分析器手工构造实例15
2.2正规式、自动机及词法分析器的
自动生成18
2.2.1基本概念19
2.2.2正规式与正规集20
2.2.3确定有限自动机22
2.2.4非确定有限自动机23
2.2.5NFA的确定化24
2.2.6正规式的NFA表示26
2.2.7正规式与确定有限自动机的
等价性27
2.3词法分析器的自动生成29
2.3.1自动生成过程概述29
2.3.2扫描器控制程序工作原理32
2.3.3扫描器控制程序的实现33
习题38
习题答案39
第3章程序设计语言的语法描述45
3.1文法的引入45
3.1.1语法树45
3.1.2语法规则和句子推导46
3.1.3递归规则和递归文法47
3.2上下文无关文法48
3.2.1文法和语言49
3.2.2文法的二义性51
3.3文法举例53
习题54
习题答案56
第4章自上而下的语法分析60
4.1带回溯的自上而下分析法概述60
4.2直接左递归的消除61
4.3不带回溯的自上而下分析法的
基本原理63
4.4提取左因子66
4.5first集和follow集66
4.5.1first集的定义及构造算法66
4.5.2follow集的定义及构造
算法69
4.6递归下降分析法71
4.7预测分析法75
4.7.1预测分析表的构造75
4.7.2预测分析控制程序76
4.7.3预测分析程序讨论81
4.7.4应用举例83
习题86
习题答案86
第5章自下而上的语法分析95
5.1自下而上的语法分析概述95
5.2LR分析法的基本原理98
5.3LR(0)项目集规范族的构造102
5.4有效项目104
5.5LR(0)分析表的构造104
5.6SLR(1)分析表的构造107
5.7LR语法分析器的控制程序110
5.8二义文法在LR分析法中的应用115
5.9应用举例117
5.10LR分析法在词法分析器自动
构造中的应用120
5.10.1模型语言的词法描述
及SLR分析表120
5.10.2使用SLR分析表识别单词
的基本原理122
5.10.3算法描述和程序实现123
5.10.4LR_LEX中的分析表
最小化128
习题131
习题答案133
第6章语法制导翻译和中间代码生成139
6.1语法制导翻译概述140
6.2符号表和常数表143
6.3中间代码144
6.3.1三元式145
6.3.2四元式145
6.4说明语句(简单变量)的翻译147
6.5整型算术表达式及赋值语句的
翻译148
6.6混合型算术表达式及赋值语句的
翻译151
6.7布尔表达式的翻译154
6.8标号和无条件转移语句的翻译162
6.9控制语句的翻译164
6.9.1if-then语句的翻译165
6.9.2if-then-else语句的翻译166
6.9.3while-do语句的翻译168
6.9.4复合语句的翻译170
6.10小结172
6.11自上而下分析制导翻译概述172
习题174
习题答案176
第7章目标代码生成181
7.1目标计算机的虚拟实现181
7.2语法制导翻译在汇编程序自动
构造中的应用184
7.2.1汇编语言文法和分析表
构造184
7.2.2单词编码表和词法分析186
7.2.3汇编语言语义和语法制导
翻译188
7.3从四元式到汇编语言的翻译190
习题197
习题答案197
附录A虚拟机汇编程序使用说明199
附录B课程实习指导201
参考文献217
词条标签:
文化 出版物