Описание тега instaparse

Instaparse aims to be the simplest way to build parsers in clojure. ( Source)

• Turns standard EBNF or ABNF notation for context-free grammars into an executable parser that takes a string as an input and produces a parse tree for that string.
• No Grammar Left Behind: Works for any context-free grammar, including left-recursive, right-recursive, and ambiguous grammars.
• Extends the power of context-free grammars with PEG-like syntax for lookahead and negative lookahead.
• Supports both of Clojure's most popular tree formats (hiccup and enlive) as output targets.
• Detailed reporting of parse errors.
• Optionally produces lazy sequence of all parses (especially useful for diagnosing and debugging ambiguous grammars).
• "Total parsing" mode where leftover string is embedded in the parse tree.
• Optional combinator library for building grammars programmatically.
• Performant.