2023年东师编译原理秋在线作业

东北师范大学东师编译原理16秋在线作业2

一、单项选择题（共20道试题，共60分。）

1.代码优化H勺重要目的是什么0。

A.怎样提高目的程序的运行速度

B.怎样减少目的程序运行所需的空间

C.怎样协调A和B

D.怎样使生成的目口勺代码尽量简短。

对的答案：

2.假设某程序语言『、J文法如下：S-SaTIT,T-TbR|R,R-*PdR|P,P-*fSgIe,那么，此文

法是哪一类文法0。

A.正规文法

B.算符文法

C.二义性文法

D.LL⑴文法

对的答案:

3.算符优先分析法每次都是对什么进行归约0。

A.最左短语

B.简朴短语

C.最左素短涪

D.素短语

对的答案：

4.设有文法G[E]：E-E+EIE*EI(E)Ii,文法G[E]属于什么文法()。

A.算符优先文法

B.简朴优先文法

C.正则文法

D.二义性文法

对时答案：

5.词法分析器的输入是什么0。

A.单词串

B.源程序

C.语法单位

D.目的程序

对的答案:

6.方程X=rX+t的解是什么0,

A.X=rt*

B.X=t*r

C.X=r*t

D.X=tr*

对的答案：

7.设有文法G[S]:S-*Ac|b,A-cAS|bS,则文法G不满足LL⑴文法的哪个条件0。

A.第一种

B.第二个

C.第三个

D.所有

对的答案：

8.设有文法G[E]：E-E+T|T,TfT*F|F,Ff(E)|i,考察该文法的句型E+T*(E)+i,其中：素短

语是哪个0。

A.E+T

B.(E)

C.i

D.T*(E)

对的答案：

9.一•种状态转换图中只能具有一种什么，用来指示分析的开始()。

A.输入字符

B.矢线

C.终态

D.初态

对的答案:

10.把形如[Afa?B用的项目称为一种什么项目(),

A.LR(l)

B.LR(O)

C.SLR(l)

D.LALR(l)

对的答案:

11.对于有同一接受集的FA,与之等价且具有最小状态数口勺DFA在什么意义下是惟一口勺()。

A.同构

B.等价

C.最小化

D.不可辨别

对的答案：

12.设有文法G[T]：T::=T*F]F,F::=FtP|P,P::=(T)|a,下列符号文中是该文法句型T*Pt(T*F)

的直接短语是哪个0。

A.(T*F)

B.T*F

C.Pt

D.Pt(T*F)

对的答案：

13.设有文法G[E]：E-E+T|T,T-T*F|F,F-(E)|i,考察该文法的句型E+T*(E)+i,其中哪个

是句柄0。

A.E+T

B.(E)

C.i

D.E

对的答案:

14.算符优先文法的特点是文法的产生式中不含什么()。

A.不含右递归

B.不含两个相邻的终止符

C.不含£•产生式

D.不含左递归

对的答案：

15.有下列文法:S-*Pa|Pb|c,P-*Pd|Se|f,该文法是哪•类文法0。

A.LL(l)文法

B.SLR(l)文法

C.A和B

D.都不是

对的答案：

16.在设计布尔体现式翻译算法时，什么四元式表达当关系AI<A.成立时，转向第p四元式

0。

A.(jnz.Al„p)

B.(j<,Al,A2,p)

C.(j..,p)

D.(j.Al,A2,p)

对的答案：

17.作为词法分析的成果，•股是把从源程序中所识别出的各个单词转换成什么，并依次进

行输出0。

A.内部表达

B.外部表达

C.类别码

D.词文

对的答案：

18.合并体现式中的常量运算的目的是什么()。

A.合并常量，使体现式中口勺常量尽量少

B.合并常量，使体现式尽量简超

C.合并常量，使得生成的代码指令尽量少

D.合并常量，使体现式的运算强度减弱。

对的答案：

19,不属于Chomsky观点分类的文法是什么0。

A.上下文无关文法

B.算符优先文法

C.上下文有关文法

D.正规文法

对的答案：

20.由右线性文法构造状态转换图时，对于G中每一形如A-a的产生式，从结点A引一条

