Home DE ES FR


Advanced Search

Our On-Line PhDs

Submit a Thesis
My Account Register Help

About
Fields
Mathematics and Applications
Information and Communication Sciences and Technologies
Physics, Optics
Materials Science, Mechanics and Mechanical Engineering
Fluid Mechanics and Energy
Chemistry, Physical Chemistry and Chemical Engineering
Life Sciences and Engineering
Earth Sciences and Environmental Engineering
Sciences of Economy, Management and Society
The SSA Representation Framework: Semantics, Analyses and GCC Implementation

Pop, Sebastian (2006) The SSA Representation Framework: Semantics, Analyses and GCC Implementation. PhD thesis Informatique temps réel, robotique et automatique, ENSMP.

Full text available as:

- thesepop381.pdf ( 780 Kb )
Licence: Copyright

Abstract

The Static Single Assignment (SSA) language is one of the intermediate representations commonly used in industrial compilers.
However, there was little interest from the static program analysis community in this intermediate representation due to the weak formal grounds of the SSA.
This thesis presents a denotational semantics of the SSA language, allowing formal definitions of static analyses on the SSA language based on the classical abstract interpretation framework. From a practical point of view, we present the implementation of the formally described static analyses on the SSA in an industrial compiler: the
GNU Compiler Collection (GCC).

Item Type:PhD Thesis (PhD)
Thesis Supervisor:Irigoin, François
Date:December 2006
Board of examiners:Clauss, Philippe and Cohen, Albert and Martel, Matthieu and Rauchwerger, Lawrence and Silber, Georges-André
Ecole Doctorale:ED 431 INFORMATION, COMMUNICATION, MODELISATION ET SIMULATION
Discipline:Informatique temps réel, robotique et automatique
Collection (Fonds):ENSMP
Institution:ENSMP
Subjects:2. Information and Communication Sciences and Technologies
Uncontrolled Keywords:Program static analysis, Static single assignment language, Ssa, Denotational semantics, Gcc, Abstract interpretation, Analyse statique de programmes, Langage d'assignation statique unique, Ssa, Sémantique dénotationelle, Gcc, Interprétation abstraite
ID Code:2281
Deposited By:Claudine Abauzit
Deposited On:23 March 2007

Statistiques de consultation

Repository Staff Only: edit this item

© ParisTech 2007 - Réalisé par RILK.com - Graphisme par Winch Communication