专业游戏门户,分享手游网游单机游戏百科知识攻略!

嗨游网
嗨游网

编译过程可分为几个阶段

来源:小嗨整编  作者:小嗨  发布时间:2024-03-20 08:38
摘要:编译过程可分为5个阶段:1、词法分析阶段,该阶段会对构成源程序的字符串进行扫描和分解,识别出一个个的单词。2、语法分析阶段,该阶段用于分析句子的语法结构。3、语义分析与中间代码产生阶段。4、代码优化阶段。5、目标代码生成程序阶段。本教程操作...

编译过程可分为5个阶段:1、词法分析阶段,该阶段会对构成源程序的字符串进行扫描和分解,识别出一个个的单词。2、语法分析阶段,该阶段用于分析句子的语法结构。3、语义分析与中间代码产生阶段。4、代码优化阶段。5、目标代码生成程序阶段。

编译过程可分为几个阶段

本教程操作环境:windows10系统、Dell G3电脑。

编译程序把一个源程序翻译成目标程序的工作过程分为五个阶段:词法分析;语法分析;中间代码生成;代码优化;目标代码生成。

编译程序一般分为词法分析、语法分析、语义分析与中间代码产生、代码优化、目标代码生成程序5个阶段:

下面是对编译过程的五个阶段的详解

对于编译程序的工作,从输入源程序开始到输出目标程序为止的整个过程,是非常复杂的。但就其过程而言,它与人们进行自然语言直接的翻译有许多相近之处。当我们把一种文字翻译为另一种文字,例如把一段英文翻译为中文时,通常需要经以下列几个步骤:

(1)先要识别出句子中的一个个单词;

(2)分析句子的语法结构;

(3)根据句子的含义进行初步翻译;

(4)对译文进行修饰;

(5)写出最后的译文。

类似地,我们可以把编译程序的工作过程划分为五个阶段:词法分析、语法分析、语义分析与中间代码产生、优化和目标代码生成。

第一阶段:词法分析

词法分析的任务是:输入源程序,对构成源程序的字符串进行扫描和分解,识别出一个个的单词(亦称单词符号或简称符号),如基本字(begin、end、if、for、while),标识符、常数、运算符和界符(标点符号、左右括号)。

单词符号是语言的基本组成成分,是人们理解和编写程序的基本要素。识别和理解这些要素无疑也是翻译的基础。如同将英文翻译成中文的情形一样,如果你对英语单词不理解,那就谈不上进行正确的翻译。在词法分析阶段的工作中所依循的是语言的词法规则(或称构词规则)。描述词法规则的有效工具是正规式和有效自动机。

第二阶段:语法分析

语法分析的任务是:在词法分析的基础上,根据语言的语法规则,把单词符号串分解成各类语法单位(语法范畴),如“短语”、“句子”、“程序段”和“程序”等。通过语法分析,确定整个输入串是否构成语法上正确的“程序”。语法分析所依循的是语言的语法规则。语法规则通常用上下文无关文法描述。词法分析是一种线性分析,而语法分析是一种层次结构分析。例如:Z= X + 0168*Y;代表一个“赋值语句”,而其中的代表X + 0168*Y一个“算术表达式”。因而,语法分析的任务就是识别X + 0.618 * Y为算术表达式,同时,十倍上述整个符号串属于赋值语句这个范畴。

第三阶段:语义分析与中间代码产生

这一阶段的任务是:对语法分析所识别出的各类语法范畴,分析其含义,并进行初步翻译(产生中间代码)。这一阶段通常包含两个方面的工作。首先,对每种语法范畴进行语义i安插,例如,变量是否定义、类型是否正确等等。如果语义正确,则进行另一方面工作,即进行中间代码的解释。

这一阶段所依循的是语言的语义规则。通常使用属性文法描述语义规则。“翻译”仅仅在这里才开始涉及到。所谓“中间代码”是一种含义明确、便于处理的记号系统,它通常独立于具体的硬件。这种记号系统或者与现代计算机的指令形式有某种程度的接近,或者能够比较容易地把它变换成现代计算机的机器指令。

例如,许多编译程序采用了一种与“三地址指令”非常近似的“四元式”作为中间代码。它的意义是:对“左右操作数”进行某种运(由“算符”指明),把运算所得的值作为“结果”保留下来。在采用四元式作为中间代码的情形下,中间代码产生的任务就是按语言的语法规则把各类范畴翻译成四元式序列。

一般而言,中间代码是一种独立于具体硬件的记号系统。常用的中间大妈,除了四元式之外,还有三元式、间接三元式、逆波兰记号和树形表示等等。

第四阶段:代码优化

优化的任务在于对前段产生的中间代码进行加工变换,以期在最后阶段能产生出更为高效(省时间和空间)的目标代码。优化的主要方面有:公关子表达式的提取、循环优化、删除无用代码等等。有时,为了便于“并行运算”,还可以对代码进行并行化处理。优化所依循的原则是程序的等价变换规则。

第五阶段:目标代码生成程序

这一阶段的任务是:把中间代码(或经优化处理之后)变换成特定机器上的低级语言代码。这阶段实现了最后的翻译,它的工作有赖于硬件系统结构和机器指令含义。这阶段工作非常复杂,设计到硬件系统功能部件的运用,机器指令的选择,各种数据类型变量的存储空间分配,以及寄存器和后援寄存器的调度,等等。

