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