编译原理简明教程

第1章　引论
　1.1　什么叫编译程序
　1.2　编译过程概述
　1.3　编译过程的结构
　　1.3.1　编译程序总框
　　1.3.2　表格与表格管理
　　1.3.3　出错处理
　　1.3.4　遍
　　1.3.5　编译前端与后端
　1.4　解释程序和程序设计语言范型
　　1.4.1　解释程序
　　1.4.2　程序设计语言范型
　　1.5　编译程序的生成
　习题1　　
第2章　编译基础
　2.1　文法的直观概念
　2.2　符号和符号串
　2.3　文法和语言的形式定义
　2.4　文法的类型
　2.5　语法分析树与二义性
　2.6　句型的分析
　　2.6.1　自上而下分析方法
　　2.6.2　自下而上分析方法
　　2.6.3　句型分析的有关问题
　习题2　　
第3章　词法分析
　3.1　单词的描述工具
　　3.1.1　E规文法
　　3.1.2　正规式
　　3.1.3　正规文法和正规式的等?性
　3.2　有限自动机
　　3.2.1　确定的有限自动机（DFA）
　　3.2.2　非确定的有限自动机（NFA）
　　3.2.3　正规文法与有限自动机的等价性
　　3.2.4　正规式与有限自动机的等价性
　　3.2.5　确定有限自动机的化简
　3.3　词法分析器的要求
　　3.3.1　词法分析器的功能和输出形式
　　3.3.2　词法分析工作分离的考虑
　3.4　词法分析器的设计
　　3.4.1　输入、预处理
　　3.4.2　单词符号的识别——超前搜索
　　3.4.3　状态转换图
　　3.4.4　?态转换图的实现
　3.5　词法分析器的自动产生
　　3.5.1　语言LEX的一般描述
　　3.5.2　超前搜索
　　3.5.3　LEX的实现
　习题3　　
第4章　自上而下语法分析
　4.1　语法分析器的功能
　4.2　下推自动机模型
　4.3　自上而下分析面临的问题
　4.4　LL（1）分析法
　　4.4.1　左递归的消除
　　4.4.2　消除回溯、提取左因子
　　4.4.3　LL（1）分析条件
　4.5　递归下降分析程序的构造
　4.6　预测分析程序
　　4.6.1　预测分析程序工作?程
　　4.6.2　预测分析表的构造
　4.7　LL（1）分析中的错误处理
　习题4　　
第5章　自下而上语法分析
　5.1　自下而上分析的基本问题
　　5.1.1　归约
　　5.1.2　规范归约简述
　　……
第6章　语法制导翻译和中间代码生成
第7章　运行时的存储空间组织
第8章　优化
第9章　目标代码生成
第10章　面向对象语言的编译