Hello Dinesh, Yeah! I was probably not quite on target. Sorry.
I don't see the connection of your answer Juancarlo and Francisco's > question on incremental parsing. > > Who is talking about error recovery? > The principle is the same. PEG parsers are free to manipulate the input stream. > I am not aware of an existing PEG implementation that saves the > memoization table in order to allow efficient re-parsing of a slightly > altered version of the input. > PEG doesn't have to be Packrat. But you're right: changing the input stream would throw off memoization in a Packrat parser. > In fact it seems that Packrat is fairly memory hungry, and that attempts > are made to drop this table as soon as possible. > Mizushima and others on this list have work showing that memory use in Packrat parsers can be sublinear with the addition of cuts, and that cut insertion can be automated. Cheers, -- Juancarlo *Añez*
_______________________________________________ PEG mailing list PEG@lists.csail.mit.edu https://lists.csail.mit.edu/mailman/listinfo/peg
