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

м (Категории)
Факультет вычислительной техники, Университет Утрехта
 
== АННОТАЦИЯАннотация ==
 
В неформальном виде изложен метод «список благоприятных исходов», используемый для написания синтаксических анализаторов на функциональном языке с отложенными вычислениями Gofer. Для написания синтаксических анализаторов выражений с вложенными скобками и операторами используется разрабатываемая библиотека функций высшего порядка (известных как «комбинаторы синтаксического анализа»). Метод применён сам к себе для написания синтаксического анализатора грамматик, что позволяет получить синтаксический анализатор для языка, порождаемого грамматикой. Текст сопровождается упражнениями, решения для которых приведены в конце статьи.
 
Ключевые слова: парсер, список благоприятных исходов, синтаксический анализ, денотационная семантика.
 
== ВВЕДЕНИЕ ==
 
271

правка