编译原理 复习

1、什么叫编译程序

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

 

2、编译程序的6个阶段

      1）词法分析

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

     2）语法分析

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

     3）语义分析

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

     4）生成中间代码

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

     5）代码优化

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

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

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

      6）目标代码生成

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