Abstract:
It is usually claimed that lexical analysis routines are still coded by hand, despite the widespread availability of scanner generators, for efficiency reasons. While efficiency is a consideration, there exist freely available scanner generators such as GLA [7] that can generate scanners that are faster than most hand-coded ones. However, most generated scanners are tailored for a particular environment, and retargetting these scanners to other environments, if possible, is usually complex enough to make a hand-coded scanner more appealing. In this paper we describe RE2C, a scanner generator that not only generates scanners which are faster (and usually smaller) than those produced by any other scanner generator known to the authors, including GLA, but also adapt easily to any environment. Categories and Subject Descriptors: D.3.2 [Programming Languages]: Language Classifications -- specialized application languages; D.3.4 [Programming Languages]: Processors General Terms: Al...
Citations
|
7271
|
Computers and Intractability - A Guide to the Theory of NP-Completeness
– Garey, Johnson
- 1979
|
|
279
|
The Annotated C ++ Reference Manual
– Ellis, Stroustrop
- 1990
|
|
249
|
Introduction to formal language theory
– Harrison
- 1978
|
|
202
|
Compilers: principles, techniques, and tools
– Aho, Sethi, et al.
- 1986
|
|
87
|
Eli: A Complete, Flexible Compiler Construction System
– Gray, Heuring, et al.
- 1992
|
|
64
|
Lex — A lexical analyzer generator. Computing Science
– Lesk, Schmidt
- 1975
|
|
56
|
A retargetable compiler for ANSI
– Fraser, Hanson
- 1991
|
|
21
|
Producing good code for the case statement
– Bernstein
- 1985
|
|
21
|
Efficient computation of LALR(1) look-ahead sets
– DeRemer, Pennello
- 1982
|
|
19
|
Very Fast LR Parsing
– Pennello
- 1986
|
|
11
|
Compilation of the Pascal Case Statement
– Hennessy, Mendelsohn
- 1982
|
|
11
|
The implementation of case statements in pascal
– Sale
- 1981
|
|
7
|
Even Faster LR Parsing
– Horspool, Whitney
- 1990
|
|
7
|
The C Programming Language, 2nd ed
– Kernighan, Ritchie
- 1988
|
|
5
|
A Generator for Lexical Analyzers That Programmers Can Use
– Gray
- 1988
|
|
2
|
Efficient generation of lexical analysers
– Grosch
- 1989
|
|
1
|
Tuning UNIX Lex or it's NOT true what they say about Lex
– Jacobson
- 1987
|
|
1
|
flex -- man pages
– Paxson
- 1988
|