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

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

правка