Our main areas of interest are:

• the theory of programming languages and their translators;
• the impact of compiler technology on computer architecture; and
• non-standard applications of parsing to bioinformatics and reverse engineering.

People

• Prof Elizabeth Scott (publication list)
• Dr Adrian Johnstone (publication list)
• Dr Rob Economopoulos
  
• Joe Reddington
  

Theory

• Generalised LR parsing
  
• The GRD generalised recursive descent parsing algorithm
  
• Reduced Derivation Trees as compiler intermediate forms
  

Tools

• The RDP LL(1) parser generator
  
• The Grammar Toolbox (GTB)
  
• Reverse compilation with ASM21TOC
  

Resources

• Grammars from programming language standards documents
  
• Backtrack and lookahead parser generators
  
• Links
  

Royal Holloway, University of London Department of Computer Science Adrian Johnstone and Elizabeth Scott, 25 November 2009