东师《编译原理》2023年秋学期在线作业2【标准答案】

编译原理19春在线作业2-0004

试卷总分:100 得分:100

一、单选题 (共 20 道试题,共 60 分)

1.在运用高级语言编程时，首要可经过编译程序发现源程序中的悉数啥错误()。

A.语法

B.语义

C.语用

D.运转



2.当一文法具有左递归的非完结符号A,且A呈现在某发生式右部时其左边有符号B,则在B和A之间的简略优先关系是啥关系()。

A.等于

B.低于

C.等于和低于

D.没有



3.设有文法G[E]：E→E+E∣E*E∣(E)∣i，文法G[E]归于啥文法()。

A.算符优先文法

B.简略优先文法

C.正则文法

D.二义性文法



4.在自底向上的语法剖析方法中，剖析的要害是啥()。

A.寻觅句柄

B.寻觅句型

C.消除递归

D.挑选候选式



5.设有文法G[E]：E→E+T|T，T→T*F|F，F→(E)|i，则完结符*和+之间的算符优先关系是啥()。

A.大于

B.小于

C.等于

D.无关系



6.咱们把右部仅含一个非完结符号的发生式，称为何发生式()。

A.无用

B.有用

C.奇

D.单



7.在一个标准句型中，坐落句柄右边的符号(假如有的话)必定是啥()。

A.非完结符号

B.完结符号

C.开端符号

D.空符号串



8.文法G：S→xSx|y所辨认的语言是()。

A.xy*x

B.(xyx)*

C.xx*yxx*

D.x*yx*



9.一个句型中的句柄指的是最左啥()。

A.短语

B.直接短语

C.素短语

D.完结符号



10.一个状况变换图是由一组矢线衔接的有限个结点所构成的啥()。

A.有向图

B.无向图

C.无回路有向图

D.强连通的有向图



11.DFA中界说了一个从K×Σ到K的单值映射f，指明若当时的状况为P，而输入字符为a时，则下一个状况是Q,f记为何()。

A.f(P,Q)=a

B.f(P,a)=Q

C.f(Q,a)=P

D.f(a,P)=Q



12.当某变量呈现在赋值号左边时，代表的是啥()。

A.为其分配的单元地址

B.该单元内寄存的详细内容

C.该变量的语义信息

D.该变量的序号



13.结构LR(0)剖析表时，若哪个项目归于I，则对文法的任何完结符号或语句的右界符#(将它们一致地记为a)，置ACTION[I,a]=r ()。

A.归约项目A→α?

B.待约项目A→α?Xβ

C.移进项目A→α?aβ

D.承受项目S′→S?



14.句型是由啥推导出的符号串()。

A.非完结符

B.完结符

C.任何符号

D.开端符号



15.设有文法G［S］:S→Ac|b，A→cAS|bS，则文法G不满意LL(1)文法的哪个条件()。

A.榜首个

B.第二个

C.第三个

D.一切



16.在PASCAL语言中的FOR循环句子的代码结构中，需运用几个无条件转向四元式()。

A.0个

B.1个

C.2个

D.3个



17.关于富含抵触的项目集I，在结构剖析表时，假如能依据不一样的啥符号a，将I中各项目所对应的剖析动作加以区别，那么就有能够使抵触得到处理()。

A.输入

B.栈顶

C.向前

D.栈底



18.根本块的性质中包括哪一条()。

A.只要一个进口句子和一个出白话句

B.有一个进口句子和多个出白话句

C.有多个进口句子和一个出白话句

D.有多个进口句子和多个出白话句



19.LR(K)方法是啥样的方法()。

A.从左到右剖析，每次走K步的一种编译方法

B.从左到右剖析，共通过K步的一种编译方法

C.从左到右剖析，每次向前预测K步的一种编译方法

D.从左到右剖析，每次向前看K个输人符号的一种语法剖析方法。



20.自底向上剖析时，若剖析成功，则剖析栈中只剩余啥()。

A.界符#及开端符号S

B.开端符号S

C.界符#号

D.当时的输入符号



二、判别题 (共 20 道试题,共 40 分)

21.语法制导翻译形式既可用于自顶向下的语法剖析，也可用于自底向上的剖析。



22.1型文法常用来描绘一个程序设计语言的单词结构。



23.对任何一个编译程序来说，发生中心代码是不可以短少的。



24.逆波兰表明只能用于表明表达式，不能用于表明其它的语法结构。



25.若G是已化简的文法，则G中的每一符号X至少在一个语句中呈现。



26.一个仅能处理肯定正确源程序的编译程序才具有实用价值。



27.现已证明文法的二义性是可断定的。



28.若一个文法G富含既是左递归亦是右递归的非完结符号，则G一定是无二义性文法。



29.存在这样的前后文无关语言，用来界说该语言的全部文法都是二义性的。



30.若给定文法G，则是不是存在一个k使得G是一个LR（k）文法的疑问是不可以断定的。



31.用分层法消除多重优先关系时，因为改写文法引进一些单发生式，将添加文法的杂乱性和下降语法剖析的功率。



32.每个语句都有标准推导。



33.语法树中各结点只能以完结符号来符号。



34.汇编程序不是一种翻译程序。



35.一个NFA对符号串的辨认是一个打听的过程。不过，这种不断定性给辨认过程带来的重复，不会影响到FA的工作功率。



36.有限自动机和规范式不能作为设计扫描器的东西。



37.移进-归约剖析过程中能够采纳的动作不过四种，即移进、归约、承受和报错。



38.每个文法都能改写为LL(1)文法。



39.词法剖析程序无法自动生成，只能用手艺的方法结构。



40.一个二义性文法所描绘的语言不是仅有的。