LL(*) lookahead topic tracker - Githubissues

Chevrotain / chevrotain

Parser Building Toolkit for JavaScript

https://chevrotain.io

Apache License 2.0

2.44k stars 200 forks source link

LL(*) lookahead topic tracker #1743

Closed bd82 closed 1 year ago

bd82 commented 2 years ago

minimum tasks for productive release

@bd82:

[ ] needs to understand the LL(*) algorithm to be able to maintain it long term
- [ ] Attempt to better document the implementation.
- [ ] Document debugging methodology for the DFA.

General:

[ ] evaluate extracting the lookahead logic to a separate package to ease maintenance burden.
[ ] fix all failing tests
[ ] Documentation
- [ ] Ambiguities and performance implications
- [ ] update current ambiguities resolving documentation
- [ ] root readme references LL(j)
[ ] ???

Future Versions

[ ] Attempt to modify the Java-Parser from prettier-java to see if it can/would work better with LL(*).
[ ] Add a parser that utilizes LL(*) to the benchmark suite.
[ ] A documented workflow to help detect long lookahead alternatives, and optionally ignore such.

bd82 commented 1 year ago

https://github.com/langium/chevrotain-allstar