W3C home > Mailing lists > Public > uri@w3.org > December 2004

Re: draft-fielding-uri-rfc2396bis-07 ABNF

From: Graham Klyne <GK@ninebynine.org>
Date: Mon, 06 Dec 2004 17:00:05 +0000
Message-Id: <5.1.0.14.2.20041206164917.02386748@127.0.0.1>
To: uri <uri@w3.org>

At 14:07 05/12/04 -0500, Bruce Lilly wrote:

>The subject draft states:
>
>    The ABNF for URI and URI-reference has been redesigned to make them
>    more friendly to LALR parsers and reduce complexity.
>
>However, attempting to use that ABNF with an LALR parser yielded
>literally hundreds of shift/reduce and (more importantly)
>reduce/reduce conflicts.  A GLR parser was fare any better with the
>ABNF.
>
>Are there any implementations using the ABNF as specified in the draft?

My Haskell implementation [1] is hand-coded, but attempts to follow the 
given syntax very closely.  But my approach is top-down, not LALR, so that 
probably doesn't answer your question.

#g
--

[1] http://www.ninebynine.org/Software/HaskellUtils/Network/URI.hs
     http://cvs.haskell.org/cgi-bin/cvsweb.cgi/fptools/libraries/network/Network/URI.hs



------------
Graham Klyne
For email:
http://www.ninebynine.org/#Contact
Received on Monday, 6 December 2004 17:42:14 UTC

This archive was generated by hypermail 2.3.1 : Tuesday, 6 January 2015 21:25:08 UTC