Question on GLL parsing

David Hollands <>
Fri, 5 Nov 2010 10:58:09 +0000

          From comp.compilers

Related articles
Question on GLL parsing ( (2010-11-04)
Question on GLL parsing (David Hollands) (2010-11-05)
| List of all articles for this month |

From: David Hollands <>
Newsgroups: comp.compilers
Date: Fri, 5 Nov 2010 10:58:09 +0000
Organization: Compilers Central
References: 10-11-008
Keywords: parse
Posted-Date: 07 Nov 2010 00:40:10 EDT

The GLL paper given at LDTA'09 describes a recogniser-only version.
There is a journal paper currently in review which extends the
algorithm to allow the construction of full derivation trees and this
has been used as the basis for several implementations. There was also
a paper in last month's SLE conference in Eindhoven which gives a
wealth of implementation detail.

If you'd like preprints of these papers then please email a request to
Adrian at We can't yet mount the preprints on
a public server because they have not yet been formally published.

There has been a lot of interest in this new technique: it is very
easy to use and we reckon that is is within a small integer factor of
the speed of our BRNGLR algorithm which is itself a candidate for the
fastest generalised parsing algorithm. Those wanting a broader look at
generalised parsing will find lots of good things in the second
edition of Dick Grune and Ceriel J.H. Jacobs encyclopediac work
'Parsing Techniques'. The first edition is available online, but
predates most recent developments in high speed generalised context
free parsing.

David Hollands on behalf of Adrian Johnstone and Elizabeth Scott.

David Hollands BSc Lond, Compiler Group, Department of Computer Science,
Royal Holloway, University of London, Egham, Surrey TW20 0EX, United Kingdom.
E: W: +44 (0)1784 443696 M: +44 (0)7595 765294

Post a followup to this message

Return to the comp.compilers page.
Search the comp.compilers archives again.