The grammar tool box: A case study comparing GLR parsing algorithms

Electronic Notes in Theoretical Computer Science

Volumn 110, Issue , 2004, Pages 97-113

  Johnstone, Adrian ^a   Scott, Elizabeth ^a   Economopoulos, Giorgios ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Context free languages; GLR parsing; Grammar types

Indexed keywords

ALGORITHMS; COBOL (PROGRAMMING LANGUAGE); CONTEXT FREE LANGUAGES; JAVA PROGRAMMING LANGUAGE; PASCAL (PROGRAMMING LANGUAGE);

ANIMATOR TOOLS; GLR PARSING; GRAMMER TYPES; RUNTIME;

CONTEXT SENSITIVE GRAMMARS;

EID: 23144435730     PISSN: 15710661     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.entcs.2004.06.008     Document Type: Conference Paper

References (29)

1. John Aycock, and Nigel Horspool Faster generalised LR parsing Compiler Construction: 8th International Conference CC'99 Lecture Notes in computer science volume 1575 1999 Springer-Verlag 32 46
2. Claus Braband, Michael I. Schwartzbach, and Mads Vanggaard The metafront system: Extensible parsing and transformation LDTA-03 Electronic Notes in Theoretical Computer Science 2003 Elsevier
3. Peter T. Breuer, and Jonathan P. Bowen A PREttier Compiler-Compiler: Generating higher-order parsers in C Software Practice and Experience 25 11 November 1995 1263 1297
4. Robert D. Cameron Extending context-free grammars with permutation phrases ACM Letters on Programming Languages and Systems 2 1-4 March-December 1993 85 94
5. Franklin L DeRemer. Practical translators for LR(k) languages. PhD thesis, Massachussetts Institute of Technology, 1969
6. Chris Dodd, and Vadim Maslov http://www.siber.com/btyacc June 2002
7. J. Earley An efficient context-free parsing algorithm Communications of the ACM 13 2 February 1970 94 102
8. Dick Grune, and Ceriel Jacobs Parsing Techniques: A Practial Guide 1990 Ellis Horwood Chichester, England
9. S. C. Johnson. Yacc - yet another compiler-compiler. Technical Report 32, AT&T Bell Laboratories, 1975
10. A. Johnstone, and E. Scott Generalised reduction modified LR parsing for domain specific language prototyping Proc. 35th Annual Hawaii International Conference On System Sciences (HICSS02) 2002 IEEE Computer Society. IEEE New Jersey
11. Adrian Johnstone, and Elizabeth Scott Generalised recursive descent parsing and follow determinism Kai Koskimies Proc. 7th Intnl. Conf. Compiler Construction (CC'98) Lecture notes in Computer Science vol. 1383 1998 Springer Berlin 16 30
12. Adrian Johnstone, and Elizabeth Scott Generalised regular parsers Gorel Hedin Compiler Construction 12th Intnl. Conf, CC2003 Lecture Notes in Computer Science volume 2622 2003 Springer-Verlag Berlin 232 246
13. Adrian Johnstone, Elizabeth Scott, and Tim Womack Reverse compilation of Digital Signal Processor assembler source to ANSI-C Proc. Internat. Conference on Software Maintenance (ISCM'99) 1999 IEEE 316 325
14. Brian W. Kernighan, and Dennis M. Ritchie The C Programming Language second edition 1988 Prentice Hall
15. S. Klusener, and R. Lämmel Deriving tolerant grammars from a base-line grammar Proc. International Conference on Software Maintenance (ICSM'03) September 2003 IEEE Computer Society Press 10 pages; To appear
16. R. Lämmel, and C. Verhoef Semi-automatic Grammar Recovery Software - Practice & Experience 31 15 December 2001 1395 1438
17. Ralf Lämmel, and Guido Wachsmuth Transformation of SDF syntax definitions in the ASF+SDF Meta-Environment Mark van den Brand Didier Parigot Proceedings of the First Workshop on Language Descriptions, Tools and Applications (LDTA'01), Genova, Italy, April 7, 2001, Satellite event of ETAPS'2001 ENTCS vol. 44 April 2001 Elsevier Science
18. Rahman Nozohoor-Farshi GLR parsing for ε-grammars Masaru Tomita Generalized LR parsing 1991 Kluwer Academic Publishers Netherlands 60 75
19. Terence John Parr Language translation using PCCTS and C++ 1996 Automata Publishing Company
20. Jan G. Rekers. Parser generation for interactive environments. PhD thesis, Universty of Amsterdam, 1992
21. Georg Sander. VCG Visualisation of Compiler Graphs. Universität des Saarlandes, 66041 Saarbrücken, Germany, February 1995
22. E.A. Scott, A.I.C. Johnstone, and G.R. Economopoulos. BRN-table based GLR parsers. Technical Report TR-03-06, Royal Holloway, University of London, Computer Science Department, 2003
23. Elizabeth Scott, and Adrian Johnstone Reducing non-determinism in reduction modified GLR parsers, To appear in: Acta Informatica 2004
24. Elizabeth Scott, Adrian Johnstone, and Shamsa Sadaf Hussain. Tomita-style generalised LR parsers. Technical Report TR-00-12, Royal Holloway, University of London, Computer Science Department, December 2000
25. Bjarne Stroustrup The Design and Evolution of C++ 1994 Addison-Wesley Publishing Company
26. Masaru Tomita Efficient parsing for natural language 1986 Kluwer Academic Publishers Boston
27. M.G.J. van den Brand, J. Heering, P. Klint, and P.A. Olivier Compiling language definitions: the ASF+SDF compiler ACM Transactions on Programming Languages and Systems 24 4 2002 334 368
28. Eelco Visser. Syntax definition for langauge prototyping. PhD thesis, Universty of Amsterdam, 1997
29. 3 Inform. Control 10 2 February 1967 189 208