书籍详情
编译原理简明教程
作者：费蓉
出版社：电子工业出版社
出版时间：2022-06-01
ISBN：9787121435751
定价：¥69.80
购买这本书可以去
内容简介
本书系统地介绍了编译程序的设计原理及实现技术。在内容的组织上，本书强调知识的实用性，有机地结合了编译的基本理论与具体的实现技术，既注重理论的完整性，化繁为简，又将理论融于具体的实例中，化难为易，以达到准确、清楚地阐述相关概念和原理的目的。在具体内容的讲述中，思路清晰、条理分明，给出的示例丰富，实用性与连贯性强，可使读者全面、直观地认识编译的各个阶段。本书采用的算法全部由C语言描述，各章均附有习题，且附录中提供了习题解答。本书既可作为计算机本科专业学生的教材，又可作为计算机软件工程人员的参考资料。
作者简介
费蓉，博士，教授。作者主要承担计算方法、大学生计算机基础、软件工具与环境、专业英语等本科课程，目前从事随机环境建模分析、优化算法等方面的研究。主持国家自然科学基金、陕西省技术转移促进、西安市科技计划等纵向课题10余项，横向课题近10项；在国内外重要学术期刊和相关国际学术会议上公开发表学术论文近30篇，其中SCI检索10余篇；授权国家发明专利3项，国际发明专利1项，获批软件著作权30余项；指导学生获得\
目录
目 录
第1章 绪论\t1
1．1 程序设计语言和编译程序\t1
1．2 编译程序的历史及发展\t3
1．3 编译过程和编译程序结构\t4
1．4 编译程序的开发\t6
1．5 构造编译程序所应具备的知识内容\t7
习题1\t8
第2章 词法分析\t10
2．1 词法分析器的设计方法\t10
2．1．1 单词符号的分类与输出形式\t10
2．1．2 状态转换图\t11
2．2 一个简单的词法分析器示例\t13
2．2．1 C语言子集的单词符号表示\t13
2．2．2 C语言子集对应的状态转换图\t14
2．2．3 状态转换图的实现\t15
2．3 正规表达式与有限自动机简介\t17
2．3．1 正规表达式与正规集\t17
2．3．2 有限自动机\t18
2．4 正规表达式到有限自动机的构造\t21
2．4．1 由正规表达式构造等价的非确定有限自动机\t21
2．4．2 NFA的确定化\t22
2．4．3 确定有限自动机（DFA）的化简\t24
2．4．4 正规表达式到有限自动机构造示例\t26
2．5 词法分析器的自动生成\t31
习题2\t33
第3章 文法和语言\t36
3．1 基本概念\t36
3．1．1 文法和语言的定义\t36
3．1．2 文法产生的语言\t38
3．2 形式语言分类\t39
3．2．1 四类文法的划分\t39
3．2．2 四类文法的关系与区别\t40
3．2．3 正规表达式与上下文无关文法\t42
3．3 推导与语法树\t43
3．3．1 推导与短语\t43
3．3．2 语法树与二义性\t44
习题3\t49
第4章 语法分析―自顶向下分析方法\t51
4．1 自顶向下分析原理\t51
4．1．1 自顶向下分析存在的不确定性\t51
4．1．2 确定的自顶向下分析\t52
4．2 递归下降分析法\t56
4．2．1 算术表达式的递归下降分析器\t56
4．2．2 无二义性的算术表达式递归下降分析器\t58
4．3 LL(1)分析法\t59
4．3．1 表驱动的LL(1)分析器\t59
4．3．2 LL(1)分析表的构造\t62
习题4\t66
第5章 语法分析―自底向上分析方法\t68
5．1 自底向上分析原理\t68
5．2 算符优先分析法\t70
5．2．1 算符优先文法\t70
5．2．2 算符优先关系表的构造\t71
5．2．3 算符优先分析算法的设计\t74
5．2．4 优先函数\t78
5．3 LR分析器的工作原理\t80
5．4 LR(0)分析器\t86
5．4．1 LR(0)项目集规范族的构造\t86
5．4．2 LR(0)分析表的构造\t88
5．5 SLR(1)分析器\t93
5．6 二义文法的应用\t99
习题5\t103
第6章 语义分析和中间代码生成\t107
6．1 概述\t107
6．1．1 语义分析的概念\t107
6．1．2 语法制导翻译方法\t107
6．2 属性文法\t109
6．2．1 文法的属性\t109
6．2．2 属性文法\t110
6．3 几种常见的中间语言\t111
6．3．1 抽象语法树\t111
6．3．2 逆波兰表示法\t112
6．3．3 三地址代码\t114
6．4 表达式及赋值语句的翻译\t116
6．4．1 简单算术表达式和赋值语句的翻译\t116
6．4．2 布尔表达式的翻译\t118
6．5 控制语句的翻译\t123
6．5．1 条件语句if的翻译\t123
6．5．2 循环语句的翻译\t125
6．5．3 三种基本控制结构的翻译\t127
6．5．4 多分支控制语句case的翻译\t132
6．5．5 语句标号和转移语句的翻译\t134
6．6 数组元素的翻译\t134
6．6．1 数组元素的地址计算及中间代码形式\t135
6．6．2 赋值语句中数组元素的翻译\t135
6．6．3 数组元素翻译示例\t136
6．7 过程或函数调用语句的翻译\t139
6．7．1 过程或函数调用的方法\t139
6．7．2 过程或函数调用语句的四元式生成\t140
6．8 说明语句的翻译\t141
6．8．1 变量说明的翻译\t141
6．8．2 数组说明的翻译\t141
6．9 递归下降语法制导翻译方法简介\t142
习题6\t143
第7章 代码优化\t147
7．1 局部优化\t147
7．1．1 基本块的划分方法\t147
7．1．2 基本块的DAG方法\t148
7．1．3 用DAG进行基本块的优化处理\t152
7．1．4 DAG构造算法的进一步讨论\t153
7．2 循环优化\t154
7．2．1 程序流图与循环\t154
7．2．2 循环的查找\t156
7．2．3 循环优化\t161
习题7\t169
第8章 目标程序运行时存储空间的组织\t173
8．1 静态存储分配\t173
8．2 简单的栈式存储分配\t174
8．2．1 栈式存储分配与活动记录\t175
8．2．2 过程的执行\t176
8．3 嵌套过程语言的栈式实现\t179
8．3．1 嵌套层次显示表和活动记录\t179
8．3．2 嵌套过程的执行\t180
8．3．3 访问非局部名的另一种实现方法\t182
8．4 堆式动态存储分配\t185
8．4．1 堆式存储的概念\t185
8．4．2 堆式存储的管理方法\t186
习题8\t188
第9章 目标代码生成\t190
9．1 简单代码生成器\t190
9．1．1 待用信息与活跃信息\t191
9．1．2 代码生成算法\t193
9．1．3 寄存器分配\t194
9．1．4 源程序到目标代码生成示例\t196
9．2 汇编指令到机器代码翻译概述\t198
习题9\t204
第10章 符号表与错误处理\t206
10．1 符号表\t206
10．1．1 符号表的作用\t206
10．1．2 符号表的组织\t207
10．1．3 分程序结构语言符号表建立\t208
10．1．4 非分程序结构语言符号表建立\t211
10．1．5 常用符号表结构\t212
10．1．6 符号表内容\t213
10．2 错误处理\t214
10．2．1 语法错误校正\t214
10．2．2 语义错误校正\t220
习题10\t221
附录A 8086/8088指令码汇总表\t223
附录B 8086/8088指令编码空间表\t228
附录C 习题解答\t230
参考文献\t290
第1章 绪论\t1
1．1 程序设计语言和编译程序\t1
1．2 编译程序的历史及发展\t3
1．3 编译过程和编译程序结构\t4
1．4 编译程序的开发\t6
1．5 构造编译程序所应具备的知识内容\t7
习题1\t8
第2章 词法分析\t10
2．1 词法分析器的设计方法\t10
2．1．1 单词符号的分类与输出形式\t10
2．1．2 状态转换图\t11
2．2 一个简单的词法分析器示例\t13
2．2．1 C语言子集的单词符号表示\t13
2．2．2 C语言子集对应的状态转换图\t14
2．2．3 状态转换图的实现\t15
2．3 正规表达式与有限自动机简介\t17
2．3．1 正规表达式与正规集\t17
2．3．2 有限自动机\t18
2．4 正规表达式到有限自动机的构造\t21
2．4．1 由正规表达式构造等价的非确定有限自动机\t21
2．4．2 NFA的确定化\t22
2．4．3 确定有限自动机（DFA）的化简\t24
2．4．4 正规表达式到有限自动机构造示例\t26
2．5 词法分析器的自动生成\t31
习题2\t33
第3章 文法和语言\t36
3．1 基本概念\t36
3．1．1 文法和语言的定义\t36
3．1．2 文法产生的语言\t38
3．2 形式语言分类\t39
3．2．1 四类文法的划分\t39
3．2．2 四类文法的关系与区别\t40
3．2．3 正规表达式与上下文无关文法\t42
3．3 推导与语法树\t43
3．3．1 推导与短语\t43
3．3．2 语法树与二义性\t44
习题3\t49
第4章 语法分析―自顶向下分析方法\t51
4．1 自顶向下分析原理\t51
4．1．1 自顶向下分析存在的不确定性\t51
4．1．2 确定的自顶向下分析\t52
4．2 递归下降分析法\t56
4．2．1 算术表达式的递归下降分析器\t56
4．2．2 无二义性的算术表达式递归下降分析器\t58
4．3 LL(1)分析法\t59
4．3．1 表驱动的LL(1)分析器\t59
4．3．2 LL(1)分析表的构造\t62
习题4\t66
第5章 语法分析―自底向上分析方法\t68
5．1 自底向上分析原理\t68
5．2 算符优先分析法\t70
5．2．1 算符优先文法\t70
5．2．2 算符优先关系表的构造\t71
5．2．3 算符优先分析算法的设计\t74
5．2．4 优先函数\t78
5．3 LR分析器的工作原理\t80
5．4 LR(0)分析器\t86
5．4．1 LR(0)项目集规范族的构造\t86
5．4．2 LR(0)分析表的构造\t88
5．5 SLR(1)分析器\t93
5．6 二义文法的应用\t99
习题5\t103
第6章 语义分析和中间代码生成\t107
6．1 概述\t107
6．1．1 语义分析的概念\t107
6．1．2 语法制导翻译方法\t107
6．2 属性文法\t109
6．2．1 文法的属性\t109
6．2．2 属性文法\t110
6．3 几种常见的中间语言\t111
6．3．1 抽象语法树\t111
6．3．2 逆波兰表示法\t112
6．3．3 三地址代码\t114
6．4 表达式及赋值语句的翻译\t116
6．4．1 简单算术表达式和赋值语句的翻译\t116
6．4．2 布尔表达式的翻译\t118
6．5 控制语句的翻译\t123
6．5．1 条件语句if的翻译\t123
6．5．2 循环语句的翻译\t125
6．5．3 三种基本控制结构的翻译\t127
6．5．4 多分支控制语句case的翻译\t132
6．5．5 语句标号和转移语句的翻译\t134
6．6 数组元素的翻译\t134
6．6．1 数组元素的地址计算及中间代码形式\t135
6．6．2 赋值语句中数组元素的翻译\t135
6．6．3 数组元素翻译示例\t136
6．7 过程或函数调用语句的翻译\t139
6．7．1 过程或函数调用的方法\t139
6．7．2 过程或函数调用语句的四元式生成\t140
6．8 说明语句的翻译\t141
6．8．1 变量说明的翻译\t141
6．8．2 数组说明的翻译\t141
6．9 递归下降语法制导翻译方法简介\t142
习题6\t143
第7章 代码优化\t147
7．1 局部优化\t147
7．1．1 基本块的划分方法\t147
7．1．2 基本块的DAG方法\t148
7．1．3 用DAG进行基本块的优化处理\t152
7．1．4 DAG构造算法的进一步讨论\t153
7．2 循环优化\t154
7．2．1 程序流图与循环\t154
7．2．2 循环的查找\t156
7．2．3 循环优化\t161
习题7\t169
第8章 目标程序运行时存储空间的组织\t173
8．1 静态存储分配\t173
8．2 简单的栈式存储分配\t174
8．2．1 栈式存储分配与活动记录\t175
8．2．2 过程的执行\t176
8．3 嵌套过程语言的栈式实现\t179
8．3．1 嵌套层次显示表和活动记录\t179
8．3．2 嵌套过程的执行\t180
8．3．3 访问非局部名的另一种实现方法\t182
8．4 堆式动态存储分配\t185
8．4．1 堆式存储的概念\t185
8．4．2 堆式存储的管理方法\t186
习题8\t188
第9章 目标代码生成\t190
9．1 简单代码生成器\t190
9．1．1 待用信息与活跃信息\t191
9．1．2 代码生成算法\t193
9．1．3 寄存器分配\t194
9．1．4 源程序到目标代码生成示例\t196
9．2 汇编指令到机器代码翻译概述\t198
习题9\t204
第10章 符号表与错误处理\t206
10．1 符号表\t206
10．1．1 符号表的作用\t206
10．1．2 符号表的组织\t207
10．1．3 分程序结构语言符号表建立\t208
10．1．4 非分程序结构语言符号表建立\t211
10．1．5 常用符号表结构\t212
10．1．6 符号表内容\t213
10．2 错误处理\t214
10．2．1 语法错误校正\t214
10．2．2 语义错误校正\t220
习题10\t221
附录A 8086/8088指令码汇总表\t223
附录B 8086/8088指令编码空间表\t228
附录C 习题解答\t230
参考文献\t290
猜您喜欢
