如何分析给定的LALR(1)语法

文章/答案/技术大牛

发布

1回答

compiler-construction、automata、lalr、lr1

我在使用LALR方法解析以下语法时遇到了问题。-> F | epsilons -> .y, $y -> .ydX, $dy -> d.X, $dX -> .Zd, $dZ -> ., d 在X非终结符中，先行终结符"d“来自哪里？但是在做E闭包

浏览 12提问于2019-11-05得票数 0

2回答

SLR(1)和LALR(1)和Reduce

parsing、compiler-construction、programming-languages、lalr、lr

我在我的一份教授笔记中读到了下面的例子。2)假设T1，T2是用SLR(1)和LALR(1)为文法G创建的。如果G是S

浏览 4提问于2014-10-03得票数 1

1回答

反语-声明/语句冲突中的C99语法

c#、parsing、grammar、lalr、irony

我在声明与语句的冲突中遇到了困难。以下规则无法检测具有初始值设定项的指针声明。blockItemList.Rule = MakePlusRule(blockItemList, blockItem);它失败的线路类型为：当我从语句的规则中删除labeledStatement和expressionStatement (两者都可以以identifier开头)时，这种类型的声明被正确识别在

浏览 4提问于2014-07-29得票数 0

1回答

C源语言

parsing、yacc、lex

我可以使用python作为词法分析器和解析器用于C源语言吗？实际上，有人说yacc使用LALR解析，而PLY使用LR解析，这是相当有效的，并且非常适合较大的语法，但对可以成功解析的语法的类型略有限制。所以对LALR解析不太了解。

浏览 2提问于2019-01-21得票数 1

回答已采纳

1回答

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

c#、dsl、antlr4

我正在将我的自定义领域特定语言从GoldParser迁移到ANTLR4，但是我被困在解析步骤中，因为它需要花费太多的时间才能完成。1000行代码的解析时间为34秒，而我在GoldParser中的解析时间为毫秒。new PCParser(tokens); 我怀疑问题出在语法中我的问题是:我能做些什么来实现毫秒

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

1回答

解决小位移减少冲突

bison、yacc、lex、shift-reduce-conflict、lalr

基本上，预期的安排是：{X! RETURN X} 如何解决这个问题？阅读额外的令牌似乎可以解决这个问题，但是这必须用LALR(1)来完成。

浏览 5提问于2020-04-01得票数 0

回答已采纳

3回答

语法是LALR吗？

grammar

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

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

回答已采纳

1回答

是否有一种通用的方法将明确的上下文自由语法转换为LALR(1)语法？

algorithm、parsing、context-free-grammar、lalr、lr

我正在尝试为下面的语法创建一个LALR(1)解析器，并找到一些shift/reduce冲突。我的问题是，

浏览 2提问于2013-08-28得票数 2

回答已采纳

1回答

LALR、LR(1)和SLR

parsing、context-free-grammar、lr、lalr

由于LR (1)语法比LALR或SLR语法更广泛，我对LR语法的证明有疑问。如果语法是SLR或LALR，那么这是否意味着语法也是LR (1)？事实上，由于使用查找头的方法执行起来比较复杂，因此我可以使用SLR方法(不带前瞻性)或LALR方法来证明语法是LR (1)。

浏览 11提问于2022-07-08得票数 1

2回答

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

parsing、context-free-grammar、lookahead

假设是： S -> LMM -> = LL -> id 您可以尝试

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

回答已采纳

1回答

yacc是如何知道向前看的

compiler-construction、bison、yacc、lalr

yacc怎么知道移动*，却不降低第10行的T to E$ num1+num2*num3$ shift $num1

浏览 1提问于2016-06-29得票数 0

2回答

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

javascript、node.js、parsing、bnf、jison

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

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

回答已采纳

2回答

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

parsing、compiler-construction

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

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

1回答

有野牛到ANTLR转换器吗？

antlr

我有一个yacc语法，我想转换为ANTLR。有野牛去吗谢谢，Prasanth

浏览 3提问于2014-08-07得票数 6

2回答

有没有办法把这个语法变成LALR(1)？

parsing、grammar、yacc、lalr、lr

我有一个包含如下规则的语法B -> pr | epsilon | epsilon 有没有办法把这个语法转换成LALR(1)？

浏览 2提问于2013-05-02得票数 1

回答已采纳

1回答

LALR(1)语法如何区分变量和函数调用？

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

给定以下输入：和有没有办法让LALR(1)语法避免移位/归约冲突？shift/reduce冲突决定是在y减少，还是继续到(。(假设变量名可以是任意一组字母数字字符，函数调用是任意一组后面跟着括号的字母数字字符。)

浏览 1提问于2013-07-22得票数 0

回答已采纳

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

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

回答已采纳

1回答