高等学校教材计算机系列教材：编译原理（第3版）

图书标准信息

• 作者 蒋立源、康慕宁 编
• 出版社 西北工业大学出版社
• 出版时间 2005-01
• 版次 3
• ISBN 9787561218709
• 定价 39.00元
• 装帧 平装
• 开本 16开
• 纸张 胶版纸
• 页数 390页
• 字数 610千字
• 丛书 高等学校教材计算机系列教材

【内容简介】

《高等学校教材计算机系列教材：编译原理（第3版）》系普通高等教育“十五”国家级重点教材，旨在系统地介绍编译系统的结构、工作流程以及编译程序的设计原理和实现技术。全书共11章，内容包括语言及文法的基本知识、词法分析、语法分析、语义分析及中间代码生成、符号表组织、运行时的存储组织与分配、代码优化、目标代码生成以及面向对象语言的编译技术等。在内容的组织上，本书将编译的基本理论和具体的实现技术有机地结合起来，既准确清楚地阐述相关的概念和原理，又给出典型的实现程序；同时，对目前颇为流行且使用效果良好的分析器自动生成工具（如LEX，LLama，YACC，OCCS及GCC等）的功能和使用方法也作了详细的介绍。本书力求反映编译技术方面的最新成果。书中所列的分析算法、驱动程序及语义动作等，全部用C语言描述，各章之后附有大量的习题和上机实习题目。本书文字简洁易懂，内容循序渐进、深入浅出，便于自学。《高等学校教材计算机系列教材：编译原理（第3版）》可作为大学计算机类本科专业的教材，也可作为计算机软件科技人员的参考书。

【目录】

第1章绪论
1.1编译过程概述
1.2编译程序的逻辑结构
1.2.1词法分析程序
1.2.2语法分析程序
1.2.3语义分析程序
1.2.4中间代码生成
1.2.5代码优化程序
1.2.6目标代码生成程序
1.2.7错误检查和处理程序
1.2.8信息表管理程序
1.3编译程序的组织
习题

第2章前后文无关文法和语言
2.1文法及语言的表示
2.2文法和语言的定义
2.2.1基本概念和术语
2.2.2文法和语言的形式定义
2.3句型的分析
2.3.1规范推导和规范归约
2.3.2语法树和二义性
2.3.3短语和句柄
2.4文法的化简和改造
2.4.1无用符号和无用产生式的删除
2.4.2ε一产生式的消除
2.4.3单产生式的消除
2.5文法和语言的Chomsky分类
习题

第3章词法分析及词法分析程序
3.1设计扫描器时应考虑的几个问题
3.1.1词法分析阶段的必要性
3.1.2单词符号的内部表示
3.1.3识别标识符的若干约定和策略
3.1.4源程序的输入及预处理
3.2正规文法和状态转换图
3.2.1由正规文法构造状态转换图
3.2.2状态转换图的一种实现——状态矩阵法
3.3有限自动机
3.3.1确定的有限自动机
3.3.2非确定的有限自动机
3.3.3NFA与DFA的等价性
3.3.4具有ε动作的FA
3.3.5具有ε动作的NFA的确定化——子集法
3.3.6DFA状态数的最小化
3.4正规表达式与正规集
3.4.1正规表达式与正规集的定义
3.4.2由正规文法构造相应的正规式
3.4.3由正规式构造FA——Thompson法
3.5词法分析程序的实现
3.5.1词法分析程序的编写
3.5.2词法分析程序的自动生成
习题
上机实习题

第4章语法分析和语法分析程序
4.1自顶向下的语法分析
4.1.1消除文法的左递归
4.1.2回溯的消除及LL（1）文法
4.1.3递归下降分析法
4.1.4预测分析法
4.1.5某些非LL（1）文法的改造
4.2自底向上的语法分析
4.2.1简单优先分析法
4.2.2算符优先分析法
4.2.3优先函数
4.2.4LR分析法
习题
上机实习题

第5章语法制导翻译及中间代码生成
5.1引言
5.2属性文法与属性翻译文法
5.2.1语义属性与属性文法
5.2.2属性翻译文法
5.3常见中间语言概述
5.3.1逆波兰表示
5.3.2四元式和三元式
5.3.3其它表示法
5.4简单算术表达式和赋值语句的翻译
5.5布尔表达式的翻译
5.6程序流程控制语句的翻译
5.6.1常见控制结构的翻译
5.6.2FOR循环语句的翻译
5.6.3语句标号及GOTO语句的翻译
5.6.4情况语句的翻译
5.7含数组元素的算术表达式及赋值语句的翻译
5.7.1下标变量地址的计算
5.7.2含有下标变量的赋值语句的翻译
5.8过程说明和过程调用的翻译
5.8.1过程说明的翻译
5.8.2实参和形参间的信息传递
5.8.3过程语句的翻译
5.8.4关于形实结合的进一步讨论
5.9说明语句的翻译
5.9.1类型说明（变量及数组定义）语句的翻译
5.9.2数据类型定义语句的翻译
5.10语法分析程序的自动生成工具
5.10.1LALR（1）分析器的自动生成工具——YACC和OCCS
5.10.2LL（1）语法分析程序自动生成工具LLama简介
5.10.3LLGen简介
5.10.4GCC概述
习题
上机实习题

第6章符号表
6.1符号表的组织
6.2分程序结构语言符号表的建立
6.3非分程序结构语言符号表的建立
习题

第7章运行时的存储组织与分配
7.1存储组织
7.1.1运行时内存的划分
7.1.2活动记录
7.2运行时的分配策略
7.2.1静态分配
7.2.2栈式分配
7.2.3堆式分配
习题

第8章代码优化
8.1语法制导翻译阶段的优化
8.2线性窥孔优化
8.2.1强度削弱
8.2.2常数合并和常数传播
8.2.3无用变量与无用代码的删除
8.2.4窥孔优化实例
8.3基于结构信息的优化
8.3.1基本块及其优化
8.3.2数据流分析方法
8.3.3循环优化
习题
上机实习题

第9章目标代码生成
9.1目标代码的形式
9.2一种假想的计算机模型
9.3一种代码生成程序的雏型
9.3.1待用信息
9.3.2寄存器描述符与地址描述符
9.3.3生成目标代码的算法
9.4DAG的代码生成
9.5全局寄存器分配
习题
上机实习题

第10章查错与改错
10.1语法错误的校正
10.1.1单词错误的校正
10.1.2自顶向下分析中的错误校正
10.1.3自底向上分析中的错误校正
10.2语义错误的校正
10.2.1遏止株连信息
10.2.2遏止重复信息
习题

第11章面向对象语言的编译技术
11.1引言
11.1.1面向对象程序设计语言
11.1.2面向对象语言编译器的一些特点
11.2类和对象的基本特征
11.3类的基本定义
11.3.1基本类声明的语法定义
11.3.2基本类声明的抽象语法树表示
11.3.3基本类声明的处理
11.4OOPL中重载和继承的处理
11.4.1面向对象程序设计语言中的重载和继承
11.4.2文法的扩展
11.4.3重载的处理
11.4.4继承的处理
习题
参考文献