This answer显示了描述非LL(1)的LL(2)语言的语法： S -> a S A | epsilon
A -> a b S | c 在这种语法中，S的一种可能性是生成空字符串epsilon。是否有任何语法可以类似地描述不是LL(1)的LL(2</
浏览 25提问于2020-04-26得票数 1
我有一个语法，我可以检查is是否是LL(1)。但是，有没有办法检查语法生成的语言是否为LL(1)？LL(1)文法和LL(1)语言到底有什么区别？
浏览 2提问于2011-08-21得票数 14
1回答
所有的LL文法都是LR文法，但不是反过来，但我仍然在努力处理区别。我对没有等价LL表示的LR文法的小示例感到好奇。
浏览 0提问于2012-01-11得票数 19
回答已采纳
2回答
我偶然发现了一个非常奇怪的案例：2) & 3) A->alpha|beta5) & 6) beta -> epsilon| xS => {b,x}alpha=>{
浏览 3提问于2014-03-03得票数 0
1回答
条件语句的LL(1)文法
、、、
但是，当我尝试为((10 mod 3) = 1)表达式设计LL(1)语法时，我崩溃并烧焦了括号。问题是，上面的条件可以重写为if (10 mod 3) = 1 then ...，或者由于操作符优先级为if 10 mod 3 = 1 then ...而重写E -> TE'T'div&
浏览 10提问于2014-05-30得票数 0
有没有一种简单的方法来确定一个文法是否是LL(1)，LR(0)，SLR(1)……仅仅看语法而不做任何复杂的分析？例如:要确定BNF语法是否为LL(1)，您必须先计算集合，然后再计算集合-在某些情况下，这可能很耗时。
有没有人知道如何更快地做到这一点？任何帮助都将不胜感激！
浏览 12提问于2009-01-24得票数 23
回答已采纳
3回答
为了加深我对解析器和语法的理解，我正在寻找一个LL(2)但不是LL(1)的语言示例(希望是简单的)。也就是说，一种语言，它可以由LL(2)语法生成，但不能由任何LL(1)语法生成。那个班有有用的语言吗？我们能想象一种计算机语言是LL(2)但
浏览 2提问于2012-05-17得票数 16
回答已采纳
1回答
我有一个描述语言的EBNF语法。我想知道是否有一个等价的LL(1) BNF语法，这样我就可以在没有"“的情况下为该语言构建一个递归下降解析器。我们可以把它转换成等价的右线性文法：T: cU | ε现在恢复到原始名称：----
StatementList: Statement State
浏览 5提问于2020-09-22得票数 0
我正在研究PEG (解析表达式语法)解析器，其中一个主题是与其他解析技术的等价性。
我在上找到了一篇关于将正则表达式转换为等价PEGs的好文章。我希望为LL(*)解析器找到类似的处理方法，但到目前为止还一无所获。在我看来，中描述的许多技术也将适用于LL(*)转换问题，但是我还没有完全沉浸在形式主义中，无法对自己的分析充满信心。您的集体帮助将不胜感激！
浏览 2提问于2012-10-30得票数 2
回答已采纳
我现在正在学习我的编译理论课程中的解析器。我需要找一个语法的例子，它在LL(1)中，但不是在LALR中。我知道它应该存在。请帮我想出这个问题最简单的例子。
浏览 0提问于2011-06-27得票数 8
回答已采纳
1回答
我在谷歌上寻找是否有可能使用BNF语法创建一个LL解析器，但我在维基百科上看到他们使用的内容如下S → ( S + F )它不是BNF语法。是否可以使用BNF语法来创建LL解析器，或者您必须只使用LL语法？
感谢‘s
浏览 0提问于2015-08-12得票数 0
我想知道ANTLR是否完全代表v3 (解析表达式语法)解析器，它将内部解析算法表示为"LL(*)“。
有什么不同吗？
浏览 1提问于2012-01-11得票数 12
回答已采纳
假设我们有一个上下文无关文法，如果它是在LL1中，那么它只有右联想！但是假设我想让上下文无关文法有左结合，那么它就不会停留在LL1中(这没问题)，我想为了让上下文无关文法有左结合，我应该让它有左递归。有没有一种方法可以在不改变语法语言的情况下将左递归包含到上下文无关的语法中？例如，如果我们有这个上下文无关文法：
1: S -> sum (
浏览 18提问于2021-03-12得票数 0
回答已采纳
2回答
我想分析一种编程语言。我读了很多关于形式语言、乔姆斯基层次结构和ANTLR的书。但是我找不到关于如何将ANTLR作为LL(*)递归下降解析器接受的语言与v3层次结构相关联的信息。Chomsky类型如何与LL(*)混合？任何信息(在线、书籍、论文)都非常受欢迎。
编辑: ANTLR的语法/语义谓词和回溯是如何映射到这一点的？
浏览 4提问于2009-01-14得票数 4
回答已采纳
2回答
但是如果我们能为这个结构提供一个LALR(1)文法，我们也可以提供一个SLR(1)。这是真的，但我的假设说了些别的话。在我们的假设中，我们讨论的是由语法而不是语法本身描述的语言！我们可以删除"R“并将语法转换为LL(1)，它也是SLR(1)和LALR(1)：M -> <e
浏览 2提问于2019-05-17得票数 0
回答已采纳
云服务器
ICP备案
实时音视频
云直播
对象存储
腾讯云开发者
