Y
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)