[Date Prev][Date Next] [Thread Prev][Thread Next] [Date Index] [Thread Index]

Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator

On Sat, Apr 14, 2012 at 11:22:06AM +0200, Jakub Wilk wrote:
> * Markus Wanner <markus@bluegap.ch>, 2012-04-14, 10:45:
> >>I would like to suggest to explicit the "GLR", "RPF", and
> >>perhaps "EBNF" acronyms in the long description.
> >
> >GLR means "Generalized Left-to-right Rightmost deviation parser"
> >or maybe "Generalized LR parser". EBNF is the Extended Backus–Naur
> >Form. Acronyms like these - i.e. LL, LL(k), SLR, LALR - are pretty
> >common when talking about parsers.
> Sure, they are also much more common than GLR. And if you are "just"
> interested in parsing and not a computer scientists, there's a
> chance you've never heard about any of them.

I can't really imagine someone writing a parser using such tools without
having heard these acronyms first, though.  And I'd risk saying they are
actually more widely known than their expansions.

// If you believe in so-called "intellectual property", please immediately
// cease using counterfeit alphabets.  Instead, contact the nearest temple
// of Amon, whose priests will provide you with scribal services for all
// your writing needs, for Reasonable and Non-Discriminatory prices.

Reply to: