语法推断库？

Question

有没有什么好的开源库可以用来从一组例子中推断出规则语法或上下文无关语法？这些例子是认为由一个共同的语法生成的。我比较希望能找到Java、Python或Ruby的库，不过当然了，求助的人不能挑剔。

我在网上查了一些资料，但没找到实际的实现，倒是找到了一些有趣的参考资料。这个库看起来挺有意思的，但我找不到可以下载的地方。

编辑（2011-11-14）：为了更清楚（虽然我不明白大家怎么会误解），我的问题是关于语法推断的，不是语法生成或解析。换句话说，就是给定一组符合未知语法的字符串，找出一个最严格的语法，使得它们都能满足这个语法。

Answer 1

看看Parboiled这个东西：https://github.com/sirthias/parboiled。它不会生成任何源代码，只需要在你的应用里创建一个类，定义一个模型，然后在你的代码中调用它就可以了。

Answer 2

你可以去看看 antlr，网址是 http://www.antlr.org/，看看它是不是你想要的东西。

Answer 3

我还没用过这些库，但我之前也有过同样的问题，经过一番搜索，我找到了至少这两个库：

• libalf，适用于C++
• gitoolbox，适用于MATLAB

跟其他回答不一样的是，这些是实际的语法推断库，而不是解析器生成器。