I think it depends on the parser you generate (since you can suppress backtracking in some cases), and whether or not you’re using the packrat memoization feature (which comes with its own set of limitations). I wish my parser knowledge went deeper, maybe I should do a bit of a deep dive.
Since PEG parsers have trouble with backtracking, could someone send you a malicious input to eat all your CPU?
I think it depends on the parser you generate (since you can suppress backtracking in some cases), and whether or not you’re using the packrat memoization feature (which comes with its own set of limitations). I wish my parser knowledge went deeper, maybe I should do a bit of a deep dive.