引言
在备战软考的过程中在复习程序设计语言的时候遇到这么一个考点——解释和编译的原理,并且在做真题的过程中频繁的考查两者的区别,由于复习的不是很到位所以导致丢分,所以小编又重新复习这一块的知识,现在将两者的区别总结出来和大家分享。
一、编译程序原理
首先让大家看一张来自百度百科上面的编译工作阶段的示意图
这张图看起来不是很爽因为图比较小并且比较乱,所以我就给大家简化了一下,大致的描述了编译阶段的工作流程,如下图:
1、词法分析
源程序可以简单的被看成一个多行的字符串,词法分析阶段是编译过程中的第一个阶段,这个阶段的任务是对源程序从前到后(从左到右)诸葛字符的扫描,符号是程序设计语言的基本语法单位,如关键字,标识符,常数、运算符等,词法分析过程一句的是语言的词法规则,即描述“单词”结构的规则。
2、语法分析
语法分析的任务是在词法分析的基础上,根据语言的语法规则将单词符号序列分解成各类语法单位,语法规则就是各类语法单位的构成规则。通过语法分析确定整个输入串是否构成一个语法上正确的程序。词法和语法分析的本质都是对源程序的结构进行分析
3、语义分析
语义分析阶段分析个语法结构的含义,检查源程序是否包含静态语义错误,并收集类型信息供后面的代码生成阶段使用。只有语法和语意都正确的源程序才能翻译成正确的目标代码。语义分析的一个主要工作是进行类型分析和检查。程序设计语言中的一个数据类型一般包含两个方面的内容:类型的载体极其上的运算。
4、中间代码生成
中间代码生成阶段的工作室根据语义分析的输出生成中间代码。“中间代码“是一种简单且含义明确的记号系统,可以有若干中形式,他们的共同特征是于具体的机器无关,最常用的一种中间代码是汇编语言指令非常的相似的三地址码。
5、代码优化
由于编译器将源程序翻译成中间代码的工作室机械的,按固定模式进行的,因此生成的中间代码往往在时间上和空间上有较大的浪费,当需要生成高效的目标代码时,必须进行优化。优化过程可以在中间代码生成阶段进行,也可以在目标代码生成阶段。
6、目标代码生成
目标代码生成是编译器工作的最后一个阶段,这一阶段的任务是把中间代码变换成特定机器上的绝对指令代码,可重定位的指令代码或汇编指令代码,这个阶段的工作与具体的极其密切相关。
二、解释程序原理
解释程序原理是另一种语言处理程序,在词法、语法、语义分析方面与编译程序原理基本相同,但是在运行用户程序时,它直接执行源程序或源程序的中间表示形式。因此,解释程序不产生源程序的目标程序,这是它和编译程序的主要区别。
简单的说解释程序是高级语言翻译程序的一种,它将源语言书写的源程序作为输入,解释一句就提交计算机执行语句,并不形成目标程序。就像外语翻译中的“口译”一样,不产生 全文的翻译文本。
解释程序也可以将源程序翻译成某种中间代码形式,然后对中间代码进行解释来实现用户程序 的运行,这样翻译方式如图所示,通常,在中间代码和高级语言的语句存在一一对应的关系。解释方式B和C的不同之处在于中间代码的级别,在方式C下,解释程序采用的中间代码更接近于机器语言,在这种实现方案中,高级语言和低级中间代码间存在1-n的对应关系,它在词法分析、语法分析、语义分析基础之上,先将源程序翻译成中间代码,再由一个非常简单的解释程序来解释执行这种中间代码,这类系统具有更好的移植性。
解释 VS 编译
两者在在词法、语法、语义分析方面相同,但是解释程序没有目标代码的生成,并且在执行过程中与源代码有非常大的联系,而编译程序的运行时与源程序没有关系。常见考点
1、两者的区别?
2、编译过程中那些步骤是必须有的,那些步骤是可以省略的?
3、有限自动机的出现是用在编译过程的那个阶段?
4、程序中的某类错误,在编译的那个阶段能检查出来?
5、。。。。。。。
小结
这两个概念在软考过程中是非常关键的,并且是个易混的知识点,当我们遇到这样的知识点的时候我们就需要好好的总结了,当我们总结过一遍的时候回对这两个知识点非常的熟悉,这样我们就能很轻松的分辨他们,所以说总结是非常关键的!!