[单选题]

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

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

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

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

参考答案与解析：

相关试题

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

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

  • 查看答案

    • LR（1）文法都是（）。

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

  • 查看答案

    • LR文法的特点

    [问答题] LR文法的特点

  • 查看答案

    • 设有以下文法：（﹡﹡﹡）G[S]：S→aAbDe|dA→BSD|eB→SAc|cD|εD→Se|ε（1）求出该文法的每一个非终结符U的FOLLOW集。（2）该文法是LL（1）文法吗？（3）构造C[S]

    设有以下文法：（﹡﹡﹡）G[S]：S→aAbDe|dA→BSD|eB→SAc|cD|εD→Se|ε（1）求出该文法的每一个非终结符U的FOLLOW集。（2）该文

  • 查看答案

    • （）文法不是LL（1）的。

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

  • 查看答案

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

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

  • 查看答案

    • 在将该文法[1]中消除左递归并提取左因子后,得到的新文法仍不是LL(1)文法。A，正确B，错误

    在将该文法[1]中消除左递归并提取左因子后,得到的新文法仍不是LL(1)文法。A，正确B，错误在将该文法[1]中消除左递归并提取左因子后,得到的新文法仍不是LL

  • 查看答案

    • 一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的（）

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

  • 查看答案

    • 一个文法所描述的语言是（）；描述一个语言的文法是（）。

    [多选题] 一个文法所描述的语言是（）；描述一个语言的文法是（）。A . 唯一的B . 不唯一的C . 可能唯一，也可能不唯一

  • 查看答案

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

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

  • 查看答案