logoalt Hacker News

sparkie • yesterday at 4:15 PM • 1 reply • view on HN

PEGs aren't contained within the context-free languages, so it's not really intuitive that they're weaker, particularly as nobody has yet come up with a context-free language that a PEG cannot parse. They're capable of parsing things context-free grammars cannot.


Replies

earleybird • yesterday at 10:18 PM

Ordered choice may cause a PEG parser to fail where a CFG parser would recognize the string.