简单优先文法允许任意两个产生式具有相同右部。

题目

简单优先文法允许任意两个产生式具有相同右部。

相似考题

1.任何算符优先文法的句型中都会有两个相邻的非终结符号。()此题为判断题(对，错)。

2.任何算符优先文法的句型中一定会有两个相邻的非终结符号。()

3.文法的任意两个符号对之间都存在简单优先关系。()

4.有文法G=({S},{a},{S→SaS,S→e},S),该文法是哪一类文法()。A.LL(1)文法B.算符优先文法C.二义性文法D.SL(1)文法

参考答案和解析
正确答案:错误
更多“简单优先文法允许任意两个产生式具有相同右部。”相关问题

  • 第1题：

    若消除文法中的ε-产生式，将会改变文法所定义的语言，故不能消除ε-产生式。()


    参考答案：错误

  • 第2题：

    将不含形如A→A的产生式和不含无用符号及无用产生式的文法称为什么文法()。

    A、有用的

    B、已化简的

    C、已改造的

    D、确定的


    参考答案：B

  • 第3题：

    简单优先文法是无二义性文法。()

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


    正确答案：正确

  • 第4题：

    设 G 是一个给定的文法,S 是文法的开始符号,如果 S－x(其中 x∈V*),则称 x 是文法 G 的一 个() 。

    A.候选式

    B.句型

    C.单词

    D.产生式


    正确答案:B

  • 第5题：

    语法分析方法大体上可分成自顶向下和自底向上两种。自底向上分析法，是从输入符号串开始逐步进行(38)，直至(38)成文法的起始符号。自顶向下分析法，则是从文法的起始符号开始反复使用产生式进行(39)，直至(40)出输入符号串。算符优先文法是一种自底向上分析方法，其特点是文法的产生式中(41)。自顶向下的分析方法，通常要求文法的产生式(41)，如(42)文法就是一种可以自顶向下分析的文法。

    A．递归

    B．综合

    C．回归

    D．推导

    E．归约


    正确答案：E

  • 第6题：

    一个句型的句柄一定是文法某产生式的右部。 ()

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


    正确答案：正确

  • 第7题：

    在任何文法的产生式中，终结符都不能出现在产生式左部。


    正确答案:错误

  • 第8题：

    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（1）处应选择（）

    • A、不含两个相邻的非终结符
    • B、不含两个相邻的终结符
    • C、不含ε产生式
    • D、不含长度为1的产生式

    正确答案:A

  • 第9题：

    允许式纵联保护有（）。

    • A、欠范围允许式
    • B、超范围允许式
    • C、三相
    • D、直跳

    正确答案:A,B

  • 第10题：

    单选题
    设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）
    A

    LL（1）文法

    B

    二义性文法

    C

    SLR（1）文法

    D

    算法优先文法


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

  • 第11题：

    单选题
    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（3）处应选择（）
    A

    LR（1）

    B

    LL（1）

    C

    SLR（1）

    D

    LALR（1）


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

  • 第12题：

    判断题
    简单优先文法允许任意两个产生式具有相同右部。
    A

    对

    B

    错


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

  • 第13题：

    对于严格的前后文无关文法来说，不允许含有ε-产生式。()


    参考答案：正确

  • 第14题：

    当一文法具有左递归的非终结符号A,且A出现在某产生式右部时其左侧有符号B,则在B和A之间的简单优先关系是什么关系()。

    A等于

    B低于

    C等于和低于

    D没有


    正确答案：C

  • 第15题：

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

    S→SaT|T

    T→TbR|R

    R→PdR|P

    P→fSg|e

    其中Vr＝{a，b，d，e，f，g}；Vn＝{S，T，R，P}；S是开始符号，那么，此文法是(43)文法。这种文法的语法分析通常采用优先矩阵。优先矩阵给出了该文法中各个终结符之间的优先关系(大于、小于、等于和无关系)。在上述文法中，某些终结符之间的优先关系如下：b{(44)}a；f{(45)}g；a{(46)}a；d{(47)}d。

    A．五则文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

  • 第16题：

    yacc是一个生成编译程序的工具，它的输入是文法G的产生式规则，它的输出是文法G的(29)。

    A．优先分析器

    B．LL(1)分析器

    C．LR(1)分析器

    D．LALR(1)分析器


    正确答案：D
    解析：一个LR分析器由以下3个部分组成。(1)驱动器：或称驱动程序。对所有LR分析器，驱动程序都是相同的。(2)分析表：不同的文法具有不同的分析表。同一文法采用不同的LR分析方法时，分析表也不同。分析表又可分为动作表(ACTION)和状态转换表(GOTO)两个部分，它们都可用二维数组表示。(3)分析栈：包括文法符号栈和相应的状态栈。分析器的动作由栈顶状态和当前输入符号决定(LR(0)分析器不须向前查看输入符号)，LR分析器的模型如下图所示。设Si为状态，i为文法符号，ACTION[Si，a]＝Sj规定了栈顶状态为Si且遇到输入符号a时应执行的动作。状态转换表GOTO[Si，X]＝Sj表示当状态栈顶为Si且文法符号栈顶为X时应转向状态Sj。分析表实际上是一个DFA,它识别文法G的所有右句型的活前缀。构造LR分析器，本质上是构造LR分析表。根据文法的产生式规则，LR分析表用程序能自动生成。yacc的输入，本质上是文法的产生式规则，称为yacc的源程序，通过yacc编译程序，生成用C书写的LALR(1)分析表。再经过C编译器，就得到LALR(1)分析器。LALR(1)分析器比SLR(1)适用的文法范围要宽，一般能满足常用程序语言的需要；和LR(1)比，它适用的文法范围要窄，但时空效率都有很大提高。

  • 第17题：

    简单优先文法允许任意两个产生式具有相同右部。()

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


    正确答案：错误

  • 第18题：

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

    S→SaT｜T

    T→TbR｜R

    T→PdR｜P P→fSg｜e

    其中：VT={a，b，d，e，f，g}，VN{S，T，R，P}，S是开始符号。那么，此方法是(38 方法。这种文法的语法分析通常采用优先矩阵，优先矩阵给出了该文法中各个终结符之间的优先关系 (大于，小于，等于，无关系)。在上述文法中，某些终结符之间的优先关系如下：

    b(39)a：f(40)g；a(41)a；d(42)d。

    A．正规文法

    B．算符文法

    C．二义文法

    D．属性文法


    正确答案：B

  • 第19题：

    一个句型的句柄一定是文法某产生式的右部。


    正确答案:正确

  • 第20题：

    设有文法G={{S}，{a}，{S→SaS|ε}，S}，该文法是（）

    • A、LL（1）文法
    • B、二义性文法
    • C、SLR（1）文法
    • D、算法优先文法

    正确答案:B

  • 第21题：

    判断题
    一个句型的句柄一定是文法某产生式的右部。
    A

    对

    B

    错


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

  • 第22题：

    单选题
    算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。空白（2）处应选择（）
    A

    不以非终结符开头

    B

    不以终结符开头

    C

    不含左递归

    D

    不含右递归


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

  • 第23题：

    判断题
    在任何文法的产生式中，终结符都不能出现在产生式左部。
    A

    对

    B

    错


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

相关内容