On: PEG.js - parser generator for JavaScript

[silentbicycle]

Right, and PEGs only have one level of backtracking, so you don't have potentially massive slowdown due to backtracking several levels and re-trying everything along the way.

While the backtracking behavior is different, choice order affects PEG rules similarly to Prolog.