第1章 概论
1.1 语言和人类
1.2 语言和计算机
1.3 程序设计语言的编译
1.4 编译程序的扫描
1.5 一个语句的编译例子
1.6 本书的组织
思考题
参考文献
第2章 文法和语言
2.1 本章动机
2.2 预备知识
2.3 文法
2.4 语言
2.5 由文法生成的语言
2.6 图灵机
2.7 关于文法和语言的问题
思考题
参考文献
第3章 有限状态自动机和正则语言
3.1 本章动机
3.2 语言、文法和自动机
3.3 确定有限自动机
3.4 非确定有限自动机(NFA)
3.5 正则表达式
3.6 正则文法
3.7 克林和摩尔定理
3.8 抽吸引理及正则语言的封闭性
3.9 有限自动机的应用
3.10 有限自动机的变形
3.10.1 随机自动机
3.10.2 模糊自动机
3.10.3 蜂窝式自动机
思考题
参考文献
第4章 词法分析
4.1 本章动机
4.2 词法分析的作用
4.2.1 标识符分析
4.2.2 常数处理
4.2.3 词法分析程序结构
4.3 词法分析程序的输出
4.4 出错处理
思考题
参考文献
第5章 下推自动机和上下文无关语言
5.1 本章动机
5.2 下推自动机
5.3 上下文无关语言
5.4 上下文无关语言的抽吸定理
5.5 下推自动机和上下文无关语言
5.6 上下文无关语言的应用
5.7 图灵机
5.8 接受语言的图灵机
5.9 各种图灵机的等价性
5.10 递归可枚举语言(LRE)
5.11 上下文有关语言Lcs
5.12 机器的层次、文法和语言
5.12.1 机器的层次
5.12.2 文法和语言的层次
5.13 机器、语言和文法的关系
思考题
……
第6章 上下文无关文法
第7章 语法分析
第8章 属性文法和对它们的分析
第9章 编译程序设计的代数方法
第10章 中间代码生成
第11章 调试和优化
第12章 存储管理
第13章 目标代码的生成
第14章 面向对象语言的编译
第15章 并行语言的编译
第16章 网格计算的编译