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

简介: 编译程序原理VS解释程序原理

引言


在备战软考的过程中在复习程序设计语言的时候遇到这么一个考点——解释和编译的原理,并且在做真题的过程中频繁的考查两者的区别,由于复习的不是很到位所以导致丢分,所以小编又重新复习这一块的知识,现在将两者的区别总结出来和大家分享。


一、编译程序原理


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


20151028164938364.jpg


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


20151029201039626.png



1、词法分析


源程序可以简单的被看成一个多行的字符串,词法分析阶段是编译过程中的第一个阶段,这个阶段的任务是对源程序从前到后(从左到右)诸葛字符的扫描,符号是程序设计语言的基本语法单位,如关键字,标识符,常数、运算符等,词法分析过程一句的是语言的词法规则,即描述“单词”结构的规则。


  2、语法分析


语法分析的任务是在词法分析的基础上,根据语言的语法规则将单词符号序列分解成各类语法单位,语法规则就是各类语法单位的构成规则。通过语法分析确定整个输入串是否构成一个语法上正确的程序。词法和语法分析的本质都是对源程序的结构进行分析


  3、语义分析


语义分析阶段分析个语法结构的含义,检查源程序是否包含静态语义错误,并收集类型信息供后面的代码生成阶段使用。只有语法和语意都正确的源程序才能翻译成正确的目标代码。语义分析的一个主要工作是进行类型分析和检查。程序设计语言中的一个数据类型一般包含两个方面的内容:类型的载体极其上的运算。


  4、中间代码生成


中间代码生成阶段的工作室根据语义分析的输出生成中间代码。“中间代码“是一种简单且含义明确的记号系统,可以有若干中形式,他们的共同特征是于具体的机器无关,最常用的一种中间代码是汇编语言指令非常的相似的三地址码。


5、代码优化


由于编译器将源程序翻译成中间代码的工作室机械的,按固定模式进行的,因此生成的中间代码往往在时间上和空间上有较大的浪费,当需要生成高效的目标代码时,必须进行优化。优化过程可以在中间代码生成阶段进行,也可以在目标代码生成阶段。


  6、目标代码生成


目标代码生成是编译器工作的最后一个阶段,这一阶段的任务是把中间代码变换成特定机器上的绝对指令代码,可重定位的指令代码或汇编指令代码,这个阶段的工作与具体的极其密切相关。


二、解释程序原理


解释程序原理是另一种语言处理程序,在词法、语法、语义分析方面与编译程序原理基本相同,但是在运行用户程序时,它直接执行源程序或源程序的中间表示形式。因此,解释程序不产生源程序的目标程序,这是它和编译程序的主要区别。


简单的说解释程序是高级语言翻译程序的一种,它将源语言书写的源程序作为输入,解释一句就提交计算机执行语句,并不形成目标程序。就像外语翻译中的“口译”一样,不产生 全文的翻译文本。


解释程序也可以将源程序翻译成某种中间代码形式,然后对中间代码进行解释来实现用户程序 的运行,这样翻译方式如图所示,通常,在中间代码和高级语言的语句存在一一对应的关系。解释方式B和C的不同之处在于中间代码的级别,在方式C下,解释程序采用的中间代码更接近于机器语言,在这种实现方案中,高级语言和低级中间代码间存在1-n的对应关系,它在词法分析、语法分析、语义分析基础之上,先将源程序翻译成中间代码,再由一个非常简单的解释程序来解释执行这种中间代码,这类系统具有更好的移植性。


解释 VS 编译


两者在在词法、语法、语义分析方面相同,但是解释程序没有目标代码的生成,并且在执行过程中与源代码有非常大的联系,而编译程序的运行时与源程序没有关系。常见考点


  1、两者的区别?


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


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


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


  5、。。。。。。。


小结


这两个概念在软考过程中是非常关键的,并且是个易混的知识点,当我们遇到这样的知识点的时候我们就需要好好的总结了,当我们总结过一遍的时候回对这两个知识点非常的熟悉,这样我们就能很轻松的分辨他们,所以说总结是非常关键的!!

目录
相关文章
|
6月前
|
自然语言处理 前端开发 Java
深入浅出JVM(六)之前端编译过程与语法糖原理
深入浅出JVM(六)之前端编译过程与语法糖原理
|
4月前
|
编译器
8086 汇编笔记(八):转移指令的原理
8086 汇编笔记(八):转移指令的原理
|
6月前
|
存储 Java 索引
深入浅出JVM(十)之字节码指令(下篇)
深入浅出JVM(十)之字节码指令(下篇)
|
6月前
|
存储 Java 索引
深入浅出JVM(九)之字节码指令(上篇)
深入浅出JVM(九)之字节码指令(上篇)
|
6月前
|
存储 XML 监控
JVM工作原理与实战(三):字节码文件的组成
JVM作为Java程序的运行环境,其负责解释和执行字节码,管理内存,确保安全,支持多线程和提供性能监控工具,以及确保程序的跨平台运行。本文主要介绍了字节码文件的基础信息、常量池、方法、字段、属性等内容。
94 6
|
6月前
|
Arthas 运维 监控
JVM工作原理与实战(四):字节码常用工具
JVM作为Java程序的运行环境,其负责解释和执行字节码,管理内存,确保安全,支持多线程和提供性能监控工具,以及确保程序的跨平台运行。本文主要介绍了字节码常用工具javap、jclasslib、Arthas等内容。
82 3
|
6月前
|
监控 安全 Java
JVM工作原理与实战(三十八):JIT即时编译器原理
JVM作为Java程序的运行环境,其负责解释和执行字节码,管理内存,确保安全,支持多线程和提供性能监控工具,以及确保程序的跨平台运行。本文主要介绍了JIT即时编译器、HotSpot中的JIT编译器、JIT优化技术、JIT优化建议等内容。
115 0
|
6月前
|
存储 前端开发 rax
不一样的编程方式 —— 协程(设计原理与汇编实现)
不一样的编程方式 —— 协程(设计原理与汇编实现)
|
IDE Unix 编译器
关于编译的重要概念总结
关于编译的重要概念总结
3388 0
关于编译的重要概念总结
|
存储 Java 编译器
「作者推荐」【JVM原理探索】字节码指令集调用执行流程分析(语法分析篇)
「作者推荐」【JVM原理探索】字节码指令集调用执行流程分析(语法分析篇)
123 0
「作者推荐」【JVM原理探索】字节码指令集调用执行流程分析(语法分析篇)