Very fast YACC-compatible parsers (for very little effort)

Software - Practice and Experience

Volumn 28, Issue 2, 1998, Pages 181-190

  Bhamidipaty, Achyutram ^a   Proebsting, Todd A ^a  

^a University of Arizona   (United States)

Author keywords

LR(1)parser; Optimization; Parser generator; State machine

Indexed keywords

C (PROGRAMMING LANGUAGE); COMPUTER SYSTEM RECOVERY; OPTIMIZATION;

PARSER GENERATOR; STATE MACHINE;

PROGRAM PROCESSORS;

EID: 0031999309     PISSN: 00380644     EISSN: None     Source Type: Journal    
DOI: 10.1002/(SICI)1097-024X(199802)28:2<181::AID-SPE139>3.0.CO;2-4     Document Type: Article

References (9)

1. S. C. Johnson, 'Yacc - yet another compiler compiler', Computer Science Technical Report 32, AT&T Bell Laboratories, Murray Hill, NJ, 1975.
2. Free Software Foundation, Bison parser-generator, ftp://prep.ai.mit.edu/pub/gnu/bison-1.25.tar.gz.
3. N. Wirth and J. Gutknecht, Project Oberon, the Design of an Operating System and Computer, Addison Wesley, 1992.
4. C. N. Fischer and R. J. Leblanc, Jr., Crofting a Compiler, Benjamin/Cummings, Menlo Park, CA, 1988.
5. J. R. Levine, T. Mason and D. Brown, Lex & Yacc, O'Reilly & Associates, 1992.
6. A. V. Aho, R. Sethi and J. D. Ullman, Compilers: Principles, Techniques, and Tools, Addison-Wesley Reading MA, 1986.
7. T. J. Pennello, 'Very fast LR parsing,' Proceedings of the SIGPLAN '86 Symposium on Compiler Construction 1986, pp. 145-151.
8. R. N. Horspool and M. Whitney, 'Even faster LR parsing,' Software - Practice and Experience, 20(6); 515-535, (June 1990).
9. P. Pfahler, Optimizing directly executable LR parsers,' Compiler Compilers: Third International Workshop CC'90, October 1990, pp. 179-192.