编译程序设计原理

第1章 编译器概述
1.1 为什么要学习编译技术
　1.2 编译器和解释器
　1.3 编译器的功能分解和组织结构
　1.4 编译器的伙伴
　1.5 编译器的复杂性
　1.6 编译器的设计与实现
　1.7 编译器的测试与维护

第2章 一个微型编译器
2.1 基础知识
2.2 ToyL语言
2.3 ToyL语言词法分析器
2.4 ToyL语言语法分析器
2.5 ToyL语言解释器
2.6 ToyL语言编译器

第3章 有穷自动机与词法分析
3.1 词法分析基础
3.1.1 词法分析器的功能
3.1.2 单词识别
3.1.3 词法分析的复杂性
3.1.4 字符串
3.1.5 保留字处理
3.1.6 空格符、回车符、换行符
3.1.7 括号类配对预检
3.1.8 词法错误修正
3.1.9 词法分析独立化的意义
3.2 有穷自动机
3.2.1 确定有穷自动机的定义
3.2.2 确定有穷自动机的实现
3.2.3 非确定有穷自动机
3.2.4 NFA到DFA的转换
3.2.5 确定有穷自动机的极小化
3.2.6 自动机状态转换表的实现
3.3 正则表达式
3.3.1 正则符号串集
3.3.2 正则表达式的定义
3.3.3 正则表达式的局限性
3.3.4 正则定义
3.3.5 正则表达式到有穷自动机的转换
3.4 词法分析器的构造
3.4.1 用DFA人工构造词法分析器
3.4.2 词法分析器的生成器Lex
练习

第4章 文法与语法分析
4.1 语法分析
4.1.1 语法分析器的输入
4.1.2 语法分析的任务
4.1.3 语法分析方法分类
4.2 文法和文法分析
4.2.1 上下文无关文法和语言
4.2.2 最左推导和最右推导
4.2.3 语法分析树与二义性
4.2.4 文法分析算法
4.2.5 自顶向下方法概述
4.2.6 自底向上方法概述
4.3 递归下降法——自顶向下分析
4.3.1 递归下降法原理
　
第5章 语义分析
第6章 运行时的存储环境
第7章 面向语法的语义描述
第8章 中间代码生成
第9章 中间代码优化
第10章 目标代码生成
第11章 对象式语言的实现
主要参考文献