Лексический анализатор/парсер best practices

Здесь кто-то уже писал. Надо вспомнить, кто.

По сабжу, почему бы не взять ту же iSida и покопать исходники?

Лексический анализ устарел и не нужен. Читай http://bford.info/packrat/ и http://en.wikipedia.org/wiki/GLR_parser

ты вообще понимаешь разницу между лексическим и синтаксическим анализом?

Из классики — Dragon Book.

понимаю

пардоньте, а что за iSida?

xmpp-bot http://isida-bot.com/

Как уже отписались выше, жаббер-бот на питоне. В нем есть возможность управления ботом и плагин acl (встроенный), который как раз парсит синонимы команд. Можно поискать еще плагины для него.

спасибо :) то, что надо!

спасибо, как раз в точку))

ты вообще понимаешь разницу между лексическим и синтаксическим анализом?

Нет, ламерище, это ты не понимаешь, что разницы давно уже не должно быть. В 21м веке использовать не lexerless parser будет только идиот, особенно если речь идет про NLP, а в NLP всегда рулил Томита, который, сюрприз, lexerless.

Из классики — Dragon Book.

Иди в глубокую, вонючую сраку со своей убогой dragon book, которая устарела задолго до того, как вышло первое издание.

Пожалуйста. Навскидку могу еще посоветовать nltk, pymorphy. Ну и пара ссылок http://nlpub.ru http://www.machinelearning.ru

А вообще смотря какие задачи у бота.

Ну дай тогда ссылок на то, что не устарело, почитаю на досуге.

Ссылки были выше - PEG (Packrat) и GLR.

Ок, спасибо.

Напоминаю: первое издание вышло в 1986 году. Скажи, что тогда было такого важного, но не вошедшего в издание, что вызывает у тебя такую жгучую боль.

Напоминаю: первое издание вышло в 1986 году. Скажи, что тогда было такого важного, но не вошедшего в издание, что вызывает у тебя такую жгучую боль.

Проблема не с тем, что «не вошло», а с тем, что вошло. Больше половины текста про абсолютно, совершенно ненужные технологии лексического и синтаксического анализа, тогда как recursive descent уже тогда был мейнстримом, а все эти дебильные автоматы были уже тогда ненужными.

Ты про какие дебильные автоматы? Про FA или LR?

recursive descent уже тогда был мейнстримом

Про recursive descent у них есть. И мейнстримом он был при ручном написании парсеров. Назови ка существовавшие в то время генераторы анализаторов, которые были широко распространены и строили именно recursive descent parser.