Debian Bug report logs - #668556
ITP: dparser -- a scannerless GLR parser generator

Package: wnpp; Maintainer for wnpp is wnpp@debian.org;

Reported by: Markus Wanner <markus@bluegap.ch>

Date: Thu, 12 Apr 2012 20:09:01 UTC

Owned by: Markus Wanner <markus@bluegap.ch>

Severity: wishlist

Reply or subscribe to this bug.

Toggle useless messages

View this report as an mbox folder, status mbox, maintainer mbox


Report forwarded to debian-bugs-dist@lists.debian.org, debian-devel@lists.debian.org, wnpp@debian.org:
Bug#668556; Package wnpp. (Thu, 12 Apr 2012 20:09:04 GMT) Full text and rfc822 format available.

Acknowledgement sent to Markus Wanner <markus@bluegap.ch>:
New Bug report received and forwarded. Copy sent to debian-devel@lists.debian.org, wnpp@debian.org. (Thu, 12 Apr 2012 20:09:04 GMT) Full text and rfc822 format available.

Message #5 received at submit@bugs.debian.org (full text, mbox):

From: Markus Wanner <markus@bluegap.ch>
To: Debian Bug Tracking System <submit@bugs.debian.org>
Subject: ITP: dparser -- a scannerless GLR parser generator
Date: Thu, 12 Apr 2012 22:00:52 +0200
Package: wnpp
Severity: wishlist
Owner: Markus Wanner <markus@bluegap.ch>

* Package name    : dparser
  Version         : 1.26
  Upstream Author : John Bradley Plevyak <jplevyak@acm.org>
* URL             : http://dparser.sourceforge.net/
* License         : BSD
  Programming Lang: C and Python
  Description     : a scannerless GLR parser generator

 DParser is a scannerless GLR parser generator based on the Tomita
 algorithm. It is self-hosted and very easy to use. Grammars are
 written in a natural style of EBNF and regular expressions and
 support both speculative and final actions.

There's an archived RPF for dparser: #248589




Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org, Markus Wanner <markus@bluegap.ch>:
Bug#668556; Package wnpp. (Sat, 14 Apr 2012 03:39:09 GMT) Full text and rfc822 format available.

Acknowledgement sent to Charles Plessy <plessy@debian.org>:
Extra info received and forwarded to list. Copy sent to wnpp@debian.org, Markus Wanner <markus@bluegap.ch>. (Sat, 14 Apr 2012 03:39:11 GMT) Full text and rfc822 format available.

Message #10 received at 668556@bugs.debian.org (full text, mbox):

From: Charles Plessy <plessy@debian.org>
To: 668556@bugs.debian.org, debian-devel@lists.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Sat, 14 Apr 2012 12:37:00 +0900
Le Thu, Apr 12, 2012 at 10:00:52PM +0200, Markus Wanner a écrit :
> 
> * Package name    : dparser
>   Description     : a scannerless GLR parser generator
> 
>  DParser is a scannerless GLR parser generator based on the Tomita
>  algorithm. It is self-hosted and very easy to use. Grammars are
>  written in a natural style of EBNF and regular expressions and
>  support both speculative and final actions.
> 
> There's an archived RPF for dparser: #248589

Dear Markus,

I would like to suggest to explicit the "GLR", "RPF", and perhaps "EBNF"
acronyms in the long description.

Have a nice week-end,

-- 
Charles Plessy
Tsurumi, Kanagawa, Japan




Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org, Markus Wanner <markus@bluegap.ch>:
Bug#668556; Package wnpp. (Sat, 14 Apr 2012 06:42:05 GMT) Full text and rfc822 format available.

Acknowledgement sent to Andrew Shadura <bugzilla@tut.by>:
Extra info received and forwarded to list. Copy sent to wnpp@debian.org, Markus Wanner <markus@bluegap.ch>. (Sat, 14 Apr 2012 06:42:05 GMT) Full text and rfc822 format available.

Message #15 received at 668556@bugs.debian.org (full text, mbox):

From: Andrew Shadura <bugzilla@tut.by>
To: debian-devel@lists.debian.org
Cc: 668556@bugs.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Sat, 14 Apr 2012 09:38:38 +0300
[Message part 1 (text/plain, inline)]
Hello,

On Sat, 14 Apr 2012 12:37:00 +0900
Charles Plessy <plessy@debian.org> wrote:

> > * Package name    : dparser
> >   Description     : a scannerless GLR parser generator

> >  DParser is a scannerless GLR parser generator based on the Tomita
> >  algorithm. It is self-hosted and very easy to use. Grammars are
> >  written in a natural style of EBNF and regular expressions and
> >  support both speculative and final actions.

