Рекурсивный нисходящий парсер

Рекурсивный нисходящий парсер (:en:Recursive descent parser) — алгоритм грамматического разбора, реализуемый путём взаимного вызова парсящих процедур, соответствующих правилам контекстно-свободной грамматики или БНФ. Применения правил последовательно, слева-направо поглощают токены, полученные от лексического анализатора. Это один из самых простых алгоритмов парсинга, подходящий для полностью ручной реализации.