compiler-constructionparsingparser-generatorglr

GLR parsing algorithm resources


I am writing a GLR parser generator and would like some advice on resources relating to this algorithm both on the internet and of the dead-tree variety (books for those unfamiliar with the geek-speak).

I know Bison can generate GLR parsers, and given it's under the GPL I can examine its code, however it'd be nice to have a full description of the algorithm.

So, does anybody know of any good resources out there which I can make use of? Thanks.


Solution

  • Some good stuff I've come across before online:

    and for more detail:

    And I know of a third open source GLR parser: DParser.