NAME

Parse::Marpa - Earley's Algorithm, with improvements

VERSION

Pre-alpha Version

SYNOPSIS

Earley's general parsing algorithm, with LR(0) precomputation

use Parse::Marpa;

my $foo = Parse::Marpa->new();
...

METHODS

AUTHOR

Jeffrey Kegler

DEPENDENCIES

Requires Perl 5.8.

BUGS

Please report any bugs or feature requests to bug-parse-marpa at rt.cpan.org, or through the web interface at http://rt.cpan.org/NoAuth/ReportBug.html?Queue=Parse-Marpa. I will be notified, and then you'll automatically be notified of progress on your bug as I make changes.

SUPPORT

You can find documentation for this module with the perldoc command.

perldoc Parse::Marpa

ACKNOWLEDGMENTS

Marpa is, with minor improvements, the parser described in John Aycock and R. Nigel Horspool's "Practical Earley Parsing", The Computer Journal, Vol. 45, No. 6, 2002, pp. 620-630. This combined LR(0) with Jay Earley's parsing algorithm.

In writing the Pure Perl version of Marpa, I benefited from studying the work of Francois Desarmenien (Parse::Yapp), Damian Conway (Parse::RecDescent) and Graham Barr (Scalar::Util).

COPYRIGHT & LICENSE

Copyright 2007 Jeffrey Kegler, all rights reserved.

This program is free software; you can redistribute it and/or modify it under the same terms as Perl itself.