Какова связь между комбинаторами парсеров и парсерами рекурсивного спуска? - PullRequest
2 голосов
/ 30 мая 2009

Какая связь между комбинаторами парсера и парсерами рекурсивного спуска?

1 Ответ

1 голос
/ 30 мая 2009

Ссылка на Википедию комбинаторов парсеров на самом деле довольно разумна. Из этого мы узнаем первое, что «комбинаторы синтаксического анализа используют стратегию синтаксического анализа сверху вниз», то есть рекурсивное снижение.

Сами комбинаторы являются строительными блоками для синтаксических анализаторов, но они склоняются к рекурсивному спуску.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...