目 录
第一章绪论
1.1什么是编译方法
1.2编译的基本过程
1.3编译程序的基本结构
1.3.1编译程序的基本组成
1.3.2以语法分析程序为主导的编译方法
1.4学习编译方法的目的与方法
习题
第二章词法分析程序
2.1词法的简单描述
2.1.1术语解释
2.1.2正则表达式
2.1.3状态转换图
2.2词法分析程序的设计
2.2.2超前搜索了程序
2.2.1读有效字符和预处理
2.2.3读单词子程序
2.2.4读数子程序
2.3 自动产生词法分析程序
2.3.1有限状态自动机的表示
方法
2.3.2从正则表达式到有限状态
自动机
方法
2.3.3词法分析程序的自动产生
习题
3.3优先数法
第三章语法分析
3.1语法分析方法简介
3.1.1上下文无关文法
3.1.2自上向下推导
3.1.3 自下向上归约
3.2算符优先法
3.2.2算符优先法的分析过程
3.2.1算符优先表
3.3.1优先函数
3.3.2优先数法的分析过程
3.4递归子程序法
3.4.1什么是递归子程序
3.4.2如何编制递归子程序
3.4.3左递归的消除
3.4.4消除回溯和提取左因子
3.4.5递归子程序法的分析过程
3.5状态矩阵法
3.5.1什么是状态矩阵
3.5.2状态矩阵的构造
3.5.3状态矩阵法的分析处理
过程
3.6语法分析程序自动产生概述
3.6.1 LR分析器
3.6.2分析器产生器
习题
第四章语义处理和中间代码生成
4.1以语法分析为主导的语义处理
4.2中间代码的形式
4.2.1逆波兰表示法
4.2.2三元式
4.2.3 四元式
4.3.1算术表达式的中间代码
代码
4.3表达式和赋值语句的中间
4.3.2布尔表达式的中间代码
4.3.3赋值语句中间代码
4.4控制语句中间代码
4.4.1标号与转移语句
4.4.2条件语句
4.4.3循环语句
4.4.4分叉语句
4.5 数组元素
4.5.2数组元素的地址计算
4.5.1数组元素的存储方式
4.5.3数组元素引用的中间代码
4.6说明语句
4.6.1数组说明语句
4.6.2记录说明
4.7过程说明和过程调用
习题
第五章符号表
5.1符号表的内容
5.2分程序结构的符号表
习题
第六章存储分配
6.1数据区
6.2.1简单变量的存储分配
6.2.2数组的存储分配
6.2各类数据的存储分配
6.2.3字符串的存储分配
6.2.4记录结构的存储分配
6.3静态存储分配——FORTRAN
存储分配
6.3.1 FORTRAN的数据区
6.3.2对临时变量的存储分配
存储分配
6.3.3对公用元素和等价元素的
6.4简单栈式存储分配
6.4.1活动记录
64.2过程调用和返回的实现
6.4.3分配数组空间
6.5嵌套过程语言的栈式存
储分配
6.5.1嵌套层次显示表DISPLAY
和活动记录
6.5.3参数传递
6.5.2过程调用和返回的实现
6.6 ALGOL语言存储分配的实现
6.6.1处理分程序
6.6.2分程序进人和退出
6.6.3过程调用、进入和返回
6.6.4换名参数的处理
习题
7.1基本块的优化
第七章优化简介和目标代码生成
7.2循环优化
7.3目标代码生成
7.4寄存器分配
习题
第八章错误处理
8.1错误处理概述
8.1.1语法错误和语义错误
8.1.2错误处理程序
8.2.2 自顶向下分析中的语法错误校正
8.2错误校正
8.2.1词法错误校正
8.2.3语义错误的校正
习题
第九章编译程序实例
9.1 PASCAL子集编译程序简例
9.1.1 PASCAL语言子集的文法
和编译方案
9.1.2词法分析
9.1.3语法分析和语义处理
9.2 FORTRAN 4编译程序实例
9.2.1总体设计时需考虑确定的
几个问题
9.2.2总控程序
9.2.3部分语法单位的语义处理
9.2.4连接装配程序
参考文献