September 2012 Archives

Parsing on your new hyper-quantum computer

If you want to build a ship, don't drum up the men to gather wood, divide the work and give orders. Instead, teach them to yearn for the vast and endless sea. -- Antoine de Saint-Exupery

[ This is cross-posted from the new home of the Ocean of Awareness blog. ]

Imagine that, the day the new machine arrives, you are maintaining a parser. Your parser is the…

A Marpa-based HTML reformatter

[ This is cross-posted from the new home of the Ocean of Awareness blog. ]

This post is about html_fmt, a Marpa-based reformatter ("tidier") for liberal HTML. html_fmt indents HTML according to the structure of the document, which makes the HTML a lot easier to read. In the process html_fmt…

Marpa::R2 is beta

[ blogs.perl.org has been a wonderful home, but I have finally given in to the lure of static blogging. This is cross-posted from the new home of the Ocean of Awareness blog. ]

Marpa::R2 is now beta. Marpa is a new parsing algorithm, based on decades of prior art. It is a practical and efficient solution targeted at all parsing problems that are too complex for regular expressions.

The Marpa::R2 module is the m…

About Jeffrey Kegler

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