bug#59426: 29.0.50; [tree-sitter] Some functions exceed maximum recursion limit

[Mattias Engdegård]

21 nov. 2022 kl. 20.00 skrev Yuan Fu <casouri@gmail.com>:

> Fortunately tree-sitter doesn’t need a deep stack. I don’t think any 
> human-written or even machine generated source file is ever intended to parse 
> into a tree of more than 1k level. Eg, who would write/generate a function 
> that has thousands level of nested brackets {{{{{{{{{{{{{{{{…. ? (Unless they 
> want to try to break the parser/compiler.) So a sane limit is more than 
> enough, just to guard against weird source files that makes the parser 
> (erroneously) generate very very tall trees.

Thank you, this is good to hear. (Standard minimum limits for languages such as 
C are quite low; for example see C99 section 5.2.4.1.)

What was the reason for the crash that prompted this bug report? Was it an 
'unreasonable' C source file, a grammar mistake (using left recursion where 
right recursion should have been used, or vice versa), or something else?

I hope that tree-sitter does not require a deep stack to handle C files that 
are merely very long or has long functions, initialisers etc; this is common 
for program-generated source code.