Robert, > I tried out disabling memoization quite a while ago and, yes, the C parser > didn't finish for a real-world example.
I'm assuming the "problem" with the C grammar lies in only a relatively small number of rules that exhibit excessive backtracking. By "watching" the parser with a parsing profiler while it is digesting real input it should relatively easily to identify these hotspots and "enable" packratting only for these critical rules. I guess my more reluctant position towards memoization stems from the realization that the overwhelming majority of most gammar rules can only be "hurt" by the packrat overhead... Cheers, Mathias _______________________________________________ PEG mailing list PEG@lists.csail.mit.edu https://lists.csail.mit.edu/mailman/listinfo/peg
