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

编译原理19春在线作业1-0003

试卷总分:100 得分:100

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

1.a-(b*c/(c-d)+(-b)*a)的逆波兰表明是啥()。

A.abc*cd-b-a*+/-

B.abc*cd-b-a*+/-

C.abc*cd-/b-a*+-

D.abc*/cd-b-a*+-



2.在编译程序中组织生成中心代码的意图是为了啥()。

A.便于进行优化

B.便于进行存放器分配

C.为了发生正确的方针代码

D.便于进行存贮空间的安排



3.两个有穷自动机等价是指它们的啥持平()。

A.状况数持平

B.有向弧数持平

C.所辨认的语言持平

D.状况数和有向弧数持平



4.在文法中，因为有些符号不需求进一步界说，故一般将它们称为何()。

A.完结符号

B.非完结符号

C.开端符号

D.根本符号



5.鄙人述的语法剖析方法中，归于自顶向下的剖析方法有哪些()。

A.简略优先剖析

B.算符优先剖析

C.递归降低剖析

D.LR(k)剖析



6.LL(1)剖析法的姓名中，榜首个“L”的意义是啥()。

A.自左至右

B.自顶向下

C.自底向上

D.自右至左



7.语言L={ambn|m≥0，n≥1}的规范表达式是啥()。

A.a*bb*

B.aa*bb*

C.aa*b*

D.a*b*



8.LL(1)剖析法的姓名中，第二个“L”的意义是啥()。

A.最右推导

B.最右归约

C.最左推导

D.最左归约



9.编译过程中，语法剖析器的使命是啥()。

A.剖析单词是如何构成的

B.剖析单词串是怎么构成句子和阐明的

C.剖析各语法成分的意义和用处

D.剖析各语法成分应进行的运算和操作



10.一个上下文无关文法G包含四个构成有些，它们是：一组非完结符号，一组完结符号，一个开端符号，以及一组啥()。

A.语句

B.句型

C.单词

D.发生式



11.关于自底向上的语法剖析而言，须侧重处理的疑问是啥()。

A.怎么断定一个标准句型的句柄

B.应将句柄归约为哪个非完结符号

C.怎么断定一个标准句型的句柄，以及应将句柄归约为哪个非完结符号

D.以上都不是



12.状况变换矩阵的行标题表明状况变换图中的啥有些()。

A.终态

B.矢线

C.输入符号

D.状况



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

A.短语

B.直接短语

C.素短语

D.完结符号



14.在编译中发生语法树是为了啥()。

A.语法剖析

B.语义剖析

C.词法剖析

D.发生方针代码



15.规范文法和FA在描绘同一语言类的含义下是啥关系()。

A.同构

B.彼此等价

C.可区别

D.不可以区别



16.词法剖析时，单词的辨认根据啥来完成()。

A.下推自动机

B.图灵机

C.状况变换图

D.笼统机



17.语法剖析是根据语言的啥规矩进行的()。

A.语法

B.语义

C.语用

D.运转



18.关于状况变换图顶用矢线衔接的恣意两个结点，把靠箭尾一侧的结点称为该矢线的啥结点()。

A.进入

B.射出

C.初态

D.终态



19.自底向上剖析开端时，首要在栈底放置啥符号，然后将输入符号逐一推入栈内()。

A.界符#及开端符号S

B.开端符号S

C.界符#号

D.当时的输入符号



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

A.输入

B.栈顶

C.向前

D.栈底



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

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



22.文法G：P→PaP|PbP|cP|Pe|f是二义文法。



23.规矩的效果，一方面用于界说或描绘语言中的语法领域，另一方面，也常用来发生 (即推导)语言中的语句。



24.有时若干个在外形上颇不一样的规范式可描绘同一规范集。



25.关于那些具有直接左递归性的非完结符号，经过逐渐代入有关发生式的方法，能够将它们化为直接左递归的发生式。



26.简略优先关系具有对称性。



27.在发生一个条件或无条件搬运四元式时，即便它所要转向的那个四元式没有发生，也能当即发生一个彻底的操控搬运四元式。



28.自底向上语法剖析方法的首要疑问是候选式的挑选。



29.关于具有二义性的文法，其标准句型的句柄也是专一的。



30.对恣意一个右线性文法G，都存在一个DFA M，满意L(G)=L(M)。



31.当ε∈L(G)时，则G中的ε-发生式必定不能悉数予以消除。



32.在结构DAG时，假如当时处理的四元式有A∶= B的方式，则不用树立新的结点，只须把A附加到代表B的当时值的结点上去即可。



33.文法的LL性或LR性只是是文法无二义性的充沛条件。



34.文法的悉数可归前缀可由与其相应确实定有限自动机辨认。



35.运用递归降低法进行剖析时，对文法并没有约束。



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



37.数组元素的地址计算与数组的存储方法有关。



38.每个根本块可用一个DAG表明。



39.一个字母表上悉数符号串所构成的调集必定为一有限集。



40.存在这样一些语言，它们能被断定的有穷自动机辨认，但不能用规范表达式表明。