chevrotain icon indicating copy to clipboard operation
chevrotain copied to clipboard

Investigate better backtracking support.

Open bd82 opened this issue 5 years ago • 1 comments

Backtracking is evil and inefficient, but sometimes one may not care as much about performance. So perhaps it is possible to improve the backtracking support.

Things to consider:

  • Better Performance for backtracking.
    • Reuse backtracking final results instead of re-parsing.
    • Reuse backtracking partial results when attempt to backtrack multiple alternations?
  • Ability to control CST building when backtracking (on/off) toggle.

bd82 avatar Nov 20 '18 00:11 bd82

may become redundant with the introduction of adaptive predict (LL(*))

bd82 avatar Jan 20 '22 20:01 bd82