itgle.com

如果一个文法G是无二义性文法,对于任何一个句子,该句子()。A.可能存在两个不同的最左推导B.可能存在两个不同的最右推导C.最左推导和最右推导对应的语法树不同D.仅存在一个最左推导和一个最右推导

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

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

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

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

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

相似考题

1.任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。()此题为判断题(对，错)。

2.二义文法是至少存在一个句子有不止一个最左(最右)推导的文法。()此题为判断题(对，错)。

3.● 由某上下文无关文法M[S]推导出某句子的分析树如下图所示，则错误的叙述是 （50） 。（50）A. 该文法推导出的句子必须以“a”开头B. acabcbdcc 是该文法推导出的一个句子C. “S->aAcB”是该文法的一个产生式D. a、b、c、d属于该文法的终结符号集

4.由某上下文无关文法M[s]推导出某句子的分析树如下图所示，则错误的叙述是( )。A．该文法推导出的句子必须以“a”开头B．acabcbdcc是该文法推导出的一个句子C．“s->aAcB”是该文法的一个产生式D．a、b、c、d属于该文法的终结符号集

更多“如果一个文法G是无二义性文法,对于任何一个句子,该句子()。 ”相关问题

  • 第1题：

    如果一个文法存在某个句子对应两棵不同的语法树,则文法是二义性的。()

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


    正确答案：正确

  • 第2题：

    LR语法分析程序： （1）任意输入一个文法G； （2）构造该文法的所有的项目； （3）构造其项目集； （4）构造可以识别活前缀的DFA； （5）利用LR（0）或SLR（1）方法构造分析表，并打印输出 （含Action表和Goto表） （5）模拟分析句子过程。如输入一个句子，如果该句子合法则输出分析过程中每一步符号栈及状态栈的变化情况；如果该句子非进行相应的报错处理。 详细的见附件。


    A

  • 第3题：

    【判断题】一个文法存在某个句子对应两棵不同的语法树，则称这个文法是二义性文法

    A．Y.是

    B．N.否


    正确

  • 第4题：

    如果文法G中的一个句子存在多个推导序列，则称文法G是二义性的。


    错误

  • 第5题：

    一个文法，如果存在某个句子不止一棵分析树，或者说这个句子存在不止一种最左（最右）推导，那么称这个文法是二义的。


    正确

相关内容