编译原理考前练习

《编译原理考前练习》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、一、填空题:1.编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析，中间代码生成,代码优化等几个基本阶段,同时还会伴有表格处理和出错处理.2.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称为编译程序.3.编译方式与解释方式的根本区别在于是否生成目标代码.4.翻译程序是这样一种程序,它能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程序.5.对编译程序而言,输入数据是源程序,输出结果是目标程序.6.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:编译阶段和运行阶段.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三

2、个阶段:编译阶段,汇编阶段和运行阶段.7.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程序。8.所谓最右推导是指：任何一步都是代换句型中最右边非终结符的推导。9.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产生式。10.产生式是用于定义语法成分的一种书写规则，它指明了终结符和非终结符组成串的方式。11.设G是一个给定的文法，S是文法的开始符号，如果Sx（其中x∈V*），则称x是文法的一个句型。12.设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈VT*),则称x是文法的一个句子。13.扫描器的任务是从源

3、程序中识别出一个个单词符号。14.语法分析最常用的两类方法是自上而下和自下而上分析法。15.语法分析的任务是识别给定的终极符串是否为给定文法的句子。16.递归下降法不允许任一非终极符是直接左递归的。17.自顶向下的语法分析过程本质上是一种试探的过程，是反复使用不同的产生式谋求匹配输入串的过程。18.递归下降分析法是自顶向下分析方法。19.自顶向下的语法分析方法的基本思想是：从文法的开始符号开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。20.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上

4、进行归约，试图归约到文法的开始符号。21.简单优先方法每次归约当前句型的句柄，是不断移进输入符号，直到符号栈顶出现可归约串的尾，再向前找到可归约串的头，然后归约。22.在SLR（1）分析法的名称中，S的含义是简单的，L的含义是自左向右的扫描输入串，R的含义是构成最右归约的逆，1的含义是决定分析动作时向前搜索1个符号。23.代码优化的主要目标是如何提高目标程序的运行速度和如何减少目标程序运行时所需的空间。二、单选题:1.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括(1)c.其中,(2)b和代码优化部分不是每个编译程序都必需的.词法分析器用

5、于识别(3)c,语法分析器则可以发现源程序中的(4)d.(1) a.模拟执行器 b.解释器  c.表格处理和出错处理   d.符号执行器(2) a.语法分析   b.中间代码生成   c.词法分析      d.目标代码生成(3) a.字符串     b.语句           c.单词          d.标识符(4) a.语义错误   b.语法和语义错误 c.错误并校正    d.语法错误2.程序语言的语言处理程序是一种(1)a.(2)b是两类程序语言处理程序,他们的主要区别在于(3)d.(1) a.系统软件   b.应用软件     c.实时系统     d.分布式系统(2) a.

6、高级语言程序和低级语言程序        b.解释程序和编译程序c.编译程序和操作系统                d.系统程序和应用程序(3) a.单用户与多用户的差别              b.对用户程序的查错能力c.机器执行效率                      d.是否生成目标代码3.汇编程序是将a翻译成b,编译程序是将c翻译成d.a.汇编语言程序b.机器语言程序c.高级语言程序d.a或者be.a或者cf.b或者c4.下面关于解释程序的描述正确的是b.(1)解释程序的特点是处理程序时不产生目标代码(2)解释程序适用于COBOL和FORTRAN语言(3)解释程序是为打开编

7、译程序技术的僵局而开发的  a.(1)(2)      b.(1)     c.(1)(2)(3)     d.(2)(3)5.高级语言的语言处理程序分为解释程序和编译程序两种.编译程序有五个阶段，而解释程序通常缺少(1)e和(1)b.其中，(1)e的目的是使最后阶段产生的目标代码更为高效.与编译系统相比，解释系统(2)d.解释程序处理语言时,大多数采用的是(3)b方法.(4)a就是一种典型的解释型语言.(1