2009-05-28 3 views
12

Я помню, что я прочитал про синтаксический анализатор, который вам просто нужно прокормить некоторыми образцовыми строками, чтобы он мог разбираться с каким-то текстом.Изучение парсера в python

Он просто определяет разницу между двумя строками, чтобы знать, что представляют собой переменные части. Я думал, что это написано на питоне, но я не уверен. Кто-нибудь знает, что это была библиотека?

+0

В то время как крайне расплывчатый, этот вопрос, тем не менее, весьма интересен. Мне также любопытно, есть ли такие «самообучающиеся» парсеры (особенно если они написаны на питоне). – shylent

+0

Я знаю, что это расплывчато, но я понятия не имею, что рассказать об этом больше. – Ikke

+0

@shylent Как представляется, для этой проблемы не существует общедоступного кода, но некоторые исследования были сделаны: см. «Эффективное обучение безконтекстных грамматик» по Sakakibara, PDF на tinyurl.com/nrpmor. –

ответ

10

Возможно, вы имели в виду TemplateMaker, я не пробовал, но она опирается на хорошо проработанный дольше общего подстрока алгоритмы и, таким образом, должно работать ... Если вы заинтересованы в различных (более комплекс), вы можете легко найти много материала в Google Scholar, используя запрос «индукция обертки» или «индукция шаблона».

+0

Да, это то, что я видел. Не очень синтаксический анализатор, но он подходит к концу;) – Ikke

2

Возможно ли вы имели в виду Reverend?

+0

Нет, это не совсем то, что искали. – Ikke

Смежные вопросы