编译原理练习题参考答案.docx
《编译原理练习题参考答案.docx》由会员分享，可在线阅读，更多相关《编译原理练习题参考答案.docx（22页珍藏版）》请在冰豆网上搜索。
编译原理练习题参考答案
一、填空题:
1-01.编译程序的工作过程一般可以划分为词法分析,语法分析,语义分析，之间代码生成,代码优化等几个
基本阶段,同时还会伴有表格处理和出错处理.
1-02.若源程序是用高级语言编写的,目标程序是机器语言程序或汇编程序,则其翻译程序称为编译程序.
1-03.编译方式与解释方式的根本区别在于是否生成目标代码.
1-04.翻译程序是这样一种程序,它能够将用甲语言书写的程序转换成与其等价的用乙语言书写的程序.
1-05.对编译程序而言,输入数据是源程序,输出结果是目标程序.
1-06.如果编译程序生成的目标程序是机器代码程序,则源程序的执行分为两大阶段:
编译阶段和运行
阶段.如果编译程序生成的目标程序是汇编语言程序,则源程序的执行分为三个阶段:
编译阶段,汇编
阶段和运行阶段.
1-07.若源程序是用高级语言编写的，目标程序是机器语言程序或汇编程序，则其翻译程序称为编译程
序。
1-08.一个典型的编译程序中，不仅包括词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分，还应包括表格处理和出错处理。
其中，词法分析器用于识别单词。
1-09.编译方式与解释方式的根本区别为是否生成目标代码。
2-01.所谓最右推导是指：
任何一步αβ都是对α中最右非终结符进行替换的。
2-02.一个上下文无关文法所含四个组成部分是一组终结符号、一组非终结符号、一个开始符号、一组产
生式。
2-03.产生式是用于定义语法成分的一种书写规则。
2-04.设G[S]是给定文法，则由文法G所定义的语言L（G）可描述为：
L（G）＝{x│
*}。
∈VSx,xT
x2-05.设G是一个给定的文法，S是文法的开始符号，如果S*（其中x∈V。
），则称x是文法的一个句型
S，是的是文法开始符号，如果2-06.设G一个给定的文法*Sx（其中x∈V）,则称x是文法的一个句子。
T
3-01.扫描器的任务是从源程序中识别出一个个单词符号。
4-01.语法分析最常用的两类方法是自上而下和自下而上分析法。
4-02.语法分析的任务是识别给定的终极符串是否为给定文法的句子。
4-03.递归下降法不允许任一非终极符是直接左递归的。
4-04.自顶向下的语法分析方法的关键是如何选择候选式的问题。
4-05.递归下降分析法是自顶向上分析方法。
4-06.自顶向下的语法分析方法的基本思想是：
从文法的开始符号开始，根据给定的输入串并按照文法的
产生式一步一步的向下进行直接推导，试图推导出文法的句子，使之与给定的输入串匹配。
5-01.自底向上的语法分析方法的基本思想是：
从给定的终极符串开始，根据文法的规则一步一步的向上进行直接归约，试图归约到文法的开始符号。
5-02.自底向上的语法分析方法的基本思想是：
从输入串入手，利用文法的产生式一步一步地向上进行直
接归约，力求归约到文法的开始符号。
5-03.简单优先方法每次归约当前句型的句柄，算符优先方法每次归约当前句型的最左素短语，二者都
是不断移进输入符号，直到符号栈顶出现可归约串的尾，再向前找到可归约串的头，然后归约。
5-04.在LR（0）分析法的名称中，L的含义是自左向右的扫描输入串，R的含义是最左归约，0的含义
是向貌似句柄的符号串后查看0个输入符号。
5-05.在SLR
（1）分析法的名称中，S的含义是简单的。
6-01.所谓属性文法是一个属性文法是一个三元组：
A＝（G，V，F），一个上下文无关文法G；一个属性
的有穷集V和关于属性的断言或谓词的有穷集F。
每个断言与文法的某产生式相联。
6-02.综合属性是用于“自下而上”传递信息。
6-03.继承属性是用于“自上而下”传递信息。
6-04.终结符只有综合属性，它们由词法分析器提供。
7-01.在使用高级语言编程时,首先可通过编译程序发现源程序的全部A错误和B部分错误.
a.语法b.语义c.语用d.运行
8-01.符号表中的信息栏中登记了每个名字的属性和特征等有关信息，如类型、种属、所占单元大小、地
址等等。
8-02.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
9-01.一个过程相应的DISPLAY表的内容为现行活动记录地址和所有外层最新活动记录的地址。
9-02.常用的两种动态存贮分配办法是栈式动态分配和堆式动态分配。
9-03.常用的参数传递方式有传地址，传值和传名。
10-01.局部优化是局限于一个基本块范围内的一种优化。
10-02.代码优化的主要目标是如何提高目标程序的运行速度和如何减少目标程序运行时所需的空间。
二、单选题:
1-10.一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生
成等五个部分，还应包括
（1）c.其中,
（2）b和代码优化部分不是每个编译程序都必需的.
词法分析器用于识别（3）c,语法分析器则可以发现源程序中的（4）d.
（1）a.模拟执行器b.解释器c.表格处理和出错处理d.符号执行器
（2）a.语法分析b.中间代码生成c.词法分析d.目标代码生成
（3）a.字符串b.语句c.单词d.标识符
（4）a.语义错误b.语法和语义错误c.错误并校正d.语法错误
1-11.程序语言的语言处理程序是一种
（1）a.
（2）b是两类程序语言处理程序,他们的主要区别在于
（3）d.
（1）a.系统软件b.应用软件c.实时系统d.分布式系统
（2）a.高级语言程序和低级语言程序b.解释程序和编译程序
c.编译程序和操作系统d.系统程序和应用程序
（3）a.单用户与多用户的差别b.对用户程序的查错能力
c.机器执行效率d.是否生成目标代码
1-12.汇编程序是将a翻译成b,编译程序是将c翻译成d.
a.汇编语言程序b.机器语言程序c.高级语言程序
d.a或者be.a或者cf.b或者c
1-13.下面关于解释程序的描述正确的是b.
解释程序的特点是处理程序时不产生目标代码
（1）
（2）解释程序适用于COBOL和FORTRAN语言
（3）解释程序是为打开编译程序技术的僵局而开发的
a.
（1）
（2）b.
（1）c.
（1）
（2）（3）d.
（2）（3）
1-14.高级语言的语言处理程序分为解释程序和编译程序两种.编译程序有五个阶段，而解释程序通常缺少
（1）e和
（1）b.其中，
（1）e的目的是使最后阶段产生的目标代码更为高效.
与编译系统相比，解释系统
（2）d.解释程序处理语言时,大多数采用的是（3）b方法.（4）a就是一种
典型的解释型语言.
（1）:
a.中间代码生成b.目标代码生成c.词法分析d.语法分析e.代码优化
（2）:
a.比较简单,可移植性好,执行速度快
b.比较复杂,可移植性好,执行速度快
c.比较简单,可移植性差,执行速度慢
d.比较简单,可移植性好,执行速度慢
（3）:
a.源程序命令被逐个直接解释执行b.先将源程序转化为之间代码,再解释执行
c.先将源程序解释转化为目标程序,在执行d.以上方法都可以
（4）:
a.BASICb.Cc.FORTRANd.PASCAL
1-15.用高级语言编写的程序经编译后产生的程序叫b.用不同语言编写的程序产生b后,可用g
连接在一起生成机器可执行的程序.在机器中真正执行的是e.
a.源程序b.目标程序c.函数d.过程
e.机器指令代码f.模块g.连接程序h.程序库
1-16.要在某一台机器上为某种语言构造一个编译程序,必须掌握下述三方面的内容:
c,d,f.
a.汇编语言b.高级语言c.源语言d.目标语言
e.程序设计方法f.编译方法g.测试方法h.机器语言
1-17.由于受到具体机器主存容量的限制,编译程序几个不同阶段的工作往往被组合成
（1）d,
诸阶段的工作往往是
（2）d进行的.
（1）a.过程b.程序c.批量d.遍
（2）a.顺序b.并行c.成批d.穿插
1-18.编译程序与具体的机器a,与具体的语言a.
a.有关b.无关
1-19.使用解释程序时,在程序未执行完的情况下，a重新执行已执行过的部分.
a.也能b.不可能
1-20.编译过程中,语法分析器的任务就是b.
（1）分析单词是怎样构成的
（2）分析单词串是如何构成语句和说明的
（3）分析语句和说明是如何构成程序的（4）分析程序的结构
a.
（2）（3）b.
（2）（3）（4）c.
（1）
（2）（3）d.
（1）
（2）（3）（4）
1-21.编译程序是一种常用的b软件.
a.应用b.系统
1-22.编写一个计算机高级语言的源程序后,到正式上机运行之前，一般要经过b这几步.
（1）编辑
（2）编译（3）连接（4）运行
a.
（1）
（2）（3）（4）b.
（1）
（2）（3）c.
（1）（3）d.
（1）（4）．
1-23.编译程序必须完成的工作有a.
（1）词法分析
（2）语法分析（3）语义分析
（4）代码生成（5）之间代码生成（6）代码优化
a.
（1）
（2）（3）（4）b.
（1）
（2）（3）（4）（5）c.
（1）
（2）（3）（4）（5）（6）
d.
（1）
（2）（3）（4）（6）e.
（1）
（2）（3）（5）（6）
1-24.“用高级语言书写的源程序都必须通过编译,产生目标代码后才能投入运行”这种说法a.
a.不正确b.正确
1-25.把汇编语言程序翻译成机器可执行的目标程序的工作是由b完成的.
a.编译器b.汇编器c.解释器d.预处理器
1-26.编译程序生成的目标程序b是机器语言的程序.
a.一定b.不一定
1-27.编译程序生成的目标程序b是可执行的程序.
a.一定b.不一定
1-28．编译程序是一种B。
A.汇编程序B.翻译程序C.解释程序D.目标程序
1-29．按逻辑上划分，编译程序第二步工作是C。
A.语义分析B.词法分析C.语法分析D.代码优化
1-30．通常一个编译程序
升级会员 