« Back to the main assignment

Grammars, Parsers and Lark

Lark is a parsing toolkit using context free grammers for Python. It is built with a focus on ergonomics, performance and modularity. Lark can parse all context-free languages. To put it simply, it means that it is capable of parsing almost any programming language out there, and to some degree most natural languages too.

Lark provides:

• Advanced grammar language, based on EBNF
• Three parsing algorithms to choose from: Earley, LALR(1) and CYK
• Automatic tree construction, inferred from your grammar
• Fast unicode lexer with regexp support, and automatic line-counting

Lark can be installed using pip:

$ pip install lark --upgrade

« Back to the main assignment