Parser generator for JVM.
JLinks uses generalized SLR parsing algorithm. SLR enables O(N)
parsing for conflict-free grammars. Whenever a grammar contains a conflict, JLinks delays its resolution to runtime
where the parsing algorithm forks, that is clones the parsing stack and runs two parsing processes concurrently until
one of them succeds.
- LR(0) parser generator
- SLR(1) lookahead generator
- Generalized parsing
For examples see the tests directory.
Also check out this example, a type inference algorithm using JLinks to parse input expressions.