《编译原理(简答题).docx》由会员分享,可在线阅读,更多相关《编译原理(简答题).docx(2页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、1语法分析的主要任务是什么?常分为哪二类方法?答:任务是在词法分析的基础上将单词序列组合成各类语法短语.常分为:自顶而下,自底而上二类方法。2编译程序大致有哪几种开发技术?答:(1)自编译(2)交叉编译(3)自展(4)移植:3编译程序的实现应考虑的问题有那些?答:编译程序的实现应考虑:开发周期、目标程序的效率、可移植性、可调试性、可维 护性、可扩充性等。5编译过程中可进行的优化如何分类?答:依据优化所涉及的程序范围,可以分为:局部优化、循环优化和全局优化。6对以下错误信息,请指出可能是编译的哪个阶段(词法分析、语法分析、语义分析、 代码生成)报告的。(1) else没有匹配的if(2)数组下标
2、越界(3)使用的函数没有定义(4)在数中出现非数字字符答:(1)语法分析(2)语义分析(3)语法分析(4)词法分析7何谓代码优化?进行优化所需要的基础是什么?答:对代码进行等价变换,使得变换后的代码运行结果与变换前代码运行结果相同,而 运行速度加快或占用存储空间减少,或两者都有。优化所需要的基础是在中间代码生成之 后或目标代码生成之后。8何谓翻译程序、编译程序和解释程序?答:翻译程序是指将用某种语言编写的程序转换成另一种语言形式的程序的程序,如编 译程序和汇编程序等。编译程序是把用高级语言编写的源程序转换(加工)成与之等价的 另一种用低级语言编写的目标程序的翻译程序。解释程序是解释、执行高级语
3、言源程序的 程序。9寄存器分配的原那么是什么?答:寄存器分配的原那么是:(1)当生成某变量的目标代码时,尽量让变量的值或计算结果保存在寄存器中,直到寄 存器不够分配时为止。(2)当到基本块出口时,将变量的值存放在内存中,因为一个基本块可能有多个后继结 点或多个前驱结点,同一个变量名在不同前驱结点的基本块内出口前存放的寄存器可能不 同,或没有定值,所以应在出口前把寄存器的内容放在内存中,这样从基本块外入口的变 量值都在内存中。(3)对于在一个基本块内后边不再被引用的变量所占用的寄存器应尽早释放,以提高寄 存器的利用效率。10什么是语法制导翻译?中间代码通常有哪几种主要形式?答:由一个源语言、一个
4、目标语言和一组翻译规那么组成,遮住规那么可将任何源语言符号 串翻译成对应的目标语言。主要形式:三元式、四元式、逆波兰式11为什么在代码生成时要考虑充分利用寄存器?答:因为当变量值存在寄存器时,引用的变量值可直接从寄存器中取,减少对内存的存 取次数,这样便可提高运行速度。因此如何充分利用寄存器是提高目标代码运行效率的重 要途径。12计算机执行用高级语言编写的程序有哪些途径?它们之间的主要区别是什么?答:计算机执行用高级语言编写的程序主要途径有两种,即解释与编译。像Basic之类的语言,属于解释型的高级语言。它们的特点是计算机并不事先对高级语言 进行全盘翻译,将其变为机器代码,而是每读入一条高级语
5、句,就用解释器将其翻译为一 条机器代码,予以执行,然后再读入下一条高级语句,翻译为机器代码,再执行,如此反 复。总而言之,是边翻译边执行。像C, Pascal之类的语言,属于编译型的高级语言。它们的特点是计算机事先对高级语言 进行全盘翻译,将其全部变为机器代码,再统一执行,即先翻译,后执行。从速度上看, 编译型的高级语言比解释型的高级语言更快。13决定目标代码的因素有哪些?答:决定目标代码的因素主要取决于具体的机器结构、指令格式、字长及寄存器的个 数和种类,并与指令的语义和所用操作系统、存储管理等都密切相关。又由于目标代码的 执行效率在很大程度上依赖于寄存器的使用,所以目标代码与寄存器的分配算法也有关。 14 一个典型的编译程序通常由哪些局部组成?各局部的主要功能是什么?答:一个典型的编译程序通常包含8个组成局部,它们是词法分析程序、语法分析程 序、语义分析程序、中间代码生成程序、中间代码优化程序、目标代码生成程序、表格管 理程序和错误处理程序。15最常用的代码优化技术有哪些?答:1.删除多余运算2.代码外提3.强度削弱4.变换循环控制条5.合并量与 复写传播6.删除无用赋值
限制150内