3 ms·
Marpa: parse anything you can describe with a BNF (Perl)
- draegtun 16y agoThe canonical URL for the distribution: http://search.cpan.org/dist/Marpa/ http://search.cpan.org/dist/Marpa/ The author has also blogged quite a bit about Marpa: http://blogs.perl.org/mt/mt-search.fcgi?IncludeBlogs=63&limit=20&search=marpa http://blogs.perl.org/mt/mt-search.fcgi?IncludeBlogs=63&...
- drallison 16y agoLanguages described using BNF can be ambiguous and context sensitive. When there are multiple parses, Marpa, an implmentation of Earley's algorithm, will produce them. Differentiating between multiple possible parses is left as an exercise to the user.