[ experimental ]
Package: libmarpa0 (6.1.0~dfsg-2) [debports]
Links for libmarpa0
Debian Resources:
Download Source Package :
Not foundMaintainers:
External Resources:
- Homepage [jeffreykegler.github.io]
Similar packages:
Experimental package
Warning: This package is from the experimental distribution. That means it is likely unstable or buggy, and it may even cause data loss. Please be sure to consult the changelog and other possible documentation before using it.
BNF grammar parser - runtime library
Libmarpa is a C implementation of the core of Marpa parsing algorithm.
* Marpa parses anything you can write in BNF, including ambiguous and even infinitely ambiguous grammars. * Marpa easily and efficiently handles both left- and right-recursion. * If a grammar is in one of the classes in practical use today, Marpa parses it in O(n) (linear) time. * Marpa never goes exponential. Worst case, even for wildly ambiguous grammars, is O(n3) (cubic) time. * Marpa's run-time error detection is revolutionary. Marpa has complete situational awareness. It knows at all times which rules it is attempting to apply, how far it has progressed in them, and exactly which tokens it can accept. And Marpa can communicate its situational awareness back to the application. * Marpa allows the application to efficiently retry rejected input. This, combined with its situational awareness, allows "Ruby Slippers" parsing: When an application has a token rejected, it can ask the parse engine which tokens would be acceptable. It can then create a virtual token that allows the parse to continue -- the application can make the parse engine's "wishes" come true. The Ruby Slippers are easy to use and surprisingly wide in their application.
Marpa is named after the legendary 11th century Tibetan translator, Marpa Lotsawa.
Other Packages Related to libmarpa0
|
|
|
|
-
- dep: libc6 (>= 2.4)
- GNU C Library: Shared libraries
also a virtual package provided by libc6-udeb
Download libmarpa0
Architecture | Package Size | Installed Size | Files |
---|---|---|---|
m68k (unofficial port) | 54.7 kB | 156.0 kB | [list of files] |