replacing guile with haskell?
Derek Elkins
ddarius at hotpop.com
Tue Oct 21 21:21:26 EDT 2003
On Tue, 21 Oct 2003 13:47:51 +0100
Graham Klyne <GK at ninebynine.org> wrote:
> At 04:17 21/10/03 -0400, ajb at spamcop.net wrote:
> >I think I might have mentioned this previously, but here's an
> >interesting implementation of Knuth-Morris-Pratt substring searching
> >(which is indeed a "little language") which illustrates something or
> >other:
> >
> > http://haskell.org/hawiki/RunTimeCompilation
>
> Nice. Do you know if anyone has done anything like this for regular
> expressions? I'm thinking in particular that a function that turned a
> regular expression into a Parsec parser function could be useful, as
> in:
>
> regexp.compile :: String -> GenParser Char st [String]
>
> where GenParser is defined by the Parsec library [1], and the parsed
> result is a list of substrings corresponding to the (...) parts of the
> regexp (if matched, of course). (The parser result type might warrant
> some refinement.)
This page is full of strange and wonderful things,
http://www.haskell.org/libraries/
How 'bout the Haskell Dynamic Lexer Engine
http://www.nondot.org/sabre/Projects/HaskellLexer/
It doesn't create a Parsec parser, but it would be very easy to make a
function with it that did.
More information about the Haskell-Cafe
mailing list