文库摘要:
一个典型的编译程序通常包含 8 个组成部分,它们是词法分析程序、语法分析程序、语
义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管理程序和
错误处理程序。其各部分的主要功能简述如下。
词法分析程序:输人源程序,拼单词、检查单词和分析单词,输出单词的机内表达形式。
语法分析程序:检查源程序中存在的形式语法错误,输出错误处理信息。
语义分析程序:进行语义检查和分析语义信息,并把分析的结果保存到各类语义信息表
中。
中间代码生成程序:按照语义规则,将语法分析程序分析出的语法单位转换成一定形式
的中间语言代码,如三元式或四元式。
中间代码优化程序:为了产生高质量的目标代码,对中间代码进行等价变换处理。
目标代码生成程序:将优化后的中间代码程序转换成目标代码程序。
表格管理程序:负责建立、填写和查找等一系列表格工作。表格的作用是记录源程序的
各类信息和编译各阶段的进展情况,编译的每个阶段所需信息多数都从表格中读取,产生的 www.wkfxw.com文库分享网•收集整理
中间结果都记录在相应的表格中。可以说整个编译过程就是造表、查表的工作过程。需要指
出的是,这里的“表格管理程序”并不意味着它就是一个独立的表格管理模块,而是指编译
程序具有的表格管理功能。
错误处理程序:处理和校正源程序中存在的词法、语法和语义错误。当编译程序发现源
程序中的错误时,错误处理程序负责报告出错的位置和错误性质等信息,同时对发现的错误
进行适当的校正(修复),目的是使编译程序能够继续向下进行分析和处理。
注意:如果问编译程序有哪些主要构成成分,只要回答六部分就可以。如果搞不清楚,
就回答八部分。
第 3 题
何谓翻译程序、编译程序和解释程序?它们三者之间有何种关系?
答案:
翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序,如编译程
序和汇编程序等。
编译程序是把用高级语言编写的源程序转换(加工)成与之等价的另一种用低级语言编
写的目标程序的翻译程序。
解释程序是解释、执行高级语言源程序的程序。解释方式一般分为两种:一种方式是,
源程序功能的实现完全由解释程序承担和完成,即每读出源程序的一条语句的第一个单词,
则依据这个单词把控制转移到实现这条语句功能的程序部分,该部分负责完成这条语句的功
能的实现,完成后返回到解释程序的总控部分再读人下一条语句