GLL parsing with flexible combinators
L. Thomas van Binsbergen, Elizabeth A. Scott, Adrian Johnstone · 2018
At SLE in 2014, Ridge presented the P3 combinator library with which parsers can be developed for left-recursive, non-deterministic and ambiguous grammars. A combinator expression in P3 yields a binarised grammar reflecting the expression's structure. The grammar is given to an underlying, generalised parsing procedure computing all derivations.