Описание тега parser-combinators
В функциональном программировании комбинатор синтаксического анализатора - это функция высшего порядка, которая принимает несколько синтаксических анализаторов в качестве входных данных и возвращает новый анализатор в качестве выходных данных.
Статьи
Монадические Parser Комбинаторы Грэм Хаттона и Эриком Мейером
Функциональные парсеры Йерун Fokker
Parsec: Direct Style монадических комбинаторы синтаксического анализа для реального мира (ПРОЕКТ) по Даан Leijen и Erik Meijer
PARSING перестановочных фразы Артур Баарсу, Андрес L¨oh, Doaitse Swierstra
Parsec, быстрый синтаксический анализатор комбинатора от Даана Лейена
Запоминание чисто функциональных языковых процессоров с обратным отслеживанием сверху вниз от Фроста и Шидловского
Детерминированные, исправляющие ошибки комбинаторные синтаксические анализаторы С. Доаитсе Свиерстра и Люк Дюпоншель
Популярные комбинаторы парсеров
Haskell - Parsec
Scala - Встроенная библиотека Scala
F# - FParsec