Category: лингвистика

Category was added automatically. Read all entries about "лингвистика".

default

Оптимизирующие парсер-комбинаторы

Оптимизирующие парсер-комбинаторы
Дмитрий Попов

Аннотация

Статья рассказывает о технике парсер-комбинаторов для построения функций синтаксического анализа текста или других линейных данных. Описываются классические монадные парсер-комбинаторы, работающие со списками, метод их оптимизации с помощью мемоизации, а также оригинальная техника построения оптимизирующих парсеров, основанная на построении и оптимизации конечного автомата аналогичным набором операторов и комбинаторов.