编译程序
编译程序的功能是把用高级语言书写的源程序翻译成与之等价的目标程序。编译过程划分成词法分析、语法分析、语义分析、中间代码生成、代码优化和目标代码生成6个阶段。目标程序可以独立于源程序运行。
在编译方式下,用户程序运行的速度更快。
一、词法分析
其任务是对源程序从前到后(从左到右)逐个字符扫描,从中识别出一个个“单词”符号。描述词法规则的有效工具是正规式和有效自动机。
二、语法分析
其任务是:在词法分析的基础上,根据语言的语法规则,把单词符号串分解成各类语法单位(语法范畴),如“短语”、“句子”、“程序段”和“程序”等。一般来说,通过编译的程序,不存在语法上的错误。
三、词义分析
检查源程序上有没有语义错误,在代码生成阶段收集类型信息,主要工作是进行类型分析和检查。
四、中间代码产生
其任务是根据语义分析的输出生成中间代码。
中间代码的表达形式有:语法树、后缀式、三地址代码。
五、优化
这一阶段的任务是对前一阶段产生的中间代码进行变换或进行改造,目的是使生成的目标代码更为高效即省时间和省空间
六、目标代码生成
这一阶段的任务是:把中间代码(或经优化处理之后)变换成特定机器上的低级语言代码。这阶段实现了最后的翻译,它的工作有赖于硬件系统结构和机器指令含义。这阶段工作非常复杂,设计到硬件系统功能部件的运用,机器指令的选择,各种数据类型变量的存储空间分配,以及寄存器和后援寄存器的调度,等等。
解释程序
解释程序是一种语言处理程序,在词法、语法和语义分析方面与编译程序的工作原理基本相同,但在运行用户程序时,它是直接执行源程序或源程序的内部形式(中间代码)。因此,解释程序并不产生目标程序,这是它和编译程序的主要区别。