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

Antlr分析规则,用于分析具有匹配大括号的字符串

antlr4 antlr parsing

tuk · 技术社区 · 6 年前

我有一个解析器规则,如下所示

nested_query: ~(LPARAN | RPARAN)+? LPARAN nested_query RPARAN ~(LPARAN | RPARAN)+?
    | nested_query nested_query_op LPARAN nested_query RPARAN
    | ~(LPARAN | RPARAN)+?
    ;
nested_query_op: binary_in | binary_not_in ;
binary_in: 'in'; 
binary_not_in: 'not' 'in';
LPARAN: '(';
RPARAN: ')';

这与字符串正确匹配 list(srcVm) of flows where typeTag ="TAG_SRC_IP_VM" until timestamp

但是,当我试图解析一个包含多个匹配括号的字符串时,它并没有得到正确解析,例如 list(srcVm) of flows where (typeTag ="TAG_SRC_IP_VM") until timestamp

有人能告诉我如何修改上述规则,使字符串与下面的多个大括号匹配吗 nested_query 规则如下

                      nested_query:1
                            |
    ---------------------------------------------------------         
    list ( nested_query:3 ) of flows where ( nested_query:4) until timestamp                                                   
                  |                                |
                srcVM                    (typeTag ="TAG_SRC_IP_VM")

2 回复 | 直到 6 年前

Bart Kiers 6 年前

这应该可以做到:

nested_query
 : ( LPARAN nested_query RPARAN | ~( LPARAN | RPARAN ) )+
 ;

list(srcVm) of flows where typeTag ="TAG_SRC_IP_VM" until timestamp

list(srcVm) of flows where (typeTag ="TAG_SRC_IP_VM") until timestamp

Jiri Tousek 6 年前

没有任何规则允许两组括号紧跟输入 没有 in | not in 就在第二个大括号前面` :

中唯一的第一个备选方案 nested_query 只允许出现一个括号(尽管它们可能是嵌套的)-在顶级括号之外,不能有括号。
第二个备选方案允许使用顶级括号(从第一个 嵌套的\u查询 )后跟非括号,然后 在里面 或 歪投球 然后是第二个顶部/级别括号。
第三种选择根本不允许使用括号。

要在一个级别上匹配多个括号,第一个选项是 嵌套的\u查询 应该是这样的

~(LPARAN | RPARAN)* (LPARAN nested_query RPARAN ~(LPARAN | RPARAN)*)+ ~(LPARAN | RPARAN)*

但是,第二个备选方案将与此相冲突,因为所有能够匹配它的东西也可以匹配修改后的第一个备选方案。

推荐文章

batman · 如何用特定模式grep特定行及其子网行?

2 年前

user19251203 · ReactJs:Uncaught TypeError:无法读取未定义的属性(读取“0”)

2 年前

Jensen Holm · 在非常大的字符串中查找链接时遇到问题

2 年前

MBF · PHP导入/解析XML文件内容保存到数据库

2 年前

John Bustos · Javascript——基于字典/对象中的键解析字符串

2 年前

user10717742 · 用java编写的自定义文件解析器需要改进

2 年前

Taj Harris · JSONArray文本必须以“[”开头,位于1[字符2第1行]:需要帮助解析Json

2 年前

Muhsin Muhammed · 向文件中的行添加引号和逗号

2 年前

Felkru · 添加字符串会在Javascript中返回空字符串

2 年前

Mustard Tiger · 熊猫解析文本列

2 年前