语法推理库？答案

【问题标题】：Grammar inference library?语法推理库？
【发布时间】：2011-08-22 22:37:51
【问题描述】：

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

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

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

【问题讨论】：

【解决方案1】：

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

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

【讨论】：

【解决方案2】：

你可以看看antlr - http://www.antlr.org/ 看看是不是你要找的。p>

【讨论】：

【解决方案3】：

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

【讨论】：