java - 语法推理库？

Question

从一组被认为是由通用语法生成的示例中，用于常规或上下文无关语法推断的最佳（或任何）开源库是什么？我更喜欢 Java、Python 或 Ruby 的优秀库，但乞丐当然不能选择。

我做了一些谷歌搜索，但找不到任何实际的实现，尽管我确实找到了很多有趣的参考资料。 这个库看起来很有趣，但我找不到它可以在任何地方下载。

编辑（2011-11-14）：为了清楚起见（尽管我不确定你们是如何误解的），问题是关于语法推断，而不是语法生成或解析。换句话说，给定一组符合未知语法的字符串，找到它们都满足的最严格的语法。

Answer 1

我还没有使用它们，但是我有这个相同的问题，并且（经过大量搜索）至少找到了这两个库：

• C++ 的libalf
• MATLAB 的gittoolbox

与该问题的其他答案不同，这些是实际的语法推理库而不是解析器生成器。

Answer 2

你可以看看 antlr - http://www.antlr.org/ 看看它是否是你要找的。

Answer 3

看看 Parboiled：https ://github.com/sirthias/parboiled 它不会生成任何源，只需在您的应用程序中创建一个类，在其中定义一个模型，然后从您的代码中进行调用。