Vue g n rale

Vue générale
Pr ZEGOUR DJAMEL EDDINE
Ecole Supérieure d’Informatique (ESI)
www.zegour.uuuq.com
email: [email protected]

Vue générale
Motivation
Structure d‘un compilateur
Grammaires
Arbres Syntaxiques et Ambiguïté
Classification de Chomsky
Présentation Z#

Histoire (Construction des compilateurs)
Autrefois " un mystère ", aujourd'hui l‘une des branches les plus maîtrisées
En informatique.
1957 Fortran Premiers compilateurs
(Expressions, instructions, procédures)
1960 Algol Première définition formelle d‘un langage
(grammaires sous forme de Backus-Naur, bloc, récursivité, ...)
1970 Pascal types, machines virtuelles (P-code)
1985 C++ Orientation objets, exceptions
1995 Java Portabilité
Le cours concerne uniquement les langages impératifs (procéduraux)
langages fonctionnels (Lisp) et langages logiques ( Prolog) exigent d‘autres techniques.

Comment est écrit le premier compilateur?
Programmation degré 0 : en binaire (suite de 0 et de 1)
Programmation degré 2 : langage de programmation (CALL, SINUS,.)
Le premier assembleur est écrit en binaire
Aujourd'hui un compilateur pour le langage U est écrit avec un langage V
doté d‘un compilateur écrit dans un langage W.
Programmation degré 1 : langage d‘assemblage (LW, JUMP,.)
Le premier compilateur est écrit en langage d‘assemblage

Pourquoi apprendre la compilation?
•Comment les compilateurs fonctionnent?
•Comment les ordinateurs fonctionnent?
(instructions, registres, addressage, déroulement d‘une instruction, ...)
•Code machine généré
(efficacité)
• C‘est quoi une bonne conception de langage ?
Constitue une base pour un ingénieur en informatique
Utile dans d‘autres domaines
•Lecture des requêtes de bases de données ()
•Lecture des données structurées du type XML, fichier image, ...)
•Interprétation des lignes de commande
•...