Marpa::XS is the XS version of Marpa.
Marpa parses any language whose grammar can be written in BNF. That includes
recursive grammars, ambiguous grammars, infinitely ambiguous grammars and
grammars with useless or empty productions.
WWW: http://search.cpan.org/dist/Marpa-XS/