编译原理及实现2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

编译原理及实现PDF格式电子书版下载

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

第1章 编译概述1

1.1程序设计语言1

1.2翻译程序2

1.3编译程序的组成3

1.3.1词法分析4

1.3.2语法分析4

1.3.3语义分析及中间代码生成5

1.3.4代码优化5

1.3.5目标代码生成6

1.3.6符号表管理6

1.4.2多遍编译程序7

1.4.1单遍编译程序7

1.4编译程序的结构7

1.3.7错误处理7

1.4.3编译程序分遍的优缺点8

1.4.4“端”的概念8

1.5编译程序的前后处理器9

1.5.1预处理器9

1.5.2汇编程序9

1.5.3连接加载程序10

1.6TEST语言与编译器10

1.6.1TEST语言10

1.6.2TEST编译器11

1.6.3TEST机11

习题11

2.1.1字母表12

第2章 文法和语言12

2.1字母表和符号串12

2.1.2 符号串13

2.1.3符号串及其集合的运算13

2.2 文法14

2.2.1文法形式定义14

2.2.2 文法的EBNF表示16

2.3 推导17

2.3.1直接推导定义17

2.3.2 推导定义17

2.3.3规范推导18

2.4句型和句子18

2.5语言19

2.6递归规则与递归文法20

2.6.1 递归规则20

2.6.2 递归文法20

2.7短语、简单短语和句柄21

2.8语法树21

2.9子树与短语22

2.10由树构造推导过程23

2.11文法的二义性23

2.12有关文法的实用限制25

2.13文法和语言分类26

习题27

3.1词法分析的功能28

第3章 词法分析28

3.2程序语言的单词符号种类及词法分析输出29

3.3正则文法及状态图30

3.3.1状态图30

3.3.2状态图的用法31

3.4词法分析程序的设计与实现32

3.4.1TEST语言的词法规则及状态图32

3.4.2TEST语言词法分析程序的构造34

3.4.3TEST语言的词法分析程序实现35

3.5正则表达式37

3.5.1正则表达式定义37

3.5.2正则文法到正则表达式的转换38

3.6.1确定的有穷自动机39

3.6有穷自动机39

3.6.2不确定的有穷自动机42

3.6.3 NFA到DFA的转化43

3.6.4正则表达式与有穷自动机的等价性46

3.6.5确定的有穷自动机的化简48

3.6.6根据DFA构造词法分析程序51

3.7词法分析程序的自动生成器LEX52

3.7.1用LEX语言表达正则表达式52

3.7.2 LEX源程序结构54

3.7.3 使用LEX生成TEST语言的词法分析程序57

习题60

4.1自顶向下分析方法61

第4章 语法分析——自顶向下分析61

4.2FIRST集合和FOLLOW集合62

4.2.1FIRST集合定义及构造方法62

4.2.2FOLLOW集合定义及构造方法63

4.3递归下降分析64

4.3.1递归下降分析的基本方法64

4.3.2递归下降分析中存在的问题及解决方法64

4.3.3 TEST语言的递归下降分析实现69

4.4 LL（1）分析方法70

4.4.1LL（1）分析的基本方法71

4.4.2LL（1）分析表的构造方法74

4.4.3LL（1）分析的主要问题及解决方法75

习题76

第5章 语法分析——自底向上分析78

5.1规范推导、规范句型和规范归约78

5.2自底向上分析方法的一般过程79

5.3LR分析方法80

5.3.1LR分析器逻辑结构80

5.3.2LR分析表构成80

5.3.3LR分析过程82

5.4 LR（0）分析器83

5.4.1活前缀和可归前缀83

5.4.2 LR（0）项目84

5.4.3构造识别活前缀的有穷自动机86

5.4.4 LR（0）分析表的构造90

5.4.5 LR（0）分析器的工作过程92

5.4.6LR（0）文法93

5.5SLR（1）分析器94

5.5.1SLR解决方法的基本思想96

5.5.2SLR（1）分析表的构造97

5.6LR（1）分析器100

5.6.1LR（1）项目102

5.6.2LR（1）项目集规范族构造算法103

5.6.3LR（1）分析表的构造107

5.7LALR（1）分析器108

5.8语法分析程序的自动生成工具—YACC112

5.8.2YACC源程序说明部分的组成113

5.8.1YACC源程序结构113

5.8.3YACC源程序的语法规则部分的组成114

5.8.4YACC源程序的程序部分组成115

5.8.5二义性文法的处理117

5.8.6YACC示例运行117

习题118

第6章 语法制导翻译技术120

6.1翻译文法120

6.2语法制导翻译122

6.3自顶向下语法制导翻译123

6.3.1递归下降翻译123

6.3.2 LL（1）翻译器126

6.4.1综合属性128

6.4属性翻译文法128

6.4.2继承属性130

6.4.3属性翻译文法定义131

6.4.4属性翻译文法举例——算术表达式的翻译132

6.5属性文法的自顶向下翻译133

6.5.1 L－属性翻译文法134

6.5.2L－属性翻译文法的翻译实现——递归下降翻译135

6.5.3L－属性翻译文法的翻译实现——LL（1）法139

6.6自底向上语法制导翻译142

6.6.1波兰翻译142

6.6.2S－属性文法144

6.6.3S－属性波兰翻译文法的翻译实现145

习题147

第7章 符号表管理技术149

7.1何时建立和访问符号表149

7.2符号表的组织和内容150

7.3符号表上的操作152

7.4非块程序结构语言的符号表结构153

7.5块程序结构语言的符号表组织155

7.5.1块程序结构语言的概念155

7.5.2栈式符号表156

习题157

第8章 程序运行时的存储组织及管理158

8.1程序运行时的存储组织158

8.2静态存储分配159

8.3栈式动态存储分配160

8.3.1活动记录161

8.3.3递归过程的处理163

8.3.2运行时的地址计算163

8.4堆式动态存储分配164

8.4.1堆分配方式164

8.4.2堆式存储管理技术165

习题168

第9章 语义分析和代码生成169

9.1语义分析的概念169

9.2中间代码170

9.2.1波兰后缀表示170

9.2.2N－元表示171

9.2.3栈式抽象机及其汇编指令172

9.3.1符号常量174

9.3声明的处理174

9.3.2简单变量175

9.3.3数组177

9.3.4过程声明180

9.4表达式语句180

9.5if语句185

9.6while语句186

9.7for循环语句188

9.8write 语句190

9.9read语句190

9.10过程调用和返回191

9.10.1参数的基本传递形式191

9.10.2过程调用192

9.10.3过程定义的处理193

9.10.4返回语句和过程终止语句194

9.11语义分析及代码生成实现194

9.12错误处理194

习题195

第10章 代码优化196

10.1局部优化196

10.1.1基本块的划分197

10.1.2基本块的优化技术198

10.1.3基本块的DAG表示199

10.1.4基本块优化的实现203

10.2.1循环结构的定义205

10.2循环内的优化205

10.2.2循环的查找206

10.2.3循环优化的实现207

习题213

附录A TEST语言文法规则214

A1 TEST语言词法规则214

A2 TEST的语法规则214

A3 TEST的语义和代码生成规则216

附录B 词法分析程序218

附录C 语法分析程序221

附录D 语义及代码生成程序231

附录E TEST抽象机模拟器完整程序246

参考文献251