Questions tagged [recursive-descent]
For questions about recursive-descent parsers or the recursive-descent parsing strategy, a form of top-down parsing using mutual recursion between functions recognising specific nonterminals of the grammar
2 questions
16
votes
1
answer
2k
views
Incremental Compilation in Recursive‑Descent Parser (Roslyn)
I wrote a simple recursive‑descent parser for my DSL, but every edit in vscode forces me to reparse the whole file.
Roslyn (the C# compiler) also uses a hand-written recursive-descent parser yet ...
- 305
9
votes
3
answers
1k
views
How can I handle interpolated expressions in string literals?
I've written what I think is a fairly typical compiler frontend: I have a lexer that produces a list of tokens, then I give that list to a recursive-descent parser that produces the syntax tree. This ...
- 15.6k