As of 29 May 2024, this repo is frozen; the work has been embedded in the main ART repo at https://github.com/AJohnstone2007/ART
This is the reference implementation of the Royal Holloway software language engineering tool ART written by Adrian Johnstone and tested by Elizabeth Scott; we are the authors of the GLL, RNGLR and BRNGLR algorithms.
Our goals are (a) to provide a 'programmer friendly' route into GLL (b) to provide a baseline for principled performance testing of GLL implementations and (c) extend the approach to other general parsing algorithms.
The initial version of this work was presented at the Software Language Engineering 2023 conference near Lisbon. You can read the associated paper here. The slides from that presentation are in doc/referenceImplementationSlides.pdf
We continue to extend the code and the associated grammars and test corprora. For a current account of this work, please read the Technical Report The GLL algorithm and its variants - a reference implementation which you will find in doc/referenceImplementationReport.pdf (Note: currently not in the archive whilst we do major updates: email Adrian for a quick guide.)
You may also find the following pages useful.
Our reference programming language exmples at https://github.com/AJohnstone2007/referenceLanguageCorpora
Our research papers at https://pure.royalholloway.ac.uk/en/persons/adrian-johnstone/publications
The code and other material in this repository © 2010-2024 by Adrian Johnstone is licensed under CC BY 4.0
Adrian Johnstone, a.johnstone@rhul.ac.uk