From Data to Effects Dependence Graphs: Source-to-Source Transformations for C - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année :

From Data to Effects Dependence Graphs: Source-to-Source Transformations for C

(1) , (1) , (1) , (1)
1
Nelson Lossing
Pierre Guillou
Mehdi Amini
  • Fonction : Auteur
  • PersonId : 770933
  • IdRef : 176873309
François Irigoin

Résumé

Program optimizations, transformations and analyses are ap-plied to intermediate representations, which usually do not include ex-plicit variable declarations. This description level is fine for middle-ends and for source-to-source optimizers of simple languages such as For-tran77. However, the C language, especially its C99 standard, is much more flexible. Variable and type declarations can appear almost any-where in source code, and they cannot become implicit in the output code of a C source-to-source compiler. We show that declaration statements can be handled like the other state-ments and with the same algorithms if new effect information is defined and handled by the compiler, such as writing the environment when a variable is declared and reading it when it is accessed. Our solution is useful because no legal transformation is hindered by our new effects and because existing algorithms are either not modified or only slightly modified by filtering upon the effect kind. This extension has been used for several years in our PIPS framework and has remained compatible with its new developments such as offloading compilers for GPUs and coprocessors.
Fichier principal
Vignette du fichier
A-596 (2).pdf (648.87 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01112308 , version 1 (02-02-2015)

Identifiants

  • HAL Id : hal-01112308 , version 1

Citer

Nelson Lossing, Pierre Guillou, Mehdi Amini, François Irigoin. From Data to Effects Dependence Graphs: Source-to-Source Transformations for C. the 18th International Workshop on Compilers for Parallel Computing (CPC'15), Jan 2015, Londres, United Kingdom. ⟨hal-01112308⟩
162 Consultations
53 Téléchargements

Partager

Gmail Facebook Twitter LinkedIn More