From: Robert Feldt <feldt@...>
Date: 2004-05-03T21:02:02+09:00
Subject: Re: Lazy evaluation

Michael Neumann wrote:

>I am currently hacking a Packrat parser just for fun. I need to mix
>values (like numbers, strings etc.) together with lazy values. I want to
>make processing these values as transparent as possible.
>
>  
>
I guess this is beside the point but are you sure you really need an 
explicit way to encapsulate lazy values to implement packrat parsing? I 
did a packrat parser some time back but it was more like "memoize for 
later"; maybe I didn't read the packrat papers enough... ;)

Can you comment on how you use the lazy values and how they help you 
write the packrat parser? From my reading of the papers he presents it 
in a lazy framework but you can unroll the laziness by memoization of 
the partial results of a recursive decent parser.

Regards,

Robert Feldt