矢线到哪个结点，并用符号a标识这条矢线()。

A.终态

B.初态

C.既非初态亦非终态

D.任意

对的答案：

编译原理16秋在线作业2

二、判断题(共20道试题，共40分。)

I.合并已知量的目的是使体现式尽量短。

A.错误

B.对的

对的答案:

2.一种状态转换图实际上是对应确实定有限自动机日勺一种形式描述。

A.错误

B对H勺

对的答案：

3.文法行语言之间必然存在一一对应的关系。

A.错误

氏对的

对的答案:

4.若消除文法中的厂产生式，将会变化文法所定义的语言，故不能消除£-产生式。

A.错误

B对的

对的答案：

5.在进行自底向上的语法分析时，一旦句柄在分析栈形成，它就必然出目前栈顶，而决不会

出目前栈顶之下。

A.错误

B对的

对的答案:

6.构造句型的语法树时，要从树的根结点出发，逐渐向下构造，而不能从句型出发向上构

造。

A.错误

B.对的

对的答案：

7.文法的LL性或LR性仅仅是文法无二义性的充足条件。

A.错误

B.对的

对的答案:

8.循环中的不变运算，是指运算对象之值不随循环口勺反复执行而变化的运算。

A.错误

B.对的

对的答案：

9.有穷自动机可以识别上下文无关语言。

A.错误

B对的

对的答案：

10.源程序中的每个变量有两种重要的属性，一是在数据区给它们分派的存储单元地址，二

是在目的程序运行时寄存在对应单元中的值。

A.错误

B对的

对的答案：

11.逆波兰表达法表达体现式时，运算对象按实际计算次序从左到右排列。

A.错误

B.对时

对的答案：

12.有时若干个在外形上颇不相似的正规式可描述同一正规集。

A.错误

B.对的

对的答案：

13.在编译中进行语法检杳的目的是为了发现程序中的所有错误。

A.错误

B.对时

对的答案：

14.对一种布尔体现式而言，它必须至少有一种其出口，但可以没有假出口。

A.错误

B.对的

对的答案:

15.削减运算强度破坏了临时变量在一基本块内仅被定义一次的特性。

A.错误

B.对的

对的答案：

16.预测分析表中各个元素口勺值，不包括输入符号串中存在语法错误时的情形。

A.错误

B.对时

对的答案：

17.算符优先分析法只能识别也算符优先文法描述的句子。

A.错误

B.对的

对的答案：

18.语法制导翻译模式既可用于自顶向下的语法分析，也可用于自底向上的分析。

A.错误

B.对时

对的答案：

19.若文法G的任何一对终止符号之间，至多只有三种算符优先关系之一成立，则称G为算

符优先文法。

A.错误

B.对的

对的答案：

20.简朴优先关系具有对称性，

A.错误

B.对的

对的答案:

编译原理16秋在线作业2

一、单项选择题(共20道试题，共60分。)

