[单选题]

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

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

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

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

参考答案与解析:

相关试题

任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。

[判断题] 任何一个二义性文法一定不是LR类文法,也不是一个算符优先文法。A . 正确B . 错误

  • 查看答案
  • LR(1)文法都是()。

    [单选题]LR(1)文法都是()。A . 无二义性且无左递归B . 可能有二义性但无左递归C . 无二义性但可能是左递归D . 可以既有二义性又有左递归

  • 查看答案
  • LR文法的特点

    [问答题] LR文法的特点

  • 查看答案
  • ()文法不是LL(1)的。

    [单选题]()文法不是LL(1)的。A . 递归B . 右递归C . 2型D . 含有公共左因子

  • 查看答案
  • 如果LR(1)项目集如果除去(50)是相同的,则称这两个LR(1)项目同心。

    [单选题]如果LR(1)项目集如果除去(50)是相同的,则称这两个LR(1)项目同心。A.项目B.活前缀C.搜索符D.前缀

  • 查看答案
  • 一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()

    [单选题]一个上下文无关文法消除了左递归,提取了左公共因子后是满足LL(1)文法的()A . 必要条件B . 充分必要条件

  • 查看答案
  • 一个文法所描述的语言是();描述一个语言的文法是()。

    [多选题] 一个文法所描述的语言是();描述一个语言的文法是()。A . 唯一的B . 不唯一的C . 可能唯一,也可能不唯一

  • 查看答案
  • 四种形式语言文法中,1型文法又称为()文法。

    [单选题]四种形式语言文法中,1型文法又称为()文法。A . 短语结构文法B . 前后文无关文法C . 前后文有关文法D . 正规文法

  • 查看答案
  • LR方法可以分析含有左递归的文法。

    [判断题] LR方法可以分析含有左递归的文法。A . 正确B . 错误

  • 查看答案
  • 一个LL(1)文法一定是无二义和无回溯方法。

    [判断题] 一个LL(1)文法一定是无二义和无回溯方法。A . 正确B . 错误

  • 查看答案
  • 一个LR(1)文法合并同心集后若不是LALR(1)文法()