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/