编译程序原理VS解释程序原理

引言

   在备战软考的过程中在复习程序设计语言的时候遇到这么一个考点——解释和编译的原理,并且在做真题的过程


中频繁的考查两者的区别,由于复习的不是很到位所以导致丢分,所以小编又重新复习了这一块的知识,现在将两者


的区别总结出来和大家分享。


   一、编译程序原理


   首先让大家看一张来自百度百科上面的编译工作阶段的示意图


                


   这张图看起来不是很爽因为图比较小并且比较乱,所以我就给大家简化了一下,大致的描述了编译阶段的工作流


程,如下图:


           


   1、词法分析

   源程序可以简单的被看成一个多行的字符串,词法分析阶段是编译过程中的第一个阶段,这个阶段的任务是对源


程序从前到后(从左到右)诸葛字符的扫描,符号是程序设计语言的基本语法单位,如关键字,标识符,常数、运算


符等,词法分析过程一句的是语言的词法规则,即描述“单词”结构的规则。


   2、语法分析

   语法分析的任务是在词法分析的基础上,根据语言的语法规则将单词符号序列分解成各类语法单位,语法规则就


是各类语法单位的构成规则。通过语法分析确定整个输入串是否构成一个语法上正确的程序。


   词法和语法分析的本质都是对源程序的结构进行分析


   3、语义分析

   语义分析阶段分析个语法结构的含义,检查源程序是否包含静态语义错误,并收集类型信息供后面的代码生成阶


段使用。只有语法和语意都正确的源程序才能翻译成正确的目标代码。语义分析的一个主要工作是进行类型分析和检


查。程序设计语言中的一个数据类型一般包含两个方面的内容:类型的载体极其上的运算。


   4、中间代码生成


   中间代码生成阶段的工作室根据语义分析的输出生成中间代码。“中间代码“是一种简单且含义明确的记号系


统,可以有若干中形式,他们的共同特征是于具体的机器无关,最常用的一种中间代码是汇编语言指令非常的相似的


三地址码。


   5、代码优化


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


空间上有较大的浪费,当需要生成高效的目标代码时,必须进行优化。优化过程可以在中间代码生成阶段进行,也可


以在目标代码生成阶段。


   6、目标代码生成


   目标代码生成是编译器工作的最后一个阶段,这一阶段的任务是把中间代码变换成特定机器上的绝对指令代码,


可重定位的指令代码或汇编指令代码,这个阶段的工作与具体的极其密切相关。

   

   二、解释程序原理


   解释程序原理是另一种语言处理程序,在词法、语法、语义分析方面与编译程序原理基本相同,但是在运行用户


程序时,它直接执行源程序或源程序的中间表示形式。因此,解释程序不产生源程序的目标程序,这是它和编译程序


的主要区别。


   简单的说解释程序是高级语言翻译程序的一种,它将源语言书写的源程序作为输入,解释一句就提交计算机执行


语句,并不形成目标程序。就像外语翻译中的“口译”一样,不产生 全文的翻译文本。


  解释程序也可以将源程序翻译成某种中间代码形式,然后对中间代码进行解释来实现用户程序 的运行,这样翻译


方式如图所示,通常,在中间代码和高级语言的语句存在一一对应的关系。解释方式B和C的不同之处在于中间代码的


级别,在方式C下,解释程序采用的中间代码更接近于机器语言,在这种实现方案中,高级语言和低级中间代码间存


在1-n的对应关系,它在词法分析、语法分析、语义分析基础之上,先将源程序翻译成中间代码,再由一个非常简单


的解释程序来解释执行这种中间代码,这类系统具有更好的移植性。


   解释 VS 编译

   两者在在词法、语法、语义分析方面相同,但是解释程序没有目标代码的生成,并且在执行过程中与源代码有非


常大的联系,而编译程序的运行时与源程序没有关系。


   常见考点

   1、两者的区别?


   2、编译过程中那些步骤是必须有的,那些步骤是可以省略的?


   2、有限自动机的出现是用在编译过程的那个阶段?


   4、程序中的某类错误,在编译的那个阶段能检查出来?


   5、。。。。。。。


   小结

   这两个概念在软考过程中是非常关键的,并且是个易混的知识点,当我们遇到这样的知识点的时候我们就需要好

好的总结了,当我们总结过一遍的时候回对这两个知识点非常的熟悉,这样我们就能很轻松的分辨他们,所以说总结

是非常关键的!!
  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值