Nick Sabalausky wrote: > is there more to it? PEG's are backtracking when the prioritized rules fail. The resulting exponential behaviour can be eliminated by memoization (-> packrat). The memoization may need lots of RAM in addition to the complete input. The latter requirement may inhibit dividing off sufficiently completed intermediate results. -manfred