December 2015 Archives

Top-down parsing is guessing

"Top-down parsing is guessing" is my newest blog post. Top-down is the most flexible of parsing methods -- you can add anything else to it. And you have to, because pure top-down parsing is, literally, guessing.

Grammar reuse

My latest blog post looks at a grammar reuse, comparing regular expressions, PEG, Perl 6 grammars and general BNF parsers, including Marpa. A good property to have in itself, grammar reusability is crucial if a parser is going to be the basis for language-driven programming.

About Jeffrey Kegler

user-pic I blog about Perl, with a focus on parsing and Marpa, my parsing algorithm based on Jay Earley's.