Personal profile
Research interests
Programming language theory and implementation
Babbage
History of Computing
Keywords
- Generalised parsing, context free grammars, customisable processors
Expertise related to UN Sustainable Development Goals
In 2015, UN member states agreed to 17 global Sustainable Development Goals (SDGs) to end poverty, protect the planet and ensure prosperity for all. This person’s work contributes towards the following SDG(s):
-
SDG 3 Good Health and Well-being
-
Earley Table Traversing Parsers
Scott, E. & Johnstone, A., Jan 2026, In: Science of Computer Programming. 247, p. 1-43 43 p., 103335.Research output: Contribution to journal › Article › peer-review
Open Access1 Downloads (Pure) -
Handling Grammar Cycles in the 1997 SML Definition
Scott, E. & Johnstone, A., 17 Jun 2025, Proceedings of the 18th ACM SIGPLAN International Conference on Software Language Engineering (SLE '25), June 12--13, 2025, Koblenz, Germany. ACM, p. 3-15 13 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile155 Downloads (Pure) -
Analysing the SML97 Definition: Lexicalisation
Scott, E. & Johnstone, A., 21 Mar 2023, Eelco Visser Commemorative Symposium (EVCS 2023). Lammel, R., Mosses, P. D. & Steimann, F. (eds.). Schloss Dagstuhl – Leibniz-Zentrum für Informatik, Vol. 109. p. 23:1-23:12 12 p. 23. (Open Access Series in Informatics).Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open Access -
A Reference GLL Implementation
Johnstone, A., 23 Oct 2023, Proceedings of the 16th ACM SIGPLAN International Conference on Software Language Engineering (SLE ’23), October 23–24, 2023, Cascais, Portugal. ACM, p. 43-55 13 p.Research output: Chapter in Book/Report/Conference proceeding › Conference contribution
Open AccessFile453 Downloads (Pure) -
A Reference GLL Implementation - code repository
Johnstone, A. (Developer) & Scott, E. (Other), 23 Oct 2023Research output: Non-textual form › Software
Projects
- 3 Finished
-
Developing Creative Methods of Sensing Air in Villa Inflamable, Argentina
Engelmann, S. (PI), Kuenzel, S. (CoI), Tisan, A.-S. (CoI), Fisher, R. (CoI), Lowry, D. (CoI), Nisbet-Jones, P. (CoI), Adey, P. (CoI), Clemitshaw, K. (CoI), France, J. (CoI) & Johnstone, A. (CoI)
1/04/20 → 31/07/21
Project: Research
-
Notions and notation: Babbage’s language of thought
Johnstone, A. (PI)
1/03/14 → 28/02/17
Project: Research
-
PLanCompS: PLanCompS: Programming Language Components and Specifications
Johnstone, A. (PI), Scott, E. (CoI), Reddington, J. (CoI) & Walsh, R. (CoI)
Eng & Phys Sci Res Council EPSRC
1/06/11 → 31/05/15
Project: Research
Datasets
-
A Reference GLL Implementation - language corpora repository
Johnstone, A. (Creator) & Scott, E. (Other), Royal Holloway, University of London, 23 Oct 2023
https://github.com/AJohnstone2007/referenceLanguageCorpora
Dataset
-
A reference GLL implementation - code base
Johnstone, A. (Creator), Royal Holloway, University of London, 20 Oct 2023
https://github.com/AJohnstone2007/referenceImplementation
Dataset