1.构造LR(0)分析表时，若哪个项目属于.，则置ACTION[I.#]=acc()。

A.归约项目A-a?

B.待约项目A-*a?X3

C.移进项目A-*a?aP

D.接受项目S'~S?

对的答案：

2.下述语句类中，什么在编译时一般不产生可执行代码0。

A.赋值语句

B.流程控制语句

C.复合语句

D.阐明语句

对的答案：

3.将形如AfaX?B的项目称为A-a?XB的什么项目()。

A.移入

B.后继

C.接受

D.归约

对的答案：

4.一种句型中的可归前缀是什么0。

A.短语

B.简朴短语

C.句柄

D.包括句柄的活前缀

对的答案:

5.把用一组数学符号和规则来描述语言的方式称为何0。

A.推演

B.推导

C.形式描述

D.形式语言

对的答案：

6.简朴优先分析每次归约的是什么()。

A.最左直接短语

B.直接短语

C.最左素短语

D.控制结点

对的答案:

7.假设某程序语言的!文法如下：S-SaTIT,T-TbRIR.R-PdRIP.P-fSgIc.那么，此文

法是哪一类文法0。

A.正规文法

B.算符文法

C.二义性文法

D.LL(l)文法

对的答案：

8.编译程序中语法分析器接受以什么为单位的输入0。

A.单词

B.体现式

C.产生式

D.句子

对的答案:

9.Chmosky的3型语言是这样一种语言，其产生式限制为何0。

A.A::=a

B.A::=a,A::=Ab

C.a：：=B

D.aAB::=anP

对的答案：

10.在编译程序采用日勺优化措施中，什么不是在一种基本块内进行的优化项目0。

A.常数传播与合并

B.消除无用赋值

C.寄存器分派

D.消除多出运算

对的答案：

II.设有文法G[S]:S-Ac,A-Sb|a,则运用文法G进行自顶向下的语法分析时会怎样0。

A.不会出现回溯

B.会出现【口1溯

C.不会出现死循环

D.会出现死循环

对的答案：

12.局部优化是局限于什么范围内的一种优化0。

A.一种程序块

B.一种基本块

C.一种循环

D.一种语句

对的答案:

13.设有文法G[S]：S-*a|b|(T),T-TdS|S,考察该文法日勺句型(Sd(T)db),其中哪个是句柄()。

A.S

B.b

C.(T)

D.Sd(T)

对的答案：

14.文法S-aAa|aBb|bAb|bBa,A-x,B-*x是哪一类文法()。

A.LR(O)文法

B.SLR⑴文法

C.LR(l)文法

D.都不是

对的答案：

15.设G是一右线性文法，并设G中的非终止符号的个数为k,则所要构造H勺状态转换图共

有几种结点0。

A.k-1

B.k

C.k+1

D.k+2

对的答案：

16.若用临时变量T1表达CONSTPART部分，用临时变量T表之VARPART部分，则变址存

数四元式的形式是什么0。

A.(.]=,X.O,T|TI])

B.(=.],T[T1J,O,X)

c.(.]=,x.O,T1[TJ)

D.(=J,T1[T],0,X)

对的答案：

17.已知文法G：S-LaR|R.L-bR|c,RfL,该文法是哪一类文法0。

A.LR(O)文法

B.SLR⑴文法

C.LR(l)文法

D.都不是

对的答案：

18.对一种什么文法G构造对应H勺优先矩阵，若此矩阵中无多重定义的元素，则可确认G为

一算符优先文法0。

A.LL(l)

B.LR(l)

C.简朴优先

D.算符

对的答案：

19.作为词法分析日勺成果，一般是把从源程序中所识别出的各个单词转换成什么，并依次进

行输出()。

A.内部表达

B.外部表达

C.类别码

D.词文

对的答案：

20.在编译程序采用口勺优化措施中，什么不是在循环语句范围内进行口勺()。

A.循环不变运算外提

B.线性窥孔优化

C.消除归纳变量

D.减弱运算强度

对的答案:

编译原理16秋在线作业2

二、判断题(共20道试题，共40分。)

1.每个SLR(K)文法都是LR(K)文法。

A.错误

B对的

对的答案：

2.循环中的不变运算，是指运算对象之值不随循环的反复执行而变化的运算。

A.错误

B.对的

对的答案：

3.存在既不是左句型也不是右句型H勺句型。

A.错误

B.对的

对的答案:

4.对于一种语言来说，怎样对其单词进行分类和编码并没有一种原则性的规定，而重要取

决于处理上的以便。

A.错误

B.对时

对的答案：

5.当££口6)时，则G中的£-产生式肯定不能所有予以消除。

A.错误

B.对的

对的答案:

6.使用语法制导翻译措施的编译程序能同步进行语法分析和语义分析。

A.错误

B对的

对的答案：

7.对任何正规体现式e,都存在一种DF.M,满足L(M)=L(e)。

A.错误

B.对时

对的答案：

8.所谓NFA确实定化，是指时任给口勺NFA,都能对应地构造一DFA,使它们有相似的状态

集。

A.错误

氏对的

对的答案:

9.上下文无关文法比正规文法具有更强的描述能力。

A.错误

B对的

对的答案：

10.布尔体现式有两个基本的作用：•是在某些控制语句中作为实现控制转移的条件：二是

用于计算逻辑值自身。

A.错误

B对的

对的答案:

II.算符优先分析法采用"移近-归约"技术，其归约过程是规范的。

