The algorithm used in Wisent to generate the parser is based on the following article:
- David Pager, A practical general method for constructing LR(k) parsers. Acta Informatica, volume 7 (1977), number 3, pages 249-268, DOI 10.1007/BF00290336.
More references are:
- Wikipedia has articles about context free grammars, LR parsers and Wisents.
- The first edition of the book Parsing Techniques — A Practical Guide by Dick Grune and Ceriel J.H. Jacobs is available online.
- The Bison parser generator is a good parser generator for C and C++ projects. Bison comes with an excellent manual.
- The LanguageParsing entry on wiki.python.org lists other Python parser generators.
- Xkcd knows regular expressions.