et aux interpréteurs - Département d`informatique

Chapitre 1
Introduction aux compilateurs
(et aux interpr´eteurs)
Jean Privat
Universit´e du Qu´ebec `a Montr´eal
INF5000 — Th´eorie et construction des compilateurs
Automne 2013
Jean Privat (UQAM) 01—Introduction aux compilateurs INF5000 — Automne 2013 1 / 19

Programmation
Probl`eme de communication
0110010 ?Bonjour !
Jean Privat (UQAM) 01—Introduction aux compilateurs INF5000 — Automne 2013 2 / 19

Langages de programmation
Permettre l’´ecriture de code source de programme par un
humain
Distinct du code machine inadapt´e pour les humains
Quelques langages de programmation
Assembleur, C, Python, Prolog
´
Evolution
Les langages de programmation ont ´evolu´es
(et ´evoluent toujours)
Jean Privat (UQAM) 01—Introduction aux compilateurs INF5000 — Automne 2013 3 / 19

Ex´ecution d’un programme
Un microprocesseur ne peut pas en soit ex´ecuter directement
le code source d’un programme
Il ne comprend que son propre langage machine
Le code source doit ˆetre trait´e pour pouvoir ˆetre ex´ecut´e par
une machine
Transform´e (compilation)
´
Evalu´e (interpr´etation)
Jean Privat (UQAM) 01—Introduction aux compilateurs INF5000 — Automne 2013 4 / 19

Ex´ecution d’un programme
OrdinateurProgrammeur
Idée Code source Exécution
« Traitement »« Écriture »
Données
Résultats
Jean Privat (UQAM) 01—Introduction aux compilateurs INF5000 — Automne 2013 5 / 19