Tag
recursive-descent
- Oct 23, 2026 Precedence Climbing for Binary Expressions How a loop with a minimum-binding-power parameter parses operator precedence and associativity in one function, and how its behaviour maps onto the grammar it replaces. compilers
- Jan 8, 2026 Error Recovery in Recursive Descent Parsers How a hand-written parser detects a syntax error, chooses a synchronisation point, and limits cascading diagnostics, including why panic-mode recovery beats local correction. compilers
- Dec 31, 2025 Recursive Descent and the Cost of One Token of Lookahead How a hand-written parser decides which production to take from a single token, how FIRST and FOLLOW sets make that decision safe, and why the method fails on left-recursive and prefix-sharing grammars. compilers
- Oct 21, 2023 Parsing SQL: Clause Structure and Expression Precedence How a statement becomes a parse tree, where the SQL grammar is genuinely ambiguous, and which decisions the parser deliberately leaves to later stages. databases