Participants : Daniel Le Métayer
La puissance et la correction des techniques d'analyse ont été largement étudiées ; cependant les optimisations de compilateur mettant à profit les résultats d'analyse sont généralement présentées informellement et leur correction n'est pas démontrée. En particulier, les choix d'optimisation reposant sur les informations de nécessité sont loin d'être simples, notamment quand on considère des listes partiellement évaluées, et leur correction mérite d'être étudiée sérieusement. Nous avons exprimé formellement ces optimisations dans le cadre de la compilation par transformation de programmes décrite plus haut et nous avons montré leur correction [3]. Cette formalisation a le mérite de mettre au jour les choix d'optimisation possibles.