Do we still need new Alias Analyses?

Maroua Maalej (1, 2, 3) , Laure Gonnord (4, 2, 1)

1 ROMA - Optimisation des ressources : modèles, algorithmes et ordonnancement
2 LIP - Laboratoire de l'Informatique du Parallélisme
3 Université de Lyon
4 UCBL - Université Claude Bernard Lyon 1

Alias analysis is one of the most used techniques that aim to optimize languages with pointers. It is no surprise that this topic has received much attention in many fields including compilation and program verification. However, despite all this attention, a deep study of its state-of-the art shows that it is not handled satisfactorily, by far. In this paper we demonstrate that, although many approaches have been proposed, we still cannot rely on alias analysis inside compilers. We illustrate our statement with an overview of the capabilities of state-of-the-art compilers.

Mots clés: Compilers; Static Analysis; Alias Analysis; Optimization

Domaines: Informatique [cs]

Maroua Maalej, Laure Gonnord. Do we still need new Alias Analyses?. [Research Report] RR-8812, Université Lyon Claude Bernard / Laboratoire d'Informatique du Parallélisme. 2015. ⟨hal-01228581⟩