Hi,
Indeed, a quick measurement on Java parsers generated with my tool
("Mouse" - http://sourceforge.net/projects/mousepeg)
shows a slight increase of parsing time with increased memoization (1 or
2 most recent results).
Memoization clearly offsets savings in the number of procedure calls.
Regards
Roman [http://www.romanredz.se]
Adam Koprowski wrote:
I have a memoization-capable tool and made some experiments myself;
for the Java grammar (from your webpage) the version (of my tool)
without memoization was a clear winner, in terms of performance.
_______________________________________________
PEG mailing list
PEG@lists.csail.mit.edu
https://lists.csail.mit.edu/mailman/listinfo/peg
