编译方法

第1章绪论
1.1编译方法的定义
1.2编译的基本过程
1.3编译的基本方法
1.3.1编译程序的基本组成
1.3.2以语法分析程序为主导的编译方法
1.3.3多遍扫描编译方法
l.4SPL编译程序的基本结构
1.4.1简化PASCAL语言——SPL的选取
l.4.2SPL编译程序总体结构
l.5学习编译方法的目的与方法
习题
第2章词法分析程序
2.1词法的简单描述
2.1.l术语解释
2.1.2正则表达式
2.1.3状态转换图
2.1.4不同语言具有的特殊问题
2.2词法分析程序的设计方法
2.2.1SPL语言的词法规则
2.2.2名表和保留字表
2.2.3SPL编译词法分析使用的读写程序
2.2.4几种单词的识别程序
2.2.5SPL词法分析程序的基本结构
2.3自动产生词法分析程序
2.3.1有限状态自动机的表示方法
2.3.2从正则表达式到有限状态自动机
2.3.3词法分析程序的自动产生方法
习题
第3章语法分析
3.1文法与语言简介
3.1.1上下文无关文法
3.1.2BNF形式
3.1.3自上向下推导
3.1.4自下向上归约
3.2算符优先法
3.2.1算符优先表
3.2.2算符优先法的分析过程
3.3优先数法
3.3.1优先函数
3.3.2优先数法的分析过程
3.4递归子程序法
3.4.1什么是递归子程序
3.4.2如何编制递归子程序
3.4.3对语法规则的改进
3.4.4递归子程序法编程方法示例——SPL编译语法分析程序
3.5状态矩阵法
3.5.1状态矩阵的定义
3.5.2状态矩阵的构造
3.5.3状态矩阵法的分析处理过程
3.6语法分析程序自动产生概述
3.6.1LR分析器
3.6.2分析器产生器
第4章符号表结构及语义分析
4.1SPL编译用符号表结构
4.1.l标识符表
4.1.2程序体表
4.l.3层次表
4.1.4类型结构表
4.1.5符号表的多样性
4.2查填符号表和文件处理的算法
4.3SPL编译语义分析程序
4.3.l程序体语义分析
4.3.2表达式语义分析
4.3.3语句部分语义分析
第5章存储分配
5.l各类数据的存储分配
5.1.l简单变量的存储分配
5.1.2数组的存储分配
5.1.3字符串的存储分配
5.1.4记录结构的存储分配
5.2静态存储分配——FORTRAN存储分配
5.2.1FORTRAN的数据区
5.2.2对临时变量的存储分配
5.2.3对公用元素和等价元素的存储分配
5.3简单栈式存储分配
5.3.1活动记录
5.3.2过程调用和返回的实现
5.3.3分配数组空间
5.4嵌套过程语言的栈式存储分配
5.4.1嵌套层次显示表和活动记录
5.4.2过程调用和返回的现实
5.4.3参数传递
5.4.4SPL编译的存储分配策略
5.5堆式存储管理简介
习题
第6章语义处理——中间结果产生
6.1以语法分析为主导的语义处理
6.2中间结果的代码形式
6.2.l逆波兰表示法.
6.2.2三元式
6.2.3四元式
6.3SPL计算机——SPL采用的中间代码形式
6.3.1计算机的硬件——存储器和寄存器
6.3.2SPL计算机的指令系统——中间结果代码
6.4SPL中间结果产生程序
6.4.l总体结构
6.4.2表达式的目标结构
6.4.3各种语句的目标结构
6.4.4过程调用的目标结构
6.4.5过程说明的目标结构
6.5SPL解释程序
6.5.1SPL解释程序的结构
6.5.2程序清单说明
习题
第7章优化简介和目标代码生成
7.1基本块的优化
7.2循环优化
7.3目标代码生成概述
7.4寄存器分配
习题
第8章错误处理
8.l错误处理概述
8.1.1语法错误和语义错误
8.1.2错误处理程序
8.2错误校正
8.2.l词法错误校正
8.2.2自顶向下分析中的语法错误校正
8.2.3语义错误的校正
8.3SPL编译错误处理的基本方法
8.3.1前三遍扫描的错误处理方法
8.3.2第四遍扫描中间结果产生的错误处理
8.3.3解释执行程序的错误处理
习题
第9章课程实践
9.1课程实践的安排和要求
9.1.1课程实践的安排
9.1.2课程实践的要求
9.2SPL语言编译程序（软盘）的使用说明
9.2.1软盘内容
9.2.2SPL编译程序的使用方法
9.3用SPL语言编写的用户源程序实例
9.4SPL编译程序使用方法参考实例
附录1SPL编译程序源程序清单
附录2SPL解释程序源程序清单