Affiliation:
1. Univ. of Waterloo, Waterloo, Ont., Canada
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 [Gray 1988] that can generate scanners that are faster than most hand-coded ones. However, most generated scanners are tailored for a particular environment, and retargeting 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 that are faster (and usually smaller) than those produced by any other scanner generator known to the authors, including GLA, but that also adapt easily to any environment.
Publisher
Association for Computing Machinery (ACM)
Reference18 articles.
1. Producing good code for the case statement
2. Efficient Computation of LALR(1) Look-Ahead Sets
3. ELLIS M. AND STROUSTRUP B. 1990. The Annotated C ++ Reference Manual. Addison-Wesley Reading Mass. ELLIS M. AND STROUSTRUP B. 1990. The Annotated C ++ Reference Manual. Addison-Wesley Reading Mass.
4. A retargetable compiler for ANSI C
Cited by
16 articles.
订阅此论文施引文献
订阅此论文施引文献，注册后可以免费订阅5篇论文的施引文献，订阅后可以查看论文全部施引文献
1. eBPFlow: A Hardware/Software Platform to Seamlessly Offload Network Functions Leveraging eBPF;IEEE/ACM Transactions on Networking;2023
2. A Hoare Logic with Regular Behavioral Specifications;Leveraging Applications of Formal Methods, Verification and Validation. Verification Principles;2022
3. Really Embedding Domain-Specific Languages into C++;2020 IEEE/ACM 6th Workshop on the LLVM Compiler Infrastructure in HPC (LLVM-HPC) and Workshop on Hierarchical Parallelism for Exascale Computing (HiPar);2020-11
4. RE2C: A lexer generator based on lookahead-TDFA;Software Impacts;2020-11
5. The Oblivious Machine;Progress in Cryptology – LATINCRYPT 2017;2019