众所周知，SLR(1)解析器通常比LR(1)具有更少的状态。但是，与LR(1)相比，在SLR(1)解析器中查找导致冲突的字符串是更容易还是更难呢?为什么？
提前谢谢你。
浏览 15提问于2018-12-16得票数 0
1回答
假设你有一个语法G，我们为它找到一个LR(1)自动机。我们可以通过执行状态合并和转换规则将其转换为LALR(1)或SLR(1)解析器，但可能会出现冲突。
我的问题是：必须在合并状态中出现所有问题？在LALR(1)或SLR(1)自动机中没有合并的非冲突LR(1)状态是否可能有<
浏览 10提问于2022-05-16得票数 1
回答已采纳
2回答
我在我的一份教授笔记中读到了下面的例子。2)假设T1，T2是用SLR(1)和LALR(1)为文法G创建的。如果G是SLR(1)文法，下列哪一项是正确的？
a) T
浏览 4提问于2014-10-03得票数 1
2回答
我从我们的老师那里得到了一个假设，他希望我们去寻找并验证它。我们有SLR(1)和LALR(1)解析器。假设是：
假设我们有一个名为X的语言结构，如果我们不能为这个结构提供一个LALR(1)语法，我们也不能提供一个SLR(1)，也许LR(1)语法可以解决问题。这是真的，但我的假设说了些别的话。在我们的假设<em
浏览 2提问于2019-05-17得票数 0
回答已采纳
几天前，我问了一个问题，我和一些教授进行了大量的搜索和联系，但我不能概括地说，第二个问题的解决是正确的还是错误的。在两个不同的年份，我们有两个入学考试的问题。1)我们有一个SLR(1)语法G如下。我们使用SLR(1)解析器生成器并为G生成一个解析表S。我们使用LALR
浏览 1提问于2014-10-21得票数 0
2回答
在本例中：A -> Aa|b
由上述语法生成的语言(字符串集)是无限的。有可能找到它的LR(0)状态机吗？
浏览 10提问于2021-07-06得票数 0
回答已采纳
4回答
我有以下语法，据说是LR(1)，但没有SLR(1)：A ::= d
我不明白这是为什么。你怎么证明这个？
浏览 19提问于2012-05-08得票数 7
1回答
我被一个试题深深地困住了，我正试图从编译器的期末考试中试一试。如果有人能帮我解释一下，我会非常感激的。谢谢$E =E S =E + T * T=T*F* FF = ident ( E )
其中+* ident ()是终端符号，$是file的末尾。( a)这个语法是LR( 0 )吗？证明你的答案是正确的。( b)语法SLR( 1)是吗？证明你的答案是正确的。( c)这个语法是LA
浏览 2提问于2012-04-13得票数 4
回答已采纳
1回答
是否有可能构建一个LR(0)解析器，它可以同时解析具有前缀和后缀运算符的语言？例如，如果我有一个+(加法)和！具有通常优先级的(阶乘)运算符，然后是1+3！应该是1+ 3！=1+6= 7，但是如果解析器是LR(0)，那么当它在堆栈上有1+3时，它会减少而不是移位？
另外，正确的结合运算符会带来问题吗？例如，2^3^4应该是2^(3^4)，但是同样地，当解析
浏览 5提问于2012-08-29得票数 1
我正在阅读LR解析教程。本教程在这里使用了一个示例语法：A -> Abc | b然后，为了说明解析算法是如何工作的，本教程展示了下面解析单词"abbcde“的过程。
我了解到，在算法的每一步，都会搜索一个限定结果(即表第2列所示的语法规则)，以匹配字符串的一个片段。但是LR解析如何在一组符合条件的产品中进行选择(如表中
浏览 2提问于2020-08-22得票数 1
回答已采纳
在许多地方(例如，在这个答案中)，我看到一个LR(0)语法不能包含ε生成。S -> Aa
浏览 9提问于2022-01-16得票数 1
回答已采纳
1回答
根据定义，0、2和4具有shift/reduce冲突。下面的一组S是")“。对于状态2中的SLR(1)，"(“不在下面的S集中，但是为什么这是一个SLR (1)？你能解释一下slr(1)的shift / reduce冲突规则吗?我可能对某些事情感到困惑。
浏览 5提问于2016-03-11得票数 0
1回答
LL和LR句法分析的差异
、、、
目前正在研究上下文无关语法和解析它们的方法。据我理解，上下文无关语法可以通过自顶向下/LL或自下而上/LR进行解析。正确的理解是，LL解析器在解析语法之前，需要语法有严格明确的生产规则吗？而LR解析器，另一方面，也要求语法是明确的，但不必重写任何模糊的生产规则，额外的优先规则可以添加到生产规则，以解决其歧义？但是，未来如何适应这一切呢？
浏览 6提问于2020-10-22得票数 1
回答已采纳
我知道LALR(1)语法是LR(1)语法的一个子集，对于相同的语法，LALR(1)解析表比LR(1)解析表小得多。但是我在互联网上找不到答案，所以是否存在语法，而它们的解析表大小是一样的。这听起来是可能的，因为LALR本质上是在“折叠”兼容状态，合并那些不冲突的状态，但是两者是否都有一个具有相同解析表大小的语法
浏览 7提问于2020-06-16得票数 0
回答已采纳
3回答
递归上升解析器是如何工作的？我自己已经编写了一个递归下降解析器，但我对LR解析器不太了解。我的内容只会增加我的困惑。
另一个问题是为什么递归提升解析器不会比基于表的解析器使用得更多。递归上升解析器似乎具有更好的整体性能。
浏览 6提问于2009-05-30得票数 18
回答已采纳
1回答
是否有上下文自由且不含糊的语法不能转换为LL(1)？我发现了一个无法转换为LL(1)的产品:C99中的C99产品： parameter-listparameter-dec
浏览 2提问于2015-07-17得票数 4
我正在尝试使用Lark为BASIC创建一个LALR解析器，并且我很难修复"END“语句和"END IF”等语句之间的冲突。以下是该语法的简化版本： %ignore /[ \t\f]+/
IF_KW: "if"i
PRINT_KW: "print&quo
浏览 71提问于2019-05-10得票数 1
回答已采纳
云服务器
ICP备案
实时音视频
对象存储
云直播
腾讯云开发者
