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

题目

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

A、最左

B、最右

C、最中

D、任意

相似考题

1.句型是由什么推导出的符号串()。A、非终结符B、终结符C、任何符号D、开始符号

2.假设某程序语言的文法如下：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．推导

3.已知文法G是无二义的，则对G的任意句型α（)。A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能相同C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但他们对应的语法树相同

4.推导的意思是把产生式看成重写规则,把符号串中的非终结符用其产生式右部的串来代替。()此题为判断题(对，错)。

参考答案和解析
参考答案：B
更多“规范推导的每一步总是用产生式右边符号串替换句型中什么位置的非终结符号()。A、最左B、最右C、 ”相关问题

  • 第1题：

    5、推导是指把产生式看成重写规则，把符号串中的终结符用其产生式右部的串来代替


    错误

  • 第2题：

    最左推导是对于一个推导序列中的每一步直接推导 α=＞β , 都是对α中的最左非终结符进行替换。


    最左推导：选择每个句型的最左非终结符进行替换。最左句型：如果S Þ*lm α，则称α是当前文法的最左句型（lm表示left-most）。规范推导：在自底向上的分析中，总是采用最左归约的方式，而最右推导相应地称为规范推导。规范规约：在自底向上的分析中，总是采用最左归约的方式，因此把最左归约称为规范归约。

  • 第3题：

    每个非终结符的子程序功能是：用该非终结符的产生式规则（）去匹配输入串。

    A．左部符号串

    B．不做符号

    C．右部符号

    D．右部符号串


    右部符号串

  • 第4题：

    2、一个句型中的（)称为该句型的句柄。

    A．最左直接短语

    B．最右直接短语

    C．终结符

    D．非终结符


    A

  • 第5题：

    推导是指把产生式看成重写规则，把符号串中的终结符用其产生式右部的串来代替


    错误

相关内容