Instaparse
summary
Instaparse is a Clojure library that builds executable parsers from arbitrary context‑free grammars and successfully handles left recursion using the GL algorithm, so grammars that break recursive‑descent parsers work out of the box. It accepts EBNF/ABNF or combinator syntax, automatically labels nodes, supports regex tokens and auto‑whitespace, and lets you hide tokens with angle brackets then use a transform function to convert parse trees into Clojure maps. The library is production‑usable and proven by real community users.
AI-written summary · about
chapters (10)
- 0:00Intro
- 4:15Key Concepts
- 8:23What is Instaparse
- 10:08Instaparse features
- 12:58Left recursive grammar
- 16:57The GLL algorithm
- 20:56Coding
- 28:52Story behind Instaparse
- 32:36Instaparse workflow
- 36:55Wrap up
