Introduction à la compilation

-1-INF 554 Luc MarangetCompilationLuc.Maranget@inria.frhttp://www.enseignement.polytechnique.fr/profs/informatique/Luc.Maranget/TLP/-2-A Qu’est-ce que compiler ?B Machine abstraite.C Compilation de PCF.-3-Presque un ordinateurProgrammer l’ENIAC (1946), c’est connecter des caˆbles.-4-Un peu plus tard (Iris 10 010, 1967)Programmer un ordinateur, c’est entrer un programme en m´emoire.-5-Un ordinateurPar d´efinition ou presque (machine de Von Neumann), unordinateur est :◮ Une machine « universelle ».◮ Compos´ee d’une unit´e de controˆle et d’une m´emoire.◮ L’UC lit (et ex´ecute en s´equence) un programme a` partir de lam´emoire.◮ Le programme est une s´equence d’instructions ´el´ementaires :´⊲ Lire/Ecrire une case de m´emoire.⊲ Additionner le contenu de deux cases de m´emoire.⊲ Lire (et ex´ecuter) une instruction qui n’est pas la suivante.⊲ etc.-6-Entrer un programme en m´emoireIl s’agit d’un d´etail technique. Par exemple...Ann´ees 80, « amateur » fauch´e Aujourd’hui, assembleur-7-Et PCF ?Il n’existe pas d’ordinateur qui ex´ecutent les programmes PCFdirectement.Car PCF s’addresse d’abord aux ˆetre humains (sisi).Deux techniques pour ex´ecuter PCF.´◮ Ecrire un interpr´eteur, ce qui repousse le probl`eme (dans quellangage ´ecrire l’interpr´eteur ?).◮ Traduire PCF dans le langage de la machine, c-a-d compiler.-8-Machine abstraiteTraduire PCF vers une vraie machine, c’est trop compliqu´e.Car la vraie machine est un peu trop simple, ...