Disambiguation filters for scannerless generalized LR parsers

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 2304, Issue , 2002, Pages 143-158

  Van Den Brand, Mark G J ^a,c   Scheerder, Jeroen ^b   Vinju, Jurgen J ^a   Visser, Eelco ^b  

^a CWI   (Netherlands)

^b UTRECHT UNIVERSITY   (Netherlands)

^c LORIA   (France)

Author keywords

[No Author keywords available]

Indexed keywords

BANDPASS FILTERS; COMPUTATIONAL LINGUISTICS; CONTEXT FREE LANGUAGES; PROGRAM COMPILERS; TREES (MATHEMATICS);

ACADEMIC PROJECTS; CONTEXT-FREE; DECLARATIVE DESCRIPTIONS; GENERALIZED LR PARSING; LR PARSERS; PARSER GENERATORS; SYNTAX DEFINITION; SYNTAX TREE;

SYNTACTICS;

EID: 84959063816     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-45937-5_12     Document Type: Conference Paper

References (24)

1. A. V. Aho, R. Sethi, and J. D. Ullman. Compilers. Principles, Techniques and Tools. Addison-Wesley, 1986.
2. J. Aycock and R. N. Horspool. Faster generalized LR parsing. In S. Jähnichen, editor, CC’99, volume 1575 of LNCS, pages 32-46. Springer-Verlag, 1999.
3. J. Aycock and R. N. Horspool. Schrödinger’s token. Software, Practice & Experience, 31:803-814, 2001.
4. M. G. J. van den Brand, A. van Deursen, J. Heering, H. A. de Jong, M. de Jonge, T. Kuipers, P. Klint, L. Moonen, P. A. Olivier, J. Scheerder, J. J. Vinju, E. Visser, and J. Visser. The ASF+SDF Meta-Environment: a Component-Based Language Development Environment. In R. Wilhelm, editor, CC’01, volume 2027 of LNCS, pages 365-370. Springer-Verlag, 2001.
5. M. G. J. van den Brand, H. A. de Jong, P. Klint, and P. A. Olivier. Efficient Annotated Terms. Software, Practice & Experience, 30(3):259-291, 2000.
6. J. R. Cordy, C. D. Halpern-Hamu, and E. Promislow. TXL: A rapid prototyping system for programming language dialects. Computer Languages, 16(1):97-107, 1991.
7. M. de Jonge, E. Visser, and J. Visser. XT: A bundle of program transformation tools. In M. G. J. van den Brand and D. Parigot, editors, Workshop on Language Descriptions, Tools and Applications (LDTA’01), volume 44 of Electronic Notes in Theoretical Computer Science. Elsevier Science Publishers, 2001.
8. A. van Deursen, J. Heering, and P. Klint, editors. Language Prototyping, volume 5 of AMAST Series in Computing. World Scientific, 1996.
9. K.-G. Doh and P. D. Mosses. Composing programming languages by combining action-semantics modules. In M. G. J. van den Brand and D. Parigot, editors, Electronic Notes in Theoretical Computer Science, volume 44, 2001.
10. J. Heering, P. R. H. Hendriks, P. Klint, and J. Rekers. The syntax definition formalism SDF - reference manual. SIGPLAN Notices, 24(11):43-75, 1989.
11. S. C. Johnson. YACC-yet another compiler-compiler. Technical Report CS-32, AT & T Bell Laboratories, Murray Hill, N. J., 1975.
12. P. Klint and E. Visser. Using filters for the disambiguation of context-free grammars. In G. Pighizzini and P. San Pietro, editors, Proc. ASMICS Workshop on Parsing Theory, pages 1-20, Milano, Italy, 1994. Tech. Rep. 126-1994, Dipartimento di Scienze dell’Informazione, Università di Milano.
13. 7, 2001.
14. B. Lang. Deterministic techniques for efficient non-deterministic parsers. In J. Loeckx, editor, Proceedings of the Second Colloquium on Automata, Languages and Programming, volume 14 of LNCS, pages 255-269. Springer-Verlag, 1974.
15. M. E. Lesk and E. Schmidt. LEX - A lexical analyzer generator. Bell Laboratories, 1986. UNIX Programmer’s Supplementary Documents, Volume 1 (PS1).
16. L. Moonen. Generating robust parsers using island grammars. In Proceedings of the 8th Working Conference on Reverse Engineering, pages 13-22. IEEE Computer Society Press, 2001.
17. J. Rekers. Parser Generation for Interactive Environments. PhD thesis, University of Amsterdam, 1992. ftp://ftp.cwi.nl/pub/gipe/reports/Rek92.ps.Z.
18. D. J. Salomon and G. V. Cormack. Scannerless NSLR(1) parsing of programming languages. SIGPLAN Notices, 24(7):170-178, 1989.
19. D. J. Salomon and G. V. Cormack. The disambiguation and scannerless parsing of complete character-level grammars for programming languages. Technical Report 95/06, Dept. of Computer Science, University of Manitoba, 1995.
20. E. Scott, A. Johnstone, and S. S. Hussain. Technical Report TR-00-12, Royal Holloway, University of London, Computer Science Dept., 2000.
21. M. Tomita. Efficient Parsing for Natural Languages. A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, 1985.
22. E. Visser. Scannerless generalized-LR parsing. Technical Report P9707, Programming Research Group, University of Amsterdam, 1997.
23. E. Visser. Syntax Definition for Language Prototyping. PhD thesis, University of Amsterdam, 1997.
24. E. Visser. Stratego: A language for program transformation based on rewriting strategies. System description of Stratego 0.5. In A. Middeldorp, editor, RTA’01, volume 2051 of LNCS, pages 357-361. Springer-Verlag, 2001.