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

Содержимое удалено Содержимое добавлено
Строка 17:
В разделах 7 и 8 мы рассматриваем новые комбинаторы синтаксического анализа, которые не только облегчат нам жизнь в будущем, но и их определения послужат хорошими примерами использования комбинаторов синтаксического анализа. Реальное приложение — разработанный парсер [[w:Арифметика|арифметических выражений]] — приведено в разделе 9. Далее приведено обобщение парсера для случая произвольного числа уровней старшинства (precedence level). Это сделано без указания приоритетов операторов с помощью чисел, и без использования индексов и многоточий.
 
В последней части комбинаторы синтаксического анализа используются для разбора строкового представления грамматики. Для языка грамматики строится парсер, который, в свою очередь, мжетможет быть применён к входной строке. Таким образом, по существу, мы получаем генератор синтаксических анализаторов.
 
== Тип <tt>Parser</tt> ==