编译程序设计原理

第一章 语言的基本知识
 1.1 基本定义
 1.2 分析树和二义性
 1.3 形式语言概观
 练习
第二章 编译概述
 2.1 翻译和解释
 2.2 编译程序的组成部分
 2.3 有关编译程序的设计与实现
第三章 词法分析
 3.1 词法分析程序的功能
 3.2 输入缓冲
 3.3 正规表达式与正规集
 3.4 正规表达与正规文法
 3.5 词法与正规文法
 3.6 状态转换图与基本符号的识别
 3.7 有限自动机
 练习
第四章 语法分析
 4.1 语法分析器的作用
 4.2 上下文无关文法
 4.3 书写文法
 4.4 自顶向下分析
 4.5 自底向上分析
 4.6 算符优先分析法
 4.7 LR分析器
 4.8 LR分析法对二义文法的应用
第五章 语法制 导翻译
 5.1 语法制导定义
 5.2 语法树的构造
 5.3 S-属性定义及其自底向上的计算
 5.4 L-属性定义
 5.5 自顶向下的翻译
 5.6 自底向上计算继承属性
 5.7 递归求值
 练习
第六章 运行时刻环境
 6.1 有关源语言中的一些问题的讨论
 6.2 存储组织
 6.3 运行时刻存储分配策略
 6.4 对非局部名字的访问
 6.5 参数传递
 6.6 符号表 
 练习
第七章 中间代码生成
 7.1 中间语言
 7.2 说明语句
 7.3 赋值语句
 7.4 布尔表达式
 7.5 CASE语句
 7.6 回填
 7.7 过程调用
 练习
第八章 代码生成
 8.1 目标机器
 8.2 运行存储管理
 8.3 基本快和流图
 8.4 下次引用信息
 8.5 一个简单的代码生成器
 8.6 基本块的dag表示法
 8.7 从dag生成目标代码
 练习
参考文献