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

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