Ocean of Awareness
Jeffrey Kegler's tech blog. Topics include his Marpa parser and parsing in general.
Linear? Yeah right.
March 11, 2015 6:24 PM
Marpa claims to be linear -- O(n) -- for every grammar class that PEG, recursive descent, yacc or bison are, and then some. Dubious? Check out
"Linear? Yeah right."
About Jeffrey Kegler
I blog about Perl, with a focus on parsing and Marpa, my parsing algorithm based on Jay Earley's.
More info »
Free blog hosting for users of the
Perl Programming Language