On 2/29/12 11:15 AM, Nick Sabalausky wrote:
"Andrei Alexandrescu"<[email protected]> wrote in message
news:[email protected]...
On 2/28/12 1:52 PM, Dmitry Olshansky wrote:
- have reasonable compile times and memory consumption (though it will
only improve over time)
Yes. I guess PEGs have problems there.
Probably LR, too, unless you build the state tables in a separate prior
build step.
It's been a while since I read about PEGs (the packrat parser paper),
but think it's a more fundamental issue with PEGs because they need to
memoize several possible parses of the input.
Andrei
