计算机编译原理——编译程序构造实践（第二版）【2025|PDF|Epub|mobi|kindle电子书版本百度云盘下载】

计算机编译原理——编译程序构造实践（第二版）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运行FA144

实习题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构造DAG325

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

参考文献338