Generalised regular parsers

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

Volumn 2622, Issue , 2003, Pages 232-246

  Johnstone, Adrian ^a   Scott, Elizabeth ^a  

^a UNIVERSITY OF LONDON   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONTEXT FREE GRAMMARS;

INPUT STRING; LEFT-RECURSION; RECURSIONS; S-ALGORITHMS;

ALGORITHMS;

EID: 35248869691     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/3-540-36579-6_17     Document Type: Article

References (10)

1. Aho, A.V., Ullman, J.D.: The Theory of Parsing, Translation and Compiling. Volume 1 - Parsing of Series in Automatic Computation. Prentice-Hall Inc. (1972)
2. Wirth, N.: What can we do about the unnecessary diversity of notation for syntactic definitions? Communications of the ACM 20 (1977)
3. Tomita, M.: Efficient parsing for natural language. Kluwer Academic Publishers, Boston (1986)
4. Nozohoor-Farshi, R.: GLR parsing for ∈-grammars. In Tomita, M., ed.: Generalized LR parsing. Kluwer Academic Publishers, Netherlands (1991) 61-75
5. 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)
6. 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
7. Aycock, J., Horspool, R.N., Janousek, J., Metichar, B.: Even faster generalised LR parsing. Acta Informatica 37 (2001) 633-651
8. Johnstone, A., Scott, E.: Tomita-style generalised LR parsers. Technical Report TR-00-12, Royal Holloway, University of London, Computer Science Department (2000)
9. 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)
10. Rekers, J.G.: Parser generation for interactive environments. PhD thesis, University of Amsterdam (1992)