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

如何让ANTLR消耗所有可见元素?

antlr4 antlr java

yegor256 · 技术社区 · 4 年前

这是我的语法:

grammar test;
text: foo EOF;
foo:
    'X'
    |
    foo
    '!'
    |
    foo
    '?'
    |
    foo
    tail
    ;
tail: (' ' foo)+;

我正在解析此文本:

X? X! X X

这是我得到的树:

语法应该改变什么,这样我只能得到一个 tail 包含所有元素的集合 foo 内部元素?

在现实世界中,这项任务要复杂得多,仅使用扫描仪并不能解决问题。

0 回复 | 直到 4 年前

sepp2k 4 年前

据我所知,你想要的是:

item: 'X' ('!' | '?')*;
// Alternatively to get a tree per operator instead of a list of operators:
// item
//   : 'X'
//   | item '!'
//   | item '?'
//   ;
foo: item (' ' item)*;

也许这样,如果你想让尾部在树中仍然有自己的节点:

item: 'X' ('!' | '?')*;
foo: item tail;
tail: (' ' item)*;

你的版本只给你一个项目列表的原因是,它们之间的相互递归 foo 和 tail 消耗了所有的物品,所以没有什么可以重复消耗的了。

通常,当你有可以重复的东西时,你要么想用 * / + (如果你想在生成的树中列出列表) 或使用递归(如果你想要一个更像树的树),而不是两者兼而有之。

推荐文章

paranoider · /ANTLR解析器规则中的s/s

7 年前

TheWhiteJoker · Antlr-为什么它期望FunctionCall而PrintCommand给出

7 年前

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

7 年前

Ritwik Bhar · Antlr-解析多行#为C.g4定义

7 年前

zach · 在ANTLR3中,为什么生产“开始:”(“”)匹配字符串“())”?

7 年前

user118967 · Eclipse在没有文件的Antlr生成的代码目录上显示警告,但在其子目录上不显示警告

7 年前

Jeff Saremi · 令人费解的SQL解析问题:WHERE子句解析在所有条件之前结束

7 年前

Haroun Mohammedi · 使用ANTLR生成中间代码和目标代码

7 年前

Adib Rajiwate · 自定义错误处理程序方法无法处理令牌识别错误

7 年前

Nebulosar Nutcracker · Antlr语法错误:不匹配的输入“p”应为WS

7 年前