Recursive descent parser: Difference between revisions

Revision as of 05:26, 10 August 2002

Revision as of 15:37, 10 August 2002

Line 1:

A '''recursive descent parser''' is a top-down [[parser]] built from a set of mutually-[[Mutual recursion|mutually-recursive]] procedures or a non-recursive equivalent where each such procedure usually implements one of the productions of the [[formal grammar|grammar]]. Thus the structure of the resulting program closely mirrors that of the grammar it recognises.

=== References ===