antlr4 - 这个语法可以用antlr4解析吗？

Question

给定一组S的n条规则，我需要一个 antlr4 规则来匹配任何S子集，以任何顺序：

• S的每个规则可以出现零次或一次
• 子集的任何排列都可以

示例：

给定S = {a,b}, ( n = 2) 规则必须匹配

• 一个
• b
• 抗体
• 巴

而“ab b”，例如不能匹配。

可以用 antlr4 语法解析这样的表达式吗？我的真实集合有n = 6，所以列出语法中的所有组合似乎不是一个可能的选择！

标签： antlr4

Answer 1

不，您不能在 ANTLR（或我知道的任何其他解析器生成器）中定义规则的组合和/或排列。

您可以使用谓词来实现您的目标，但这意味着将目标特定代码添加到您的语法中：我只需解析任何aorb并在解析后验证结构（在自定义访问者/侦听器中）。