272得票4回答
LL解析和LR解析有什么区别?

有人能给我提供一个简单的 LL 分析和 LR 分析的例子吗?

111得票9回答
LR、SLR 和 LALR 分析器有什么区别?

LR、SLR和LALR解析器之间的实际区别是什么?我知道SLR和LALR是LR解析器的类型,但就它们的解析表而言,它们的实际区别是什么? 如何展示一个文法是LR、SLR还是LALR呢?对于LL文法,我们只需展示解析表中任何单元格不应包含多个产生式规则。对于LALR、SLR和LR是否有类似的规...

93得票4回答
LR(0)分析和SLR分析有什么区别?

我正在学习编译器的概念,但是有些困惑......通过谷歌搜索也没有得到明确的答案。 SLR和LR(0)解析器是否相同?如果不同,有什么区别?

80得票5回答
如何确定一个语法是LL(1),LR(0)还是SLR(1)?

如何确定语法是LL(1)、LR(0)还是SLR(1)? 有谁能够使用这个示例或其他示例来解释一下吗? X → Yz | a Y → bZ | ε Z → ε

61得票4回答
LL(1), LR(1), LR(0), LALR(1)语法的例子是什么?

是否有一个在线资源,包含一些主要解析算法(LL(1), LR(1), LR(0), LALR(1))的语法集合?我找到了很多属于这些族群的单个语法,但是我不知道是否有一个好的资源,其中有人编写了一大批示例语法。 有没有人知道这样的资源?

42得票3回答
LALR和LR解析有什么区别?

我了解LR和LALR都是自下而上的语法分析算法,但它们之间有什么区别呢? LR(0)、LALR(1)和LR(1)语法分析有什么差异?我该如何判断一个语法是否为LR(0)、LALR(1)或LR(1)?

38得票7回答
LL解析器相对于LR解析器有哪些优势?

LL解析器在今天的解析器生成工具中相对流行的原因是什么优势? 根据维基百科,LR分析似乎比LL分析有优势: LR分析可以处理比LL分析更广泛的语言,并且在错误报告方面也更好,即当输入不符合语法时,它尽可能早地检测到语法错误。这与LL(k)(甚至更糟的是LL(*)解析器)形成对比,后者可能由...

29得票2回答
Java、C++、C#等编程语言如何解决尖括号<和>的语法歧义?

我曾经认为C++是一种"奇怪"的语言,因为它在使用&lt;和&gt;时存在许多模糊不清的地方。但是,当我尝试实现一个解析器后,我发现了一个例子,这个例子几乎破坏了每一种使用&lt;和&gt;作为泛型类型的语言: f(g&lt;h, i&gt;(j)); 这段代码的语法可以被解释为一个普通...

22得票4回答
LR(1) 项DFA - 计算展望符

我很难理解如何计算LR(1)项的展望符。假设我有以下文法:S -&gt; AB A -&gt; aAb | a B -&gt; d LR(1) 项是带有向前看符号的 LR(0) 项。因此,对于状态 0,我们将得到以下 LR(0) 项:S -&gt; .AB , {lookahead} A -...

21得票1回答
为什么存在LR(0)分析器但不存在LL(0)分析器?

我在维基百科上阅读了有关LL(0)和LR(0)解析器的内容,发现虽然存在LR(0)解析器,但并不存在LL(0)解析器。 根据我的理解,LL(k)/LR(k)中的k代表解析器可以查看当前正在处理的字符之后多少个字符。 那么我的问题是,为什么尽管存在LR(0),却没有LL(0)解析器呢?