《编译原理》在线作业答案.pdfVIP

《编译原理》在线作业答案整理

1.单选题

l.S={0,1}上的正规式(0|1产表示0。

A.0开头的串

B.1开头的串

C.有一个0和一个1的串

D.0、1组成的任意串2,在自下而上的

语法分析方法中，分析的关键是()。

A.寻觅句柄

B.寻觅句型

C.消除递归

D.选择候选式

3.描述一个语言的文法是0。

A.惟一的

B.不惟一的

C.可能惟一

D.可能不惟一

4,()是指源程序中不符合语法或者词法规则的错误，这些

错误普通在词法分析或者语法分析时能检测出来。

A.语义错误

B.语法错误

C短语错误

D.短句错误

5,下面哪个文法具有二义性()。

A.A-AA|(A)|

B.E-E+T|T

C,E-(E)

D.E—a

6.一个结点相应的文法符号属性值是该结点兄弟结点和/

或者父节点的相应的文法符号的属性值来计算，按这种情况计算

的属性值叫做()。

A,综合属性

B.继承属性

C.自然属性

D.赋值属性

7.若一个文法是递归的，则它所产生的句子个数()。

A.必然是无穷的

B.是有限个的

C根据具体情况而定

D.不确定

8.下面关于解释程序的描述正确的是()。(1)解释程序的特点

是处理程序时不产生目标代码(2)解释程序合用于COBO和

FORTRAN语言⑶解释程序是为打开编译程序技术的僵局而开

辟的

A.⑴⑵

B.(l)

C⑴⑵⑶

D.QX3)

/IMLIL

N«J

/a[I

--em»ofAjf

1?JB马免费新登

9,赋值语句X::=-(a+b)/(c-d)-(a+b*c)r的逆波兰表示是

0。

A.Xab+cd/・b・c*a+•:=

B.Xab+/cd-bc*a+—:=

C.Xab+-cd-/abc*+-:=

D.Xab+cd-/abc*:=

io.正则文法0二义性的。

A.可以是

B.一定不是

C.一定是

D.可以不是

11.通常一个编译程序中，不仅包含词法分析，语法分析，

中间代码生成，代码优化，目标代码生成等五个部份，还应包

括()。

A.摹拟执行器

B.解释器

C.表格处理和出错处理

D,符号执行器

12.()是指源程序中不符合语义规则的错误，这些错误普通

在语义分析时能检测出来。

A.语义错误

B.语法错误

C.短语错误

D.短句错误

13.1型文法也称为()。

A.短语文法

B.上下文有关文法

C.右线性文法

D.左性性文法

14.若文法G定义的语言是无限集，则文法必然是()。A.

上下文无关文法

B.正规文法

C.二义性文法

D.递归文法

1.()是描述语言的语法结构的形式规则。

A