用python学习语法分析器

我记得我读过一篇关于解析器的文章，你只需要输入一些示例行，它就知道如何解析一些文本

---

它只是确定两行之间的差异，以了解可变部分是什么。我以为它是用python写的，但我不确定。有人知道那是什么库吗？

你的意思可能是？

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

尽管非常模糊，但这个问题还是非常有趣的。我也很好奇是否有这样的“自学习”解析器（特别是如果它们是用python编写的）。我知道这很模糊，但我不知道该说些什么。@shylent似乎没有公开的代码来解决这个问题，但已经做了一些研究：参见“上下文无关语法的有效学习”由Sakakibara撰写，PDF格式，tinyurl.com/nrpmor。我从回答中学到了很多。不，这不是我真正想要的。是的，这就是我所看到的。不是真正的解析器，但它很接近；）