Hi, Op ma, 18-09-2006 te 09:48 +0200, schreef Stephane Bortzmeyer: > On Fri, Sep 15, 2006 at 11:21:12PM +0200, > Arjan Oosting <arjanoosting@home.nl> wrote > a message of 69 lines which said: > > > frown - LALR(k) parser generator for Haskell 98 > > Before I read the documentation, how does it compare with Parsec and > Happy which are already in Debian? Well Parsec is no parser generator but a parser combinator library so with Parsec you write the parser in Haskell itself. Happy and Frown are parser generators and take a file with a BNF and generate a lot of Haskell code implementing the parser. (quite simular to yacc and bison for C). Happy can only use LALR(1) grammars which means that it can not generate parsers for a lot of grammars (for instance Haskell itself). Frown on the other hand is LALR(k) which means that the look-ahead can be greater than 1 and Frown can generate parsers for more grammars. (Note: Happy can generate parser for more extensive grammars since version 1.15 when the GLR mode was added) The parsers generated by Frown are also faster and use less memory according to the author. Greetings Arjan
Attachment:
signature.asc
Description: Dit berichtdeel is digitaal ondertekend