Control flow analysis in scheme
Olin Shivers · ACM SIGPLAN Notices · 1988
Traditional flow analysis techniques, such as the ones typically employed by optimizing Fortran compilers, do not work for Scheme-like languages. This paper presents a flow analysis technique — control flow analysis — which is applicable to Scheme-like languages. As a demonstration application, the information gathered by control flow analysis is used to perform a traditional flow analysis problem, induction variable elimination. Extensions and limitations are discussed. The techniques presented in this paper are backed up by working code. They are applicable not only to Scheme, but also to related languages, such as Common Lisp and ML.
Cited by 279 works. doi:10.1145/960116.54007
Authors
References
- Revised report on the algorithmic language ALGOL 60
- Abstract interpretation
- Principles of Compiler Design
- Flow Analysis of Computer Programs
- Principles of Compiler Design (Addison-Wesley series in computer science and information processing)
- Revised 3 report on the algorithmic language scheme
- Rabbit: A Compiler for Scheme
- Orbit
- ORBIT: an optimizing compiler for scheme
- Revised 5 report on the algorithmic language scheme