在LR(1)中工作但不在LALR(1)中工作的语法示例？

文章/答案/技术大牛

发布

1回答

parsing

我似乎不能理解LALR(1)和LR(1)之间的区别，除了LALR(1)似乎比LR(1)具有更少的状态。我想知道是否有人有例子来说明不同之处和一些解释。谢谢

浏览 16提问于2019-01-28得票数 1

回答已采纳

1回答

一个文法可以用LL(1)而不能用LR(1)来解析吗？

compiler-construction、automata、computability、lr1

作为家庭作业，我得到了以下语法：D: AbBb | BaAbB: εS: a, bA: ε 以下集合是：D: $B: a,b如果你制作了表格，你会清楚地看到在项目集0中A和B之间存

浏览 5提问于2019-11-05得票数 1

2回答

LALR(1)和SLR(1)解析器

parsing、context-free-grammar、lookahead

假设是： S -> RL -> * RR -> L (&q

浏览 2提问于2019-05-17得票数 0

回答已采纳

1回答

每个LL(1)语法也是LALR(1)语法吗？

parsing、compiler-construction

一个消息来源说：另一位说：我发现最接近的答案是：谢谢。

浏览 0提问于2018-03-26得票数 7

回答已采纳

2回答

将语法转换为最高效的解析器

parsing、compiler-construction

有没有一种在线算法可以将某些语法转换为最有效的解析器？例如: SLR/LR(k)，如k>=0

浏览 2提问于2020-07-08得票数 2

2回答

对于某些语法，LR(1)解析表的大小是否与LALR(1)解析表相同？

parsing、compilation、compiler-construction、lr、lalr

我知道LALR(1)语法是LR(1)语法的一个子集，对于相同的语法，LALR(1)解析表比LR(1)解析表小得多。但是我在互联网上找不到答案，所以是否存在语法，而它们的解析表大小是一样的。这听起来是可能的，因为LALR本质上是在“折叠”兼容

浏览 7提问于2020-06-16得票数 0

回答已采纳

3回答

语法是LALR吗？

grammar

假设相同的语法不是LR(1)，我们可以安全地说该语法也不是LALR吗？谢谢你的帮助！

浏览 2提问于2010-04-21得票数 4

回答已采纳

2回答

LR(1)解析器状态大小仍然是一个问题吗？

parsing、compiler-construction、grammar、lalr、lr

历史上，LALR(1)解析器比LR(1)解析器更受青睐，因为LR(1)解析器产生的大量状态所需的资源需求。很难相信这仍然是当今计算环境中的一个问题。现在的情况仍然是这样吗，还是现在的编译器是用规范LR解析器构建的，因为LALR语法是LR语法的一个适当子集？

浏览 1提问于2014-06-11得票数 5

回答已采纳

2回答

C++或其他面向对象编程语言的哪些特性很难使用YACC或递归下降解析器来实现？

parsing、compiler-construction

有人说，C++可以用递归下降解析器或LL解析器来完成，甚至可以用一些困难的LALR解析器来完成，但这些任务需要黑客和笨拙的处理。好的，那么最像OOP的语法是什么，可以完成每种解析器类型，而不需要任何需要杂乱无章的主要困难？每种类型的解析器都禁止哪些OOP特性？

浏览 1提问于2013-05-17得票数 0

回答已采纳

1回答

SLR(1)和LALR(1)语法冲突

parsing、grammar、context-free-grammar、lr

假设你有一个语法G，我们为它找到一个LR(1)自动机。我们可以通过执行状态合并和转换规则将其转换为LALR(1)或SLR(1)解析器，但可能会出现冲突。我的问题是：必须在合并状态中出现所有问题？在LALR(1)或SLR(1)自动机中没有合并的非冲突LR(1)状态是否可能有冲突？

浏览 10提问于2022-05-16得票数 1

回答已采纳

2回答

如何用Jison生成语法歧义的解析器？

javascript、node.js、parsing、bnf、jison

原始的ChucK编译器是由Bison生成的，它必须能够以某种方式解决这些歧义。 grammar = { ['ProgramSec

浏览 2提问于2013-12-09得票数 3

回答已采纳

1回答

如果在进行基本的语法更改后，直接使用LL语法进行LR解析器，会发生什么情况？

parsing、grammar、ll、lr

很抱歉我问了这么个业余的问题。我有一个LL文法，我想写一个LR文法。我是否可以使用LL语法，对它进行最小的语法修改，以适应LR解析器并使用它？这是个坏主意吗？它们之间是否存在无法翻译的结构差异？

浏览 23提问于2021-08-20得票数 0

1回答

LR(0)或SLR(1)或LALR(1)

parsing、compiler-construction、context-free-grammar

我被一个试题深深地困住了，我正试图从编译器的期末考试中试一试。如果有人能帮我解释一下，我会非常感激的。谢谢$E =E S =E + T * T=T*F* FF = ident ( E ) 其中+* ident ()是终端符号，$是ﬁle的末尾。( a)这个语法是LR( 0 )吗？证明你的答案是正确的。( b)语法SLR( 1)是吗？证明你的答案是正确

浏览 2提问于2012-04-13得票数 4

回答已采纳

1回答

我如何使它能够解决与LALR(1)

compiler-construction、context-free-grammar、shift-reduce-conflict

*X-> Ya| cYb | Zb | cZaZ-> f | q* 我已经完成了LR(1)解析表，并且还证明了这不是LALR(1)，但是有任何方法可以使它能够使我可以为此制作LALR(1)吗？

浏览 4提问于2020-09-11得票数 1

回答已采纳

1回答

如何理解“龙书”语法分析章节的示例-4.64？

parsing、compiler-construction、lr、lalr

我无法理解Eaxmple-4.64中的第一步，它出现在4.7.5小节和273页中。问题示例4.61 :我们将使用示例4.48中的非SLR语法作为高效的LALR(1)表构造方法的示例，我们在下面以其增广形式再现该语法： S' -

浏览 14提问于2022-11-09得票数 0

1回答

在LR解析中，约简和GOTO能处于一个状态吗？

parsing、syntax、compiler-construction、context-free-grammar、lr

在下面的示例中，很明显，当您想要通过0进入状态3通过T进行状态时，您将在一个状态中面临还原和正常状态。这个是可能的吗？我应该继续减少吗？这里是需要的语法： T-> T*F F-> (E) \x{e76f}\x{e76f}

浏览 2提问于2014-06-02得票数 1

回答已采纳

1回答

从这个例子中确定LR(k)的k？

c、algorithm、parsing

我已经准备了以下语法，它可以生成C逻辑和整数算术表达式的子集： LogicalOrExpression Identifier // TERMINAL我想尝试使用shift/reduce解析，所以想知道这个语法是LR(k)的最小k(如果有)是多少？(更广泛地说，如果可能

浏览 2提问于2012-12-21得票数 5

回答已采纳

1回答

yacc可以用来为Java1生成三个地址码吗？

java、compiler-construction、yacc、lalr、intermediate-code

我读到过yacc为LALR(1)语法生成自下而上的解析器。我有一个Java1的语法，可以用来生成三个地址码，严格来说是LALR(1)，但我使用的转换方案使它具有L属性。现在我读到L属性LR语法在自下而上解析过程中不能被翻译。那么，yacc是否可以在这里使用呢？如果是，yacc是如何解决这个问题的？

浏览 3提问于2020-04-16得票数 0

1回答

LR解析如何选择符合条件的语法产品(从叶子构建解析树)？

parsing、lr

我正在阅读LR解析教程。本教程在这里使用了一个示例语法：A -> Abc | b然后，为了说明解析算法是如何工作的，本教程展示了下面解析单词"abbcde“的过程。我了解到，在算法的每一步，都会搜索一个限定结果(即表第2列所示的语法规则)，以匹配字符串的一个片段。但是LR解析如何在一组符合条件的</

浏览 2提问于2020-08-22得票数 1

回答已采纳

1回答

为什么这个LR(1)文法不是LALR(1)？

parsing、grammar、lalr、lr

这不是我的作业，我正在尝试理解LALR(1)语法。所以我找到了E -> e我写了LR项，但我不明白为什么这是LR(1)语法而不是LALR(1)？有谁可以帮我？谢谢

浏览 1提问于2011-12-14得票数 14

回答已采纳

点击加载更多