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

题目

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

  • A、直接短语
  • B、句柄
  • C、最左素短语
  • D、素短语
相似考题

1.●在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过 (46) 分析其语法是否正确。例如， (47) 就是一种自底向上的分析方法，与其他自底向上分析方法不同，它是根据 (48) 来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否 (49) 出输入符号串。采用自顶向下分析方法时，要求文法不含有 (50) 。(46) A．归约-移进B．归约-归约C．移进-归约D．移进-移进(47) A．算符优先分析法B．LL (1) 分析法C．递归子程序分析法D．预测分析法(48) A．短语B．素短语C．句柄D．直发短语(49) A．归约B．移进C．推理D．推导(50) A．右递归B．左递归C．直接左递归D．直接右递归

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

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

4.算符优先分析法每次都是对什么进行归约()。A最左短语B简单短语C最左素短浯D素短语

更多“在规范归约中，用（）来刻画可归约串。A、直接短语B、句柄C、最左素短语D、素短语”相关问题

  • 第1题：

    简单优先分析每次归约的是()。

    A.最左直接短语

    B.直接短语

    C.最左素短语

    D.控制结点


    正确答案：C

  • 第2题：

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

    A.最左推导

    B.最左归约

    C.从左到右识别输入串

    D.规范归约


    正确答案：C

  • 第3题：

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

    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

  • 第4题：

    最左简单子树的末端节点构成的符号串称为（）。

    • A、句柄
    • B、最左素短语
    • C、素短语
    • D、简单短语

    正确答案:A

  • 第5题：

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


    正确答案:句柄

  • 第6题：

    算法优先分析中，可规约串是（）

    • A、句柄
    • B、活前缀
    • C、最左素短语
    • D、素短语

    正确答案:C

  • 第7题：

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

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

    正确答案:C

  • 第8题：

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

    确定符号表

    B

    寻找单词

    C

    寻找句柄

    D

    定位错误


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

  • 第9题：

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

    直接短语

    B

    句柄

    C

    最左素短语

    D

    素短语


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

  • 第10题：

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

    对

    B

    错


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

  • 第11题：

    单选题
    一个句型中的最左（）称为该句型的句柄。
    A

    短语

    B

    简单短语

    C

    素短语

    D

    终结符号


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

  • 第12题：

    单选题
    算法优先分析中，可规约串是（）
    A

    句柄

    B

    活前缀

    C

    最左素短语

    D

    素短语


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

  • 第13题：

    最左归约也称为规范归约。()

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


    参考答案：√

  • 第14题：

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

    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

  • 第15题：

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


    正确答案:错误

  • 第16题：

    一个句型中的最左（）称为该句型的句柄。

    • A、短语
    • B、简单短语
    • C、素短语
    • D、终结符号

    正确答案:B

  • 第17题：

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

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

    正确答案:B

  • 第18题：

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

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

    正确答案:C

  • 第19题：

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

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

    正确答案:B

  • 第20题：

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

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

  • 第21题：

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

    最右直接短语

    B

    最左直接短语

    C

    句柄

    D

    最左素短语


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

  • 第22题：

    单选题
    最左简单子树的末端节点构成的符号串称为（）。
    A

    句柄

    B

    最左素短语

    C

    素短语

    D

    简单短语


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

  • 第23题：

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

    最左推导的逆过程

    B

    最右推导的逆过程

    C

    规范推导

    D

    最左归约的逆过程


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

相关内容