> I would like to suggest to explicit the "GLR", "RPF", and perhaps
> "EBNF" acronyms in the long description.

In my opinion, this isn't needed. Those (except for RFP which is
request for packaging) are well-known abbreviations are need not be
explained to potential users of the package.

-- 
WBR, Andrew
[signature.asc (application/pgp-signature, attachment)]

Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org:
Bug#668556; Package wnpp. (Sat, 14 Apr 2012 08:54:15 GMT) Full text and rfc822 format available.

Acknowledgement sent to Markus Wanner <markus@bluegap.ch>:
Extra info received and forwarded to list. Copy sent to wnpp@debian.org. (Sat, 14 Apr 2012 08:54:18 GMT) Full text and rfc822 format available.

Message #20 received at 668556@bugs.debian.org (full text, mbox):

From: Markus Wanner <markus@bluegap.ch>
To: Charles Plessy <plessy@debian.org>, 668556@bugs.debian.org
Cc: debian-devel@lists.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Sat, 14 Apr 2012 10:45:33 +0200
Dear Charles,

On 04/14/2012 05:37 AM, Charles Plessy wrote:
> I would like to suggest to explicit the "GLR", "RPF", and perhaps "EBNF"
> acronyms in the long description.

Thanks for your suggestions.

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.

RPF is actually a typo, I meant to point to the archived Request For
Packaging (RFP) bug in Debian, see here:
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=248589

That last sentence isn't meant to be part of the long description of the
package. I wasn't sure how to make that clear.

Regards

Markus




Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org, Markus Wanner <markus@bluegap.ch>:
Bug#668556; Package wnpp. (Sat, 14 Apr 2012 09:24:12 GMT) Full text and rfc822 format available.

Message #23 received at 668556@bugs.debian.org (full text, mbox):

From: Jakub Wilk <jwilk@debian.org>
To: 668556@bugs.debian.org, debian-devel@lists.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Sat, 14 Apr 2012 11:22:06 +0200
* 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.
>
>Thanks for your suggestions.
>
>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.

-- 
Jakub Wilk




Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org, Markus Wanner <markus@bluegap.ch>:
Bug#668556; Package wnpp. (Sat, 14 Apr 2012 11:15:03 GMT) Full text and rfc822 format available.

Acknowledgement sent to Adam Borowski <kilobyte@angband.pl>:
Extra info received and forwarded to list. Copy sent to wnpp@debian.org, Markus Wanner <markus@bluegap.ch>. (Sat, 14 Apr 2012 11:15:06 GMT) Full text and rfc822 format available.

Message #28 received at 668556@bugs.debian.org (full text, mbox):

From: Adam Borowski <kilobyte@angband.pl>
To: debian-devel@lists.debian.org
Cc: 668556@bugs.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Sat, 14 Apr 2012 13:12:48 +0200
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.




Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org:
Bug#668556; Package wnpp. (Sat, 14 Apr 2012 11:15:22 GMT) Full text and rfc822 format available.

Acknowledgement sent to Markus Wanner <markus@bluegap.ch>:
Extra info received and forwarded to list. Copy sent to wnpp@debian.org. (Sat, 14 Apr 2012 11:15:23 GMT) Full text and rfc822 format available.

Message #33 received at 668556@bugs.debian.org (full text, mbox):

From: Markus Wanner <markus@bluegap.ch>
To: 668556@bugs.debian.org, debian-devel@lists.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Sat, 14 Apr 2012 13:14:24 +0200
Hi,

On 04/14/2012 11:22 AM, Jakub Wilk wrote:
> 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.

Based on two votes for extending the acronyms, I propose to change the
long description as follows:

 DParser is a scannerless, generalized left-to-right, rightmost
 deviation (GLR) parser generator based on the Tomita algorithm. It is
 self-hosted and very easy to use. Grammars are written in a natural
 style of extended Backus-Naur form (EBNF) and regular expressions and
 support both speculative and final actions.

I'm not a native speaker, so please feel free to comment on spelling,
grammar, comma or other errors.

Regards

Markus




Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org:
Bug#668556; Package wnpp. (Sat, 14 Apr 2012 12:30:14 GMT) Full text and rfc822 format available.

Acknowledgement sent to Markus Wanner <markus@bluegap.ch>:
Extra info received and forwarded to list. Copy sent to wnpp@debian.org. (Sat, 14 Apr 2012 12:30:19 GMT) Full text and rfc822 format available.

Message #38 received at 668556@bugs.debian.org (full text, mbox):

