在python中学习解析器答案

【问题标题】：Learning parser in python在python中学习解析器
【发布时间】：2010-10-29 15:19:07
【问题描述】：

我记得我读过一个解析器，您只需提供一些示例行，它就知道如何解析一些文本。

它只是确定两行之间的差异以知道可变部分是什么。我以为它是用python编写的，但我不确定。有谁知道那是什么图书馆？

【问题讨论】：

虽然非常模糊，但这个问题还是很有趣的。我也很好奇是否有这样的“自学”解析器（尤其是如果它们是用 python 编写的）。
我知道这很模糊，但我不知道该说些什么。
@shylent 似乎没有针对这个问题的公开可用代码，但已经进行了一些研究：参见 Sakakibara 的“An Efficient Learning of Context-Free Grammars”，tinyurl.com 上的 PDF /nrpmor.
感谢您提出这个问题。我从回复中学到了很多东西。

标签： python parsing

【解决方案1】：

您可能指的是Reverend？

【讨论】：

不，这不是真正要寻找的东西。

【解决方案2】：

可能您的意思是 TemplateMaker，我还没有尝试过，但它建立在经过充分研究的 longest-common-substring 算法之上，因此应该可以合理地工作...如果您对不同的（更复杂的）方法感兴趣，您可以使用查询“包装器归纳”或“模板归纳”在 Google Scholar 上轻松找到大量资料。

【讨论】：

是的，这就是我所看到的。不是真正的解析器，但它很接近;)