Skip to main content

Loading page…

Recursive Descent: Glossary | LowLevelCraft

Search

Back to Glossary

Glossary Term

Recursive Descent

A top-down parsing technique where each grammar rule becomes a function that may call other rule functions recursively.

Clang, GCC, V8, Go, and Rust all parse with hand-written recursive descent because it gives precise error recovery and is easy to maintain.

Related Terms

Abstract Syntax Tree Parser

Used In

Recursive Descent Parser Translate an AST into Your IR Write a Compiler from Expressions to Bytecode The Compiler Pipeline Explained Simply How a Compiler Actually Translates Your Code