From: Markus Wanner <markus@bluegap.ch>
To: Adam Borowski <kilobyte@angband.pl>, 668556@bugs.debian.org
Cc: debian-devel@lists.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Sat, 14 Apr 2012 14:16:13 +0200
On 04/14/2012 01:12 PM, Adam Borowski wrote:
> 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.

Yeah, that's why I think the acronyms must be included in the long
description as well. But it cannot hurt to provide the expansion. At
best, it might even increase the number of people who actually know what
the acronyms stand for (Although I - for example - am not sure I'm able
to remember the GLR one...).  ;-)

Regards

Markus Wanner




Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org, Markus Wanner <markus@bluegap.ch>:
Bug#668556; Package wnpp. (Sat, 14 Apr 2012 12:51:12 GMT) Full text and rfc822 format available.

Acknowledgement sent to Tollef Fog Heen <tfheen@err.no>:
Extra info received and forwarded to list. Copy sent to wnpp@debian.org, Markus Wanner <markus@bluegap.ch>. (Sat, 14 Apr 2012 12:51:16 GMT) Full text and rfc822 format available.

Message #43 received at 668556@bugs.debian.org (full text, mbox):

From: Tollef Fog Heen <tfheen@err.no>
To: debian-devel@lists.debian.org, 668556@bugs.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Sat, 14 Apr 2012 14:12:06 +0200
]] Adam Borowski 

> 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.

I've written parsers (using bison, though) and can't recall having heard
the term GLR parser before.  Maybe I'm unique in that respect, but I
doubt it.

-- 
Tollef Fog Heen
UNIX is user friendly, it's just picky about who its friends are




Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org, Markus Wanner <markus@bluegap.ch>:
Bug#668556; Package wnpp. (Sun, 15 Apr 2012 02:27:03 GMT) Full text and rfc822 format available.

Acknowledgement sent to Miles Bader <miles@gnu.org>:
Extra info received and forwarded to list. Copy sent to wnpp@debian.org, Markus Wanner <markus@bluegap.ch>. (Sun, 15 Apr 2012 02:27:03 GMT) Full text and rfc822 format available.

Message #48 received at 668556@bugs.debian.org (full text, mbox):

From: Miles Bader <miles@gnu.org>
To: Adam Borowski <kilobyte@angband.pl>
Cc: 668556@bugs.debian.org, debian-devel@lists.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Sun, 15 Apr 2012 11:15:33 +0900
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)"].

-Miles

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




Information forwarded to debian-bugs-dist@lists.debian.org, wnpp@debian.org:
Bug#668556; Package wnpp. (Mon, 16 Apr 2012 06:09:03 GMT) Full text and rfc822 format available.

Acknowledgement sent to Markus Wanner <markus@bluegap.ch>:
Extra info received and forwarded to list. Copy sent to wnpp@debian.org. (Mon, 16 Apr 2012 06:09:03 GMT) Full text and rfc822 format available.

Message #53 received at 668556@bugs.debian.org (full text, mbox):

From: Markus Wanner <markus@bluegap.ch>
To: Miles Bader <miles@gnu.org>, 668556@bugs.debian.org
Cc: Adam Borowski <kilobyte@angband.pl>, debian-devel@lists.debian.org
Subject: Re: Bug#668556: ITP: dparser -- a scannerless GLR parser generator
Date: Mon, 16 Apr 2012 08:05:31 +0200
Dear Debian developers,

On 04/15/2012 04:15 AM, Miles Bader wrote:
> 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.

Thank you all for your feedback on the long description. I've completed
packaging now and sent out an RFS here:
http://bugs.debian.org/cgi-bin/bugreport.cgi?bug=668966

Please go after sponsoring as eagerly as you discussed the long
description. ;-)

Regards

Markus Wanner




Added blocking bug(s) of 668556: 668966 Request was from Bart Martens <bartm@quantz.debian.org> to control@bugs.debian.org. (Fri, 22 Jun 2012 15:40:14 GMT) Full text and rfc822 format available.

Removed blocking bug(s) of 668556: 668966 Request was from Markus Wanner <markus@bluegap.ch> to control@bugs.debian.org. (Fri, 22 Feb 2013 16:18:03 GMT) Full text and rfc822 format available.

Added blocking bug(s) of 668556: 701194 Request was from Markus Wanner <markus@bluegap.ch> to control@bugs.debian.org. (Fri, 22 Feb 2013 16:18:03 GMT) Full text and rfc822 format available.

Send a report that this bug log contains spam.


Debian bug tracking system administrator <owner@bugs.debian.org>. Last modified: Sat Apr 19 07:54:47 2014; Machine Name: beach.debian.org

Debian Bug tracking system
Copyright (C) 1999 Darren O. Benham, 1997,2003 nCipher Corporation Ltd, 1994-97 Ian Jackson.