编译原理学习与应用指导PDF电子书下载

目录 1

第1章 概论 1

1.1 学习指导 1

1.1.1 什么是编译程序 1

1.1.2 编译程序各阶段任务 1

1.1.3 编译前端与后端 2

1.1.4 遍（Pass）的概念 2

1.1.5 编译程序生成方式 3

1.1.6 编译程序构造 3

1.1.7 编译器设计最近的发展 3

1.2 典型题解 3

第2章 高级语言及其语法描述 7

2.1 学习指导 7

2.1.1 字母表 7

2.1.3 上下文无关文法 8

2.1.2 程序语言的定义 8

2.1.4 语法树与二义性 10

2.2 典型题解 11

第3章 词法分析 28

3.1 学习指导 28

3.1.1 词法分析器的功能 28

3.1.2 词法分析器的设计 29

3.1.3 正规式（正规表达式）与有限自动机（FA） 30

3.1.4 词法分析器自动生成工具LEX 35

3.2 典型题解 36

第4章 语法分析 72

4.1 学习指导 72

4.1.1 语法分析器的功能 72

4.1.2 自上而下语法分析 73

4.1.3 自下而上语法分析 77

4.2 典型题解 90

5.1.1 属性文法 151

5.1 学习指导 151

第5章 属性文法和语法制导翻译 151

5.1.2 基于属性文法的处理方法 152

5.1.3 S-属性文法的自下而上计算 154

5.1.4 L-属性文法的自上而下计算 155

5.2 典型题解 156

第6章 语义分析和中间代码产生 166

6.1 学习指导 166

6.1.1 中间代码的几种形式 166

6.1.2 说明语句的翻译 168

6.1.3 赋值语句的翻译 169

6.1.4 布尔表达式的翻译 170

6.1.5 控制语句的翻译 172

6.1.6 过程调用语句的翻译 173

6.2 典型题解 174

7.1.1 符号表的作用和地位 187

7.1 学习指导 187

第7章 符号表 187

7.1.2 符号的主要属性及作用 188

7.1.3 符号表的组织 189

7.1.4 符号表的构造和查找 190

7.2 典型题解 190

第8章 运行时存储空间组织 195

8.1 学习指导 195

8.1.1 概述 195

8.1.2 存储分配策略 196

8.1.3 目标程序运行时的活动 196

8.1.4 参数传递方式 197

8.1.5 运行时存储器的划分 198

8.1.6 简单的栈式存储分配 198

8.1.7 嵌套过程语言的栈式实现 200

8.2 典型题解 201

9.1.1 概述 215

第9章 优化 215

9.1 学习指导 215

9.1.2 局部优化 216

9.1.3 循环优化 219

9.2 典型题解 221

第10章 目标代码生成 239

10.1 学习指导 239

10.1.1 代码生成概述 239

10.1.2 目标机器模型 240

10.1.3 一个简单的代码生成器 240

10.1.4 寄存器分配 242

10.1.5 DAG的目标代码 243

10.2 典型题解 244

第11章 并行编译基础 251

11.1 学习指导 251

11.1.1 并行计算机及其编译系统 251

11.1.2 基本概念 252

11.1.3 依赖关系 253

11.2 典型题解 255

第12章 编译原理上机实习 259

12.1 编译程序的设计 259

12.1.1 设计方法 259

12.1.2 查错与改错 260

12.2 编译实践 261

12.2.1 基本实现方法 261

12.2.2 设计报告要求 262

12.2.3 实验内容 263

12.3 典型方案 264

第13章 编译原理应用实例 293

13.1 编译原理对文法的处理方法 293

13.1.1 前言 293

13.1.2 文法及文法的存储方法 293

13.1.4 文法的化简 295

13.1.3 文法的输入及其存储转换方法 295

13.2 编译原理在反病毒技术中的研究和应用 296

13.2.1 引言 296

13.2.2 编译技术的运用 296

13.3 编译原理在通信协议转换中的应用 298

13.3.1 转换思想 299

13.3.2 翻译程序与协议转换的总体结构类比 299

13.4 仿真语言YFSIM的自动排序算法 301

13.4.1 前言 301

13.4.2 数据结构 302

13.4.3 排序算法 304

13.5 无纸记录仪中自定义语言的实现 306

13.5.1 用户界面 306

13.5.2 自定义程序的语法规则 307

13.5.3 自定义语言程序的编译、解释执行及其实现方法 308

13.5.4 自定义语言程序的调试及其实现方法 309

13.5.5 应用实例 310

13.6 应用编译原理实现——基于文本编码通信协议消息的解析 311

13.6.1 原理简介和设想 312

13.6.2 用PCCTS工具实现解析程序 313

13.7 用Delphi实现递归下降分析法的动态演示 314

13.7.1 递归下降分析法（递归子程序法） 315

13.7.2 演示程序实现的方法和流程图 316

13.7.3 窗体界面设计 317

13.8 智能化嵌入式可编程控制器集成系统的研制 317

13.8.1 引言 317

13.8.2 嵌入式PLC集成系统框架 318

13.8.3 嵌入式PLC硬件 318

13.8.4 梯形图集成开发环境软件 319

13.8.5 通信协议 321

参考文献 323