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

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

试卷总分:100 得分:100

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

1.正则式的“·”读作啥()。

A.而且

B.或许

C.衔接

D.闭包



2.巴科斯-诺尔范式(即BNF)是一种广泛选用的(啥样的东西()。

A.描绘规矩

B.描绘语言

C.描绘文法

D.描绘语句



3.设有文法G［S］:S→aAc|b，A→cAS|ε，则文法G是哪一类文法()。

A.LL(1)文法

B.非LL(1)文法

C.二义性文法

D.无法判别



4.假如一个发生式的左部或右部富含无用符号，则此发生式称为()发生式。

A.不合法

B.剩余

C.非断定

D.无用



5.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



6.标准推导的每一步老是用发生式右边符号串更换句型中啥方位的非完结符号()。

A.最左

B.最右

C.最中

D.恣意



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

A.界符#及开端符号S

B.开端符号S

C.界符#号

D.当时的输入符号



8.设G是一右线性文法，并设G中的非完结符号的个数为k，则所要结构的状况变换图共有几个结点()。

A.k-1

B.k

C.k+1

D.k+2



9.设有文法G[S]：S→11S|00S|0C|1C|ε，C→1S|0S|00C|11C，下列符号串中哪个是该文法的语句()。

A.00011

B.01011

C.001101

D.0110



10.假定某程序语言的文法如下：S→a|b|(T)，T→TdS|S，调查该文法的句型(Sd(T)db)，其间：素短语是哪个()。

A.S

B.b

C.(T)

D.Sd(T)



11.LL(1)剖析表可用一个二维数组表明，它的每一行与文法的一个啥符号有关联()。

A.非完结符号

B.完结符号

C.界符#号

D.开端符号



12.对一个啥文法G结构相应的优先矩阵，若此矩阵中无多重界说的元素，则可承认G为一算符优先文法()。

A.LL(1)

B.LR(1)

C.简略优先

D.算符



13.文法G的一棵语法树叶结点的自左至右摆放是G的一个啥()。

A.短语

B.句型

C.句柄

D.素短语



14.代码优化的首要方针是啥()。

A.怎么进步方针程序的运转速度

B.怎么削减方针程序运转所需的空间

C.怎么和谐A和B

D.怎么使生成的方针代码尽能够简略。



15.生成中心代码时所根据的是啥()。

A.语法规矩

B.词法规矩

C.语义规矩

D.等价变换规矩



16.有下列文法：S→Pa|Pb|c，P→Pd|Se|f，该文法是哪一类文法()。

A.LL(1)文法

B.SLR(1)文法

C.A和B

D.都不是



17.所谓NFA确实定化，是指对任给的NFA，都能相应地结构一DFA，使它们有一样的啥()。

A.状况集

B.符号集

C.承受集

D.结点集



18.设有文法G［S］:S→Ac，A→Sb|a，则使用文法G进行自顶向下的语法剖析时会如何()。

A.不会呈现回溯

B.会呈现回溯

C.不会呈现死循环

D.会呈现死循环



19.发生式是用于界说啥的一种书写规矩()。

A.语法领域

B.推导

C.句柄

D.短语



20.一般把构成各个单词的字符串称为该单词的啥()。

A.编码

B.种类

C.词文

D.内部表明



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

21.编译程序的特色是先将高级语言程序翻译成机器语言程序，即先翻译、后履行。



22.若在一个右线性文法中富含多个右部一样的发生式，则由该文法结构的状况变换图必定是NFA。



23.对任何规范表达式e，都存在一个NFA M，满意L(M)=L(e)。



24.对一个布尔表达式而言，它有必要至罕见一个真出口，但能够没有假出口。



25.循环的进口结点是循环中每一结点的必经结点。



26.一个BASIC解说程序和编译程序的不一样在于,解说程序由语法制导翻译成方针代码并当即履行之,而编译程序需发生中心代码及优化。



27.程序中的任何操控搬运四元式（条件搬运、无条件搬运、停机等）都是某根本块的出口。



28.解说程序与编译程序的首要差异是在解说程序的履行过程中不发生方针程序。



29.若给定文法G和某个固定的k，则G是不是是LR(k)文法是可断定的。



30.逆波兰表明法表明表达式时，运算对象按实践计算次序从左到右摆放。



31.布尔表达式有两个根本的效果：一是在某些操控句子中作为完成操控搬运的条件；二是用于计算逻辑值自身。



32.在流程图中的一组结点构成一个循环时，能够有若干个进口结点，但出口结点有必要是专一的。



33.LR法是自顶向下语法剖析方法。



34.结构句型的语法树时，要从树的根结点动身，逐渐向下结构，而不能从句型动身向上结构。



35.字母表A的自反传递闭包即是A上一切符号串所构成的调集。



36.空符号串ε与任何符号串x的衔接仍是x自身。



37.在一个操控结点树中，一个结点n的悉数后代就构成了这个结点的必经结点集D(n)。



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



39.若文法中富含形如A→A的发生式，可使富含非完结符号A的同一句型具有不一样的语法树，然后导致二义性。



40.存在既不是左句型也不是右句型的句型。