编译原理习题与答案_第1页
编译原理习题与答案_第2页
编译原理习题与答案_第3页
编译原理习题与答案_第4页
编译原理习题与答案_第5页
已阅读5页,还剩2页未读 继续免费阅读

下载本文档

版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领

文档简介

一、单选题

1、编译程序各个阶段都涉及到的工作是()

A.语义分析

B.语法分析

C.错误处理

D.词法分析

正确答案:C

2、编译程序分成"前端"和"后端"的好处是()

A.使编译程序的结构在逻辑上更为简单明确

B.便于进行与机器无关的代码优化

C.三者都是

D.使编译程序改变目标机更容易

正确答案:C

3、一个句型中的最左()称为该句型的句柄。

A.素短语

B.短语

C.简单短语

D.终结符号

正确答案:C

4、文法G产生的()的全体是该文法描述的语言。

A.句型

B.句子

C.终结符集

D.非终结符集

正确答案:B

5、文法G:S-xSx|y所识别的语言是()。

A.()B.()C.()D.()

A.(xyx)*

B.x*yx*

C.

xnyxn(n>=0)

D.xyx

正确答案:C

6、若一个文法是递归的,则它所产生的语言的句子()。

A.个数是常量

B.是可枚举的

C.是无穷多个

D.是有穷多个

正确答案:C

7、两个文法等价是指()。

A.文法中的产生式集合相同

B.文法的终结符号集相同

C.文法所定义的语言相同

D.文法的开始符号相同

正确答案:C

8、有限自动机MI和M2等价是指()。

A.MI和M2状态数和有向弧条数相等

B.M1和M2所识别的语言集相等

C.MI和M2的有向弧条数相等

D.MI和M2的状态数相等

正确答案:B

9、正规语言的表示方法,包括()。

A.正规式

B.有限自动机

C.其余三者

D.正规文法

正确答案:C

10、词法分析会将()作为结果传给语法分析过程。

A.类别码序列

B.单词序列

C.源程序序列

D.Token序歹(]

正确答案:D

11、语法分析器则可以发现源程序中的()

A.语法错误

B.语义错误

C.错误并校正

D.语法和语义错误

正确答案:A

12、在语法分析处理中,FIRST集合、FOLLOW集合、SELECT集合均是(

A.字母表

B.状态集

C.非终极符集

D.终极符集

正确答案:D

13、语法分析基于()文法进行,即识别的是该类文法的句子。

A.正规

B.上下文无关

C.上下文有关

D.0型

正确答案:B

14、表达式(1AVB)A(CVD)的逆波兰表示为()。

A.A-|BvACDV

B.A-|BvCDvA

C.ABv-]CDvA

D,iABVACDV

正确答案:B

15、语句if(x>0)x=(a-b/2)*c对应的四元式序列为()。

A.(l)(>x0tl)

⑵(iftl_7)

(3)(/b2t2)

(4)(-at2t3)

(5)(*t3ct4)

(6)(=t4_x)

(7)(ie___)

B.(l)(>x0tl)

⑵(iftl_7)

⑶(-abt2)

(4)(/t22t3)

(5)(*t3ct4)

(6)(=t4_x)

(7)(ie_____)

C.(l)(>x0tl)

⑵(iftl_6)

(3)(/b2t2)

(4)(-at2t3)

(5)(*t3ct4)

(6)(=t4_x)

(7)(ie_____)

D.(l)(>x0tl)

⑵(iftl_7)

(3)(/b2t2)

(4)(-at2t3)

(5)(*t3ct4)

(6)(=x_t4)

(7)(ie___)

正确答案:A

16、优化可生成()的目标代码。

A.运行时间短且占用存储空间小

B.运行时间较短

C.运行时间短但占用内存空间大

D.占用存储空间较小

正确答案:A

17、下面哪项不是基本块的出口语句()

A.下一个入口语句的前导语句

B.停语句

C.紧跟在转向语句后面的语句

D.转向语句

正确答案:C

18、按照课件中的虚拟机及其指令系统,当只有一个寄存器R时,设中间代码(/a

2tl)为某个基本块的第一条代码,该中间代码对应的目标代码为

A.DIVa,2

B.LDR,a

DIVa,2

C.DIVR,2

D.LDR,a

DIVR,2

正确答案:D

二、填空题

1、编译程序的五个阶段包括词法分析、()、语义分析、代码优化和目标代码生成。

正确答案:语法分析

2、编译程序的五个阶段包括()、语法分析、语义分析、代码优化和目标代码生成。

正确答案:词法分析

3、中间代码生成时所依据的是()规则。

正确答案:语义

三、判断题

1、一个句型的句柄一定是文法某产生式的右部。(V)

2、如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是二义的。(V)

3、正规文法产生的语言都可以用上下文无关文法来描述。(V)

4、最左归约是最左推导的逆过程。(x)

5、语法分析基于上下文无关文法进行,即识别的是该类文法的句子。(V)

6、任何一个非确定的有限自动机,都可通过有效算法把其转化为等价的确定的有限自

动机。(V)

7、一个有限状态自动机中,有且仅有一个唯一的终态。(x)

8、确定的的自动机以及不确定的自动机都能正确地识别正规集。(V)

9、确定的有限自动机不包含£边。(V)

10、源程序中,以字母开头的一定是关键字。(x)

11、Token的第二元是直接存储单词本身。(x)

12、自底而上语法分析方法的主要问题是候选式的选择。(x)

13、语法分析时必须先消除文法中的左递归。(x)

14、算术表达式语句在语义翻译时不需要回填技术。(V)

15、语法制导翻译的核心技术是构造属性翻译文法,即在原文法产生式中插入语义动

作符号,借以指明属性文法中属性求值时机和顺序。”)

16、语句序歹!Jb=a+c;a=2;d=a+c;中a+c

温馨提示

  • 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

评论

0/150

提交评论