《编译原理》练习题库参考答案Word格式.docx

《编译原理》练习题库参考答案Word格式.docx

《《编译原理》练习题库参考答案Word格式.docx》由会员分享，可在线阅读，更多相关《《编译原理》练习题库参考答案Word格式.docx（24页珍藏版）》请在冰豆网上搜索。

18.PL／0的词法分析程序GETSYM，是一个独立的过程，其功能是为_________提供单词用的，是______的基础，它把输入的字符串形式的源程序分割成一个个单词符号。

19.每个过程应有过程首部以定义局部于它自己过程的常量、变量和过程标识符，也称_____。

20.词法分析程序GETSYM将完成的任务有:

______,识别保留字；

_______,拼数,拼复合词,输出源程序.

21.如果一个PL／0语言的单词序列在整个语法分析中，都能逐个得到匹配，直到_________，这时就说所输入的程序是正确的。

22.若要构造程序设计语言的编译程序，则首先要对程序设计语言本身有较为精确的描述。

而关于程序设计语言的描述，将涉及_____、语义和______三个方面。

23.凡是具有某种特殊性质的客体的聚合，都可称为______。

24.如果集合中元素个数为零，即集合中不含有任何元素，这样的集合称为_______，记为φ。

25.设有集合A和B，如果A和B有相同的元素，则称这两个集合是_______.

26.设A、B为任意两个集合，由所有属于集合A或属于集合B的元素组成的集合，叫做集合A与B的_______．

27.设A、B为任意两个集合，由所有用于集合A且属于集合B的元素组成的集合，称为集合A与B的_______.

28.如果一个集合，它能包含我们所要考虑目标之内的所有元素，则称此集合为_____，记为E。

29.设A为一集合，由A的所有子集（包括空集及A本身）所组成的集合，称为A的______.

30.由两个按一定次序排列的客体组成的序列，称为_____.

31.设A和B为任意两个集合，若序偶的第一个成员是集合A的一个元素，第二个成员是集合B的一个元素，则所有这样的序偶组成的集合称为集合A和B的__________.

32.在集合X上的关系R，如对任意x∈X，均有（x，x）∈R，则称关系R是______。

33.在集合X上的关系R，如果合（x，y）∈R，便必有（y，x）∈R，则称关系R是________。

34.在集合X上的关系R，如果合（x，y）∈R且（y，z）∈R，必有（x，z）∈R，则称关系R是______。

35.例设P={（1，2），（3，4），（2，2）}Q={（4，7），（2，9），（3，1）}

则P·

Q=____________________________

36.符号串与符号组成顺序______，如符号串ab______ba，符号申001也______010。

37.假设G是一个文法，S是文法的开始符号，如果S=>

*x,则称x是________。

38.文法G产生的_______的全体是该文法描述的语言。

39.一个文法G[Z]若存在推导序列Z=>

+·

·

Z·

则称G（z）是______文法，这类文法所产生的句子有______个。

40.乔姆斯基把文法分成____类型.

41.四个文法类的定义是逐渐增加限制的，因此每一种正规文法都是_______.

42.最右推导常被称为________。

43.由规范推导所得的句型称为______。

44.文法的二义性和语言的二义性是两个_________的概念。

45.对于上下文无关文法，_______是句型推导过程的几何表示。

46.直接短语也称_______.

47.每棵语法树的叶子组成一个______.

48.每棵子树的叶子组成一个______.

49.每棵简单子树的叶子组成一个_______.

50.最左边简单子树的叶子组成_______.

51.一个句型的最左直接短语称为该句型的_______。

52.关于句型或句子的直接推导"

=>

"

和推导"

+"

，实际上均可视为符号串之间关系，而且推导"

为直接推导"

的_________。

53.________是语言文法的等价表示，可用它来代替BNF规则集合。

54.某条规则U→u中的左部符号U（U不是识别符号），不在所属文法的任何其他规则右部出现，那么这条规则在推导中不起作用，即所有句子的推导始终不会用到此规则，显然这种规则是多余的。

也称这种非终结符为_________.

55.从文法的某个非终结符号U推不出终结符号串，显然，所有含有U的规则是多余的。

也称这种非终结符为________。

