pest icon indicating copy to clipboard operation
pest copied to clipboard

Performance issues/timeouts on some grammars

Open tomtau opened this issue 3 years ago • 0 comments

Possibly related issues:

  • https://github.com/pest-parser/pest/issues/675
  • https://github.com/pest-parser/pest/issues/603
  • https://github.com/pest-parser/pest/issues/571
  • https://github.com/pest-parser/pest/issues/402
  • https://github.com/pest-parser/pest/issues/279

Suggestions from @dragostis :

Ideally, the optimizer should be able to detect all exponential cases and have replacement rules for them. Maybe someone could take a look at egg and implement a simplified version of the grammar there so peephole optimizations can be more easily written?

plus more context on why packrat parsing wasn't used: https://github.com/pest-parser/pest/pull/684#issuecomment-1210310442

tomtau avatar Aug 10 '22 15:08 tomtau