recursive descent parser
A recursive descent parser is a type of top-down parser based on the principles of recursive function calls, where the parser follows the grammar rules by recursively calling parsing functions for each non-terminal symbol until a terminal symbol or parsing error is reached.
Requires login.
Related Concepts (1)
Similar Concepts
- direct recursion
- indirect recursion
- recursion depth
- recursive algorithm
- recursive data structure
- recursive data structures
- recursive descent parsing
- recursive function
- recursive method
- recursive programming
- recursive relation
- recursive structures
- recursive subroutines
- recursive tree traversal
- tree recursion