Skip to content

Latest commit

 

History

History
6 lines (5 loc) · 372 Bytes

README.md

File metadata and controls

6 lines (5 loc) · 372 Bytes

Éclair - Parsing with derivatives and zippers

Éclair is a Scala parsing combinator library. Parsing in Éclair is performed using a novel algorithm based on derivatives and zippers. Éclair handles all context-free grammars, including left-recursive ones. Depending on the grammar, the runtime complexity will often be linear, with guaranteed worst-case cubic time.