【发布时间】：2013-05-20 12:06:12
【问题描述】：
如果给我一个 CFG，我可以通过查看它来判断它是 LL 类语法还是 LR 类语法？当我在谷歌上搜索这个问题时，我得到的是这些语法的解析器是如何工作的，但这不是我想要的。任何帮助将不胜感激。
【问题讨论】：
【发布时间】：2013-05-20 12:06:12
【问题描述】：
如果一个语法有左递归，你可以识别它是否不是 LL。
示例：
S -> A | y
A -> Az
【讨论】：
-
我正要给出这个答案:)
-
有趣的是，它被投票的速度有多快。 :D
-
缺少左递归是 not 条件足以使语法成为 LL。在维基百科中查找 LL 的定义。这个语法不是 LL：
S -> aSa | ε -
@Apalala 阅读好吧我写的内容。我没有说任何没有左递归的语法都是LL，但是我说如果它是左递归的，那就不是LL。
-
@Samy 你是对的。请对您的答案进行任何小的修改，以便我可以删除反对票。