CodePlexProject Hosting for Open Source Software

- LR(k) family
- LR(0)
- LR(1)
- LALR(1), based on the LR(0) kernels
- LR(*), still in an experimental stage. The tool can generate the automaton, but the algorithm is not yet fully implemented in the redistributable package.

- GLR family
- RNGLR (1), the RNGLR algorithm on the LR(1) automaton
- RNGLALR(1), the RNGLR algorithm on the LALR(1) automaton

From the command line tool, only LALR(1) and RNGLALR(1) are available. It is so because the others do not present particular interest to the majority of the users. Using the library CentralDogma, it is possible to generate parsers for any of these methods.

- Compilers: Principles, Techniques, and Tools (2nd Edition) by Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D. Ullman
- LR Parsing: Theory and Practice by Nigel P. Chapman
- Right-Nulled GLR Parsers by Elizabeth Scott and Adrian Johnstone
- Course on GLR (in French) given at the University of Technology of Compiègne (France). It includes some elements on the RNGLR algorithm.

Last edited May 14, 2013 at 2:56 PM by lwouters, version 4