编译原理 复习

1、什么叫编译程序

高级语言 翻译为 目标语言（汇编语言或机器语言）。

2、编译程序的6个阶段

1）词法分析

简单理解就是扫描，很傻瓜式地由头到尾扫描源程序，识别出“单词”，输出结果是二元组，即（单词总别，值）。

2）语法分析

根据语法规则将单词符号序列分解成各类语法单位，如“表达式”、“语句”、“程序”。

3）语义分析

语义分析主要是进行类型分析和检查，收集类型信息供后面代码生成阶段使用。

4）生成中间代码

中间代码是一种简单且含义明确的记号系统，例如表现为四元式（运算符，运算对象1，运算对象2，运算结果）。

5）代码优化

由于编译器将源程序翻译成中间代码的工作的是机械的、按固定模式进行的，因此，生成的中间代码往往在时间上

和空间上有很大的浪费。优化的原则是程序等价变换规则。例如，60要跟一个浮点数做预算，运算时需要先转变为浮点数

，但是这个事情可以在编译时完成，不用在代码运行时再去转变。这只是一个思想，具体内容很复杂。

6）目标代码生成

把中间代码转变为机器上的绝对代码。