Lark is a modern general-purpose parsing library for Python
Description
Lark is a modern general-purpose parsing library for Python.
Lark focuses on simplicity and power. It lets you choose between two parsing algorithms:
Earley : Parses all context-free grammars (even ambiguous ones)! It is the default.
LALR(1): Only LR grammars. Outperforms PLY and most if not all other pure-python parsing libraries.
Both algorithms are written in Python and can be used interchangeably with the same grammar (aside
for algorithmic restrictions). See "Comparison to other parsers" for more details.
Lark can auto magically build an AST from your grammar, without any more code on your part.
Features:
- EBNF grammar with a little extra
- Earley & LALR(1)
- Builds an AST auto magically based on the grammar
- Automatic line & column tracking
- Automatic token collision resolution (unless both tokens are regexps)
- Python 2 & 3 compatible
- Unicode fully supported
