Rdp - An iterator-based recursive descent parser generator with tree promotion operators

SIGPLAN Notices (ACM Special Interest Group on Programming Languages)

Volumn 33, Issue 9, 1998, Pages 87-94

  Johnstone, Adrian ^a   Scott, Elizabeth ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Derivation tree; EBNF; Iterator; LL(1) grammar; Parser generator; Tree promotion operator

Indexed keywords

EID: 0347244371     PISSN: 03621340     EISSN: None     Source Type: Journal    
DOI: 10.1145/290229.290240     Document Type: Article

References (10)

1. J. W. Backus. The syntax and semantics of the proposed International Algebraic Language of the Zurich ACM-GAMM conference. In R. Oldenburg, editor, Proc. Internat'l Conf. Information Processing, UNESCO, Paris, 1959, pages 125-132, London, 1960. Butterworths.
2. Adrian Johnstone and Elizabeth Scott. Designing and implementing language translators with rdp-a case study. Technical Report TR-97-27, Royal Holloway, University of London, Computer Science Department, December 1997.
3. Adrian Johnstone and Elizabeth Scott. Generalised recursive descent. Part 1: language design and parsing. Technical Report TR-97-18, Royal Holloway, University of London, Computer Science Department, October 1997.
4. Adrian Johnstone and Elizabeth Scott. Generalised recursive descent. Part 2: some underlying theory. Technical Report TR-97-19, Royal Holloway, University of London, Computer Science Department, October 1997.
5. Adrian Johnstone and Elizabeth Scott. rdp-a recursive descent compiler compiler. User manual for version 1.5. Technical Report TR-97-25, Royal Holloway, University of London, Computer Science Department, December 1997.
6. Adrian Johnstone and Elizabeth Scott. rdp_supp-support routines for the rdp compiler compiler version 1.5. Technical Report TR-97-26, Royal Holloway, University of London, Computer Science Department, December 1997.
7. Adrian Johnstone and Elizabeth Scott. A tutorial guide to rdp for new users. Technical Report TR-97-24, Royal Holloway, University of London, Computer Science Department, December 1997.
8. Adrian Johnstone and Elizabeth Scott. Generalised recursive descent parsing and follow determinism. In Kai Koskimies, editor, Proc. 7th Intnl. Conf. Compiler Construction (CC'98), Lecture notes in Computer Science 1383, pages 16-30, Berlin, 1998. Springer.
9. Georg Sander. VCG Visualisation of Compiler Graphs. Universität des Saarlandes, 66041 Saarbrücken, Germany, February 1995.
10. Niklaus Wirth. What can we do about the unnecessary diversity of notation for syntactic definitions. Communications of the ACM, 20(11), November 1977.