python2-spark_parser
An Earley-Algorithm Context-free grammar Parser Toolkit


SPARK stands for Scanning, Parsing, and Rewriting Kit. It uses Jay Earley's algorithm for parsing context-free grammars, and comes with some generic Abstract Syntax Tree routines. There is also a prototype scanner which does its job by combining Python regular expressions. Please Note: Earley algorithm parsers are almost linear when given an LR grammar. These are grammars which are left-recursive.

MIT

cloud_download Downloads

Please select a product to see the available package versions:
Loading...
Loading package downloads...