Recursion engineering for reduction incorporated parsers

Electronic Notes in Theoretical Computer Science

Volumn 141, Issue 4 SPEC. ISS., 2005, Pages 143-160

  Johnstone, Adrian ^a   Scott, Elizabeth ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

Context free languages; Recursion analysis; RI parsing

Indexed keywords

AUTOMATA THEORY; COMPUTER PROGRAMMING LANGUAGES; CONTEXT FREE LANGUAGES; EMBEDDED SYSTEMS; HEURISTIC METHODS; INFORMATION ANALYSIS;

RECURSION ANALYSIS; RI PARSING; STACK ACTIVITY;

RECURSIVE FUNCTIONS;

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

References (18)

1. Alfred V. Aho, Ravi Sethi, and Jeffrey D. Ullman Compilers: principles techniques and tools 1986 Addison-Wesley
2. Alfred V. Aho, and Jeffrey D. Ullman The Theory of Parsing, Translation and Compiling Parsing Series in Automatic Computation volume 1 1972 Prentice-Hall
3. John Aycock, and Nigel Horspool Faster generalised LR parsing Compiler Construction, 8th Intnl. Conf CC'99 Lecture Notes in Computer Science volume 1575 1999 Springer-Verlag 32 46
4. John Aycock, R. Nigel Horspool, Jan Janousek, and Borivo Melichar Even faster generalised LR parsing Acta Informatica 37 8 2001 33 651
5. S. Dong, and D.B. Searls Gene structure prediction by linguistic methods Genomics 23 1994 40 551
6. J. Earley An efficient context-free parsing algorithm Communications of the ACM 13 2 February 1970 94 102
7. Adrian Johnstone, and Elizabeth Scott Generalised regular parsers Gorel Hedin Editor, Compiler Construction, 12th Intnl. Conf CC'03 Lecture Notes in Computer Science volume 2622 2003 Springer-Verlag Berlin 232 246
8. Adrian Johnstone, Elizabeth Scott, and Giorgios Economopoulos Generalised parsing: some costs Evelyn Duesterwald Editor, Compiler Construction, 13th Intnl. Conf CC'04 Lecture Notes in Computer Science volume 2985 2004 Springer-Verlag Berlin 89 103
9. Adrian Johnstone, Elizabeth Scott, and Giorgios Economopoulos. The grammar tool box: a case study comparing GLR parsing algorithms. In Gorel Hedin and Eric Van Wick, editors, Proc. 4th Workshop on Language Descriptions, Tools and Applications LDTA2004, also in Electronic Notes in Theoretical Computer Science. Elsevier, 2004
10. Donald E. Knuth On the translation of languages from left to right Information and Control 8 6 1965 07 639
11. Bernard Lang Deterministic techniques for efficient non-deterministic parsers Automata, Lanugages and Programming: 2nd Colloquium Lecture Notes in Computer Science volume 14 1974 Springer-Verlag 255 269
12. Rahman Nozohoor-Farshi GLR parsing for ε-grammars Masaru Tomita Generalized LR Parsing 1991 Kluwer Academic Publishers Netherlands 60 75
13. Georg Sander. VCG Visualisation of Compiler Graphs. Universität des Saarlandes, 66041 Saarbrücken, Germany, February 1995
14. Robert E. Tarjan Depth-first search and linear graph algorithms SIAM Journal on Computing 1 2 1972 46 160
15. Masaru Tomita Efficient parsing for natural language 1986 Kluwer Academic Publishers Boston
16. 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 34 368
17. M.G.J. van den Brand, C. Verhoef, and P. Klint Re-engineering needs generic programming language technology ACM SIGPLAN notices 32 20 1997 4 61
18. Eelco Visser. Syntax definition for langauge prototyping. PhD thesis, University of Amsterdam, 1997