计算机编译原理——编译程序构造实践（第二版）PDF电子书下载

第一篇 概论 1

第1章 编译程序概述 1

编译程序及其构造 1

编译程序构造实践的必要性 5

编译程序实现要点 6

本书阅读指南 8

第2章 实践指南 13

程序（软件）的一般研制过程 13

中大型软件的开发 13

一般程序的研制 14

界面的设计与实现 19

界面设计的必要性 19

界面的风格 20

界面的设计 23

界面的实现 26

上机实习报告及其设计 54

书写上机实习报告的必要性 54

上机实习报告的设计 54

上机实习报告举例 62

第二篇 实践篇 71

第1章 文法及相关概念 71

基本概念 71

文法与句子 71

文法等价变换 72

句型分析 73

主要数据结构 73

实习题 76

实习题1.1文法的输入输出 76

实习题1.2推导的建立 85

实习题1.3Chomsky文法类识别 93

实习题1.4压缩文法的等价变换 97

实习题1.5消去左递归的文法等价变换 106

实习题1.6从推导建立语法分析树 112

实习题1.7文法管理系统 120

第2章 词法分析 121

基本概念 121

主要数据结构 124

实习题 128

实习题2.1状态转换图的生成 128

实习题2.2运行状态转换图 133

实习题2.3有穷状态自动机（FA）的构造 137

实习题2.4 NFA的确定化 140

实习题2.5运行FA 144

实习题2.6词法分析程序的实现 148

实习题2.7正则文法管理系统 157

第3章 语法分析——自顶向下分析技术 158

基本概念 158

自顶向下分析技术 158

递归下降分析技术 159

预测分析技术 159

主要数据结构 160

实习题 161

实习题3.1文法之first集合与follow集合的计算 161

实习题3.2递归下降识别程序的构造 167

实习题3.3 LL（1）文法的判定 172

实习题3.4预测分析表的构造 176

实习题3.5应用预测分析技术句型分析 180

实习题3.6自顶向下分析系统 188

第4章 语法分析——自底向上分析技术 190

基本概念 190

自底向上分析技术 190

算符优先分析技术 190

LR（k）分析技术 192

主要数据结构 194

实习题 197

实习题4.1有穷字母表上关系传递闭包的计算（Warshall算法） 197

实习题4.2算符优先矩阵构造 200

实习题4.3应用算符优先分析技术句型分析 204

实习题4.4优先函数构造 209

实习题4.5SLR（1）分析表自动构造 214

实习题4.6应用LR（1）分析技术句型分析 220

实习题4.7自底向上分析系统的设计与实现 230

第5章 语义分析和目标代码生成 231

基本概念 231

主要数据结构 234

实习题 238

实习题5. 1注释分析树生成 238

实习题5. 2基于自顶向下方式翻译方案的属性值计算 249

实习题5. 3基于自底向上方式翻译方案的属性值计算 254

实习题5.4赋值语句目标代码生成 262

实习题5. 5条件语句目标代码生成 273

实习题5. 6 while语句目标代码生成 282

实习题5. 7赋值语句四元式序列生成 290

实习题5. 8条件语句四元式序列生成 295

实习题5. 9赋值语句三元式序列生成 305

实习题5.10从四元式序列生成目标代码 309

第6章 代码优化 317

基本概念 317

主要数据结构 318

实习题 319

实习题6. 1流图构造 319

实习题6. 2构造DAG 325

实习题6.3从DAG还原成四元式序列 332

参考文献 338