[Haskell-cafe] Parsec memory behavior

Jeremy Shaw jeremy.shaw at linspireinc.com
Thu May 18 13:47:02 EDT 2006


At Thu, 18 May 2006 02:37:56 -0700,
Juan Carlos Arevalo Baeza wrote:

>    I'd be worried about the performance you can get from this 
> breadth-first approach. I sort of like the fine-tuning control that the 
> "try" approach gives in parsec. I'll finish the paper before giving this 
> any more thought, though.

In section 7 they claim that their parser performs at "about half the
speed of off-line generated parsers, while also preparing for and
performing full error repair and error reporting."

I am guessing that 'off-line generated parsers' means things like
lex/yacc -- but I am not positive.

j.



More information about the Haskell-Cafe mailing list