Remix.run Logo
marcosdumay 4 days ago

The bad news about those is that it's easy to mindlessly create a parser that runs on exponential time.

The good news is that this happens in the grammar definition. So once you define your language well, you don't have to watch for it anymore.

antononcube 4 days ago | parent [-]

Insightful!

Do you know of any "large scale" research on this? I.e. analysis of multiple related projects and/or of "real life stories."

(I agree regardless.)

marcosdumay 3 days ago | parent [-]

I don't know about any real-world study. But there are people complaining about it from time to time, and it's quite obvious from the theory.