第一篇 概论

第1章 编译程序概述

编译程序及其构造

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

编译程序实现要点

本书阅读指南

第2章 实践指南

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

中大型软件的开发

一般程序的研制

界面的设计与实现

界面设计的必要性

界面的风格

界面的设计

界面的实现

上机实习报告及其设计

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

上机实习报告的设计

上机实习报告举例

第二篇 实践篇

第1章 文法及相关概念

基本概念

文法与句子

文法等价变换

句型分析

主要数据结构

实习题

实习题1.1文法的输入输出

实习题1.2推导的建立

实习题1.3Chomsky文法类识别

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

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

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

实习题1.7文法管理系统

第2章 词法分析

基本概念

主要数据结构

实习题

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

实习题2.2运行状态转换图

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

实习题2.4 NFA的确定化

实习题2.5运行FA

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

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

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

基本概念

自顶向下分析技术

递归下降分析技术

预测分析技术

主要数据结构

实习题

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

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

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

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

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

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

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

基本概念

自底向上分析技术

算符优先分析技术

LR（k）分析技术

主要数据结构

实习题

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

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

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

实习题4.4优先函数构造

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

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

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

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

基本概念

主要数据结构

实习题

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

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

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

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

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

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

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

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

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

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

第6章 代码优化

基本概念

主要数据结构

实习题

实习题6. 1流图构造

实习题6. 2构造DAG

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

参考文献