recursive descent parsing
Recursive descent parsing is a top-down parsing technique where a defined set of recursive procedures are used to systematically analyze the given input to determine if it matches the expected grammar rules of a language. This parsing approach starts from the highest-level grammar rule and recursively breaks it down into smaller, more specific rules until the entire input is successfully analyzed or a syntax error is encountered.
Requires login.
Related Concepts (1)
Similar Concepts
- direct recursion
- indirect recursion
- recursion depth
- recursive algorithm
- recursive data structure
- recursive data structures
- recursive descent parser
- recursive function
- recursive functions
- recursive method
- recursive programming
- recursive structures
- recursive subroutines
- recursive tree traversal
- tree recursion