编译原理是计算机专业的核心课程之一，是每位优秀的计算机专业人员必修的一门课程。本书以研究程序设计语言编译程序构造的基本原理和基本实现方法为主要目标，系统地介绍了编译技术的基本原理、典型题解、上机实习方法以及编译原理在相关领域的典型应用。本书既可作为高等学校计算机类专业本科和专科生的参考书，同时适合作为报考计算机专业研究生的复习指导用书，也可供相关科技人员参考。

全书由十三章组成，前三章分别为：引论、高级语言及其语法描述、词法分析的主要内容及相应的题解。第四章至第十一章依次介绍语法分析，属性文法和语法制导翻译，语义分析和中间代码产生，符号表，运行时存储空间组织，优化，目标代码生成，并行编译基础的主要内容以及典型题解。第十二章介绍编译原理实习方法及其实例。第十三章给出了编译原理的一些典型应用。

第1章 概论

1．1 学习指导

1．1．1 什么是编译程序

1．1．2 编译程序各阶段任务

1．1．3 编译前端与后端

1．1．4 遍(Pass)的概念

1．1．5 编译程序生成方式

1．1．6 编译程序构造

1．1．7 编译器设计最近的发展

1．2 典型题解

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

2．1 学习指导

2．1．1 字母表

2．1．2 程序语言的定义

2．1．3 上下文无关文法

2．1．4 语法树与二义性

2．2 典型题解

第3章 词法分析

3．1 学习指导

3．1．1 词法分析器的功能

3．1．2 词法分析器的设计

3．1．3 正规式(正规表达式)与有限自动机(FA)

3．1．4 词法分析器自动生成工具LEX

3．2 典型题解

第4章语法分析

4．1 学习指导

4．1．1 语法分析器的功能

4．1．2 自上而下语法分析

4．1．3 自下而上语法分析

4．2 典型题解

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

5．1 学习指导

5．1．1 属性文法

5．1．2 基于属性文法的处理方法

5．1．3 S-属性文法的自下而上计算

5．1．4 L-属性文法的自上而下计算

5．2 典型题解

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

6．1 学习指导

6．1．1 中间代码的几种形式

6．1．2 说明语句的翻译

6．1．3 赋值语句的翻译

6．1．4 布尔表达式的翻译

6．1．5 控制语句的翻译

6．1．6 过程调用语句的翻译

6．2 典型题解

第7章 符号表

7．1 学习指导

7．1．1 符号表的作用和地位

7．1．2 符号的主要属性及作用

7．1．3 符号表的组织

7．1．4 符号表的构造和查找

7．2 典型题解

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

8．1 学习指导

8．1．1 概述

8．1．2 存储分配策略

8．1．3 目标程序运行时的活动

8．1．4 参数传递方式

8．1．5 运行时存储器的划分

8．1．6 简单的栈式存储分配

8．1．7 嵌套过程语言的栈式实现

8．2 典型题解

第9章 优化

9．1 学习指导

9．1．1 概述

9．1．2 局部优化

9．1．3 循环优化

9．2 典型题解

第10章 目标代码生成

10．1 学习指导

10．1．1 代码生成概述

10．1．2 目标机器模型

10．1．3 一个简单的代码生成器

10．1．4 寄存器分配

10．1．5 DAG的目标代码

10．2 典型题解

第11 章并行编译基础

11．1 学习指导

11．1．1 并行计算机及其编译系统

11．1．2 基本概念

11．1．3 依赖关系

11．2 典型题解

第12章 编译原理上机实习

12．1 编译程序的设计

12．1．1 设计方法

12．1．2 查错与改错

12．2 编译实践

12．2．1 基本实现方法

12．2．2 设计报告要求

12．2．3 实验内容

12．3 典型方案

第13章 编译原理应用实例

13．1 编译原理对文法的处理方法

13．1．1 前言

13．1．2 文法及文法的存储方法

13．1．3 文法的输入及其存储转换方法

13．1．4 文法的化简

13．2 编译原理在反病毒技术中的研究和应用

13．2．1 引言

13．2．2 编译技术的运用

13．3 编译原理在通信协议转换中的应用

13．3．1 转换思想

13．3．2 翻译程序与协议转换的总体结构类比

13．4 仿真语言YFSIM的自动排序算法

13．4．1 前言

13．4．2 数据结构

13．4．3 排序算法

13．5 无纸记录仪中自定义语言的实现

13．5．1 用户界面

13．5．2 自定义程序的语法规则

13．5．3 自定义语言程序的编译、解释执行及其实现方法

13．5．4 自定义语言程序的调试及其实现方法

13．5．5 应用实例

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

13．6．1 原理简介和设想

13．6．2 用PCCTS工具实现解析程序

13．7 用Delphi实现递归下降分析法的动态演示

13．7．1 递归下降分析法(递归子程序法)

13．7．2 演示程序实现的方法和流程图

13．7．3 窗体界面设计

13．8 智能化嵌入式可编程控制器集成系统的研制

13．8．1 引言

13．8．2 嵌入式PLC集成系统框架

13．8．3 嵌入式PLC硬件

13．8．4 梯形图集成开发环境软件

13．8．5 通信协议

参考文献