parsing - 是否有给定 ANTLR 语法的实用程序将生成匹配的字符串？

Question

我有一个 ANTLR 语法，我想对我的解析器进行模糊测试。

Answer 1

您是否正在寻找来自 CFG 语法的生成？ IE。语法接受的字符串的生成？这可能是检查语法正确性的好主意，但请记住，接受的字符串集很可能是无限的。任何真正严重的错误应该已经在语法规范中显而易见，并且希望通过 LL-ness 检查。

我不知道 ANTLR 世界中有任何工具，在 (E)BNF generation 上快速谷歌搜索也没有发现任何有用的东西。

但是，如果性能等不是问题，那么推出自己的生成器并不难。 Prolog 会浮现在脑海中，有大量可用的文献，但如果你不想离开 Java，我怀疑自制软件是可行的方法。无论如何都很有趣。