ANTLR:规则令牌具有非LL(*)决策,因为递归规则调用可以从alts 1,2到达
ANTLR：ANTLR 是一种用于构建语言处理器（parser）的工具。它使用自顶向下的方法，从规则令牌开始，递归地调用规则来解析源代码或文本。ANTLR 支持非 LL(*) 决策，这意味着在某些情况下，ANTLR 可以使用多个令牌来定义一个语法结构。
ANTLR 的非 LL(*) 决策工作原理如下：
- 令牌：ANTLR 使用规则令牌来定义源代码或文本中的语法结构。令牌可以表示为词项、符号或自定义语法元素。
- 非 LL(*) 决策：ANTLR 可以使用多个令牌来定义一个语法结构，这称为非 LL(*) 决策。这种技术允许ANTLR在源代码或文本中识别复杂的语法结构，例如语法树（AST）。
- 递归规则调用：ANTLR 使用递归规则调用从规则令牌识别语法结构。递归调用使ANTLR能够自顶向下解析源代码或文本，逐步建立语法树（AST）。
- 应用场景：ANTLR 可用于各种应用场景，包括解析源代码、文本处理、模板解析、词法分析等。
腾讯云产品介绍链接地址：
- 腾讯云云开发：https://cloud.tencent.com/product/cloudfunctions
- 腾讯云云函数：https://cloud.tencent.com/product/scf
- 腾讯云API网关：https://cloud.tencent.com/product/apigateway
- 腾讯云COS对象存储：https://cloud.tencent.com/product/cos
- 腾讯云数据库TencentDB：https://cloud.tencent.com/product/tencentdb
- 腾讯云服务器CVM：https://cloud.tencent.com/product/cvm
- 腾讯云容器服务：https://cloud.tencent.com/product/container-service
- 腾讯云边缘计算：https://cloud.tencent.com/product/iot
- 腾讯云音视频：https://cloud.tencent.com/product/mv
- 腾讯云AI：https://cloud.tencent.com/product/ai
- 腾讯云区块链：https://cloud.tencent.com/product/blockchain
- 腾讯云边缘节点：https://cloud.tencent.com/product/ms
- 腾讯云专有云：https://cloud.tencent.com/product/dc
- 腾讯云出海解决方案：https://cloud.tencent.com/product/global-solution
- 腾讯云企业云：https://cloud.tencent.com/product/ee
- 腾讯云API文档：https://cloud.tencent.com/document/api
相关·内容
1回答
我有下面的XText语法，它在引擎盖下面使用ANTLR3。在我的语法中，我想支持像TYPE(EXPRESSION)和(TYPE)(EXPRESSION)这样的转换表达式。用左因式分解可以解决递归问题吗？我总是收到以下错误消息。
致命规则ruleExpression具有非LL(*)决策，因为递归规则调用可从alts 1,2。
浏览 1提问于2016-03-31得票数 1
我有以下语法来使用Antlr3解析嵌套列表listLBRACK list_element* RBRACKtree_ | list\n' | '\t')+{$channel = HIDDEN;};
'/ListParseTest/src/ListParse.g:17:13:致命规则list_element有非LL(*)决策</
浏览 1提问于2014-03-05得票数 0
回答已采纳
尝试在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
回答已采纳
为此，我们使用ANTLR。我知道以前有人问过这个具体的问题，但它并没有真正起到什么作用！当我在命令提示符下运行ANTLR时，我已经拍摄了错误的快照。
浏览 1提问于2013-03-18得票数 0
回答已采纳
1回答
我目前正在xText中创建一个DSL，我无意中发现了一个可能与歧义或左递归问题相关的问题。我不知道这两个问题中哪一个适用于我的情况(我在网上发现的类似主题也提到这些问题似乎经常相关)，但我想这与左递归有关。
在我的DSL代码的第100行中，我声明了一个名为表达式的规则。如您所见，此类型可以再次聚合表达式。所以有一个循环；表达式类型最终可以包含一个因子类型，然后这个因子类型可以再次包含一个表达式类型(在此之后，这个循环理论上可以无限地继续下去；我猜这就是问题所在，
浏览 0提问于2019-05-09得票数 1
回答已采纳
2回答
当我想用语法创建解析器时，ANTLR给出了一个关于非LL(*)符合内容的错误。我确实理解，这意味着解析器必须有一个不能区分两个或多个规则的点，但我不理解的是ANTLR的意思是，这个歧义可以从(例如) 'alts 1,2‘到达。因为我发现很难再看一遍我的语法，找出这个问题的原因.
向乌鸦问好
浏览 3提问于2015-08-15得票数 0
回答已采纳
1回答
我试着写一种语法来识别如下的表达式：IF( A > AVERAGE(A), 0, 1 ) 不幸的是，antlr3在以下错误中失败：
错误(210)：下列规则集是相互左的递归unaryExpression、additiveExpression、primaryExpression、公式、multiplicativeExpression错误(211)：DerivedKeywords.g:110:13:致命规则</e
浏览 4提问于2016-09-13得票数 0
回答已采纳
1回答
我正在ANTLR 3.5.1 (通过ANTLRWorks 1.5.2)中对语法进行原型化，发现它无法处理以下语法：expr : term '->'>' ID rest它会产生rule expr has non-LL(*) decision due to recursive rule invocations reachablefrom alts 1,2错误。当我测试term和rest产品时，它们<e
浏览 0提问于2017-02-07得票数 1
回答已采纳
2回答
关于我的语法，ANTLR说：
致命规则logic_atom具有非LL(*)决策，因为递归规则调用可从alts 1,2。通过左因子分解或使用语法谓词或使用backtrack=true选项解析。我不想碰arith_expr，因为我有一个密码。
浏览 0提问于2012-12-13得票数 5
回答已采纳
1回答
我定义了以下语法规则来覆盖表单的元组：(a)、(a,)、(a,b)、(a,b,)等等。然而，antlr3给出了警告：以
浏览 5提问于2022-08-21得票数 0
回答已采纳
1回答
Z');
致命规则原子具有非LL(*)决策，因为递归规则调用可从alts 1,2。我想通过删除递归来解决这个问题，但是我似乎无法从转换到我自己的东
浏览 6提问于2011-07-08得票数 7
回答已采纳
我想知道为什么在PLACE 1上匹配的令牌是T2。
在语法文件中，T2词法规则是继之后的T1词法规则。因此，我认为T1规则应该首先得到应用。那么，为什么不跳过# abc中的空格呢？ANTLR是否使用贪婪策略将当前字符流与最长的lexer规则匹配？
浏览 7提问于2017-08-02得票数 4
回答已采纳
2回答
我试着给bison一个非左因素的语法，它没有给出任何警告或错误，它也接受了我给解析器的示例语法，但是我担心解析器在每个输入中都可能是不准确的。
浏览 5提问于2014-12-26得票数 1
回答已采纳
我使用的是antlr3.4。我猜这是因为双引号可以同时匹配other_cmd规则和DOUBLE_QUOTE规则，但我想知道，一个是解析器规则，另一个是lexer规则，这个警告有意义
浏览 0提问于2013-02-02得票数 0
2回答
我有一个反规则，处理和和或表达式。但是，当我这样做时，antlr仍然选择生成递归树。我想那是因为规则含糊不清。有什么办法让它变得更贴切吗？是规则排序的问题还是诸如此类的问题？我之所以关心深度，是因为深度递归对性能的影响。
浏览 7提问于2014-08-06得票数 2
1回答
沿着，我试图减少在我相当复杂的语法中的左递归。据我所知，递归的非原始形式在内存和进程时间方面都可能导致性能问题。expression
:
浏览 2提问于2019-10-09得票数 0
有人说，C++可以用递归下降解析器或LL解析器来完成，甚至可以用一些困难的LALR解析器来完成，但这些任务需要黑客和笨拙的处理。好的，那么最像OOP的语法是什么，可以完成每种解析器类型，而不需要任何需要杂乱无章的主要困难？每种类型的解析器都禁止哪些OOP特性？
浏览 1提问于2013-05-17得票数 0
回答已采纳
1回答
我正在努力理解ANTLR4算法以及它是如何处理左递归的。希望有人能给我一点教育。看看下面的左递归语法： grammar Dummy;
TOKE_OPT : 'bar';TOKDERP : 'derp';
| TOKDERP
; 和以下输入字符串： derp foo derp foo derp 当运行Te
浏览 68提问于2020-01-14得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM活动推荐
腾讯云开发者
