编译练习题答案.docx
- 文档编号:13711733
- 上传时间:2023-06-16
- 格式:DOCX
- 页数:37
- 大小:178.51KB
编译练习题答案.docx
《编译练习题答案.docx》由会员分享,可在线阅读,更多相关《编译练习题答案.docx(37页珍藏版)》请在冰点文库上搜索。
编译练习题答案
一、填空题:
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│S
x,x∈VT*}。
2-05.设G是一个给定的文法,S是文法的开始符号,如果S
x(其中x∈V*),则称x是文法的一个句型。
2-06.设G是一个给定的文法,S是文法的开始符号,如果S
x(其中x∈VT*),则称x是文法的一个句子。
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方法.
(1):
a.中间代码生成 b.目标代码生成 c.词法分析 d.语法分析 e.代码优化
(2):
a.比较简单,可移植性好,执行速度快
b.比较复杂,可移植性好,执行速度快
c.比较简单,可移植性差,执行速度慢
d.比较简单,可移植性好,执行速度慢
(3):
a.源程序命令被逐个直接解释执行b.先将源程序转化为之间代码,再解释执行
c.先将源程序解释转化为目标程序,在执行d.以上方法都可以
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.通常一个编译程序中,不仅包含词法分析,语法分析,中间代码生成,代码优化,目标代码生成等五个部分,还应包括C。
A.模拟执行器 B.解释器 C.表格处理和出错处理 D.符号执行器
2-06.已知语言L={xnyyn|n>=1},则下述文法中,D可以产生语言L。
A1.Z→xZy|xAy|yB1.A→xAy
2.A→xAy|x2.A→x
C1.Z→AyBD1.Z→xAy
2.A→xA|x2.A→xAy|y
3.B→yB|y
2-07.文法G所描述的语言是C的集合。
A.文法G的字母表V中所有符号组成的符号串
B.文法G的字母表V的闭包V*中的所有符号串
C.由文法的开始符号推出的所有终极符串
D.由文法的开始符号推出的所有符号串
2-08.乔姆斯基(Chomsky)把文法分为四种类型,即0型、1型、2型、3型。
其中3型文法是B。
A.短语文法B.正则文法C.上下文有关文法D.上下文无关文法
2-09.文法G[N]=({b},{N,B},N,{N→b│bB,B→bN}),该文法所描述的语言是
C。
A.L(G[N])={bi│i≥0}B.L(G[N])={b2i│i≥0}
C.L(G[N])={b2i+1│i≥0}D.L(G[N])={b2i+1│i≥1}
2-10.一个句型中的最左B称为该句型的句柄。
可选项有:
A.短语B.简单短语C.素短语D.终结符号
2-11.设G是一个给定的文法,S是文法的开始符号,如果S
x(其中x∈V*),则称x是文法G的一个B。
A.候选式B.句型C.单词D.产生式
2-12.一个上下文无关文法G包括四个组成部分,它们是:
一组非终结符号,一组终结符号,一个开始符号,以及一组D。
A.句子B.句型C.单词D.产生式
2-13.文法G[E]:
E→T∣E+T
T→F∣T﹡F
F→a∣(E)
该文法句型E+F﹡(E+T)的简单短语是下列符号串中的B。
①(E+T)②E+T③F④F﹡(E+T)
可选项有:
A)①和③B)②和③C)③和④D)③
2-14.若一个文法是递归的,则它所产生的语言的句子A。
A.是无穷多个B.是有穷多个C.是可枚举的D.个数是常量
2-15.文法的二义性和语言的二义性是两个A的概念。
A不同B相同C无法判断D不存在
3-02.词法分析器用于识别C。
A.句子B.句型C.单词D.产生式
4-07.在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是B。
A.非终极符集B.终极符集C.字母表D.状态集
4-08.编译程序中语法分析器接收以A为单位的输入。
A.单词B.表达式C.产生式D.句子
5-06.在自底向上的语法分析方法中,分析的关键是D。
A.寻找句柄B.寻找句型C.消除递归D.选择候选式
5-07.在LR分析法中,分析栈中存放的状态是识别规范句型C的DFA状态。
A.句柄B.前缀C.活前缀D.LR(0)项目
6.DFA和NFA的区别在于C。
A.初始状态个数要求不同B.转换函数要求不同C.A和B两个的合并
10.对于允许过程递归调用的语言,在它的目标程序的运行环境中至少应该使用B。
A.静态分配B.动态分配C.存储分配D内存分配
11.文法G[Z]:
ZBb,AAe,Ae,BAf,
其中e和f为终极符,#是输入串的结束符,FOLLOW(A)为A。
A.{e,f}B.{e}C.{f}D.{#}
12.在编译中,中间代码生成的常用方法有D。
A.LR法B.递归法C.最优匹配法D.语法制导翻译方法
13.下列关于标识符和名字的叙述中,正确的为C。
A.标识符有一定的含义B.名字是一个没有意义的字符序列
C.名字有确切的属性D.都不对
14.已知语言L={anbbn|n>=1},则下述文法中,B可以产生语言L。
A.1.Z→aZb|aAb|bB.1.A→aAb
2.A→aAb|b2.A→b
C.1.Z→AbBD.1.Z→aAb
2.A→aA|a2.A→aAb|b
3.B→bB|b
15文法的二义性和语言的二义性是两个C的概念。
A.不存在B.相同C.不同D.无法判断
三、是非题(下列各题,你认为正确的,请在题干的括号内打“√”,错的打“×”。
)
1-31.计算机高级语言翻译成低级语言只有解释一种方式。
(×)
1-32.在编译中进行语法检查的目的是为了发现程序中所有错误。
(×)
1-34.甲机上的某编译程序在乙机上能直接使用的必要条件是甲机和乙机的操作系统功能完全相同。
(×)
2-15.正则文法其产生式为Aa,ABb,A,B∈VN,a、b∈VT。
(√)
4-09.每个文法都能改写为LL
(1)文法。
(×)
4-10.递归下降法允许任一非终极符是直接左递归的。
(√)
5-08.算符优先关系表不一定存在对应的优先函数。
(√)
5-09.自底而上语法分析方法的主要问题是候选式的选择。
(×)
5-10.LR法是自顶向下语法分析方法。
(×)
5-11.简单优先文法允许任意两个产生式具有相同右部。
(×)
5-12.若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。
(×)
5-13.一个句型的句柄一定是文法某产生式的右部。
(√)
7-02.数组元素的地址计算与数组的存储方式有关。
(√)
8-03.在程序中标识符的出现仅为使用性的。
(×)
9-04.对于数据空间的存贮分配,FORTRAN采用动态贮存分配策略。
(×)
9-05.在程序中标识符的出现仅为使用性的。
(×)
10-03.仅考虑一个基本块,不能确定一个赋值是否真是无用的。
(√)
10-04.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。
(×)
10-05.在中间代码优化中循环上的优化主要有不变表达式外提和削减运算强度。
(√)
(×)6.活前缀不包含句柄中的任何符号。
(√)9.对任一编译程序来说,产生中间代码不一定是必要的。
(×)13.若一个句型中出现了某产生式的右部,则此右部一定是该句型的句柄。
(×)16.活前缀就是任何句型的有用前缀。
(×)17.编译程序在优化时可能要用到源程序中的注释。
(×)18.目标代码就只有可立即执行的机器语言代码一种。
(×)19.任何句型都存在一个规范推导,任何句子也都存在一个规范推导。
(×)22.中间代码优化的目的是检查源语言的各种错误。
(√)23.解释与编译方式的区别是解释没有生成目标代码。
(×)24.目标代码的生成与目标机无关,与宿主机有关。
四、名词解释
1-35.扫描遍____指编译程序对源程序或中间代码程序从头到尾扫描一次。
2-16.短语——设G[Z]是给定文法,w=xuy∈V+,为该文法的句型,如果满足下面两个条件:
①Z
xUy;
②U
u;
则称句型xuy中的子串u是句型xuy的短语。
2-17.简单短语——设G[Z]是给定文法,w=xuy∈V+,为该文法的句型,如果满足下面两个条件:
①Z
xUy;
②Uu;
则称句型xuy中的子串u是句型xuy的简单短语(或直接短语)。
2-18.句柄——一个句型中的最左简单短语称为该句型的句柄。
2-19.答:
规范推导——如果在任一步推导vw中,都是对符号串v的最右非终结符进行替换,则称其为规范推导。
*
2-21.答:
语言——L(G[Z])={x|Zx,x∈VT*}。
4-11.语法分析--按文法的产生式识别输入的符号串是否为一个句子的分析过程。
4-12.选择符集合SELECT--给定上下文无关文法的产生式A→α,A∈VN,α∈V*,若α
ε,则SELECT(A→α)=FIRST(α),其中如果α
ε,则SELECT(A→α)=FIRST(α\ε)∪FOLLOW(A),FIRST(α\ε)表示FIRST(α)的非{ε}元素。
5-14.活前缀——若S′
αAωαβω是文法G′中的一个规范推导,G′是G的拓广文法,符号串γ是αβ的前缀,则称γ是G的,也是G′的一个活前缀。
其中S'为文法开始符号。
或:
可归前缀的任意首部。
5-15.可归前缀——是指规范句型的一个前缀,这种前缀不含句柄之后的任何符号。
5-16.LR(0)项目——把产生式右部某位置上标有圆点的产生式称为相应文法的一个LR(0)项目。
5-17.算符优先文法——设有一不含ε产生式的算符文法G,如果对任意两个终结符对a,b之间至多只有
、
和
三种关系中的一种成立,则称G是一个算符优先文法。
5-18.最左素短语——设有文法G[S],其句型的素短语是一个短语,它至少包含一个终结符,并除自身外不包含其它素短语,最左边的素短语称最左素短语。
6-05.语义规则——对于文法的每个产生式都配备了一组属性的计算规则,称为语义规则。
6-06.翻译方案——将属性文法中的语义规则用花括号{}括起来,插在产生式右部的合适地方,指明语义规则的计算次序,陈述一些细节,得到一种语义动作与语法分析交错的表示方法,以表述语义动作在语法分析过程中的执行时刻,称之为翻译方案。
6-07.语法制导翻译——为文法中每个产生式配备一组语义规则,并且在语法分析过程中,随着分析的步步进展,根据每个产生式所对应的语义子程序(或语义规则描述的语义动作)进行翻译的办法称作语法制导翻译。
7-03.后缀式——一种把运算量(操作数)写在前面把算符写在后面(后缀)的表示法。
即
一个表达式E的后缀形式可以如下定义:
(1)如果E是一个变量或常量,则E的后缀式是E自身。
(2)如果E是E1opE2形式的表达式,这里op是任何二元操作符,则E的后缀式为E1’E2’op,这里E1’和E2’分别为E1和E2的后缀式。
(3)如果E是(E1)形式的表达式,则E1的后缀式就是E的后缀式。
7-04.四元式——一个四元式是一个带有四个域的记录结构,这四个域分别称为op、arg1、arg2及result。
域op包含一个代表运算符的内部码。
9-06.活动
答:
一个过程的活动指的是该过程的一次执行。
就是说,每次执行一个过程体,产生该过程体的一个活动。
9-07.活动记录
答:
为了管理过程在一次执行中所需要的信息,使用一个连续的存储块,这样一个连续的存储块称为活动记录。
9-08.活动的生存期
答:
指的是从执行某过程体第一步操作到最后一步操作之间的操作序,包括执行过程时调用其它过程花费的时间。
10-02.答:
基本块——源程序中只有一个入口和一个出口的顺序执行的代码段。
10-07.基本块的DAG。
答:
一个基本块的DAG是一种其结点带有下述标记或附加信息的DAG。
(1)图的叶结点(没有后继的结点)以一标识符(变量名)或常数作为标记,表示该结点代表该变量或常数的值。
如果叶结点用来代表某变量A的地址,则用addr(A)作为该结点的标记。
通常把叶结点上作为标记的标识符加上下标0,以表示它是该变量的初值。
(2)图的内部结点(有后继的结点)以一运算符作为标记,表示该结点代表应用该运算符对其后继结点所代表的值进行运算的结果。
(3)图中各个结点上可能附加一个或多个标识符,表示这些变量具有该结点所代表的值。
五、简答题:
2-19什么是句子?
什么是语言?
答:
设G是一个给定的文法,S是文法的开始符号,如果S
x(其中x∈VT*),则称x是文法的一个句子。
设G[S]是给定文法,则由文法G所定义的语言L(G)可描述为:
L(G)={x│S
x,x∈VT*}。
2-20.已知文法G[E]为:
E→T|E+T|E-T
T→F|T*F|T/F
F→(E)|i
①该文法
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 编译 练习题 答案