recursive descent

noun

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.

Ask AI about this wordChatGPTClaudePerplexityGoogle AIGrok

Meanings

nounrecursive descent (uncountable)
  1. uncountablecomputingA 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.

Translations

Chinese Mandarin 递归下降
  • 递归下降Translations
German rekursiver Abstieg
  • rekursiver AbstiegTranslations
Japanese 再帰下降
  • 再帰下降 (saiki kakō)Translations
Cite this entry
APA

recursive descent. (n.d.). In WatkinsX Dictionary. Retrieved November 3, 2026, from https://dictionary.watkinsx.com/word/recursive%20descent

MLA

“recursive descent.” WatkinsX Dictionary, https://dictionary.watkinsx.com/word/recursive%20descent. Accessed November 3, 2026.

Chicago

WatkinsX Dictionary, s.v. “recursive descent,” accessed November 3, 2026, https://dictionary.watkinsx.com/word/recursive%20descent.

Source: recursive descent on Wiktionary, CC BY-SA 4.0.