- 电子工业出版社
- 9787121476365
- 5版
- 560116
- 60266890-7
- 平塑
- 16开
- 2025-06
- 464
- 306
- 工学
- 计算机类
- 计算机科学与技术
- 本科 研究生及以上
内容简介
本书是全国电子信息类优秀教材和华中科技大学优秀教学成果，根据高等学校"编译原理”课程教学基本要求编写。全书系统介绍了编译程序的一般构造原理、基本设计方法和主要实现技术。内容包括：文法和语言基本知识、词法分析程序的设计原理与构造方法、各种语法分析技术、语法制导翻译技术与中间代码生成、符号表的组织和管理、代码优化、运行时存储空间的组织与管理、目标代码生成、并行编译技术基本常识等。 本书系统性强、概念清晰，内容简明通俗，每章配有本章学习导读、本章小结、自测练习题和习题。附录给出了自测练习题与习题参考答案及编译程序实验等，本书还免费提供电子课件和实验源代码。 本书可作为高等学校计算机专业本科生教材，也可作为成人教育本科和专升本学生的教材，对相关工程技术人员也有参考价值。
目录
第 1 章 编译概述 ……………………………………………………………………………… 1
1. 1 翻译程序与编译程序 ……………………………………………………………………… 1
1.2 编译过程和编译程序的基本结构 ………………………………………………………… 2
1.3 编译程序的生成方法 ……………………………………………………………………… 5
1. 4 编译技术在软件开发中的应用 …………………………………………………………… 6
本章小结 ……………………………………………………………………………………… 7
扩展阅读 ……………………………………………………………………………………… 7
自测练习题 1 ………………………………………………………………………………… 7
习题 1 …………………………………………………………………………………………8
第 2 章 文法和语言的基本知识 ………………………………………………………………9
2. 1 概述 ……………………………………………………………………………………… 9
2.2 字母表和符号串的基本概念 ……………………………………………………………… 9
2.2.1 字母表和符号串 …………………………………………………………………… 9
2.2.2 符号串的运算 …………………………………………………………………… 10
2.3 文法和语言的形式定义 ………………………………………………………………… 11
2.3.1 形式语言 ………………………………………………………………………… 11
2.3.2 文法的形式定义…………………………………………………………………… 12
2.3.3 语言的形式定义…………………………………………………………………… 15
2.3. 4 规范推导和规范归约 ……………………………………………………………… 17
2.3.5 递归规则与文法的递归性 ………………………………………………………… 19
2.4 短语、 直接短语和句柄 ………………………………………………………………… 20
2. 4. 1 短语和直接短语…………………………………………………………………… 20
2.4.2 句柄 ……………………………………………………………………………… 20
2.5 语法树与文法的二义性 ………………………………………………………………… 21
2.5.1 推导和语法树 …………………………………………………………………… 21
2.5.2 文法的二义性 …………………………………………………………………… 23
2.5.3 文法二义性的消除 ………………………………………………………………… 24
2.6 文法和语言的分类 ……………………………………………………………………… 25
2.7 有关文法的实用限制和变换 ……………………………………………………………… 27
本章小结 ……………………………………………………………………………………… 28
扩展阅读 ……………………………………………………………………………………… 29
自测练习题 2 ………………………………………………………………………………… 29
习题 2 …………………………………………………………………………………………32
第 3 章 词法分析与有穷自动机……………………………………………………………… 34
3.1 词法分析程序的功能 …………………………………………………………………… 34
3. 2 单词符号及输出单词的形式 ……………………………………………………………… 34
3.2. 1 语言的单词符号…………………………………………………………………… 35
3. 2.2 词法分析程序输出单词的形式 …………………………………………………… 35
3.3 语言单词符号的两种定义方式 …………………………………………………………… 36
3. 3. 1 正规式与正规集…………………………………………………………………… 36
3. 3. 2 正规文法与正规式 ………………………………………………………………… 37
3.4 正规式与有穷自动机 …………………………………………………………………… 40
3.4. 1 确定有穷自动机 （DFA） ………………………………………………………… 40
3. 4.2 非确定有穷自动机 （NFA） ……………………………………………………… 41
3. 4. 3 由正规表达式 R 构造 NFA ………………………………………………………… 42
3. 4. 4 NFA 确定化为 DFA 的方法 ………………………………………………………… 43
3. 4.5 DFA 的化简 ……………………………………………………………………… 46
3.4. 6 有穷自动机到正规式的转换 ……………………………………………………… 48
3.5 正规文法与有穷自动机 ………………………………………………………………… 49
3.5.1 右线性正规文法到有穷自动机的转换方法 ………………………………………… 49
3. 5. 2 左线性正规文法到有穷自动机的转换方法 ………………………………………… 50
3. 5.3 有穷自动机到正规文法的转换方法………………………………………………… 50
3.6 词法分析程序的编写方法………………………………………………………………… 51
本章小结 ……………………………………………………………………………………… 56
扩展阅读 ……………………………………………………………………………………… 57
自测练习题 3 ………………………………………………………………………………… 58
习题 3 …………………………………………………………………………………………59
第 4 章 语法分析 ……………………………………………………………………………… 62
4. 1 语法分析程序的功能 …………………………………………………………………… 62
4.2 自上而下分析法 ………………………………………………………………………… 63
4.2. 1 非确定的自上而下分析法的思想 ………………………………………………… 63
4. 2.2 文法的左递归性和回溯的消除 …………………………………………………… 64
4. 2.3 某些非 LL（1）文法到 LL（1）文法的改写 …………………………………………… 67
4.2.4 递归下降分析法…………………………………………………………………… 69
4. 2. 5 预测分析法与预测分析表的构造 ………………………………………………… 71
4. 3 自下而上分析法的一般原理 ……………………………………………………………… 73
4.4 算符优先分析法 ………………………………………………………………………… 74
4.4. 1 方法概述 ………………………………………………………………………… 74
4. 4.2 算符优先文法的定义 ……………………………………………………………… 75
4.4.3 算符优先关系表的构造 …………………………………………………………… 76
4.4.4 算符优先分析算法的设计 ………………………………………………………… 77
4.4. 5 优先函数的构造…………………………………………………………………… 80
4.4.6 算符优先分析法的局限性 ………………………………………………………… 82
4.5 LR 分析法 ……………………………………………………………………………… 82
4.5.1 LR 分析器的工作原理和过程 ……………………………………………………… 82
4. 5.2 LR（0）分析法 …………………………………………………………………… 85
4. 5. 3 SLR（1）分析法 …………………………………………………………………… 89
4.5.4 LR（1）分析法 …………………………………………………………………… 93
4.5.5 LALR（1）分析法 ………………………………………………………………… 96
4.5.6 LR 分
1. 1 翻译程序与编译程序 ……………………………………………………………………… 1
1.2 编译过程和编译程序的基本结构 ………………………………………………………… 2
1.3 编译程序的生成方法 ……………………………………………………………………… 5
1. 4 编译技术在软件开发中的应用 …………………………………………………………… 6
本章小结 ……………………………………………………………………………………… 7
扩展阅读 ……………………………………………………………………………………… 7
自测练习题 1 ………………………………………………………………………………… 7
习题 1 …………………………………………………………………………………………8
第 2 章 文法和语言的基本知识 ………………………………………………………………9
2. 1 概述 ……………………………………………………………………………………… 9
2.2 字母表和符号串的基本概念 ……………………………………………………………… 9
2.2.1 字母表和符号串 …………………………………………………………………… 9
2.2.2 符号串的运算 …………………………………………………………………… 10
2.3 文法和语言的形式定义 ………………………………………………………………… 11
2.3.1 形式语言 ………………………………………………………………………… 11
2.3.2 文法的形式定义…………………………………………………………………… 12
2.3.3 语言的形式定义…………………………………………………………………… 15
2.3. 4 规范推导和规范归约 ……………………………………………………………… 17
2.3.5 递归规则与文法的递归性 ………………………………………………………… 19
2.4 短语、 直接短语和句柄 ………………………………………………………………… 20
2. 4. 1 短语和直接短语…………………………………………………………………… 20
2.4.2 句柄 ……………………………………………………………………………… 20
2.5 语法树与文法的二义性 ………………………………………………………………… 21
2.5.1 推导和语法树 …………………………………………………………………… 21
2.5.2 文法的二义性 …………………………………………………………………… 23
2.5.3 文法二义性的消除 ………………………………………………………………… 24
2.6 文法和语言的分类 ……………………………………………………………………… 25
2.7 有关文法的实用限制和变换 ……………………………………………………………… 27
本章小结 ……………………………………………………………………………………… 28
扩展阅读 ……………………………………………………………………………………… 29
自测练习题 2 ………………………………………………………………………………… 29
习题 2 …………………………………………………………………………………………32
第 3 章 词法分析与有穷自动机……………………………………………………………… 34
3.1 词法分析程序的功能 …………………………………………………………………… 34
3. 2 单词符号及输出单词的形式 ……………………………………………………………… 34
3.2. 1 语言的单词符号…………………………………………………………………… 35
3. 2.2 词法分析程序输出单词的形式 …………………………………………………… 35
3.3 语言单词符号的两种定义方式 …………………………………………………………… 36
3. 3. 1 正规式与正规集…………………………………………………………………… 36
3. 3. 2 正规文法与正规式 ………………………………………………………………… 37
3.4 正规式与有穷自动机 …………………………………………………………………… 40
3.4. 1 确定有穷自动机 （DFA） ………………………………………………………… 40
3. 4.2 非确定有穷自动机 （NFA） ……………………………………………………… 41
3. 4. 3 由正规表达式 R 构造 NFA ………………………………………………………… 42
3. 4. 4 NFA 确定化为 DFA 的方法 ………………………………………………………… 43
3. 4.5 DFA 的化简 ……………………………………………………………………… 46
3.4. 6 有穷自动机到正规式的转换 ……………………………………………………… 48
3.5 正规文法与有穷自动机 ………………………………………………………………… 49
3.5.1 右线性正规文法到有穷自动机的转换方法 ………………………………………… 49
3. 5. 2 左线性正规文法到有穷自动机的转换方法 ………………………………………… 50
3. 5.3 有穷自动机到正规文法的转换方法………………………………………………… 50
3.6 词法分析程序的编写方法………………………………………………………………… 51
本章小结 ……………………………………………………………………………………… 56
扩展阅读 ……………………………………………………………………………………… 57
自测练习题 3 ………………………………………………………………………………… 58
习题 3 …………………………………………………………………………………………59
第 4 章 语法分析 ……………………………………………………………………………… 62
4. 1 语法分析程序的功能 …………………………………………………………………… 62
4.2 自上而下分析法 ………………………………………………………………………… 63
4.2. 1 非确定的自上而下分析法的思想 ………………………………………………… 63
4. 2.2 文法的左递归性和回溯的消除 …………………………………………………… 64
4. 2.3 某些非 LL（1）文法到 LL（1）文法的改写 …………………………………………… 67
4.2.4 递归下降分析法…………………………………………………………………… 69
4. 2. 5 预测分析法与预测分析表的构造 ………………………………………………… 71
4. 3 自下而上分析法的一般原理 ……………………………………………………………… 73
4.4 算符优先分析法 ………………………………………………………………………… 74
4.4. 1 方法概述 ………………………………………………………………………… 74
4. 4.2 算符优先文法的定义 ……………………………………………………………… 75
4.4.3 算符优先关系表的构造 …………………………………………………………… 76
4.4.4 算符优先分析算法的设计 ………………………………………………………… 77
4.4. 5 优先函数的构造…………………………………………………………………… 80
4.4.6 算符优先分析法的局限性 ………………………………………………………… 82
4.5 LR 分析法 ……………………………………………………………………………… 82
4.5.1 LR 分析器的工作原理和过程 ……………………………………………………… 82
4. 5.2 LR（0）分析法 …………………………………………………………………… 85
4. 5. 3 SLR（1）分析法 …………………………………………………………………… 89
4.5.4 LR（1）分析法 …………………………………………………………………… 93
4.5.5 LALR（1）分析法 ………………………………………………………………… 96
4.5.6 LR 分
