Source: libmarpa-r2-perl Maintainer: Debian Perl Group Uploaders: Jonas Smedegaard Section: perl Testsuite: autopkgtest-pkg-perl Priority: optional Build-Depends: cdbs (>= 0.4.123~), autotools-dev, devscripts, libtool, automake, autoconf, debhelper, dh-buildinfo, perl (>= 5.17.1) | libcpan-meta-perl (>= 2.120921), libconfig-autoconf-perl (>= 0.22), perl (>= 5.11.2) | libextutils-cbuilder-perl, libmodule-build-perl (>= 0.400300), perl (>= 5.11), libhtml-parser-perl (>= 3.69), perl (>= 5.11.1) | libtest-simple-perl (>= 0.94), libppi-perl Standards-Version: 3.9.6 Vcs-Browser: https://anonscm.debian.org/cgit/pkg-perl/packages/libmarpa-r2-perl.git Vcs-Git: git://anonscm.debian.org/pkg-perl/packages/libmarpa-r2-perl Homepage: https://metacpan.org/release/Marpa-R2 Package: libmarpa-r2-perl Architecture: any Depends: ${cdbs:Depends}, ${misc:Depends}, ${perl:Depends}, ${shlibs:Depends} Recommends: ${cdbs:Recommends} Suggests: ${cdbs:Suggests} Description: BNF grammar parser Marpa::R2 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. Marpa does both left- and right-recursion in linear time -- in fact if a grammar is in any class currently in practical use, Marpa will parse it in linear time.