recursive descent

noun

recursive descent

noun
1

Computing, Computing theory, Engineering, Mathematics, Natural sciences, Physical sciences, Sciences A kind of top-down parsing involving a set of mutually recursive procedures, each of which implements one of the non-terminals of the grammar, so that the structure of the parser program closely mirrors that of the grammar.

Related terms
predictive parser

Entry derived from the Wiktionary, under licence CC BY-SA 4.0 — list of authors.