Библиотека комбинатора

Библиотека комбинаторов — это программная библиотека , реализующая комбинаторы для функционального языка программирования ; «Ключевая идея заключается в следующем: библиотека комбинаторов предлагает функции (комбинаторы), которые объединяют функции для создания более крупных функций». Библиотеки такого типа особенно полезны для того, чтобы обеспечить возможность предметно-ориентированных языков программирования легкого внедрения в язык общего назначения путем определения нескольких примитивных функций для данной предметной области и передачи задачи расширения конструкций более высокого уровня на общий язык. Примером может служить монадический парсер Parsec для Haskell . Библиотечный подход позволяет парсерам быть первоклассными гражданами языка.

См. также

• Система времени выполнения
• Быстрая проверка
• Программирование в бесточечном стиле

Внешние ссылки

• Даан Лейен и Эрик Мейер (2001). Parsec: комбинаторы монадических парсеров прямого стиля для реального мира . Кафедра компьютерных наук Утрехтского университета. HDL : 1874/2535 . УУ-КС-2001-27.
• Даан Лейен и Эрик Мейер (октябрь 1999 г.). «Встроенные компиляторы для конкретной предметной области». 2-я конференция USENIX по предметно-ориентированным языкам (DSL'99) (PDF) . Остин, Техас. стр. 109–122. {{cite book}}: CS1 maint: отсутствует местоположение издателя ( ссылка )
• Хьюз, Джон (1995). «Дизайн красиво-полиграфической библиотеки». В Джеринге, Дж.; Мейер, Э. (ред.). Расширенное функциональное программирование . Том. 925. Шпрингер Верлаг. Архивировано из оригинала 6 апреля 2008 г. Проверено 15 декабря 2006 г.