56.若L是上下文有关语言、上下文无关语言或正规语言，则L∪{ε}和L-{ε}分别是上下文有关语言、_____和正规语言。

57.设有文法G，对于其中某一非终结符号U可能作出一些不同推导U=>

+Sx，其中S叫头符号，由于推导不同，由U产生的头符号S也可能不同，这些头符号S构成的集合，称为U的推导的__________.

58.一个上下文无关文法G包括四个组成部分依次是：

_____,______,_______,_______.11

59.文法所描述的语言是_______的集合。

60.词法分析器工作的第一步是输入源程序文本。

输入串一般是放在一个缓冲区中，这个缓冲区称________。

二、选择

1.编译程序是一种常用的_________软件。

A.应用 

B.系统C.工具D.测试

2.在使用高级语言编程时，首先可通过编译程序发现源程序的全部______错误和部分______错误。

A.语法B.语义 

C.语用 

D.运行

3.编译程序生成的目标程序_____是机器语言的程序。

A.一定 

B.不一定C.某种情况下一定D.某种情况下不一定

4.编译程序生成的目标程序_______是可执行的程序。

A.一定 

5.一个语言的文法是_____.

A．惟一的 

B．不惟一的 

C.个数有限的D.无限的

6.巴科斯-诺尔范式（即BNF）是一种广泛采用的_____的工具。

A．描述规则 

B.描述语言 

C．描述文法 

D．描述句子

7.设r=（a|b|c）（x|y|z）则L（r）中元素为个（）

A．9B．6C．18D．27

8、正则集合L={an|n≧0}相应的正则表达式是（）

A．a*B．a+C．aa*D．aa+

9.编译过程中扫描器的任务包括______。

①组织源程序的输入

②按词法规则分割出单词，识别出其属性，并转换成属性字的形式输出

⑧删除注解

④删除空格及无用字符

⑤行计数、列计数

⑥发现并定位词法错误

⑦建立符号表

A．②③④⑦ 

B．②③④⑥⑦ 

C．①②③④⑥⑦ 

D．①②③④⑤⑥⑦

10、编译过程中，语法分析器的任务是______。

a.分析单词是怎样构成的

b.分析单词串是如何构成语句和说明的

c.分析语句和说明是如何构成程序的

d.分析程序的结构

A.bc 

Bd 

C．bcd 

D．abcd

11、语法分析的常用方法是________。

a.自顶向下 

b.自底向上 

c.自左向右 

d.自右向左

A．abcd 

B．ab 

C．cd 

D．abc

12、编译程序中的语法分析器接受以________为单位的输入，并产生有关信息供以后各阶段使用。

A．表达式 

B．产生式 

C．单词 

D．语句

13、LL

（1）文法的条件是_______。

A．对形如U->

Xl|X2|…|Xn的规则，要求FIRST（Xi）∩FIRST（Xj）=Φ，（i≠j）

B．对形如U->

Xl|X2|…|Xn的规则，若Xi=>

*ε，则要求FIRST（Xj）∩FOLLOW（U） 

=Φ

C．A和B

D．都不是

14、一个右线性文法G一定是（）

A．LL

（1）文法C．SLR

（1）文法

B．LR

（1）文法D．上述三者都不是

15、算符文法是指______的文法。

26

①没有形如U->

…VW…的规则（U，V，W∈VN）

②终结符号集VT中任意两个符号对之间至多有一种优先关系成立

⑧没有相同的规则右部

④没有形如U->

ε的规则

A.① 

B．①② 

C．①②③ 

D．①②③④

16、算符优先文法是指______的文法。

A.①② 

B．①②③ 

C.①②③④ 

D．①②④

17、下列文法G[S]的句型aR／aSb／aTb／,b 

的最左素短语

为______。

S->

aTb|，

T->

R

R->

R／S|S

A.aTb 

B.aSb 

C.S 

D.R／ 

18、算符优先分析法每次都是对______进行归约，简单优先分析法每次都是对句柄进行归约。

A．最左短语B.简单短语C.最左素短浯D．素短语

19、xab+cde-*f/:

=是赋值语句（）相应的后缀式

A．x:

=a+b+c*d-e/fB．x:

=a+（b+c）*d-e/f

C．x:

+a+b+c*（d-e）/fD．x:

=a+b+c+