Hmm. Not sure how I missed that. And, I also inquired about developing a "core featre" instead of a library -- implying disparity where in retrospect there doesn't appear to be any.
That's too bad, but thanks for the helpful response!--
On Mon, Aug 1, 2011 at 12:26 PM, Antoine Latter <aslatter@gmail.com> wrote:This is probably the right list to ask.On Mon, Aug 1, 2011 at 10:51 AM, Alex Clemmer
<clemmer.alexander@gmail.com> wrote:
> Hi Haskell people,
>
> I've been snooping through various mailing lists and the current Haskell
> implementation of regular expressions and I was wondering if there has been
> a discussion about implementing regex parsing with derivatives. If so, I
> haven't seen it. If not, I'd like to have a discussion about it -- if for no
> other reason than to decide whether I should implement it as a library, or
> (to attempt to implement it) as a core feature.
>
> For those of you who don't know, recent work by Might and Darais indicates
> that parsing CFGs can be done better (i.e., significantly faster) than more
> "traditional" approaches. Might's presenting at ICFP later in September
> about it.
>
> I guess the first thing I should ask is, which mailing list is actually the
> right place to field this inquiry. I considered dropping it in the main
> haskell list, but wasn't sure how people would respond.
>
I don't know much about the topic, a a quick Google search turned up:
http://hackage.haskell.org/package/regex-pderiv
which has the right keywords.
More discussion on related (or not!) here:
http://www.google.com/search?q=Regular+Expression+derivative+haskell&ie=utf-8&oe=utf-8&aq=t&rls=org.mozilla:en-US:unofficial&client=firefox-a
Antoine
> --
> Alex
>
>
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe@haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
>
>
Alex
_______________________________________________
Haskell-Cafe mailing list
Haskell-Cafe@haskell.org
http://www.haskell.org/mailman/listinfo/haskell-cafe