База ответов ИНТУИТ

Функциональное программирование

<<- Назад к вопросам

Почему контестно-свободная грамматика удобна для разбора методом рекурсивного спуска?

(Отметьте один правильный вариант ответа.)

Варианты ответа
нет необходимости передавать текущий контекст при рекурсивном вызове
нет необходимости возвращать еще не обработанный хвост последовательности токенов
на каждом шаге по начальным токенам можно однозначно понять, какое правило грамматики применять, что позволяет избежать возвратов и перебора(Верный ответ)
Похожие вопросы
При реализации синтаксического анализатора методом рекурсивного спуска, какой тип удобно использовать для функции parse:
Почему функциональные программы не содержат побочных эффектов?
Почему следует стараться использовать хвостовую рекурсию?
Почему функциональное программирование сейчас представляет повышенный интерес для изучения?
Почему проще формулировать и доказывать корректность программ на чистом функциональном языке?