编译原理 / 普通高校计算机类应用型本科系列规划教材
作者： 王一宾，陈义仁
出版时间：2016年8月
出版社：中国科学技术大学出版社
- 中国科学技术大学出版社
- 9787312040269
- 136394
- 2016年8月
- 未分类
- 未分类
- TP314
王一宾、陈义仁主编的《编译原理(普通高校计算机类应用型本科系列规划教材)》介绍程序设计语言编译程序构造的一般原理、基本设计方法、主要实现技术和一些自动构造工具。主要内容包括：编译程序概论、文法和语言、词法分析与有限自动机、自上而下语法分析法、自下而上语法分析法、语法制导翻译和语义分析、符号表、运行时的存储组织与管理、代码优化、目标代码生成和现代编译技术概述。主要特色是：突出基础知识和基本理论，强调工程实践与应用，配有丰富的例题和习题，相关章节后配有相应的实验项目。这些特色有助于读者掌握编译程序的基本理论和设计原理，以及应用相关算法解决实际问题的能力培养。
本书可作为高等院校计算机等相关专业的本科或高职高专以及各类培训班的教材，也可作为教师、研究生、软件工程技术人员等的参考书。
前言
第1章 编译程序概论
1.1 编译程序的基本概念
1.2 编译程序的工作过程
1.3 编译程序的逻辑结构
1.4 编译技术应用
1.5 本章小结
习题1
第2章 文法和语言
2.1 符号和符号串
2.2 文法和语言的形式定义
2.3 Chomsky文法分类
2.4 文法和语言的二义性
2.5 文法的等价及其变换
2.6 本章小结
习题2
第3章 词法分析与有限自动机
3.1 词法分析器的设计思想
3.2 词法分析器的设计
3.3 单词的描述工具
3.4 有限自动机
3.5 正规文法、正规式和有限自动机的等价性
3.6 词法分析器的自动构造工具——LEX
3.7 本章小结
习题3
【实验1】词法分析器的设计
第4章 自上而下语法分析法
4.1 语法分析的任务和分析方法
4.2 自上而下分析法的基本思想和面临的问题
4.3 左递归和回溯的消除
4.4 LL(1)分析法
4.5 预测分析法
4.6 递归下降分析法
4.7 LL(1)分析中的错误处理
4.8 本章小结
习题4
【实验2】语法分析器设计之一——预测分析器设计
第5章 自下而上语法分析法
5.1 自下而上分析法的一般思想和面临的问题
5.2 算符优先分析法
5.3 LR分析法
5.4 语法分析器的自动产生工具——YACC
5.5 本章小结
习题5
【实验3】语法分析器设计之二——算符优先分析器设计
【实验4】语法分析器设计之三——LR分析器设计
第6章 语法制导翻译和语义分析
6.1 属性文法与语法制导翻译
6.2 语义分析和中间代码的产生
6.3 简单算术表达式及赋值语句的翻译
6.4 布尔表达式的翻译
6.5 控制结构的翻译
6.6 说明语句的翻译
6.7 数组的翻译
6.8 过程调用语句的翻译
6.9 本章小结
习题6
第7章 符号表
7.1 符号表的作用与内容
7.2 符号表的组织与管理
7.3 名字的作用域
7.4 本章小结
习题7
第8章 运行时的存储组织与管理
8.1 存储分配基础及典型存储分配方案
8.2 参数传递方式及其实现
8.3 本章小结
习题8
第9章 代码优化
9.1 代码优化概述
9.2 局部优化
9.3 循环优化
9.4 本章小结
习题9
第10章 目标代码生成
10.1 代码生成概述
10.2 目标机器模型
10.3 一种简单的代码生成算法
10.4 本章小结
习题10
第11章 现代编译技术概述
11.1 面向对象语言及编译技术
11.2 并行编译技术
11.3 网格计算编译技术
11.4 本章小结
习题11
参考文献