A.错误

B.对的

对的答案：

12.每一.DFA都对应有唯一的一.NFA。

A.错误

B.对的

对的答案：

13.假如一种文法的产生式形式或是AfBa或是A-a,其中A,B£VN,a£VT,则称此文法

是左线性的。

A.错误

B.对的

对的答案：

14.文法G[E]：E-E+T|T,TfT*FlF,F-(E)|i是简朴优先文法，

A.错误

B.对时

对的答案：

15.采用分层技术可以消除任意文法中的多重优先关系。

A.错误

B.对的

对的答案：

16.对任何一种编译程序来说,产生中间代码是不可缺乏的。

A.错误

B.对的

对的答案：

17.有限自动机和正规式不能作为设计扫描器的工具。

A.错误

B.对的

对的答案:

18.若文法中具有形如A-A的产生式，可使具有非终止符号A的同一句型具有不一样的语

法树，从而引起二义性。

A.错误

B.对时

对的答案：

19.逆波兰表达法表达体现式时，运算对象按实际计算次序从左到右排列。

A.错误

B.对的

对的答案:

20.假如一种文法存在某个句子对应两棵不一样的语法树，则称这个文法是二义性的.

A.错误

B.对的

对的答案：

编译原理16秋在线作业2

一、单项选择题(共20道试题，共60分。)

1.三元式⑴(op,arg.,arg.)表达形式中，什么表达该三元式的运算成果0。

A.Op

B.argl

C.arg2

D.序号(i)

对的答案：

2.自顶向下的语法分析措施一般规定文法的产生式满足什么条件0。

A.不以非终止符开头

B.不以终止符开头

C.不含左递归

D.不含右递归

对的答案:

3.项目A-a?BB称为何项目，其中B£VN()。

A.移进

B.归约

C.待约

D.接受

对的答案：

4.若状态k具有项目“A-a?”，且仅当输入符号aEFOLLOW(A)时，才用规则“A-a”

归约H勺语法分析措施是指哪一类措施0。

A.算符优先分析法

B.LR(O)分析法

C.LR(I)分析法

D.SLR(l)分析法

对的答案:

5.Chomsky定义口勺四种形式语言文法中，1型文法又称为何文法0。

A.短语构造

B.前后文无关

C.前后文有关

D.正规

对的答案：

6.设G是一右线性文法，并设G中的非终止符号的个数为k,则所要构造的状态转换图共有

几种结点0。

A.k-1

B.k

C.k+1

D.k+2

对的答案：

7.在BNF表达措施中，“一”表达什么0。

A.恒等于

B.不等于

C.取决于

D.定义为

对的答案：

8.已知文法G[S]：S-*A0|BI,A-Sl|LB-S0|0：该文法属于乔姆斯基定义的哪类文法（）。

A.0型

B.1型

C.2型

D.3型

对的答案:

9.汇编程序是将什么程序改导致日日勺语言程序的翻译程序°。

A.机器语言

B.汇编语言

C.高级语言

D.低级语言

对的答案：

10.对于状态转换图中用矢线连接的任意两个结点，把靠箭尾-侧的结点称为该矢线的什么

结点0。

A.进入

B.射出

C.初态

D.终态

对的答案:

11.在下述的语法分析措施中，属于自顶向下的分析措施有哪些0。

A.简朴优先分析

B.算符优先分析

C.递归下降分析

D.LR(k)分析

对的答案：

12.规范推导的每•步总是用安生式右边符号串替代句型中什么位置的非终止符号()。

A.最左

B.最右

C.最中

D.任意

对的答案：

13.编译过程中，语法分析器的任务是什么0。

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

B.分析单词申是怎样构成语句和阐明的

C.分析各语法成分口勺含义和用途

D.分析各语法成分应进行H勺运凫和操作

对的答案：

1(状态转换矩降的行标题表达状态转换图中H勺什么部分0。

A.终态

B.矢线

C输入符号

D.状态

对的答案：

15.文法G[E]：E-T|E+T,TfF|T*F,F-a|(E),下列符号串中是该文法句型E+F*(E+T)的

简朴短语的是哪个0。

A.(E+T)

B.E+T

C