Ocean of Awareness

Jeffrey Kegler's blog about Marpa, his new parsing algorithm, and other topics of interest

Jeffrey's personal website


Marpa resources

The Marpa website

The Ocean of Awareness blog: home page, chronological index, and annotated index.

Sun, 25 Nov 2012

Announcing a full release of Marpa::R2

Announcing Marpa::R2

Marpa::R2 is now in full, official release. For those new to this blog, Marpa::R2 is an efficient, practical general BNF parser, targeted at applications too complex for regular expressions. Marpa::R2 is based on the Marpa parsing algorithm. New, but squarely based on the published literature, the Marpa algorithm parses every class of grammar in practical use today in linear time.

Marpa::R2 is the successor to Marpa::XS and

Marpa::XS remains available and, since changes to it are now on a "bug fix only" basis, should be quite stable. While Marpa::R2's interface will have a familiar look to users of Marpa::XS, it is not fully compatible: changes are documented here.

Those who have been following this blog may have noticed that a new BNF interface has been added to Marpa::R2. This is growing -- I am currently adding scannerless parsing to it, which means that applications will be able to run Marpa::R2 without a lexer. Because the BNF interface is new and still under very active development, it is being kept in beta status for the time being.


The Windows port of Marpa was the work of Jean-Damien Durand, who utilized Alberto Simões' Config::AutoConf. Comments on this post can be sent to the Marpa Google Group: marpa-parser@googlegroups.com

posted at: 19:38 | direct link to this entry

§         §         §