Generalised parsing: Some costs

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

Volumn 2985, Issue , 2004, Pages 89-103

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

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS;

BOTTOM UP; GLR PARSING; LEFT-RECURSION; ON CURRENTS; REAL PROGRAMMING LANGUAGES; RELATIVE COSTS; ROADMAP; SPACE AND TIME;

COMPUTATIONAL LINGUISTICS;

EID: 35048877688     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-24723-4_7     Document Type: Article

References (21)

1. Parr, T.J.: Language translation using PCCTS and C++. Automata Publishing Company (1996)
2. Eggert, P.: http://compilers.iecc.com/comparch/article/03-01-042. (2003)
3. Durbin, R., Eddy, S., Krogh, A., Mitchison, G.: Biological Sequence Analysis. Cambridge University Press (1998)
4. van den Brand, M., Heering, J., Klint, P., Olivier, P.: Compiling language definitions: the ASF+SDF compiler. ACM Transactions on Programming Languages and Systems 24 (2002) 334-368
5. Johnstone, A., Scott, E.: Generalised recursive descent parsing and follow determinism. In Koskimies, K., ed.: Proc. 7th Intnl. Conf. Compiler Construction (CC'98), Lecture notes in Computer Science 1383, Berlin, Springer (1998) 16-30
6. Nozohoor-Farshi, R.: GLR parsing for e-grammars. In Tomita, M., ed.: Generalized LR parsing. Kluwer Academic Publishers, Netherlands (1991) 60-75
7. Rekers, J.G.: Parser generation for interactive environments. PhD thesis, Universty of Amsterdam (1992)
8. Visser, E.: Syntax definition for language prototyping. PhD thesis, Universty of Amsterdam (1997)
9. Scott, E., Johnstone, A.: Reducing non-determinism in reduction modified GLR parsers. To appear in: Acta Informatica (2004)
10. Johnstone, A., Scott, E.: Generalised reduction modified LR parsing for domain specific language prototyping. In: Proc. 35th Annual Hawaii International Conference On System Sciences (HICSS02). IEEE Computer Society, IEEE, New Jersey (2002)
11. Scott, E., Johnstone, A., Economopoulos, G.: BRN-table based GLR parsers. Technical Report TR-03-06, Royal Holloway, University of London, Computer Science Department (2003)
12. Aycock, J., Horspool, N.: Faster generalised LR parsing. In: Compiler Construction: 8th International Conference, CC'99. Volume 1575 of Lecture Notes in computer science., Springer-Verlag (1999) 32 - 46
13. Johnstone, A., Scott, E.: Generalised regular parsers. In Hedin, G., ed.: Compiler Construction, 12th Intnl. Conf, CC2003. Volume 2622 of Lecture Notes in Computer Science., Springer-Verlag, Berlin (2003) 232-246
14. Dodd, C., Maslov, V.: http://www.siber.com/btyacc. (2002)
15. Tomita, M.: Efficient parsing for natural language. Kluwer Academic Publishers, Boston (1986)
16. Johnson, M.: The computational complexity of GLR parsing. In Tomita, M., ed.: Generalized LR parsing. Kluwer Academic Publishers, Netherlands (1991) 35-42
17. Graham, S.L., Harrison, M.A.: Parsing of general context-free languages. Advances in Computing 14 (1976) 77-185
18. Lang, B.: Deterministic techniques for efficient non-deterministic parsers. In: Automata, Languages and Programming: 2nd Colloquium. Lecture Notes in computer science, Springer-Verlag (1974) 255 - 269
19. Aycock, J., Horspool, R.N., Janousek, J., Melichar, B.: Even faster generalised LR parsing. Acta Informatica 37 (2001) 633-651
20. Aho, A.V., Sethi, R., Ullman., J.D.: Compilers: principles techniques and tools. Addison-Wesley (1986)
21. Scott, E., Johnstone, A.: Table based parsers with reduced stack activity. Technical Report TR-02-08, Royal Holloway, University of London, Computer Science Department (2002)