6、在规范归约中，用（)来刻画可归约串。A．直接短语B．句柄C．最左素短语D．素短语

题目

6、在规范归约中，用（)来刻画可归约串。

A．直接短语

B．句柄

C．最左素短语

D．素短语

相似考题

1.( )用替代的、较小的数据表示形式替换原数据。A维归约B数量归约C离散D聚集

2.最左归约也称为规范归约。()此题为判断题(对，错)。

3.同心集的合并有可能产生“归约／归约”冲突。()此题为判断题(对，错)。

4.一个LR(1)文法合并同心集后,如果不是LALR(1)文法必定存在( )。A.移进--归约冲突B.归约--归约冲突

更多“6、在规范归约中，用（)来刻画可归约串。”相关问题

  • 第1题：

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

  • 第2题：

    在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过(46)分析其语法是否正确。例如，(47)就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据(48)来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否(49)出输入符号串。采用自顶向下分析方法时，要求文法不含有(50)。

    A．归约-移进

    B．归约-归约

    C．移进-归约

    D．移进-移进


    正确答案：C
    解析：自底向上分析方法自左向右扫描输入符号串，通过移进-归约分析其语法是否正确。算符优先分析法是一种白底向上的分析方法，它根据素短语来进行归约。自顶向下分析方法从文法的开始符号出发进行最左推导，判断其能否推导出输入符号串，需要消除文法中的左递归和提取公共左因子。

  • 第3题：

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


    正确答案:正确

  • 第4题：

    在规范规约中用最左素短语来刻画可规约串。


    正确答案:错误

  • 第5题：

    算符优先分析中的可归约串是指（）。


    正确答案:最左素短语

  • 第6题：

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

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

    正确答案:B

  • 第7题：

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

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

    正确答案:C

  • 第8题：

    各种符号经常需要一定的归约性才能意义明确，这是因为（）。

    • A、归约性比像似性和指示性高级
    • B、只有归约性才能保证符号指向意义的确定性
    • C、归约性比较呆板
    • D、像似性和指示性有可能造成误会

    正确答案:B

  • 第9题：

    填空题
    规范归约中的可归约串是指（）。

    正确答案： 句柄
    解析： 暂无解析

  • 第10题：

    单选题
    算符优先分析与规范归约相比的优点是（）
    A

    归约速度快

    B

    对文法限制少


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

  • 第11题：

    填空题
    算符优先分析中的可归约串是指（）。

    正确答案： 最左素短语
    解析： 暂无解析

  • 第12题：

    单选题
    一个LR（1）文法合并同心集后若不是LALR（1）文法（）
    A

    则可能存在移进/归约冲突

    B

    则可能存在归约/归约冲突

    C

    则可能存在移进/归约冲突和归约/归约冲突


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

  • 第13题：

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

    A.最左推导

    B.最左归约

    C.从左到右识别输入串

    D.规范归约


    正确答案：C

  • 第14题：

    净室软件工程(Cleanroom)是软件开发的一种形式化方法，可以开发较高质量的软件。它使用(91)进行分析和建模，并且将(92)作为发现和排除错误的主要机制。使用(93)测试来获取认证软件可靠性所需要的信息。

    A．产生式归约

    B．移进归约

    C．盒结构归约

    D．规范归约


    正确答案：C

  • 第15题：

    算符优先分析与规范归约相比的优点是（）

    • A、归约速度快
    • B、对文法限制少

    正确答案:A

  • 第16题：

    一个LR（1）文法合并同心集后若不是LALR（1）文法（）

    • A、则可能存在移进/归约冲突
    • B、则可能存在归约/归约冲突
    • C、则可能存在移进/归约冲突和归约/归约冲突

    正确答案:B

  • 第17题：

    规范归约中的可归约串是指（）。


    正确答案:句柄

  • 第18题：

    在规范归约中，用（）来刻画可归约串。

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

    正确答案:B

  • 第19题：

    同心集的合并有可能产生“归约/归约”冲突。


    正确答案:正确

  • 第20题：

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

    确定符号表

    B

    寻找单词

    C

    寻找句柄

    D

    定位错误


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

  • 第21题：

    单选题
    在规范归约中，用（）来刻画可归约串。
    A

    直接短语

    B

    句柄

    C

    最左素短语

    D

    素短语


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

  • 第22题：

    判断题
    同心集的合并有可能产生“归约/归约”冲突。
    A

    对

    B

    错


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

  • 第23题：

    单选题
    在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（1）处应选择（）
    A

    归约一移进

    B

    移进-移进

    C

    移进-归约

    D

    归约-归约


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

  • 第24题：

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

    最左推导的逆过程

    B

    最右推导的逆过程

    C

    规范推导

    D

    最左归约的逆过程


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

相关内容