与LR的Shift-reduce和reduce-reduce冲突

文章/答案/技术大牛

发布

1回答

compiler-construction、shift-reduce-conflict、reduce-reduce-conflict

语法是这样的：expr->PREFIX exprexpr->expr ‘?’‘:’ exprexpr->expr‘(’ expr ‘)’expr->CONSTANT我找不到LR的shift-reduce和reduce-reduce冲突</e

浏览 58提问于2021-02-13得票数 0

1回答

Shift-Reduce和Reduce-Reduce示例和一个已解决的示例？

parsing、compiler-construction、programming-languages、grammar、compiler-optimization

在对以下语法的简单优先解析(分解)中，我们有shift-reduce和reduce-reduce冲突。X是开始符号，X'-->$X$是添加的规则。此外，+和lower symbol是终端。X'-->$X$Y-->b | b + Y 问:我的助教是如何解决这个问题并解决shift-reduce和reduce-reduce

浏览 1提问于2016-02-19得票数 1

1回答

令牌重新定义？flex & bison

parsing、bison、flex-lexer

所以我是flex & bison的新手，我正在尝试构建一个简单的类似C语言的词法和语法分析器，但我遇到了这些错误，我真的不能理解它。自动生成的文件生成的错误表明y.tab.c & lex.yy.c中有标记重新定义%{#include <string.h>const : I

浏览 2提问于2016-06-24得票数 0

1回答

这些语法和识别它的最小解析器怎么样？

parsing、grammar、context-free-grammar

以下是要点：1)歧义语法是指具有多个语法分析树的语法。但是，选择最左边的派生或最右边的派生不应该导致解析树的单一性吗？2.1)但话说回来，语法的歧义与k有关吗？考虑到LR分析，不明确的语法是否会触发shift-reduce冲突</em

浏览 1提问于2011-06-17得票数 15

回答已采纳

2回答

我如何告诉bison有一个语法错误？

bison、reduce-reduce-conflict

发生的情况是，在分析完AST之后，当规则完成时，我将知道是否存在错误。我尝试了yyerror("blah")，但没有成功。因为我不能告诉它有一个错误，所以它完成了另一个规则，现在有一个reduce/reduce冲突。这很烦人，因为我知道当它们中的一个无效时，不看另一个，但是用户必须忍受bc我不知道怎么说忽略这个分支bc它是无效的如何解决此问题？

浏览 3提问于2011-07-24得票数 1

回答已采纳

1回答

对于某些上下文无关文法，LR(0)和SLR(1)中的SR冲突总是相等的吗？

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

有人告诉我这句话是假的，但我认为这是真的。考虑在LR(0)中没有SR冲突的文法，那么它在SLR(1)中也不应该有SR冲突，因为它比LR(0)更强大。因此，在这种情况下，两者的SR冲突是相等的。因此，给定的语句应该是正确的。我是不是搞错了？

浏览 9提问于2021-12-03得票数 0

3回答

语法是LALR吗？

grammar

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

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

回答已采纳

1回答

说明不是LALR(1) LR(1)文法只能减少/减少冲突

compiler-construction、grammar、lalr、lr1

谁能给我解释一下为什么一个不是LALR(1)的LR(1)文法必须只有reduce/reduce冲突

浏览 55提问于2021-01-27得票数 1

回答已采纳

2回答

基本语法中"END“和"END IF”之间的冲突，使用Lark

python、parsing、grammar、lark-parser

我正在尝试使用Lark为BASIC创建一个LALR解析器，并且我很难修复"END“语句和"END IF”等语句之间的冲突。以下是该语法的简化版本： %ignore /[ \t\f]+/ IF_KW: "if"i PRINT_KW: "print&quo

浏览 71提问于2019-05-10得票数 1

回答已采纳

1回答

创建shift-reduce* / reduce-reduce空闲语法*

parsing、compiler-construction、grammar、shift-reduce-conflict、reduce-reduce-conflict

