Aller au contenu

CompCert

Un article de Wikipédia, l'encyclopédie libre.
Ceci est une version archivée de cette page, en date du 1 avril 2022 à 13:35 et modifiée en dernier par LeFit (discuter | contributions). Elle peut contenir des erreurs, des inexactitudes ou des contenus vandalisés non présents dans la version actuelle.
CompCert

Informations
Développé par Xavier Leroy, INRIA
Fichier exécutable ccomp
Première version
Dernière version 3.12 ()[1]
3.13 ()[2]Voir et modifier les données sur Wikidata
Dépôt https://github.com/AbsInt/CompCert
Écrit en OCaml, Coq
Environnement Multiplate-forme
Type Compilateur
Licence INRIA Non-Commercial License Agreement
Site web compcert.org/compcert-C.htmlVoir et modifier les données sur Wikidata

CompCert est un projet dont l'objectif est la réalisation de compilateurs certifiés formellement. Ce projet développe essentiellement un compilateur, CompCert C, pour le langage C (ISO C99 avec quelques limitations mineures et plusieurs extensions inspirées de la norme ISO C2011[3]) entièrement écrit et prouvé avec le logiciel Coq. Le développeur principal est Xavier Leroy. Ce compilateur possède une preuve vérifiée par machine que le code généré se comporte de la même manière que le code source. Il permet de générer du code machine pour les architectures de processeur PowerPC, ARM, RISC-V, x86 et x86-64.

Motivation

Les compilateurs étant des logiciels très complexes, ils souffrent souvent de très nombreux bugs[4]. Par exemple, ils peuvent générer du code ne correspondant pas au code source. Ces bugs peuvent mener à des conséquences graves dans les domaines critiques. Par conséquent, l'objectif de CompCert est de produire un compilateur formellement vérifié avec une garantie mathématique de sa correction.

Performances

Le code généré par CompCert est environ deux fois plus rapide que celui généré par GCC sans optimisation et légèrement plus lent que celui généré avec des niveaux d'optimisation supérieurs[5].

Notes et références

  1. « Release 3.12 », (consulté le )
  2. « Release 3.13 », (consulté le )
  3. « The CompCert ‍C language », sur compcert.org (consulté le )
  4. Xuejun Yang, Yang Chen, Eric Eide, John Regehr, « Finding and Understanding Bugs in C Compilers », University of Utah, School of Computing
  5. « CompCert — Performance of the generated code », sur INRIA

Voir aussi