hal-00758152, version 1
Control-flow analysis of function calls and returns by abstract interpretation
Jan Midtgaard
a, 1Thomas Jensen
2
Information and Computation 2012 (2012) 49-76
Résumé : Abstract interpretation techniques are used to derive a control-flow analysis for a simple higher-order functional language. The analysis approximates the interprocedural control-flow of both function calls and returns in the presence of first-class functions and tail-call optimization. The analysis is systematically derived by abstract interpretation of a stack-based abstract machine using a series of Galois connections. We prove that the analysis is equivalent to an analysis obtained by first transforming the program into continuation-passing style and then performing control flow analysis of the transfored program. We then show how the analysis induces an equivalent constraint-based formulation, thereby providing a rational reconstruction of a constraint-based CFA from abstract interpretation principles.
- a – University of Aarhus
- 1 : Department of Computer Science [Aarhus]
- University of Aarhus
- 2 : CELTIQUE (INRIA - IRISA)
- INRIA – Université de Rennes 1 – École normale supérieure de Cachan - ENS Cachan – CNRS : UMR6074
- Domaine : Informatique/Logique en informatique
- hal-00758152, version 1
- http://hal.inria.fr/hal-00758152
- oai:hal.inria.fr:hal-00758152
- Contributeur : Thomas Jensen
- Soumis le : Jeudi 29 Novembre 2012, 13:22:59
- Dernière modification le : Jeudi 29 Novembre 2012, 14:22:03






Documents associés
Exporter