由于递归规则调用，ANTLR3错误规则具有非LL(*)决定
ANTLR3错误规则具有非LL()决定性。LL()是一种语法分析算法，用于确定下一个输入符号的选择。它是一种自顶向下的分析方法，从左到右扫描输入并构建语法树。然而，由于递归规则调用，ANTLR3错误规则无法在编译时确定下一个输入符号的选择，因此具有非LL(*)决定性。
非LL(*)决定性意味着ANTLR3错误规则在语法分析过程中可能会遇到冲突或歧义。这可能导致解析器无法准确地确定正确的语法结构，从而导致解析错误或无法解析的输入。
为了解决这个问题，可以采取以下几种方法：
- 重构语法规则：通过重新设计语法规则，避免递归规则调用或减少冲突，以使ANTLR3错误规则具有LL(*)决定性。这可能需要对语法进行深入的分析和调整。
- 使用语义谓词：语义谓词是一种在语法规则中添加的条件，用于在解析过程中进行动态决策。通过使用语义谓词，可以根据特定的上下文信息来解决冲突或歧义，从而使ANTLR3错误规则具有LL(*)决定性。
- 手动解析：如果无法通过重构语法规则或使用语义谓词解决冲突，可以考虑手动解析输入。手动解析可以通过编写自定义的解析代码来处理非LL(*)决定性的问题。这可能需要更多的工作和复杂性，但可以确保准确解析输入。
需要注意的是，以上方法都是针对ANTLR3错误规则具有非LL(*)决定性的情况。在实际应用中，根据具体的语法和需求，可能需要结合不同的方法来解决冲突和歧义。
相关·内容
有人能解释一下这个错误是什么意思吗？error(211): T.g:14:6: [fatal] rule stmt has non-LL(*) decision due to recursive rule invocations reachable
浏览 29提问于2019-05-14得票数 0
我有一个错误(就像标题中说的那样)，有一个规则，我不知道如何解决。我写了以下规则： FunctionArgumentsNormal
浏览 0提问于2013-06-07得票数 1
回答已采纳
1回答
我有下面的XText语法，它在引擎盖下面使用ANTLR3。在我的语法中，我想支持像TYPE(EXPRESSION)和(TYPE)(EXPRESSION)这样的转换表达式。用左因式分解可以解决递归问题吗？我总是收到以下错误消息。
致命规则ruleExpression具有非LL(*)决策，因为递归规则调用可从alts 1,2。
浏览 1提问于2016-03-31得票数 1
我有以下语法来使用Antlr3解析嵌套列表listLBRACK list_element* RBRACKtree_ | list';
我找不出是什么原因造成的，也找不出如何删除错误：
'/ListParseTest/src&
浏览 1提问于2014-03-05得票数 0
回答已采纳
我试图在Xtext中实现一个简单的语法，以便识别由in和函数调用除以点(Java语法)组成的函数调用。即由ID和/或函数组成的任何链，总是以函数结尾。')';[fatal] rule ruleChain has non-LL(*) decision due to recursive rule如果我用ID替换Chain规则中的'xyz'，语法就会开始工作。
Chain: (IdOrFunc &#
浏览 2提问于2013-01-16得票数 0
1回答
>' ID rest它会产生rule expr has non-LL(*) decision due to recursive rule invocations reachablefrom alts 1,2错误。但是，由于这个重构，我现在需要检查输出解析树中的空exprRest节点，这不是理想的。是否有办法使expr的最初声明中的歧义问题得到解决？
浏览 0提问于2017-02-07得票数 1
回答已采纳
当我在命令提示符下运行ANTLR时，我已经拍摄了错误的快照。
浏览 1提问于2013-03-18得票数 0
回答已采纳
1回答
我试着写一种语法来识别如下的表达式：IF( A > AVERAGE(A), 0, 1 ) 不幸的是，antlr3在以下错误中失败：
错误(210)：下列规则集是相互左的递归unaryExpression、additiveExpression、primaryExpression、公式、multiplicativeExpression错误(211)：DerivedKe
浏览 4提问于2016-09-13得票数 0
回答已采纳
'staff'))$(REQUEST_PATH) matches '''(matchup)/([^/]*)/([^/]*)/([^/]*)/([^/]*)'''我已经读到，启用回溯应该能够在这些情况下提供帮助，但是文档似乎表明，一般应该避免回溯。如何在不出现LL</
浏览 4提问于2014-10-09得票数 0
回答已采纳
Z'|'0'..'9'|'_')*尝试在ANTLRWorks 1.4中解释这一点，得到以下错误：
[12:18:21] error(211): <notsaved>:1:8: [fatal] rule Tokens has non-LL(*) decision due to recursive rule invocations reachable from alts 1,2.
浏览 1提问于2010-07-15得票数 2
回答已采纳
我正在学习LL/LR语法，在阅读时，我发现了以下语法：S → ( S + F )从本文中我假设是LL (LL(0) )；但是我找到了一个证明，说明LL(0)解析器没有左递归(那么，为什么这是一个合适的LL(0) (或者至少，这是我从文章中理解的)。解析表能告诉我确切的，我正在处理的语法是否是LL(0)吗？
浏览 0提问于2014-01-24得票数 0
回答已采纳
2回答
我从几个方面了解到LL(1)语法是：
左递归(1)、非确定性(2)或歧义(3)语法不是LL(1).
浏览 3提问于2019-01-05得票数 2
回答已采纳
2回答
我试着给bison一个非左因素的语法，它没有给出任何警告或错误，它也接受了我给解析器的示例语法，但是我担心解析器在每个输入中都可能是不准确的。
浏览 5提问于2014-12-26得票数 1
回答已采纳
1回答
我有语法：U -> Ufab | VSc | bS要构造递归下降解析器，我需要LL(1)形式。我得到的最好是：U -> fY | bSXX -> fabX | aScX | εbbdfabadcbbdfabfabfabfabbfadadcfabfabbbadaadcbfbbdfabc
浏览 5提问于2020-12-12得票数 0
1回答
我目前正在xText中创建一个DSL，我无意中发现了一个可能与歧义或左递归问题相关的问题。我不知道这两个问题中哪一个适用于我的情况(我在网上发现的类似主题也提到这些问题似乎经常相关)，但我想这与左递归有关。
在我的DSL代码的第100行中，我声明了一个名为表达式的规则。所以有一个循环；表达式类型最终可以包含一个因子类型，然后这个因子类型可以再次包含一个表达式类型(在此之后，这个循环理论上可以无限地继续下去；我猜这就是问题所在，因为xText使用的ANTLR解析器不是为这种递归设计的
浏览 0提问于2019-05-09得票数 1
回答已采纳
2回答
我有一个反规则，处理和和或表达式。但是，当我这样做时，antlr仍然选择生成递归树。我想那是因为规则含糊不清。有什么办法让它变得更贴切吗？是规则排序的问题还是诸如此类的问题？我之所以关心深度，是因为深度递归对性能的影响。
浏览 7提问于2014-08-06得票数 2
如果语法是右线性的还是左线性的，那么它是规则的.声称，由于它具有以下特殊属性：
IdentifierName :: IdentifierName IdentifierPart C &
$
浏览 4提问于2017-10-23得票数 1
回答已采纳
我试图设计一个非递归的Scheme解释器，它使用堆栈和指针在AST上行走和计算。对于实现非递归解释器有什么好的建议吗？或者上面有什么资料吗？我搜索了很久但什么也没找到。也许我可以用递归<
浏览 4提问于2013-07-29得票数 2
回答已采纳
我的想法是将语义谓词放在一组规则中，目标是当我解析一个以'init‘一词开头的布尔表达式时，它必须只有一个备选规则，即boolExpression.中的最后一个选项-- boolean 。/* Carriage return and new line */1错误生成失败“
浏览 4提问于2019-05-29得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
