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


[1] http://www.ninebynine.org/Software/HaskellUtils/Network/URI.hs

Graham Klyne
For email:
Received on Monday, 6 December 2004 17:42:14 UTC

This archive was generated by hypermail 2.4.0 : Sunday, 10 October 2021 22:17:46 UTC