我正在尝试用sablecc实现一个简单的类似Java的语言解析器，尽管我在实现if、while和block语句时经常遇到shift-reduce / reduce-reduce问题。我一直在到处阅读shift-reduce / reduce-reduce问题的原因，我想我理解它们。但一件事是知道是什么导致了它们，而另一件完全不同的事情是知道如何组织语法，以便我避免它们。我尝试过以非常不同的方式实现

浏览 8提问于2011-04-12得票数 0

回答已采纳

2回答

LL(1)语法的例子哪一个不是LALR？

parsing、compilation

我现在正在学习我的编译理论课程中的解析器。我需要找一个语法的例子，它在LL(1)中，但不是在LALR中。我知道它应该存在。请帮我想出这个问题最简单的例子。

浏览 0提问于2011-06-27得票数 8

回答已采纳

1回答

ANTLR4 C#运行时解析速度极慢

c#、dsl、antlr4

我正在将我的自定义领域特定语言从GoldParser迁移到ANTLR4，但是我被困在解析步骤中，因为它需要花费太多的时间才能完成。1000行代码的解析时间为34秒，而我在GoldParser中的解析时间为毫秒。这是我用来解析的C#代码：var lexer = new PCLexer(input); var tokens = new= parser.programma(); // root rule is &

浏览 7提问于2015-03-17得票数 2

1回答

如何避免语法冲突

javascript、parser-generator、jison

如果有人能给我解释一下，那会很有帮助的。

浏览 0提问于2012-05-05得票数 3

回答已采纳

1回答

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

compiler-construction、automata、computability、lr1

但是，当我尝试使用LR(1)解析相同的语法时，我遇到了错误。., a,b 如果你制作了表格，你会清楚地看到在项目集0中A和B之间存在着reduce-reduce冲突。如果我被要求解析字符串"ab"，解析器将不知道是将空值减少为A还是将其减少为B。我做错了什么？我总是被告知LR(1)实际上可以分析比LL(1)更多的语法，那么这是怎么回事呢？如果有人能帮我的话我会很感激，因为这让我抓狂。谢谢

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

1回答

每个LR(0)文法都是SLR(1)，但反之亦然，为什么？

compiler-construction、lr

每个LR(0)文法都是SLR(1)，但反之亦然，为什么？

浏览 0提问于2010-11-14得票数 3

回答已采纳

1回答

如何识别语法是LR(0)还是SLR(1)？

theory、compiler-construction、automata-theory

这是文法LR(0)还是SLR(1)？E -> T + E | T T -> x

浏览 0提问于2015-07-16得票数 2

1回答

如何在Yacc中强制移位？

bison、yacc、jison

我将以下结构作为yacc语法的一部分(或者更确切地说是jison，但这两个语法共享相同的基础)： : IDENT | Type "*"arguments */ | Types "," Type /* Multiple arguments */这当然是一个简化的例子

浏览 18提问于2017-02-11得票数 1

回答已采纳

1回答

我如何告诉Bison我也期待着reduce-reduce冲突？

parsing、grammar、yacc、bison

我的C#玩具语法现在有了它的第一个reduce-reduce冲突！我真为自己感到骄傲。不过，对我来说似乎没问题(我在这种情况下切换到了GLR解析器)。问题是，虽然我知道%expect指令可以让Bison对shift/reduce冲突闭嘴，但我找不到对应的reduce/reduce冲突。那么我应该用什么来让我的3次移位/reduce和2次reduce/reduce保持沉默呢？

浏览 1提问于2010-01-19得票数 3

回答已采纳

1回答

bison:特定数量的递归？

parsing、recursion、bison、flex-lexer、bisonc++

我已经用flex和bison编写了一个解析器好几个星期了，但是由于双重递归而停止了，它的定义与前几条规则类似。Bison总是在特定的阶段选择错误的路径，并且因为语法不匹配而崩溃。token */QStringM_op /*'M' optional*/和:pName_op

浏览 4提问于2015-03-24得票数 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

回答已采纳

点击加载更多