[Haskell-cafe] Regular Expression Parsing via derivatives

[Alex Clemmer]

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 at gmail.com> wrote:

> On Mon, Aug 1, 2011 at 10:51 AM, Alex Clemmer
> <clemmer.alexander at 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.
> >
>
> This is probably the right list to ask.
>
> 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 at haskell.org
> > http://www.haskell.org/mailman/listinfo/haskell-cafe
> >
> >
>



-- 
Alex
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.haskell.org/pipermail/haskell-cafe/attachments/20110801/01add08f/attachment.htm>