itgle.com

LR分析法是一种规范归约分析法，规范归约是(29)的逆过程。A．最左推导B．最右推导C．自上而下D．自下而上

题目

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

A．最左推导

B．最右推导

C．自上而下

D．自下而上

相似考题

1.●编译程序中语法分析器接受以 (29) 为单位的输入，并产生有关信息供以后各阶段使用。 (30) 、LR分析法和 (31) 是几种常见的语法分析技术，其中 (30) 和LR分析法属于自下而上分析法，而 (31) 属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1) 4种，其中 (32) 的分析能力最强， (33) 的分析能力最弱。(29) A．表达式B．单词C．产生式D．语句(30) ，(31) A．递归下降法B．算符优先法C．语法制导翻译法D．数据流分类法(32) ，(33) A．SLR(1)B．LR(0)C．LR(1)D．LALR(1)

2.简单优先分析法每次都是对()进行归约。A.短语B.直接短语C.句柄D.最左素短语

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

4.规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。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)分析。
更多“LR分析法是一种规范归约分析法，规范归约是(29)的逆过程。A．最左推导B．最右推导C．自上而下D．自下而上”相关问题

  • 第1题：

    是编译程序中语法分析器的接受单位，并产生供以后各阶段使用的有关信息。LR分析法、(2)和(3)是几种常见的语法分析技术，其中(2)和LR分析法属于自下而上分析法，而(3)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种，其中(4)的分析能力最强，(5)的分析能力最弱。

    A．语句

    B．单词

    C．产生式

    D．表达式


    正确答案：B

  • 第2题：

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

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

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

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

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


    正确答案：D

  • 第3题：

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

    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

  • 第4题：

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

    A．多种推导过程

    B．一种最左推导过程

    C．仅一种推导过程

    D．一种最右推导过程


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

  • 第5题：

    编译程序中语法分析器接受以(29)为单位的输入，并产生有关信息供以后各阶段使用。(30)、LR分析法和(31)是几种常见的语法分析技术，其中(30)和LR分析法属于自下而上分析法，而(31)属于自上而下分析法。LR分析法有SLR(1)、LR(0)、LR(1)和LALR(1)4种，其中(32)的分析能力最强，(33)的分析能力最弱。

    A．表达式

    B．单词

    C．产生式

    D．语句


    正确答案：B

  • 第6题：

    LR（0）分析法是一种规范规约法。


    正确答案:正确

  • 第7题：

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

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

    正确答案:B

  • 第8题：

    LR（k）分析是一种自底向上的分析法，它是以下面哪个作为每一步规约的对象？（）

    • A、最右直接短语
    • B、最左直接短语
    • C、句柄
    • D、最左素短语

    正确答案:C

  • 第9题：

    单选题
    下述方法中，（）不是自下而上分析方法。
    A

    规范归约

    B

    算符优先分析法

    C

    递归下降分析法

    D

    LR分析法


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

  • 第10题：

    单选题
    LR（k）分析是一种自底向上的分析法，它是以下面哪个作为每一步规约的对象？（）
    A

    最右直接短语

    B

    最左直接短语

    C

    句柄

    D

    最左素短语


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

  • 第11题：

    判断题
    规范归约和规范推导是互逆的两个过程。
    A

    对

    B

    错


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

  • 第12题：

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

    最左推导的逆过程

    B

    最右推导的逆过程

    C

    规范推导

    D

    最左归约的逆过程


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

  • 第13题：

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

    A.最左推导

    B.最左归约

    C.从左到右识别输入串

    D.规范归约


    正确答案：C

  • 第14题：

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

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


    正确答案：错误

  • 第15题：

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

    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

  • 第16题：

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

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


    正确答案：错误

  • 第17题：

    规范归约和规范推导是互逆的两个过程。


    正确答案:正确

  • 第18题：

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

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

    正确答案:A

  • 第19题：

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

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

    正确答案:C

  • 第20题：

    下述方法中，（）不是自下而上分析方法。

    • A、规范归约
    • B、算符优先分析法
    • C、递归下降分析法
    • D、LR分析法

    正确答案:C

  • 第21题：

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

    确定符号表

    B

    寻找单词

    C

    寻找句柄

    D

    定位错误


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

  • 第22题：

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

    自左向右进行分析

    B

    自右向左进行分析

    C

    采用最右推导的逆过程

    D

    采用最左推导的逆过程


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

  • 第23题：

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

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

    B

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

    C

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

    D

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


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

相关内容