编译器设计基础2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载

编译器设计基础PDF格式电子书版下载

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

第1章　导引1

1.1 数学基础1

1.1.1　集合与序列1

1.1.2　语言2

1.1.3　关系与翻译3

1.1.4 图4

1.1.5　证明6

1.2　编译8

1.2.1 编译阶段8

1.2.2　编译器构造12

1.3　重写系统13

1.3.1　语言模型14

本书要点15

习题15

部分习题解答17

第2章　词法分析19

2.1　模型19

2.1.1　正规表达式19

2.1.2　有穷自动机20

2.1.3　有穷自动机的表示22

2.1.4　简化23

2.1.5　有穷变换机28

2.2　方法29

2.2.1 单词与单词记号29

2.2.2　词法分析器33

2.2.3　额外的任务39

2.3　理论39

2.3.1 正规表达式到有穷自动机的变换39

2.3.2　有穷自动机的化简44

2.3.3 非正规词法构造51

2.3.4　判定问题60

习题62

部分习题解答67

第3章　语法分析69

3.1 模型69

3.1.1 文法69

3.1.2　下推自动机80

3.2　方法83

3.2.1 自上而下分析83

3.2.2　递归下降分析程序86

3.2.3　消除左递归89

3.2.4 自下而上分析91

3.3　理论96

3.3.1 分析模型的能力97

3.3.2　验证文法形式的语法描述97

3.3.3 文法的简化99

3.3.4　文法的范式和基于它们的分析108

3.3.5　文法不能描述的语法114

3.3.6　判定问题120

习题122

部分习题解答127

第4章　确定的自上而下分析130

4.1　预测集合和LL文法130

4.2　预测分析136

4.2.1　递归下降预测分析136

4.2.2　表驱动的预测分析139

4.2.3　处理错误144

习题145

部分习题解答149

第5章　确定的自下而上分析151

5.1 优先分析151

5.1.1　算符优先分析算法151

5.1.2　算符优先表的构造154

5.1.3 处理错误155

5.1.4　扩展158

5.1.5 限制160

5.2　LR语法分析160

5.2.1　LR分析算法160

5.2.2　构造LR表163

5.2.3　LR分析中的错误处理170

习题172

部分习题解答175

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

6.1 自下而上语法制导翻译和中间代码生成179

6.1.1 语法树180

6.1.2　三地址码185

6.1.3 波兰式188

6.2 自上而下的语法制导翻译189

6.3　语义分析191

6.4　符号表192

6.4.1 组织192

6.4.2　存储标识符名字193

6.4.3　块结构的符号表194

6.5　语法制导翻译的软件工具195

6.5.1 Lex196

6.5.2 Yacc197

习题201

部分习题解答203

第7章　优化和目标代码生成205

7.1　跟踪变量的使用205

7.1.1 基本块206

7.1.2　基本块内变量的使用208

7.1.3　基本块之间变量的使用211

7.2　中间代码优化214

7.3 目标代码的优化和生成218

习题222

部分习题解答225

结束语226

文献纪要226

研究生层次的话题227

当前趋势230

附录A　实现233

A.1　概念233

类接口234

A.2　代码236

参考文献256