Introduction

Cours de Compilation
Séance d’introduction
Pr ZEGOUR DJAMEL EDDINE
Ecole Supérieure d’Informatique (ESI)
www.zegour.uuuq.com
email: [e-mail]

Introduction (Définition)
Compilation : Étude des techniques permettant de traduire un
programme source en un programme objet
Programme source : écrit dans un langage de programmation
Programme objet : dépend de la machine

Introduction(Pré-requis)
Compilation : Algorithmes et structures de données (Piles, arbres,
graphes,… )
Programme source : Théorie des langages
Programme objet : Structure des machines
Autres : programmation procédurale, programmation objet, quelques
langages de programmation

Introduction(Structures de données)
Algorithmes
Structures de données (Pile, arbre, graphe,… )
Pile
Arbre
Graphe
…

Introduction(Théorie des langages)
Relation entre les mathématiques et les langages
Notion de grammaires et langages
Classification (Chomsky)
Les langages réguliers et les automates
Les langages algébriques (contexte libre) et les automates à pile
…