News for hackers. Stuff that matters.

A comment on From string to AST: parsing. Parent comment

Re:From string to AST: parsing by marcosdumay on Friday November 22, 2024 @01:09PM (#42216058)
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.

[ Parent | on HN ]
Re:From string to AST: parsing by antononcube on Friday November 22, 2024 @02:36PM (#42216739)
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.)

[ Parent | on HN ]
Re:From string to AST: parsing by marcosdumay on Friday November 22, 2024 @05:02PM (#42217732)
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.
[ Parent | on HN ]