Re:Want to Write a Compiler? Just Read These Two Papers (2008)
by samus on Wednesday April 15, 2026 @11:28AM
(#47780477)
Getting an overview of parsing theory is mainly useful to avoid making ambiguous or otherwise hard to parse grammars. Usually one can't go too wrong with a hand-written recursive descent parser, and most general-purpose language are so complicated that parser generator can't really handle them. Anyway the really interesting parts of compiling happen in the backend.
Another alternative is basing the language on S-expressions, for which a parser is extremely simple to write.
Another alternative is basing the language on S-expressions, for which a parser is extremely simple to write.