[Haskell-cafe] Parsing workflow

[Ozgur Akgun]

I don't know if you've already used it, but Parsec includes some kind of a
lexer through the
Language<http://hackage.haskell.org/packages/archive/parsec/3.1.0/doc/html/Text-Parsec-Language.html>and
Token<http://hackage.haskell.org/packages/archive/parsec/3.1.0/doc/html/Text-Parsec-Token.html>modules.
You can start by having a look at the
makeTokenParser<http://hackage.haskell.org/packages/archive/parsec/3.1.0/doc/html/Text-Parsec-Token.html#v:makeTokenParser>
 function.

On 31 October 2010 15:11, Nils Schweinsberg <ml at n-sch.de> wrote:

> Hi!
>
> I'm having a really hard time to write a correct parser for a small
> language I've developed. I have been trying to write a parser using parsec,
> but always get a lot of error messages like "unexpected "\n", expected ...,
> new-line or..." when trying to run the parser. Then I read about the happy
> parser and really liked the separation of lexing the text into tokens and
> parsing the actual logic behind those tokens. Since I couldn't get familiar
> with the lexer "alex" I gave up on the alex-happy-approach again and went
> back to parsec. But with that lexer->parser idea on my mind, my parser
> currently looks a lot like a lexer. So I came up with the idea of using a
> combination of parsec and happy, where I generate a list of tokens for my
> text via parsec and analyse it with happy.
>
>
> My questions would be:
>
> - Is this a valid approach?
>
> - What is your workflow on parsing complex data structures?
>
> - What about performance? Since my project is going to be an interpreted
> language parsing performance might be interesting aswell. I've read that
> happy is in general faster than parsec, but what if I combine both of them
> as I said above? I guess that parsing a simple list of tokens without any
> nested parser structures would be pretty fast?
>
> - Do you have any other ideas on how to improve my parser?
>
> - What are your general thoughts on happy vs. parsec?
>
>
> Thanks for any replies,
>
> Nils
> _______________________________________________
> Haskell-Cafe mailing list
> Haskell-Cafe at haskell.org
> http://www.haskell.org/mailman/listinfo/haskell-cafe
>



-- 
Ozgur Akgun
-------------- next part --------------
An HTML attachment was scrubbed...
URL: http://www.haskell.org/pipermail/haskell-cafe/attachments/20101031/3fdaa337/attachment.html