1回答
我正在尝试构建一种新的通用编程语言，我有一个。我正在努力让这门语言变得健壮和易于使用(它的灵感主要来自Ruby等)，并在此过程中引入了一些左递归规则。我看过一些例子，它们似乎表明了下面的左递归规则： l_recurse / 'something else'可以通过将其更改为：
rule r_recurse在这个中可以找到我试图(查找和)消除的特定左递归。我不确定
浏览 1提问于2011-05-25得票数 6
回答已采纳
1回答
我语法中的间接左递归？
、、、、
我的语法似乎有一个间接的左递归的例子，看了另一个类似的问题，无法完全在它们和我的语法之间建立一种心理联系，我无法思考如何解决它。A ::= A' a | b
| A
A'是从A调用的，但A'是c或A，这导致了左递归，如何在消除左递归的同时将其重新排列为等价的语法？
浏览 1提问于2015-11-12得票数 0
回答已采纳
这里S是非终端开始符号；A，B，C是非终端符号；x，y是终端符号。S → A B A C | A C A BB → B x x | B y y看过视频后，我理解了在生产规则中消除左递归的简单示例，如S → b S b但我不明白如何消除上述规则中的左递归。
浏览 0提问于2018-05-08得票数 1
回答已采纳
3回答
spaces = [ ]+
return f + "(" + g + ")";有了这个输入它回来了我想要我认为这个左递归规则可以给我类似的结果，但是PEG.js不支持左递归。call = f:(call /
浏览 3提问于2012-11-19得票数 5
1回答
我必须计算以下语法的第一组和第二组：B -> A x | x根据我的理解，我得到了以下计算：B -> x B'C -> y C | y但在书中，Follow (A) = {x，$}的答案
为什么？他们没有
浏览 2提问于2018-01-23得票数 0
1回答
我正在做编译器构造中的一个任务，我在左递归方面遇到了困难。JavaCC为表达式()和条件()提供了“检测到的左递归”错误，如下所示。每一行的第二行是相同的，所以我假设这就是问题所在。A→Aα|βA‘→ε|αA’
这是用来说明如何消除左递归的公式。我已经理解了这个概念在讲座和在线视频和解释，但我不知道如何应用在这里。有人能告诉我如何消除左递归吗？
浏览 2提问于2017-11-05得票数 0
回答已采纳
我正在使用Treetop为Verilog语言创建语法，并且遇到了一些情况，其中语言规范涉及一个不转换为Treetop的左递归构造。我对此做了一些阅读，这个答案很好地总结了一种消除左递归的通用方法：。然而，我无法思考这到底是怎么回事，如果有一个更有见识的人能证实我的方法是否正确，我会很感激…… # constant_expressi
浏览 7提问于2017-11-07得票数 3
回答已采纳
1回答
我有以下语法：如何将其转换为LL(1)语法？我试图消除左递归，所以我得到了S'->+SS'|SS'|*S'|epsilonS->(S)S"|aS"
浏览 4提问于2014-10-02得票数 3
1回答
如何消除以下类型的左递归。我似乎不能把一般规则适用于这个特定的规则。A -> A | a | bA -> aA' | bA'还剩下了递归。谢谢。
浏览 4提问于2016-04-24得票数 4
回答已采纳
我确实理解自上而下解析器应该避免左递归，并转换为右递归方式。a)我是否理解为右自顶向下解析器等于LL，自下而上解析器等于LR？b)我发现左递归是一种规则，它自称为ex) Expr :== '+‘Term | Term，它可以导致无限循环找到Expr。但不管怎样，有没有考虑用C或Java输入的示例代码？(我不想要解析器或扫描器代码)我需要的是带有句子形式的案例代码示例，它通过左递归进行无限循环。
c)在自顶向下解析
浏览 0提问于2010-10-24得票数 5
回答已采纳
1回答
我有语法：U -> Ufab | VSc | bS要构造递归下降解析器，我需要LL(1)形式。我得到的最好是：U -> fY | bSXX -> fabX | aScX | εbbdfabadcbbdfabfabfabfabbfadadcfabfabbbadaadcb
浏览 5提问于2020-12-12得票数 0
1回答
我试图从以下语法中删除左递归：S -> id [ E ] = EE -> id
我试图遵循在中提出的左递归删除算法，但是E -> E [ E ]行给了我问题，它应该如何处理？我不想得到一个完整的解决方案，只是一些提示，这样我才能真正了解这是如何工作的。
浏览 4提问于2014-09-29得票数 1
回答已采纳
1回答
所以我有这个左递归语法因为它是左递归，所以我通过添加另一个步骤消除了左递归：X → E Op1 E2 | ε
然而，我有一种下沉的感觉，我错误地消除了它
浏览 3提问于2014-05-05得票数 1
1回答
左结合比左递归
、、、
我正试图为C编写一个编译器(不过，语法比较简单)。到目前为止，我检查过的所有解决方案要么是左关联的，要么没有左递归，但不是和。是否有可能有一个具有这两个属性的语法。有可能吗？示例：Expr = Term | Expr + Term
Term
浏览 2提问于2016-10-19得票数 8
回答已采纳
1回答
Prolog如何消除左递归
、、、、
我在prolog中编写了DCG (形容词短语和介词短语)，当我试图运行它时，通过输入ip([every,boy,loved,some,girl])，它从本地堆栈中显示出来。我意识到nbar有问题。有人能帮我吗？非常感谢。 treeP(Term):- treeP(0,Term), nl.
% Tree is just a variable
var(Tree)
浏览 1提问于2016-12-06得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
