1回答
假设我有一个简单的上下文无关文法：X = ("ab")+我对此语法的简化递归下降解析器如下所示：}
问题是，我如何匹配"abababc“与此算法？这看起来像是递归下降解析器的局限性，只是想确认一下，如果我的理解是错的，请纠正我。PS:有些人提到它不需要<em
浏览 2提问于2015-05-26得票数 3
1回答
因此，我已经能够使用 (的一个Python实现)为语法创建一个自下而上的解析器。top_level : expression top_level1factor : NUMBER如果没有top_level规则，这个
浏览 4提问于2016-03-19得票数 3
回答已采纳
1回答
表达式解析器语法与左联想性
、、、、
我一直在尝试用变量创建表达式解析器，并将它们简化为二次表达式形式。这是我的解析器语法：Expr : Term [+-] Expr | TermFactor: Atom [^] Factor | Atom对于解析，我使用递归
浏览 4提问于2013-12-01得票数 12
回答已采纳
1回答
如何简化递归下降解析器？
、、、、
我构造了下面的解析表，并从中构建了一个“朴素的”递归下降解析器： | x | y | z | $ if next() == 'z':
expect('z') 这是对A的有效简化吗？如果是这样的话，有没有什么通用的规则来说明何时可以进行这样的简化呢？
浏览 13提问于2020-09-26得票数 0
1回答
我最近遇到了PEG解析器和Guido的以及如何构造它们。这篇文章谈到了"PEG“解析器，但在内部，它看起来就像一个递归下降解析器(生成器)。我有一种感觉，即PEG解析器与生成递归下降解析器有关，但不确定。
递归下降解析器和PEG解析器之间有什么区别？我应该什么时候使用其中一种呢？
浏览 5提问于2019-12-03得票数 6
回答已采纳
2回答
LL算法的分类学问题
、、、、
我正在研究上下文无关语法，我被困在第一步:理解自上而下的解析算法是如何构造的。
但不知道如何把它们联系起来。因此，请回答以下问题：
预测算法使用解析表和递归<
浏览 1提问于2013-12-23得票数 2
回答已采纳
2回答
我使用 antlr 来生成java解析器，但是生成的代码引用了antlr库。
// Generated from Sentences.g by ANTLR. Needs the JAR...
浏览 2提问于2015-07-18得票数 4
3回答
递归上升解析器是如何工作的？我自己已经编写了一个递归下降解析器，但我对LR解析器不太了解。我的内容只会增加我的困惑。
另一个问题是为什么递归提升解析器不会比基于表的解析器使用得更多。递归上升解析器似乎具有更好的整体性能。
浏览 6提问于2009-05-30得票数 18
回答已采纳
1回答
LL和递归下降解析器之间的区别？
、、、、
我最近一直在尝试教自己解析器(用于语言/上下文无关语法)是如何工作的，除了一件事之外，大部分似乎都是有意义的。我特别关注LL(k)文法，它的两个主要算法似乎是 (使用堆栈/解析表)和 (简单地使用递归)。
据我所知，递归下降算法适用于所有LL(k)文法，甚至更多，而LL解析器适用于所有LL(k)文法。然而，递归下降解析器的实现显然比LL解析器简单得多(就像LL解析器比LR
浏览 166提问于2009-06-25得票数 86
回答已采纳
2回答
在性能方面，手写递归下降解析器(不可避免地是LL(k))与生成的LALR解析器相比如何？
我知道LALR解析器能够处理比LL(K)多得多的语法；然而，我打算手工编写解析器，递归下降似乎是最合适的选择。I使用的是一种带有尾叫优化(F#)的函数式语言，所以精心设计的递归不会像其他语言那样成为问题。
浏览 3提问于2009-01-28得票数 8
回答已采纳
IdentifierName IdentifierPart 't'IdentiiferStart 'i' 'g'
我想写一个递归下降算法来完成这个任务现在，我有两个选项，要么使用回溯编写递归下降解析器，要么编写预测递归下降解析器。它们都是而不是表驱动器解析器。但是，我已经读过，
浏览 6提问于2017-10-13得票数 0
回答已采纳
如果输入了以下两个输入字符串：2) <id> * <id> <id>
T ::= V{*V}* 然后，通过应用递归下降解析器的上述语法规则，我们如何验证上述源串。递归下降解析器将指示哪种类型的错误？
谢谢..。
浏览 2提问于2010-09-29得票数 0
2回答
我正在为一个宠物项目编写一个解析器，为了教育目的，我希望用手工来完成它，而不是使用解析器生成器。不幸的是，许多在线资源(以及我在大学时学的编译器课程)都采用了某种LL(k)语法。我不想左因子语法，因为左递归的非终端，如 | E / E | E - E用什么最简单的方法来解析这样的语法？到目前为止，我的研究告诉我，由于的原因，递归
浏览 2提问于2013-07-29得票数 5
回答已采纳
关于使用BNF构建递归下降解析器，我有一个相当好的想法；这方面有很多资源。我很难找到将EBNF转换为递归下降解析器的资源。是因为这更难吗？从我的CS理论类中，我记得我们研究过EBNFs，但是我们没有将它们转换成递归下降解析器。我们确实将BNF转换为递归下降解析器。
我问的原因是因为EBNF更紧凑。
浏览 6提问于2010-03-24得票数 3
回答已采纳
2回答
问题是为包含形式w+ w‘的语言编写递归下降解析器，其中w是小写字符的任意字符串，w’是w的反向，++字符。这种语言的例子如下：我可以使用堆栈编写解析函数而不使用递归:只需一直推到“+”，然后从堆栈中弹出以检查输入字符。我不知道如何提出递归下降解析器。教科书上的例子通常对非终端没有这样的要求。
浏览 6提问于2021-08-26得票数 0
如果我们为这个文法设计一个递归下降解析器，为什么像"aa"，"aaaa"，"aaaaaa“这样的输入可以被识别，但”aaaaaa“却不能被识别？
浏览 3提问于2015-09-25得票数 1
我读到一篇文章说，C++不能被LR(1)解析器()解析。如果是这样的话，为什么GCC/Clang是手写的递归下降解析器，而LR(1)比递归下降更强大？
浏览 2提问于2020-05-12得票数 0
回答已采纳
文法S -> a S|a a生成所有偶数长度的a字符串，我们可以为这个文法设计一个带回溯的递归下降语法分析器。如果我们选择首先通过生产S -> aa展开，那么我们将只识别字符串aa。因此，任何合理的递归下降解析器都会首先尝试S -> aSa。
说明这个递归下降解析器可以识别输入aa、aaaa和aaaaaa，但不能识别aaaaaa。
浏览 7提问于2017-09-22得票数 0
1回答
我正在尝试构建我的第一个解析器。不幸的是，我不熟悉语法理论，现在我不知道它是否熟悉。在语法中具有循环依赖关系。我以前见过语法中的递归定义，例如： | NUMBER + sum
|
浏览 0提问于2019-11-29得票数 0
回答已采纳
1回答
递归下降解析器有哪些很好的例子？比如说来自开源项目，或者特别好的示例代码。C，C++，Java，Javascript或Python语言的例子优先。我知道有一些解析器生成器可以生成各种解析器。目前，我主要感兴趣的是学习更多关于手写递归下降解析器的知识。
浏览 4提问于2014-05-26得票数 4
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
腾讯会议
云直播
对象存储活动推荐
腾讯云开发者