目标代码的形式可以是绝对指令代码或可重定位的指令代码或汇编指令代码。如目标代码是绝对指令代码,则这种目标代码可立即执行。如果目标代码是汇编指令代码,则需汇编器汇编之后才行运行。必须指出,现在多数实用编译程序所产生的目标代码都是一种可重定位的指令代码。这种目标代码在运行前必须借助于一个连接装配程序把各个目标模块(包括系统提供的库函数)连接在一起,确定程序变量(或常数)在主存中的位置,装入内存中指定的起始地址,使之成为一个可以运行的绝对指令代码程序。

更多编程相关知识,请访问:编程视频!!

以上就是编译过程可分为几个阶段的详细内容,更多请关注易企推科技其它相关文章!


本文地址:网络百科频道 https://www.eeeoo.cn/wangluo/1151482.html,嗨游网一个专业手游免费下载攻略知识分享平台,本站部分内容来自网络分享,不对内容负责,如有涉及到您的权益,请联系我们删除,谢谢!


网络百科
小编:小嗨整编
相关文章相关阅读
  • blender教程人物建模全过程(blender建模入门教学)

    blender教程人物建模全过程(blender建模入门教学)

    blender教程人物建模全过程(blender建模入门教学)随着三维建模技术的普及,越来越多的人开始对Blender这一开源三维建模软件产生了兴趣。本文将为您详细介绍使用Blender进行人物建模的全过程,帮助您快速入门Blender建模...

  • cad2014安装教程图解及激活方法(cad2014安装教程全过程)

    cad2014安装教程图解及激活方法(cad2014安装教程全过程)

    cad2014安装教程图解及激活方法(cad2014安装教程全过程)摘要:本文详细介绍了cad2014的安装过程及激活方法,通过图文并茂的方式,让读者轻松掌握安装与激活步骤。cad2014安装教程图解及激活方法1、下载到安装包,并将其解压出...

  • 魔兽世界英雄职业有几个(魔兽世界人物介绍大全)?

    魔兽世界英雄职业有几个(魔兽世界人物介绍大全)?

    魔兽世界英雄职业有几个(魔兽世界人物介绍大全)?魔兽世界中,共有12个英雄职业供玩家选择。下面,就让我们一起来了解一下魔兽世界中的英雄职业。魔兽世界人物介绍大全这些职业各自拥有独特的技能和天赋,分为防御、输出和治疗三大功能。1.战士(War...

  • 烫发教程全过程(烫发教程自己烫)

    烫发教程全过程(烫发教程自己烫)

    烫发教程全过程(烫发教程自己烫)下面带来烫发教程全过程。1、把头发均等的分为三个区域,刘海保留自然直不烫。2、分区从左耳上方到右耳上方位置得到枕骨以下的部分。再取一个从左太阳穴到右太阳穴的中间区域,头顶得到一个“U”字形分区。3、左侧三个区...

  • dnf神枪手职业推荐(dnf神枪手有几个职业)?

    dnf神枪手职业推荐(dnf神枪手有几个职业)?

    dnf神枪手职业推荐(dnf神枪手有几个职业)?dnf男神枪手目前有两个物理职业分别为男大枪和男漫游,单论刷图伤害方面大枪>漫游,我们看看大枪特点。1、技能形态优秀,范围广2、技能有属性攻击,不需要打属性卡3、操作简单,脱手多,爆发快4、P...

  • 王者荣耀太乙真人技能介绍(王者荣耀太乙真人大招能复活几个)?

    王者荣耀太乙真人技能介绍(王者荣耀太乙真人大招能复活几个)?

    王者荣耀太乙真人技能介绍(王者荣耀太乙真人大招能复活几个)?太乙真人应该是王者荣耀中射手们最喜欢的辅助了,能够提供控制效果,加快射手刷钱能力,还能复活队友。这么强大的英雄,你不会岂不是太亏了,那么这次我们详细讲解一下太乙真人。太乙真人的一技...

  • 物流管理软件有哪些(物流管理软件包括哪几个系统)?

    物流管理软件有哪些(物流管理软件包括哪几个系统)?

    物流管理软件有哪些(物流管理软件包括哪几个系统)?物流管理软件是帮助公司有效管理物流和供应链的技术解决方案。它们可以帮助物流公司减少工作量,实现流程自动化,降低成本并提高生产力,最终提高客户满意度。物流管理软件还帮助公司分析数据,并对未来进...

  • 魔兽世界上古之神有哪几个(魔兽世界上古之神排名)?

    魔兽世界上古之神有哪几个(魔兽世界上古之神排名)?

    魔兽世界上古之神有哪几个(魔兽世界上古之神排名)?魔兽世界中的上古之神的一共有五位,他们分别是:千喉之魔尤格萨隆、千眼之魔克苏恩、千眼梦魇之神的恩佐斯、七眼黑羊亚沙吉谦虚之神,还有最后一位已经归西的萨拉塔斯。至于萨拉塔斯为什么会归西,这就牵...

  • 周排行
  • 月排行
  • 年排行

精彩推荐