微信公众号搜"智元新知"关注
微信扫一扫可直接关注哦!

如何使ANTLR规则消耗所有可能的元素,而不仅仅是第一个?

如何解决如何使ANTLR规则消耗所有可能的元素,而不仅仅是第一个?

这是我的语法:

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

这是输入:

X X X X

树看起来像这样:

enter image description here

相反,我希望输出树中仅存在一个tail,其中必须包含三个foo元素。我该怎么办?

解决方法

通过从foo: 'X' | foo tail;中删除左递归,您可以更好地了解为什么得到多个tail的原因:

foo: 'X' tail*;

这也适用于多个'X',因为tail包含另一个递归(返回到foo)。

版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。