编译原理

如果文法是无二义的,那么规范归约是指()A、最左推导的逆过程B、最右推导的逆过程C、规范推导D、最左归约的逆过程

题目

如果文法是无二义的,那么规范归约是指()

  • A、最左推导的逆过程
  • B、最右推导的逆过程
  • C、规范推导
  • D、最左归约的逆过程
如果没有搜索结果,请直接 联系老师 获取答案。
如果没有搜索结果,请直接 联系老师 获取答案。
相似问题和答案

第1题:

若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()

此题为判断题(对,错)。


参考答案:√

第2题:

LR分析法是一种规范归约分析法,规范归约是(29)的逆过程。

A.最左推导

B.最右推导

C.自上而下

D.自下而上


正确答案:B
解析:LR分析法的第1个字母L表示从左至右读输入串,第2个字母R表示为输入串构造一个最右推导,不过,构造过程是按最右推导的逆过程进行的。所谓文法G的一个句子α的规范归约,就是α的最右推导的逆过程。规范归约的定义如下:设α是文法G的一个句子,称右句型序列αn,αn-1,…,α0是α的一个规范归约,若这个右句型序列满足:(1)αn=α,α0=S(2)对任何i(0i≤n),αi-1是把αi中的句柄替换成相应产生式的左部符号而得到的。下面举例说明。对于文法G2=(VT={a,',',(,)},VN={S,L},S,P),其中P为,S→(L)|aL→L,S|S句子(a,a)的最右推导是:其规范归约是(a,a),(S,a),(L,a),(L,S),(L),S。LR分析过程由下表给出。从表中看出,LR分析过程是一个移进—归约过程。LR分析法一般称为LR(k)分析法,k表示根据当前分析栈中的符号串(通常以状态表示)和向右顺序查看输入串的k个(k0)符号,就可唯一确定分析器的动作是移进还是归约,以及用哪条产生式进行归约,因而也就能唯一地确定句柄。当k=1时,已能满足当前绝大多数高级语言编译程序的需求。LR分析有LR(0)、SLR(1)、LALR(1)和LR(1)4种,常用的LR分析是SLR(1)和LALR(1)分析。

第3题:

规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。

A、最左

B、最右

C、最中

D、任意


参考答案:B

第4题:

自上而下分析的文法是为输入串寻找最左推导。()

此题为判断题(对,错)。


正确答案:正确

第5题:

如果一个文法G是无二义性文法,对于任何一个句子,该句子()。

A.可能存在两个不同的最左推导

B.可能存在两个不同的最右推导

C.最左推导和最右推导对应的语法树不同

D.仅存在一个最左推导和一个最右推导


正确答案:D

第6题:

如果文法G是无二义的,则它的任何句子α(25)。

A.最左推导和最右推导对应的语法树必定相同

B.最左推导和最右推导对应的语法树可能不同

C.最左推导和最右推导必定相同

D.可能存在两个不同的最左推导,但它们对应的语法树相同


正确答案:A
解析:如果文法G无二义性,则最左推导和最右推导生成的语法树必定相同,只不过最左推导是先生长左边的枝叶,而最右推导是先生长右边的枝叶,对于D,如果有两个不同的最左推导,则必然有二义性。

第7题:

LL(1)文法中第一个L表示()。

A.最左推导

B.最左归约

C.从左到右识别输入串

D.规范归约


正确答案:C

第8题:

每个句型都有相应的最左和最右推导。()

此题为判断题(对,错)。


正确答案:正确

第9题:

二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()

此题为判断题(对,错)。


正确答案:正确

第10题:

最左推导又称规范推导。()

此题为判断题(对,错)。


正确答案:错误