Функциональные парсеры: различия между версиями

В неформальном виде изложен метод «[[w:Список благоприятных исходов|список благоприятных исходов]]», используемый для написания [[w:Синтаксический анализ|синтаксических анализаторов]] на [[w:Функциональное программирование|функциональном языке]] с [[w:Ленивые вычисления|отложенными вычислениями]] Gofer. Для написания синтаксических анализаторов выражений с вложенными скобками и операторами используется разрабатываемая библиотека [[w:Функция высшего порядка|функций высшего порядка]] (известных как «комбинаторы синтаксического анализа»). Метод применён сам к себе для написания синтаксического анализатора [[w:Грамматика|грамматик]], что позволяет получить синтаксический анализатор для языка, порождаемого такой грамматикой. Текст сопровождается упражнениями, решения для которых приведены в конце статьи.