【编译原理--- 汇编、编译、解释系统】

汇编、编译、解释系统

1.编译方式和解释方式

程序种类	是否生成目标程序	是否参与程序的运行过程	程序执行速度	可移植性
编译程序	生成	不参与	快	差
解释程序	不生成	参与	慢	好

编译方式过程：词法分析、语法分析、语义分析、（中间代码生成、代码优化、）目标代码生成。

解释方式过程：词法分析、语法分析、语义分析。

• 编译器和解释器都不可省略词法分析、语法分析、语义分析且顺序不可交换。

• 即词法分析、语法分析、语义分析是必须的。

• 编译器方式中中间代码生成和代码优化不是必要，可省略。

• 即编译器方式可以在词法分析、语法分析、语义分析阶段后直接生成目标代码。

2.编译方式具体过程

(1)词法分析

输入：源程序

输出：记号流

词法分析阶段的主要作用是：分析构成程序的字符及由字符按照构造规则构成的符号，是否符合程序语言的规定。

(2)语法分析

输入：记号流

输出：语法树（分析树）

语法分析阶段可以发现程序中所有的语法错误。包括确定变量是否定义声明。

语法分析阶段的主要作用是：对各条语句的结构进行合法性分析，分析程序中的句子结构是否正确。（例如括号不匹配）

(3)语义分析

输入：语法树（分析树）

语义分析阶段的主要作用是进行类型分析和检查。

语义分析阶段不能发现程序中所有的语义错误。

语义分析阶段可以发现静态语义错误，不能发现动态语义错误，动态语义错误运行时才能发现（除数为0时只能在运行阶段检查出来）

(4)中间代码生成

常见的中间代码有：后缀式、三地址码、三元式、四元式和树（图）等形式。

中间代码与具体的机器无关（不依赖具体的机器）,可以将不同的高级程序语言翻译成同一种中间代码。

中间代码可以跨平台。

因为与具体的机器无关，使用中间代码有利于进行与机器无关的优化处理和提高编译程序的可移植性。

(5)代码优化

(6)目标代码生成

目标代码生成阶段的工作与具体的机器密切相关。

寄存器的分配工作处于目标代码生成阶段。

目标程序完全独立于源程序。

3.其他

符号表

不断收集、记录和使用源程序中一些相关符号的类型和特征等信息，并将其存入符号表中。

记录源程序中各个字符的必要信息，以辅助语义的正确性检查和代码生成。

反编译

编译是将高级语言源程序翻译成机器语言程序（汇编形式或机器代码形式），反编译是编译的逆过程。反编译通常不能把可执行文件还原成高级语言源代码，只能转化成功能上等价的汇编程序。

编译过程地址分配

编译过程为变量分配存储单元所用的地址是逻辑地址，程序运行时再映射为物理地址。