« Optimisation des compilateurs » : différence entre les versions

Contenu supprimé Contenu ajouté
Aucun résumé des modifications
Ligne 247 :
Au début des histoires des compilateurs, leurs optimisations n’ont pas été plus efficaces que l’optimisation manuelle faite par les programmeurs. Avec l’avancement de la technologie des compilateurs, le résultat est devenu plus efficace qu’une optimisation effectuée par le programmeur. Ceci est plus évident avec les architectures RISC et les processeurs VLIW (Very Long Instruction Word).
 
En revanche, un compilateur qui peut garantir à sa sortie le plus rapide (ou petit) programme compilé est fondamentalement impossible à implémenter. Ceci est dû au problème d’arrêt. En effet, selon cette dernière théorie, le compilateur ne peut pas décider automatiquement et dans tout les cas si le programme compilé va se terminer. Cette théorie démontre donc qu’il n’existera jamais de compilateur capable de vous dire, dans tous les cas, que le programme que vous avez écrit est mal conçu,voire qu’il bouclera indéfiniment.
 
[[Catégorie:Informatique]]