回答情况：
提问时间：
问题标签：
由于LR (1)语法比LALR或SLR语法更广泛，我对LR语法的证明有疑问。如果语法是SLR或LALR，那么这是否意味着语法也是LR (1)？事实上，由于使用查找头的方法执行起来比较复杂，因此我可以使用SLR方法(不带前瞻性)或LALR方法来证明语法是LR (1)。
浏览 11修改于2022-07-08得票数 1
根据这篇文章的，任何LALR(k)都可以通过“因式分解”转换成LALR(1)。我没有帖子中提到的龙书，网上有没有一些解释或例子，或者有人能在这里提供一个，如何做因子分解？
浏览 0修改于2012-01-20得票数 0
回答已采纳
我研究了LR(1)解析器，然后研究了LALR(1)解析器，注意到如果要构造LALR(1)解析器，首先要构造LR(1)解析器，然后通过将某些状态与相同的核结合起来，我们可以继续使用LALR(1)解析器。(对于复杂语法，构造LR解析器并不容易)提前感谢！
浏览 2修改于2017-11-28得票数 2
回答已采纳
所以乍一看，它们可能比由工具yacc或bison构造的LALR解析器更快。我想知道当使用公共输入(如编程语言源文件)而不使用任何理论输入进行测试时，packrat解析器的性能是否优于LALR解析器的性能。谢谢!
浏览 6提问于2010-09-08得票数 13
回答已采纳
argument ::= string|boolean|number|identifier|value
boolean ::= 'true'|'false'
是LALR
浏览 1修改于2019-12-12得票数 2
回答已采纳
假设我们有两种定义相同语言的文法:正则文法和LALR(1)文法。正则表达式通常是解析常规语言的首选。为什么？
浏览 5提问于2013-01-26得票数 2
回答已采纳
1回答
我已经制作了布尔和算术表达式的语法。我想要处理这样的算术表达式：我已经完成了这项工作:我可以处理所有我想要的表达式。( ( (2+2==4) or (3>2) ) and 2==2)
浏览 4修改于2014-06-17得票数 0
这不是我的作业，我正在尝试理解LALR(1)语法。所以我找到了E -> e我写了LR项，但我不明白为什么这是LR(1)语法而不是LALR(1)？
有谁可以帮我？谢谢
浏览 1修改于2019-12-04得票数 14
回答已采纳
这一次，我掌握了一种经典语法，据说这是一种LALR语法：a -> "A" a当我将它放入解析器生成器时，它会给出输出：-$ATTEMPTING CONVERSION TO LALR这些状态与我在其他资源中可以看到的编译LALR语法的内容相匹配--这个步
浏览 7修改于2020-05-06得票数 2
回答已采纳
我们有SLR(1)和LALR(1)解析器。假设是：
假设我们有一个名为X的语言结构，如果我们不能为这个结构提供一个LALR(1)语法，我们也不能提供一个SLR(1)，也许LR(1)语法可以解决问题。但是如果我们能为这个结构提供一个LALR(1)文法，我们也可以提供一个SLR(1)。，并且具有SLR(1)和LALR(1)语法！所以我的问题不是找到一个语法，它是LALR(1)，而不是SLR(1)。在网上有很多这样的人。我想知道是否有语言有LALR(1)语法，但没有SLR(1)语法？如果我们
浏览 2提问于2019-05-17得票数 0
回答已采纳
我真的在努力理清以下之间的关系：
我很确定LALR(1)和SLR(1)是LR(1)的子集，但是我对其他的都迷茫了
浏览 0提问于2016-04-15得票数 8
回答已采纳
我们可以通过执行状态合并和转换规则将其转换为LALR(1)或SLR(1)解析器，但可能会出现冲突。
我的问题是：必须在合并状态中出现所有问题？在LALR(1)或SLR(1)自动机中没有合并的非冲突LR(1)状态是否可能有冲突？
浏览 10修改于2022-05-17得票数 1
回答已采纳
在第23页，他开始描述LALR如何在给定以下语法的情况下解析表达式x*(y+z)：T = F | T "*" F. term
F
浏览 0提问于2011-03-29得票数 3
回答已采纳
我试图解析一个由空格分隔的列表，但可能包含必须作为文字处理的引号。所以我试着写一个语法并用我最喜欢的解析算法来解析它，但是我似乎不能正确地理解语法。更糟糕的是，我必须处理单引号' '和* *括号内的注释。例如:允许使用' * ' " * ' "，这应该解析为*和* '。我想出的最好的尝试(_表示空格)：
浏览 0修改于2015-10-13得票数 0
回答已采纳
我想了解bison是如何为这种简单的语法构建表的：rule: rule '+' '1' 我能够计算LR(1)转换表和项集，但我不明白状态3是如何构建和工作的：2 rule: rule . '+' '1'
默认情况下，我应该将“r1”放入GO
浏览 9修改于2017-09-08得票数 1
回答已采纳
腾讯云开发者
Copyright © 2013 - 2026 Tencent Cloud. All Rights Reserved. 腾讯云 版权所有
深圳市腾讯计算机系统有限公司 ICP备案/许可证号：粤B2-20090059 
粤公网安备44030502008569号
腾讯云计算（北京）有限责任公司 京ICP证150476号 | 京ICP备11018762号