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…
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
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…