Какова связь между комбинаторами синтаксического анализа и анализаторами рекурсивного спуска?
-
06-09-2019 - |
Вопрос
Какова связь между комбинаторами синтаксического анализа и анализаторами рекурсивного спуска?
Решение
Ссылка на Википедию на комбинаторы синтаксического анализа на самом деле это довольно разумно.Из этого одна из первых вещей, которые мы узнаем, - это то, что "Комбинаторы синтаксического анализа используют стратегию синтаксического анализа сверху вниз", т.е.рекурсивный спуск.
Комбинаторы сами по себе являются строительными блоками для синтаксических анализаторов, но они склоняются к рекурсивному спуску.
Не связан с StackOverflow