代码之家 › 专栏 › 技术社区 › smwikipedia

如何理解为ANTLR语法生成的ATN图?

automata regular-language state-machine antlr4 antlr

smwikipedia · 技术社区 · 8 年前

我的ANTLR4语法中有两个简单的词法规则:

fragment Attrs : '.' ARCH; 
fragment ARCH : 'IA32' | 'X64' | 'IPF' | 'EBC' | 'common';

我搜索了一些关于“ATN”的参考文献,例如 one .

1 回复 | 直到 5 年前

Mike Lischke 8 年前

您在图中看到的是ATN状态的圆圈,其唯一ID(没有两个状态共享相同的状态号)以及指示状态类型的标签(规则开始/结束状态、基本状态等)。通过将鼠标悬停在某个状态上,直到获得工具提示,您可以获得更多信息。圆角矩形描述了此规则调用的规则。

大多数状态是通过转换连接的,转换描述了解析器在执行该状态机时必须走的方向。转换可以在不消耗输入的情况下执行(然后称为epsilon转换,由那个小epsilon符号标记),或者需要某些输入来匹配(表示为 label 在ATN中,也连接到图形图像中的过渡箭头)。

推荐文章

jiangke · 在这种情况下如何使用正则表达式

8 年前

Krishnendu · 如何在python中使用正则表达式来区分列表模式

8 年前

Kai Wang · 使用正则表达式替换json中的额外引号

8 年前

Taimur Islam · django 2.0.1中的正则表达式

8 年前

Afsan Abdulali Gujarati · 用于查找包含特定子字符串的一个或多个实例的字符串的正则表达式

8 年前

smwikipedia · 如何理解为ANTLR语法生成的ATN图?

8 年前

aircraft · RegExp结果不是我所期望的

9 年前

Bruce · 如何在Java中用正则表达式替换字符串

11 年前

jannnik · 为什么{a ^ n a ^ n |n>=0}是规则的?

11 年前

Zack · HTML数字值的输入字段模式。

13 年前