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

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

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

При реализации синтаксического анализатора методом рекурсивного спуска, какой тип удобно использовать для функции parse:

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

Варианты ответа
token list →​ (expr * token list)(Верный ответ)
(expr*token list) →​ (expr*token list)
token list →​ expr
token list →​ expr →​ token list
Похожие вопросы
Почему контестно-свободная грамматика удобна для разбора методом рекурсивного спуска?
Какой тип у каррированной функции сложения целых чисел?
C помощью какой функции можно эффективно посчитать сумму элементов целочисленного списка?
С помощью какой функции можно удалить из списка все элементы, стоящие на четных позициях?
Какой будет наиболее общий тип для функции tl: let tl x::t = t?
Какой функции эквивалентна запись [ for x in L →​ x*2 ]?
Для реализации ленивого Eval/Apply-интерпретатора необходимо, в частности:
Почему следует стараться использовать хвостовую рекурсию?
Возможно ли в F# использовать ленивые вычисления?
Какая операция понижает порядок функции?