左递归消除问题

文章/答案/技术大牛

发布

1回答

left-recursion

所以我有这个左递归语法因为它是左递归，所以我通过添加另一个步骤消除了左递归：X → E Op1 E2 | ε 然而，我有一种下沉的感觉，我错误地消除了它这个问题是一个更大的语法集的一部分，仅供参考。

浏览 3提问于2014-05-05得票数 1

1回答

左递归消除问题

grammar、left-recursion

我正在研究语法中的删除左递归。(3个语法) 1. A->Ab | aC C->bC | BA 2.

浏览 19提问于2020-05-01得票数 1

回答已采纳

2回答

通过左因式分解消除歧义

parsing、ambiguity、compiler-theory

你能通过左因式分解消除歧义吗？或者左因式分解只是消除了左递归？谢谢。

浏览 3提问于2014-04-10得票数 0

1回答

如何消除这个左递归

compiler-construction、javacc、left-recursion

我正在做编译器构造中的一个任务，我在左递归方面遇到了困难。JavaCC为表达式()和条件()提供了“检测到的左递归”错误，如下所示。每一行的第二行是相同的，所以我假设这就是问题所在。A→Aα|βA‘→ε|αA’ 这是用来说明如何消除左递归的公式。我已经理解了这个概念在讲座和在线视频和解释，但我不知道如何应用在这里。有人能告诉我如何消除左递归吗？

浏览 2提问于2017-11-05得票数 0

回答已采纳

1回答

我语法中的间接左递归？

parsing、recursion、compiler-construction、grammar、left-recursion

我的语法似乎有一个间接的左递归的例子，看了另一个类似的问题，无法完全在它们和我的语法之间建立一种心理联系，我无法思考如何解决它。A ::= A' a | b | A A'是从A调用的，但A'是c或A，这导致了左递归，如何在消除左递归的同时将其重新排列为等价的语法？

浏览 1提问于2015-11-12得票数 0

回答已采纳

1回答

如何处理Treetop左递归

ruby、abstract-syntax-tree、treetop、left-recursion

我正在努力让这门语言变得健壮和易于使用(它的灵感主要来自Ruby等)，并在此过程中引入了一些左递归规则。我看过一些例子，它们似乎表明了下面的左递归规则： l_recurse / 'something else'可以通过将其更改为：end 对我来说，这看起来像是有一个不同的问题，仍然会失败。在这个中可以找到我试图(查找

浏览 1提问于2011-05-25得票数 6

回答已采纳

1回答

左递归消除

grammar、left-recursion

我试图从以下语法中删除左递归：S -> id [ E ] = EE -> id 我试图遵循在中提出的左递归删除算法，但是E -> E [ E ]行给了我问题

浏览 4提问于2014-09-29得票数 1

回答已采纳

1回答

左递归消除

parsing、compiler-construction、context-free-grammar、computation-theory

我有这样的语法我想知道如何从这个语法中消除左递归，因为S+S真的很混乱……

浏览 1提问于2012-12-26得票数 1

2回答

为什么自上而下的解析器不能处理左递归？

parsing、compiler-construction、left-recursion

我想知道为什么自上而下的解析器不能处理左递归，因此我们需要消除左递归，就像龙书中提到的那样。

浏览 4提问于2014-03-02得票数 2

回答已采纳

1回答

将上下文无关文法转换为LL(1)

compiler-construction、ll

我试图消除左递归，所以我得到了S'->+SS'|SS'|*S'|epsilonS->(S)S"|aS"

浏览 4提问于2014-10-02得票数 3

3回答

消除此PEG.js语法上的左递归

parsing、grammar、peg、pegjs

(注:我读过其他问题，如，但我还没能弄清楚)。call / ident) {}a b c d"a(b(c(d)))""a(b)(c)(d)" retu

浏览 3提问于2012-11-19得票数 5

1回答

消除间接左递归

compiler-construction、grammar、context-free-grammar、javacc

为了从产生式规则中消除一些左递归，我的大脑被烧焦了。( + | - | * | / ) fragment )* 但问题是片断涉及到与片断相关的表达式，即:间接左递归。该站点不解释直接左递归消除，您可以找到void expression(): {} fragme

浏览 3提问于2012-12-13得票数 1

1回答

递归下降解析的语法

parsing、grammar、context-free-grammar

有没有一种简单的方法来判断一个简单的语法是否适合递归下降？消除左递归和左因式分解的语法就足以实现这一点吗？

浏览 29提问于2020-11-06得票数 0

回答已采纳

1回答

计算语法的FIRST和FOLLOW集合

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

我必须计算以下语法的第一组和第二组：B -> A x | x根据我的理解，我得到了以下计算：首先，我们删除左递归。他们没有删除左递归吗？

浏览 2提问于2018-01-23得票数 0

1回答

如何消除LL分析器的左递归

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

如何消除以下类型的左递归。我似乎不能把一般规则适用于这个特定的规则。A -> A | a | bA -> aA' | bA'还剩下了递归。谢谢。

浏览 4提问于2016-04-24得票数 4

回答已采纳

1回答

消除即刻左旋

parsing、recursion、compiler-construction、computation-theory

我的理解是，为了消除包含A⇒Aα形式产生的语法中的直接左递归，我需要用A⇒βA‘和A'⇒αA/∈替换它。I有以下结果，我需要消除直接的左递归E⇒E+T/TF⇒(E)/(id)E⇒TE‘有人能解释一下这是怎么回事吗

浏览 3提问于2014-01-21得票数 0

回答已采纳

1回答

将下列语法完全左因子化，以便适合在自顶向下编译器中使用

recursion、compiler-construction、context-free-grammar、ambiguous-grammar

S → A B A C | A C A BB → B x x | B y y看过视频后，我理解了在生产规则中消除左递归的简单示例，如S → b S b但我不明白如何消除上述规则中的左递归。

浏览 0提问于2018-05-08得票数 1

回答已采纳

1回答

消除上下文无关语法中的歧义

parsing、compiler-construction、context-free-grammar

给定一个不明确的语法，为了消除操作符优先的问题，我们将转换语法以遵循运算符优先规则。为了解决算子的结合性问题，我们考虑到与之相关的算子，将文法转化为左递归或右递归。现在，当计算机必须进行解析时，假设它使用递归下降算法，那么语法首先应该是明确的吗？还是语法应该根据算法有不同的要求？如果语法是左递归的，递归下降算法不会终止。现在，我如何给出一个明确的语法(结合性问题得到解决)的算法作为输入？

浏览 2提问于2014-08-17得票数 0

1回答

自上而下解析器希望在“Code”中有一个像样的case示例左递归

compiler-construction、compiler-theory、parser-generator、ll

我确实理解自上而下解析器应该避免左递归，并转换为右递归方式。a)我是否理解为右自顶向下解析器等于LL，自下而上解析器等于LR？b)我发现左递归是一种规则，它自称为ex) Expr :== '+‘Term | Term，它可以导致无限循环找到Expr。但不管怎样，有没有考虑用C或Java输入的示例代码？(我不想要解析器或扫描器代码)我需要的是带有句子形式的案例代码示例，它通过左递归进行无限循环。 c)在自顶向下解析器中使用Right

浏览 0提问于2010-10-24得票数 5

回答已采纳

2回答