如果文法G是无二义的，则它的任何句子α（）。A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同

题目

如果文法G是无二义的，则它的任何句子α（）。

  • A、最左推导和最右推导对应的语法树必定相同
  • B、最左推导和最右推导对应的语法树可能不同
  • C、最左推导和最右推导必定相同
  • D、可能存在两个不同的最左推导，但它们对应的语法树相同
相似考题

1.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。A、最左B、最右C、最中D、任意

2.每个句型都有相应的最左和最右推导。()此题为判断题(对，错)。

3.若一个文法中存在某个句子,它有两个不同的最左(最右)推导,则这个文法是二义。()此题为判断题(对，错)。

4.对一规范句型而言,其推导过程不同对应了不同的语法树。()此题为判断题(对，错)。

更多“如果文法G是无二义的，则它的任何句子α（）。A、最左推导和最右推导对应的语法树必定相同B、最左推导和最右推导对应的语法树可能不同C、最左推导和最右推导必定相同D、可能存在两个不同的最左推导，但它们对应的语法树相同”相关问题

  • 第1题：

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

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

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

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

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


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

  • 第2题：

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

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

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

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

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


    正确答案：D

  • 第3题：

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

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


    正确答案：正确

  • 第4题：

    假设某程序语言的文法如下：

    S→a｜b｜(T)

    T→TdS｜S

    其中：VT={a，b，d，(，)}，VN{S，T}，S是开始符号。

    考查该文法，称句型(Sd(T)db)是S的一个(33)，其中，(34)是句柄：(35)是素短语；(36)是该句型的直接短语；(37)是短语。

    A．最左推导

    B．最右推导

    C．规范推导

    D．推导


    正确答案：D

  • 第5题：

    对无二义性文法来说，一棵语法树代表的下列说法不正确的是(29)。

    A．多种推导过程

    B．一种最左推导过程

    C．仅一种推导过程

    D．一种最右推导过程


    正确答案：C
    解析：对无二义性文法来说，一棵语法树只代表一种最左推导过程和一种最右推导过程。

  • 第6题：

    如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。

    • A、其最左推导和最右推导相同
    • B、该句子有两个不同的最左推导
    • C、该句子有两个不同的最右推导
    • D、该句子有两棵不同的语法树
    • E、该句子对应的语法树唯一

    正确答案:B,C,D

  • 第7题：

    如果文法是无二义的，那么规范归约是指（）

    • A、最左推导的逆过程
    • B、最右推导的逆过程
    • C、规范推导
    • D、最左归约的逆过程

    正确答案:B

  • 第8题：

    最左推导


    正确答案: 任何一步α=>β都是对α中的最右非终结符替换。

  • 第9题：

    语法树和推导树不一样。


    正确答案:错误

  • 第10题：

    单选题
    规范归约（最左归约－最右推导的逆过程）的关键问题是（）。
    A

    确定符号表

    B

    寻找单词

    C

    寻找句柄

    D

    定位错误


    正确答案： C
    解析： 暂无解析

  • 第11题：

    单选题
    SLR（1）分析法的名字中，“L”的含义是（）。
    A

    自左向右进行分析

    B

    自右向左进行分析

    C

    采用最右推导的逆过程

    D

    采用最左推导的逆过程


    正确答案： C
    解析： 暂无解析

  • 第12题：

    单选题
    如果文法G是无二义的，则它的任何句子（）
    A

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

    B

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

    C

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

    D

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


    正确答案： D
    解析： 暂无解析

  • 第13题：

    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)分析。

  • 第14题：

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

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


    正确答案：正确

  • 第15题：

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

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


    正确答案：错误

  • 第16题：

    假设某程序语言的文法如下：

    S→a|b|(T)

    T→TdS|S

    其中，VT={a，b，d，(，))；VN={S，T}，S是开始符号。考察该文法，句型(Sd(T)db)是S的一个(28)。

    其中(29)是最左素短语，(30)是该句型的直接短语。

    (74)

    A．最左推导

    B．最右摊导

    C．规范推导

    D．推导


    正确答案：D

  • 第17题：

    最左推导也被称为规范推导。()

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


    正确答案：错误

  • 第18题：

    SLR（1）分析法的名字中，“L”的含义是（）。

    • A、自左向右进行分析
    • B、自右向左进行分析
    • C、采用最右推导的逆过程
    • D、采用最左推导的逆过程

    正确答案:A

  • 第19题：

    规范归约（最左归约－最右推导的逆过程）的关键问题是（）。

    • A、确定符号表
    • B、寻找单词
    • C、寻找句柄
    • D、定位错误

    正确答案:C

  • 第20题：

    文法G的一个句子对应于多个推导，则G是二义的。


    正确答案:错误

  • 第21题：

    判断题
    语法树和推导树不一样。
    A

    对

    B

    错


    正确答案： 错
    解析： 暂无解析

  • 第22题：

    名词解释题
    最左推导

    正确答案： 任何一步α=>β都是对α中的最右非终结符替换。
    解析： 暂无解析

  • 第23题：

    多选题
    如果在文法G中存在一个句子，当其满足下列条件（）之一时，则称该文法是二义文法。
    A

    其最左推导和最右推导相同

    B

    该句子有两个不同的最左推导

    C

    该句子有两个不同的最右推导

    D

    该句子有两棵不同的语法树

    E

    该句子对应的语法树唯一


    正确答案： A,E
    解析： 暂无解析

  • 第24题：

    单选题
    如果文法是无二义的，那么规范归约是指（）
    A

    最左推导的逆过程

    B

    最右推导的逆过程

    C

    规范推导

    D

    最左归约的逆过程


    正确答案： A
    解析： 暂无解析

相关内容