VERIMAG/AMPHI CTL
16 April 2009 - 14h00
Les représentations SSA et Psi-SSA
by Christophe Guillon from STMicroelectronics
Résumé : La représentation SSA (Static Single Assignment) est fréquemment
utilisée dans les compilateurs récents pour l'implémentation efficace
d'algorithmes d'optimisations. Dans cette représentation, chaque
définition d'une variable, statiquement dans un programme, est
renommée de manière unique, et des opérations PHI sont introduites
pour fusionner des définitions venant de flots de contrôle différents.
La représentation Psi-SSA est une extension de la représentation SSA
qui prend en compte les définitions dans des opérations exécutées
conditionnellement sur un prédicat. Des opérations PSI sont
introduites pour fusionner des définitions exécutées
conditionnellement sur des prédicats.
Cette présentation a pour but de décrire ces deux représentations,
leurs algorithmes de construction et de destruction, ainsi que les
transformations qui peuvent être mises en oeuvre sur ces
représentations.
La représentation Psi-SSA est utilisée dans le compilateur C/C++ de
STMicroelectronics, basé sur le compilateur Open64, pour la famille de
processeurs ST200.
Slides of the Presentation.
La présentation sera faite par Christophe Guillon, sur des
transparents faits par Francois de Ferriere.
