编译原理试卷答案练习题.doc

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

1、一.填空题:1-01.编译程序的工作过程一般可以划分为___等几个基本阶段,同时还会伴有___和.1-02.若源程序是用高级语言编写的,目标程序是____,则其翻译程序称为编译程序.1-03.编译方式与解释方式的根本区别在于__.1-04.翻译程序是这样一种程序,它能够将_____转换成与其等价的____.1-05.对编译程序而言,输入数据是____,输出结果是____.1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:___和____.如果编译程序生成的目标程序是汇编语言程序,则源程序的执

2、行分为三个阶段:___,____和___.1-07.一个典型的编译程序中，不仅包括___等五个部分，还应包括___和___。其中，词法分析器用于识别___。1-08.如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分为三个阶段:_，汇编阶段和运行阶段。1-09.编译方式与解释方式的根本区别为是否_。2-01.所谓最右推导是指：。2-02.一个上下文无关文法所含四个组成部分是。2-03.产生式是用于定义的一种书写规则。2-04.设G[S]是给定文法，则由文法G所定义的语言L(G)可描述为：。2-05.设G是一个给定

3、的文法，S是文法的开始符号，如果Sx（其中x∈V*），则称x是文法的一个。2-06.设G是一个给定的文法，S是文法的开始符号，如果Sx(其中x∈VT*),则称x是文法的一个。3-01.扫描器的任务是从源程序中识别出一个个。4-01.语法分析最常用的两类方法是___和___分析法。4-02.语法分析的任务是识别给定的终极符串是否为给定文法的_。4-03.递归下降法不允许任一非终极符是直接_递归的。4-04.自顶向下的语法分析方法的关键是_的问题。4-05.递归下降分析法是自_分析方法。4-06.自顶向下的语法分析方法的基本

4、思想是：从文法的_开始，根据给定的输入串并按照文法的产生式一步一步的向下进行直接推导，试图推导出文法的_，使之与给定的输入串匹配。5-01.自底向上的语法分析方法的基本思想是：从给定的终极符串开始，根据文法的规则一步一步的向上进行，试图到文法的。5-02.自底向上的语法分析方法的基本思想是：从输入串入手，利用文法的产生式一步一步地向上进行，力求到文法的。5-03.简单优先方法每次归约当前句型的，算符优先方法每次归约当前句型的，二者都是不断移进输入符号，直到符号栈顶出现的尾，再向前找到的头，然后归约。5-04.在LR（0）

5、分析法的名称中，L的含义是，R的含义是，0的含义是。5-05.在SLR（1）分析法的名称中，S的含义是。6-01.所谓属性文法是__。6-02.综合属性是用于_传递信息。6-03.继承属性是用于传递信息。6-04.终结符只有，它们由词法分析器提供。8-01.符号表中的信息栏中登记了每个名字的，如类型、种属、所占单元大小、地址等等。8-02.一个过程相应的DISPLAY表的内容为。9-01.一个过程相应的DISPLAY表的内容为___。9-02.常用的两种动态存贮分配办法是___动态分配和___动态分配。9-03.常用的参

6、数传递方式有_，传值和传名。10-01．局部优化是局限于一个_范围内的一种优化。10-02.代码优化的主要目标是如何提高_和如何减少_。二.选择题:1-10.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括__.其中,___和代码优化部分不是每个编译程序都必需的.词法分析器用于识别____,语法分析器则可以发现源程序中的___.(1) a.模拟执行器 b.解释器  c.表格处理和出错处理   d.符号执行器(2) a.语法分析   b.中间代码生成   c.词法分析  

7、    d.目标代码生成(3) a.字符串     b.语句           c.单词          d.标识符(4) a.语义错误   b.语法和语义错误 c.错误并校正    d.语法错误1-11.程序语言的语言处理程序是一种____.____是两类程序语言处理程序,他们的主要区别在于____.(1) a.系统软件   b.应用软件     c.实时系统     d.分布式系统(2) a.高级语言程序和低级语言程序        b.解释程序和编译程序c.编译程序和操作系统                d.

8、系统程序和应用程序(3) a.单用户与多用户的差别              b.对用户程序的查错能力c.机器执行效率                      d.是否生成目标代码1-12.汇编程序是将____翻译成____,编译程序是将___翻译成____.a.汇编语言程序b.机器语言程序c.高级语言程序d.a或