Parser stack overflow - Githubissues

wwylele / chocopy-rs

ChocoPy compiler written in Rust

MIT License

9 stars 0 forks source link

Parser stack overflow #19

Open wwylele opened 4 years ago

wwylele commented 4 years ago

The parser can overflow the stack on relatively small code, like 100 nested [[[...]]] expression. Possible solutions are:

use explicit stack on heap
Rewrite the expression parsing part to be smarter instead of 10 levels of recursion.

In case of overflow on a too long expression, proper error should be emitted instead of crashing