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

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

правка