程序编译的目的,编译程序包括哪几个主要组成部分

1,编译程序包括哪几个主要组成部分一个典型的编译系统通常组成部分:词法分析程序、语法分析程序、语义分析程序、中间代码生成程序、代码优化程序、目标代码生成程序、表格管理程序、出错处理程序 。各部分的主要功能:词法分析:从左到右一个一个字符地读入源程序,对构成源程序的字符流进行扫描和分解 , 从而识别出一个个单词 。语法分析:在词法分析的基础上将单词序列分解成各类语法短语 。语义分析:审查源程序有无语义错误,为代码生成阶段收集类型信息 。中间代码生成:在语法分析和语义分析的工作之后,有的编译程序将源程序变成一种内部表示形式 , 这种内部表示形式叫做中间语言或中间代码 。代码优化:对前一阶段产生的中间代码进行变换或进行改造,使生成的目标代码更为高效,即省时间和省空间 。目标代码生成:把中间代码变换成特定机器上的绝对指令代码或可重定位的指令代码或汇编指令代码 。表格管理:编译程序在工作过程中需要保持一些列的表格,以登记源程序的各类信息和编译各阶段的进展情况 。出错处理:编译过程中发现源程序有错误,编译程序应报告错误的性质和错误发生的地点,并且将错误所造成的影响限制在尽可能小的范围,使得源程序的其余部分可以继续被编译下去,有些编译程序还能自动校正错误 。数据结构分析和综合时所用的主要数据结构,包括符号表、常数表和中间语言程序 。符号表由源程序中所用的标识符连同它们的属性组成,其中属性包括种类(如变量、数组、结构、函数、过程等)、类型(如整型、实型、字符串、复型、标号等),以及目标程序所需的其他信息 。常数表由源程序中用的常数组成,其中包括常数的机内表示,以及分配给它们的目标程序地址 。中间语言程序是将源程序翻译为目标程序前引入的一种中间形式的程序 , 其表示形式的选择取决于编译程序以后如何使用和加工它 。常用的中间语言形式有波兰表示、三元组、四元组以及间接三元组等 。分析部分源程序的分析是经过词法分析、语法分析和语义分析三个步骤实现的 。词法分析由词法分析程序(又称为扫描程序)完成,其任务是识别单词(即标识符、常数、保留字 , 以及各种运算符、标点符号等)、造符号表和常数表,以及将源程序换码为编译程序易于分析和加工的内部形式 。语法分析程序是编译程序的核心部分,其主要任务是根据语言的语法规则,检查源程序是否合乎语法 。如不合乎语法,则输出语法出错信息;如合乎语法 , 则分解源程序的语法结构,构造中间语言形式的内部程序 。语法分析的目的是掌握单词是怎样组成语句的 , 以及语句又是如何组成程序的 。语义分析程序是进一步检查合法程序结构的语义正确性,其目的是保证标识符和常数的正确使用 , 把必要的信息收集和保存到符号表或中间语言程序中,并进行相应的语义处理 。综合部分综合阶段必须根据符号表和中间语言程序产生出目标程序,其主要工作包括代码优化、存储分配和代码生成 。代码优化是通过重排和改变程序中的某些操作,以产生更加有效的目标程序 。存储分配的任务是为程序和数据分配运行时的存储单元 。代码生成的主要任务是产生与中间语言程序符等价的目标程序 , 顺序加工中间语言程序,并利用符号表和常数表中的信息生成一系列的汇编语言或机器语言指令 。结构 编译过程分为分析和综合两个部分,并进一步划分为词法分析、语法分析、 语义分析、 代码优化、存储分配和代码生成等六个相继的逻辑步骤 。这六个步骤只表示编译程序各部分之间的逻辑联系 , 而不是时间关系 。编译过程既可以按照这六个逻辑步骤顺序地执行,也可以按照平行互锁方式去执行 。在确定编译程序的具体结构时,常常分若干遍实现 。对于源程序或中间语言程序,从头到尾扫视一次并实现所规定的工作称作一遍 。每一遍可以完成一个或相连几个逻辑步骤的工作 。例如,可以把词法分析作为第一遍;语法分析和语义分析作为第二遍;代码优化和存储分配作为第三遍;代码生成作为第四遍 。反之,为了适应较小的存储空间或提高目标程序质量,也可以把一个逻辑步骤的工作分为几遍去执行 。例如,代码优化可划分为代码优化准备工作和实际代码优化两遍进行 。一个编译程序是否分遍,以及如何分遍,根据具体情况而定 。其判别标准可以是存储容量的大小、源语言的繁简、解题范围的宽窄,以及设计、编制人员的多少等 。分遍的好处是各遍功能独立单纯、相互联系简单、逻辑结构清晰、优化准备工作充分 。缺点是各遍之中不可避免地要有些重复的部分,而且遍和遍之间要有交接工作 , 因之增加了编译程序的长度和编译时间 。一遍编译程序是一种极端情况,整个编译程序同时驻留在内存,彼此之间采用调用转接方式连接在一起(图2) 。当语法分析程序需要新符号时,它就调用词法分析程序;当它识别出某一语法结构时,它就调用语义分析程序 。语义分析程序对识别出的结构进行语义检查,并调用“存储分配”和“代码生成”程序生成相应的目标语言指令 。随着程序设计语言在形式化、结构化、直观化和智能化等方面的发展 , 作为实现相应语言功能的编译程序,也正向自动程序设计的目标发展 , 以便提供理想的程序设计工具 。参考书目陈火旺、钱家骅、孙永强编:《编译原理》,国防工业出版社,北京,1980
2 , 编译应用程序主要目的是什么具体要做哪三个只要步骤编译应用程序主要目的是开发和应用软件及其相关文件3步骤就是,界面-代码-编译
3,编译程序的作用编译程序的作用是:将高级语言源程序翻译成目标程序 。编译程序是一种动作,是根据编译原理技术,由高级程序设计语言编译器翻译成机器语言二进制代码行为 。编译程序是动名词,特指生成编译器的软件程序 。编译程序是把用高级程序设计语言或计算机汇编语言写的源程序,翻译成机器语言格式目标程序的翻译程序 。属于采用生成性实现途径实现的翻译程序 。编译程序以高级程序设计语言书写的源程序作为输入,而以汇编语言或机器语言表示的目标程序作为输出;编译出的目标程序通常还要经历运行阶段,以便在运行程序的支持下运行,加工初始数据 , 算出所需的计算结果 。编译程序的算法编译程序的实现算法较为复杂 。这是因为它所翻译的语句与目标语言的指令不是一一对应关系,而是一多对应关系;同时也因为它要处理递归调用、动态存储分配、多种数据类型 , 以及语句间的紧密依赖关系 。但是,由于高级程序设计语言书写的程序具有易读、易移植和表达能力强等特点 , 编译程序广泛地用于翻译规模较大、复杂性较高、且需要高效运行的高级语言书写的源程序 。【程序编译的目的,编译程序包括哪几个主要组成部分】

    推荐阅读