@article{ScottJ04, title = {Reducing non-determinism in right nulled GLR parsers}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2004}, doi = {10.1007/s00236-004-0137-z}, url = {http://dx.doi.org/10.1007/s00236-004-0137-z}, tags = {GLR parsing, GLR, parsing}, researchr = {https://researchr.org/publication/ScottJ04}, cites = {0}, citedby = {0}, journal = {ACTA}, volume = {40}, number = {6-7}, pages = {459-489}, } @inproceedings{JohnstoneS02, title = {Generalised Reduction Modified LR Parsing for Domain Specific Language Prototyping}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2002}, url = {http://csdl.computer.org/comp/proceedings/hicss/2002/1435/09/14350282abs.htm}, tags = {parsing, domain-specific language}, researchr = {https://researchr.org/publication/JohnstoneS02}, cites = {0}, citedby = {0}, pages = {282}, booktitle = {hicss}, } @inproceedings{sj09gll, title = {{GLL} Parsing}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2009}, tags = {parsing}, researchr = {https://researchr.org/publication/sj09gll}, cites = {0}, citedby = {1}, booktitle = {Workshop on Language Descriptions, Tools and Applications (LDTA'09)}, } @article{JohnstoneS98:0, title = {rdp - An Iterator-Based Recursive Descent Parser Generator with Tree Promotion Operators}, author = {Adrian Johnstone and Elizabeth Scott}, year = {1998}, tags = {rule-based, parsing}, researchr = {https://researchr.org/publication/JohnstoneS98%3A0}, cites = {0}, citedby = {0}, journal = {SIGPLAN}, volume = {33}, number = {9}, pages = {87-94}, } @article{BettsBSRJ93, title = {SMILE: A scalable microcontroller library element}, author = {A. K. Betts and Ivo Bolsens and E. Sicard and Marc Renaudin and Adrian Johnstone}, year = {1993}, doi = {10.1016/0165-6074(93)90101-P}, url = {http://dx.doi.org/10.1016/0165-6074(93)90101-P}, researchr = {https://researchr.org/publication/BettsBSRJ93}, cites = {0}, citedby = {0}, journal = {jsa}, volume = {39}, number = {2-5}, pages = {259-262}, } @article{JohnstoneS07, title = {Automatic recursion engineering of reduction incorporated parsers}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2007}, doi = {10.1016/j.scico.2006.04.011}, url = {http://dx.doi.org/10.1016/j.scico.2006.04.011}, tags = {parsing}, researchr = {https://researchr.org/publication/JohnstoneS07}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {68}, number = {2}, pages = {95-110}, } @article{JohnstoneS05, title = {Recursion Engineering for Reduction Incorporated Parsers}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2005}, doi = {10.1016/j.entcs.2005.02.060}, url = {http://dx.doi.org/10.1016/j.entcs.2005.02.060}, tags = {parsing}, researchr = {https://researchr.org/publication/JohnstoneS05}, cites = {0}, citedby = {0}, journal = {ENTCS}, volume = {141}, number = {4}, pages = {143-160}, } @article{SloaneJ08, title = {Preface}, author = {Anthony Sloane and Adrian Johnstone}, year = {2008}, doi = {10.1016/j.entcs.2008.03.040}, url = {http://dx.doi.org/10.1016/j.entcs.2008.03.040}, researchr = {https://researchr.org/publication/SloaneJ08}, cites = {0}, citedby = {0}, journal = {ENTCS}, volume = {203}, number = {2}, pages = {1-2}, } @inproceedings{JohnstoneS10, title = {Tear-Insert-Fold grammars}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2010}, doi = {10.1145/1868281.1868287}, url = {http://doi.acm.org/10.1145/1868281.1868287}, tags = {grammar}, researchr = {https://researchr.org/publication/JohnstoneS10}, cites = {0}, citedby = {0}, pages = {6}, booktitle = {LDTA}, } @inproceedings{JohnstoneSW99, title = {Experience Paper: Reverse Compilation of Digital Signal Processor Assembler Source to ANSI-C}, author = {Adrian Johnstone and Elizabeth Scott and Tim Womack}, year = {1999}, url = {http://computer.org/proceedings/icsm/0016/00160316abs.htm}, tags = {source-to-source, C++, open-source}, researchr = {https://researchr.org/publication/JohnstoneSW99}, cites = {0}, citedby = {0}, pages = {316-325}, booktitle = {ICSM}, } @article{ScottJ10, title = {Recognition is not parsing - SPPF-style parsing from cubic recognisers}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2010}, doi = {10.1016/j.scico.2009.07.001}, url = {http://dx.doi.org/10.1016/j.scico.2009.07.001}, tags = {parsing}, researchr = {https://researchr.org/publication/ScottJ10}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {75}, number = {1-2}, pages = {55-70}, } @article{JohnstoneMS10, title = {An agile approach to language modelling and development}, author = {Adrian Johnstone and Peter D. Mosses and Elizabeth Scott}, year = {2010}, doi = {10.1007/s11334-009-0111-6}, url = {http://dx.doi.org/10.1007/s11334-009-0111-6}, tags = {programming languages, semantics, reusable components, rule-based, program analysis, meta programming, meta-model, modeling language, modeling, language modeling, points-to analysis, domain analysis, testing, analysis, language design, principles, reuse, model-driven development, source-to-source, programming, context-aware, Meta-Environment, incremental, design, systematic-approach, open-source, grammar, domain-specific language}, researchr = {https://researchr.org/publication/JohnstoneMS10}, cites = {43}, citedby = {0}, journal = {isse}, volume = {6}, number = {1-2}, pages = {145-153}, } @article{GutinJRSY12, title = {An algorithm for finding input-output constrained convex sets in an acyclic digraph}, author = {Gregory Gutin and Adrian Johnstone and Joseph Reddington and Elizabeth Scott and Anders Yeo}, year = {2012}, doi = {10.1016/j.jda.2012.02.002}, url = {http://dx.doi.org/10.1016/j.jda.2012.02.002}, researchr = {https://researchr.org/publication/GutinJRSY12}, cites = {0}, citedby = {0}, journal = {jda}, volume = {13}, pages = {47-58}, } @inproceedings{AfroozehBJSV13, title = {Safe Specification of Operator Precedence Rules}, author = {Ali Afroozeh and Mark G. J. van den Brand and Adrian Johnstone and Elizabeth Scott and Jurgen J. Vinju}, year = {2013}, doi = {10.1007/978-3-319-02654-1_8}, url = {http://dx.doi.org/10.1007/978-3-319-02654-1_8}, researchr = {https://researchr.org/publication/AfroozehBJSV13}, cites = {0}, citedby = {0}, pages = {137-156}, booktitle = {SLE}, } @article{ScottJE07, title = {BRNGLR: a cubic Tomita-style GLR parsing algorithm}, author = {Elizabeth Scott and Adrian Johnstone and Giorgios R. Economopoulos}, year = {2007}, doi = {10.1007/s00236-007-0054-z}, url = {http://dx.doi.org/10.1007/s00236-007-0054-z}, tags = {parsing algorithm, GLR parsing, rule-based, GLR, rules, search, parsing, grammar}, researchr = {https://researchr.org/publication/ScottJE07}, cites = {0}, citedby = {0}, journal = {ACTA}, volume = {44}, number = {6}, pages = {427-461}, } @inproceedings{JohnstoneSB11, title = {LDT: a language definition technique}, author = {Adrian Johnstone and Elizabeth Scott and Mark van den Brand}, year = {2011}, doi = {10.1145/1988783.1988792}, url = {http://doi.acm.org/10.1145/1988783.1988792}, researchr = {https://researchr.org/publication/JohnstoneSB11}, cites = {0}, citedby = {0}, pages = {9}, booktitle = {LDTA}, } @inproceedings{JohnstoneSE04, title = {Generalised Parsing: Some Costs}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2004}, doi = {10.1007/b95956}, url = {http://dx.doi.org/10.1007/b95956}, tags = {parsing algorithm, programming languages, GLR parsing, GLR, programming, parsing, systematic-approach}, researchr = {https://researchr.org/publication/JohnstoneSE04}, cites = {0}, citedby = {0}, pages = {89-103}, booktitle = {CC}, } @article{JohnstoneSE04:0, title = {The Grammar Tool Box: A Case Study Comparing GLR Parsing Algorithms}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2004}, doi = {10.1016/j.entcs.2004.06.008}, url = {http://dx.doi.org/10.1016/j.entcs.2004.06.008}, tags = {parsing algorithm, GLR parsing, rule-based, Java, case study, context free languages, GLR, C++, context-aware, Meta-Environment, Cobol, parsing, Pascal, grammar types, meta-objects, grammar}, researchr = {https://researchr.org/publication/JohnstoneSE04%3A0}, cites = {0}, citedby = {0}, journal = {ENTCS}, volume = {110}, pages = {97-113}, } @inproceedings{JohnstoneSW00, title = {What Assembly Language Programmers Get Up To: Control Flow Challenges in Reverse Compilation}, author = {Adrian Johnstone and Elizabeth Scott and Tim Womack}, year = {2000}, url = {http://www.computer.org/proceedings/csmr/0546/05460083abs.htm}, tags = {data-flow language, data-flow}, researchr = {https://researchr.org/publication/JohnstoneSW00}, cites = {0}, citedby = {0}, pages = {83-92}, booktitle = {CSMR}, } @article{JohnstoneSB10, title = {Preface}, author = {Adrian Johnstone and Anthony Sloane and John Tang Boyland}, year = {2010}, doi = {10.1016/j.scico.2009.10.005}, url = {http://dx.doi.org/10.1016/j.scico.2009.10.005}, researchr = {https://researchr.org/publication/JohnstoneSB10}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {75}, number = {1-2}, pages = {1-2}, } @article{JohnstoneSB14, title = {Modular grammar specification}, author = {Adrian Johnstone and Elizabeth Scott and Mark van den Brand}, year = {2014}, doi = {10.1016/j.scico.2013.09.012}, url = {http://dx.doi.org/10.1016/j.scico.2013.09.012}, researchr = {https://researchr.org/publication/JohnstoneSB14}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {87}, pages = {23-43}, } @inproceedings{JohnstoneS03, title = {Generalised Regular Parsers}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2003}, url = {http://link.springer.de/link/service/series/0558/bibs/2622/26220232.htm}, tags = {parsing}, researchr = {https://researchr.org/publication/JohnstoneS03}, cites = {0}, citedby = {0}, pages = {232-246}, booktitle = {cc}, } @article{JohnstoneS07a, title = {Proofs and pedagogy; science and systems: The grammar tool box}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2007}, doi = {10.1016/j.scico.2007.01.016}, url = {http://dx.doi.org/10.1016/j.scico.2007.01.016}, tags = {e-science, grammar}, researchr = {https://researchr.org/publication/JohnstoneS07a}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {69}, number = {1-3}, pages = {76-85}, } @article{ScottJ10-GLL, title = {GLL Parsing}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2010}, doi = {10.1016/j.entcs.2010.08.041}, url = {http://dx.doi.org/10.1016/j.entcs.2010.08.041}, tags = {parsing}, researchr = {https://researchr.org/publication/ScottJ10-GLL}, cites = {0}, citedby = {0}, journal = {ENTCS}, volume = {253}, number = {7}, pages = {177-189}, } @article{ScottJ05, title = {Generalized Bottom Up Parsers With Reduced Stack Activity}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2005}, doi = {10.1093/comjnl/bxh102}, url = {http://dx.doi.org/10.1093/comjnl/bxh102}, tags = {parsing}, researchr = {https://researchr.org/publication/ScottJ05}, cites = {0}, citedby = {0}, journal = {cj}, volume = {48}, number = {5}, pages = {565-587}, } @inproceedings{GutinJRSY08, title = {An Algorithm for Finding Input-Output Constrained Convex Sets in an Acyclic Digraph}, author = {Gregory Gutin and Adrian Johnstone and Joseph Reddington and Elizabeth Scott and Anders Yeo}, year = {2008}, doi = {10.1007/978-3-540-92248-3_19}, url = {http://dx.doi.org/10.1007/978-3-540-92248-3_19}, researchr = {https://researchr.org/publication/GutinJRSY08}, cites = {0}, citedby = {0}, pages = {206-217}, booktitle = {criwg}, } @inproceedings{JohnstoneS98, title = {Generalised Recursive Descent parsing and Fellow-Determinism}, author = {Adrian Johnstone and Elizabeth Scott}, year = {1998}, tags = {parsing}, researchr = {https://researchr.org/publication/JohnstoneS98}, cites = {0}, citedby = {0}, pages = {16-30}, booktitle = {CC}, } @article{ScottJ06, title = {Right nulled GLR parsers}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2006}, doi = {10.1145/1146810}, url = {http://doi.acm.org/10.1145/1146810}, tags = {GLR parsing, GLR, parsing}, researchr = {https://researchr.org/publication/ScottJ06}, cites = {0}, citedby = {0}, journal = {TOPLAS}, volume = {28}, number = {4}, pages = {577-618}, } @inproceedings{AfroozehBBJMMS12, title = {Island Grammar-Based Parsing Using GLL and Tom}, author = {Ali Afroozeh and Jean-Christophe Bach and Mark van den Brand and Adrian Johnstone and Maarten Manders and Pierre-Etienne Moreau and Elizabeth Scott}, year = {2012}, doi = {10.1007/978-3-642-36089-3_13}, url = {http://dx.doi.org/10.1007/978-3-642-36089-3_13}, researchr = {https://researchr.org/publication/AfroozehBBJMMS12}, cites = {0}, citedby = {0}, pages = {224-243}, booktitle = {SLE}, } @article{ScottJ13, title = {GLL parse-tree generation}, author = {Elizabeth Scott and Adrian Johnstone}, year = {2013}, doi = {10.1016/j.scico.2012.03.005}, url = {http://dx.doi.org/10.1016/j.scico.2012.03.005}, researchr = {https://researchr.org/publication/ScottJ13}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {78}, number = {10}, pages = {1828-1844}, } @article{JohnstoneSE04a, title = {The GTB and PAT tools}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2004}, doi = {10.1016/j.entcs.2004.06.003}, url = {http://dx.doi.org/10.1016/j.entcs.2004.06.003}, tags = {parsing algorithm, rule-based, Java, software animation, context-aware, Meta-Environment, parsing, meta-objects, grammar}, researchr = {https://researchr.org/publication/JohnstoneSE04a}, cites = {0}, citedby = {0}, journal = {ENTCS}, volume = {110}, pages = {173-175}, } @techreport{SCOTT03a, title = {BRN-table based GLR parsers}, author = {Elizabeth Scott and Adrian Johnstone and Giorgios R. Economopoulos}, year = {2003}, month = {July 2006}, tags = {GLR parsing, rule-based, GLR, parsing}, researchr = {https://researchr.org/publication/SCOTT03a}, cites = {0}, citedby = {0}, institution = {Royal Holloway, University of London}, number = {CSD-TR-03-06}, } @inproceedings{JohnstoneS10-0, title = {Modelling GLL Parser Implementations}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2010}, doi = {10.1007/978-3-642-19440-5_4}, url = {http://dx.doi.org/10.1007/978-3-642-19440-5_4}, tags = {meta-model, Meta-Environment, parsing}, researchr = {https://researchr.org/publication/JohnstoneS10-0}, cites = {0}, citedby = {0}, pages = {42-61}, booktitle = {SLE}, } @article{BalisterGGJRSSY09, title = {Algorithms for generating convex sets in acyclic digraphs}, author = {Paul N. Balister and Stefanie Gerke and Gregory Gutin and Adrian Johnstone and Joseph Reddington and Elizabeth Scott and A. Soleimanfallah and Anders Yeo}, year = {2009}, doi = {10.1016/j.jda.2008.07.008}, url = {http://dx.doi.org/10.1016/j.jda.2008.07.008}, researchr = {https://researchr.org/publication/BalisterGGJRSSY09}, cites = {0}, citedby = {0}, journal = {jda}, volume = {7}, number = {4}, pages = {509-518}, } @inproceedings{JohnstoneSW00:0, title = {Reverse Compilation for Digital Signal Processors: A Working Example}, author = {Adrian Johnstone and Elizabeth Scott and Tim Womack}, year = {2000}, url = {http://computer.org/proceedings/hicss/0493/04938/04938003abs.htm}, researchr = {https://researchr.org/publication/JohnstoneSW00%3A0}, cites = {0}, citedby = {0}, booktitle = {hicss}, } @article{JohnstoneSE06, title = {Evaluating {GLR} parsing algorithms}, author = {Adrian Johnstone and Elizabeth Scott and Giorgios R. Economopoulos}, year = {2006}, doi = {10.1016/j.scico.2006.04.004}, url = {http://dx.doi.org/10.1016/j.scico.2006.04.004}, tags = {parsing algorithm, GLR parsing, context free languages, GLR, C++, context-aware, Cobol, parsing, Pascal, grammar types, grammar}, researchr = {https://researchr.org/publication/JohnstoneSE06}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {61}, number = {3}, pages = {228-244}, } @article{JohnstoneV09, title = {Preface}, author = {Adrian Johnstone and Jurgen J. Vinju}, year = {2009}, doi = {10.1016/j.entcs.2009.09.036}, url = {http://dx.doi.org/10.1016/j.entcs.2009.09.036}, researchr = {https://researchr.org/publication/JohnstoneV09}, cites = {0}, citedby = {0}, journal = {ENTCS}, volume = {238}, number = {5}, pages = {1-2}, } @inproceedings{ReddingtonGJSY09, title = {Better Than Optimal: Fast Identification of Custom Instruction Candidates}, author = {Joseph Reddington and Gregory Gutin and Adrian Johnstone and Elizabeth Scott and Anders Yeo}, year = {2009}, doi = {10.1109/CSE.2009.167}, url = {http://dx.doi.org/10.1109/CSE.2009.167}, researchr = {https://researchr.org/publication/ReddingtonGJSY09}, cites = {0}, citedby = {0}, pages = {17-24}, booktitle = {cse}, } @proceedings{deleteme-3, author = {Elizabeth Scott and Adrian Johnstone}, year = {2009}, researchr = {https://researchr.org/publication/deleteme-3}, cites = {0}, citedby = {0}, } @inproceedings{Johnstone15, title = {Notions and notations: designing computers before computing}, author = {Adrian Johnstone}, year = {2015}, doi = {10.1145/2867731.2867748}, url = {http://doi.acm.org/10.1145/2867731.2867748}, researchr = {https://researchr.org/publication/Johnstone15}, cites = {0}, citedby = {0}, pages = {15}, booktitle = {BIRTHDAY}, } @inproceedings{JohnstoneS04, title = {Suppression of Redundant Operations in Reverse Compiled Code Using Global Dataflow Analysis}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2004}, url = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=3199&spage=92}, tags = {analysis, compiler}, researchr = {https://researchr.org/publication/JohnstoneS04}, cites = {0}, citedby = {0}, pages = {92-106}, booktitle = {scopes}, } @article{JohnstoneS15, title = {Principled software microengineering}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2015}, doi = {10.1016/j.scico.2013.11.018}, url = {http://dx.doi.org/10.1016/j.scico.2013.11.018}, researchr = {https://researchr.org/publication/JohnstoneS15}, cites = {0}, citedby = {0}, journal = {SCP}, volume = {97}, pages = {64-68}, } @inproceedings{JohnstoneS10a, title = {Translator Generation Using ART}, author = {Adrian Johnstone and Elizabeth Scott}, year = {2010}, doi = {10.1007/978-3-642-19440-5_20}, url = {http://dx.doi.org/10.1007/978-3-642-19440-5_20}, researchr = {https://researchr.org/publication/JohnstoneS10a}, cites = {0}, citedby = {0}, pages = {306-315}, booktitle = {SLE}, } @proceedings{ldta:2008, title = {Proceedings of the Eight Workshop on Language Descriptions, Tools, and Applications}, year = {2009}, month = {oct}, researchr = {https://researchr.org/publication/ldta%3A2008}, cites = {0}, citedby = {0}, booktitle = {Proceedings of the Eight Workshop on Language Descriptions, Tools, and Applications}, conference = {LDTA}, editor = {Jurgen J. Vinju and Adrian Johnstone}, volume = {238}, number = {5}, series = {Electronic Notes in Theoretical Computer Science }, publisher = {Elsevier}, }