程序设计语言编译原理

**章 引论
1．1 什么叫编译程序
1．2 编译过程概述
1．3 编译程序的结构
1．3．1 编译程序总框
1．3．2 表格与表格管理
1．3．3 出错处理
1．3．4 遍
1．3．5 编译前端与后端
1．4 编译程序与程序设计环境
1．5 编译程序的生成

第二章 高级语言及其语法描述
2．1 程序语言的定义
2．1．1 语法
2．1．2 语义
2．2 高级语言的一般特性
2．2．1 高级语言的分类
2．2．2 程序结构
2．2．3 数据类型与操作
2．2．4 语句与控制结构
2．3 程序语言的语法描述
2．3．1 上下文无关文法
2．3．2 语法分析树与二义性
2．3．3 形式语言鸟瞰
练习

第三章 词法分析
3．1 对于词法分析器的要求
3．1．1 词法分析器的功能和输出形式
3．1．2 词法分析器作为一个独立子程序
3．2 词法分析器的设计
3．2．1 输入、预处理
3．2．2 单词符号的识别：超前搜索
3．2．3 状态转换图
3．2．4 状态转换图的实现
3．3 正规表达式与有限自动机
3．3．1 正规式与正规集
3．3．2 确定有限自动机（DFA）
3．3．3 非确定有限自动机（NFA）
3．3．4 正规文法与有限自动机的等价性
3．3．5 正规式与有限自动机的等价性
3．3．6 确定有限自动机的化简
3．4 词法分析器的自动产生
3．4．1 语言LEX的一般描述
3．4．2 超前搜索
3．4．3 LEX的实现
练习

第四章 语法分析——自上而下分析
4．1 语法分析器的功能
4．2 自上而下分析面临的问题
4．3 LL（1）分析法
4．3．1 左递归的消除
4．3．2 消除回溯、提左因子
4．3．3 LL（1）分析条件
4．4 递归下降分析程序构造
4．5 预测分析程序
4．5．1 预测分析程序工作过程
4．5．2 预测分析表的构造
4．6 LL（1）分析中的错误处理
练习
……

第五章 语法分析——自下而上分析
第六章 属性文法和语法制导翻译
第七章 语义分析和中间代码产生
第八章 符号表
第九章 运行时存储空间组织
第十章 优化
第十一章 目标代码生成
第十二章 并行编译基础

参考文献