June 2012 Archives

The useful, the playful, the easy, the hard and the beautiful

The useful

I am now using a useful new tool on CPAN, Peter Stuifzand's MarpaX::Simple::Rules. Marpa grammars are often best expressed like this:

    pair ::= a a
    pair ::= pair a
    pair ::= a pair
    pair ::= pair pair
Peter's module allow you to do this, and all the examples in this blog post were run using it.

For those new to this blog Marpa is something new in parsing -- it parses anything you can write in BNF and, if your grammar is in one of…

Marpa & customizing the Ruby Slippers

The Marpa parser introduced Ruby Slippers parsing. But the Ruby Slippers were just part of a broader feature of Marpa -- its "situational awareness". With the latest release of Marpa::R2, applications now have efficient access to the broader awareness.

For those new to this blog /users/jeffrey_kegler/2012/06/index.html

Announcing Marpa::R2

What is Marpa?

pleased to announce Marpa::R2 -- "Release 2" of the Marpa parser. For those unfamiliar, the Marpa algorithm is something new in parsing -- it parses anything you can write in BNF and, if your grammar is in one of the classes currently in practical use, it parses it in linear time. Marpa::R2's parse engine is written in optimized C, so that Marpa::R2's speed is competitive with parsers of far less power.

An important feature of the Mar…

About Jeffrey Kegler

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