inria-00404236, version 1
SSI Revisited
Benoit Boissinot
a, 1Philip Brisk b, 2Alain Darte
c, 1, 3Fabrice Rastello
d, 1, 3
N° LIP 2009-24 (2009)
Résumé : The static single information (SSI) form, proposed by Ananian, then in a more general form by Singer, is an extension of the static single assignment (SSA) form. The latter is a well-established compiler intermediate representation that has been successfully used for numerous compiler analysis and optimizations. Several interesting results have also been shown for SSI concerning liveness analysis and representation of live-ranges of variables, which could make SSI appealing for just-in-time compilation. Unfortunately, previous literature on the SSI form is sparse and appears to be partly incorrect. Our paper corrects some of the mistakes that have been made. Our main result is a complete proof that, even for the most general definition of SSI, basic blocks, and thus program points, can be totally ordered so that live-ranges of variables correspond to intervals. This corrects the erroneous proof of Brisk and Sarrafzadeh.
- a – Ecole Normale Supérieure de Lyon - ENS Lyon
- b – École Polytechnique Fédérale de Lausanne
- c – CNRS
- d – INRIA
- 1 : COMPSYS (INRIA Grenoble Rhône-Alpes / LIP Laboratoire de l'Informatique du Parallélisme)
- INRIA – CNRS : UMR5668 – École Normale Supérieure - Lyon
- 2 : Processor Architecture Laboratory (LAP)
- École Polytechnique Fédérale de Lausanne
- 3 : Laboratoire de l'Informatique du Parallélisme (LIP)
- Université de Lyon – CNRS : UMR5668 – INRIA – École Normale Supérieure - Lyon – Université Claude Bernard - Lyon I
- Domaine : Informatique/Langage de programmation
- Mots-clés : control-flow graph – interval graph – liveness analysis – loop nesting forest – static single assignment (SSA) – static single information (SSI)
- Référence interne : LIP 2009-24
- inria-00404236, version 1
- http://hal.inria.fr/inria-00404236
- oai:hal.inria.fr:inria-00404236
- Contributeur : Benoit Boissinot
- Soumis le : Mercredi 15 Juillet 2009, 17:37:07
- Dernière modification le : Jeudi 16 Juillet 2009, 11:18:18






Documents associés
Exporter