Hacker News new | ask | show | jobs
by BruceIV 4662 days ago
By "single pass" I meant simply that you don't need a separate lexing phase (though as some of the other commenters have mentioned, it is possible to do a PEG parser in linear time using memoization or dynamic programming)