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

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

Adam Borowski <kilobyte@angband.pl> writes:
> On Sat, Apr 14, 2012 at 11:22:06AM +0200, Jakub Wilk wrote:
>> >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.

In my experience, "EBNF" and "LL"/"SLR"/"LALR" are widely known (they
are "classic compiler terms"), for the type of person who might be
interested in parser generators, but "GLR" isn't.

So I'd provide an expansion (maybe in parentheses) for the latter only.

Moreover, one wants to err on the side of being too verbose, at least
in the long description; of course one should provide both the acronym
and the expansion in case the person only recognizes the former
[e.g. "XYZ (Xxx Yyyy Zzzz)"].


Acquaintance, n. A person whom we know well enough to borrow from, but not
well enough to lend to.

Reply to: