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

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

правка