编译原理实用教程PDF|Epub|txt|kindle电子书版本网盘下载

编译原理实用教程PDF格式电子书版下载

注意：本站所有压缩包均有解压码： 点击下载压缩包解压工具

目录1

第1章　编译系统概述1

习题5

第2章　词法分析6

2.1 词法分析器的设计考虑及手工构造6

2.1.1　单词类型及二元式编码6

2.1.2　源程序的输入及预处理7

2.1.3　基本字的识别和超前搜索10

2.1.4　状态转换图和词法分析器的手工构造11

2.1.5　词法分析器手工构造实例14

2.2　正规式、自动机及词法分析器的自动生成18

2.2.1 基本概念19

2.2.2　正规式与正规集20

2.2.3　确定有限自动机22

2.2.4　非确定有限自动机23

2.2.5　NFA的确定化24

2.2.6　正规式的NFA表示26

2.2.7　正规式与确定有限自动机的等价性27

2.3　词法分析器的自动生成28

2.3.1 自动生成过程概述29

2.3.2　扫描器控制程序工作原理31

2.3.3　扫描器控制程序的实现32

习题36

3.1.1 语法树44

第3章　程序设计语言的语法描述44

3.1　文法的引入44

3.1.2　语法规则和句子推导45

3.1.3　递归规则和递归文法47

3.2　上下文无关文法48

3.2.1　文法和语言48

3.2.2　文法的二义性51

3.3　文法举例53

习题54

第4章 自上而下的语法分析60

4.1　带回溯的自上而下分析法概述60

4.2　直接左递归的消除62

4.3　不带回溯的自上而下分析法的基本原理63

4.4　提取左因子66

4.5　first集和follow集67

4.5.1　first集的定义及构造算法67

4.5.2　follow集的定义及构造算法69

4.6　递归下降分析法71

4.7　预测分析法75

4.7.1 预测分析表的构造75

4.7.2　预测分析控制程序76

4.7.3　预测分析程序讨论82

4.7.4　应用举例84

习题86

第5章 自下而上的语法分析95

5.1 自下而上的语法分析概述95

5.2　LR分析法的基本原理99

5.3　LR（0）项目集规范族的构造102

5.4　有效项目104

5.5　LR（0）分析表的构造105

5.6　SLR（1）分析表的构造107

5.7　LR语法分析器的控制程序111

5.8　二义文法在LR分析法中的应用115

5.9　应用举例117

5.10.1　模型语言的词法描述及SLR分析表120

5.10　LR分析法在词法分析器自动构造中的应用120

5.10.2　使用SLR分析表识别单词的基本原理122

5.10.3　LR分析控制程序的修改123

5.10.4　扫描器的设计124

5.10.5　LR LEX中的分析表最小化126

习题128

第6章　语法制导翻译和中间代码生成137

6.1　语法制导翻译概述138

6.2　符号表和常数表141

6.3　中间代码142

6.3.1 三元式142

6.3.2　四元式143

6.4　说明语句的翻译145

6.5　整型算术表达式及赋值语句的翻译146

6.6　混合型算术表达式及赋值语句的翻译149

6.7　布尔表达式的翻译152

6.8　标号和无条件转移语句的翻译160

6.9　控制语句的翻译163

6.9.1　if-then语句的翻译164

6.9.2　if-then-else语句的翻译165

6.9.3　while-do语句的翻译167

6.9.4　复合语句的翻译169

6.10 小结170

习题171

7.1 目标计算机的虚拟实现178

第7章 目标代码生成178

7.2　语法制导翻译在汇编程序自动构造中的应用181

7.2.1 虚拟机汇编语言的文法和SLR（1）分析表的构造181

7.2.2　虚拟机汇编语言的单词编码表和词法分析182

7.2.3　虚拟机汇编语言的语义和语法制导翻译184

7.3　从四元式到汇编语言的翻译187

习题191

附录194

附录A　虚拟机汇编程序使用说明194

附录B　配套软件的文件清单196

附录C　程序源代码的说明197

参考文献198