Compilation

Informations

Langue d'enseignement : Français
Crédits ECTS: 6

Programme

  • Heures d'enseignement dispensées à l'étudiant : 48 heures
  • Temps de travail personnel : 102 heures

Objectifs et compétences

Objectifs :
L'objectif principal est de donner un aperçu du processus de compilation, ainsi qu'à initier les étudiants à des outils permettant de générer des compilateurs.

L'étudiant devra mettre en oeuvre des compétences d'abstraction, d'analyse et de programmation.

Cet enseignement abordera la définition du processus de compilation en informatique et présentera des exemples. Les phases typiques de la compilation (i.e., pré-processing, analyse lexicale, analyse syntaxique, génération de code, optimisation, édition de liens), les techniques d'analyses lexicale (i.e., implémentation d'automates non déterministes) et syntaxique (i.e., analyse LL(1), LR(k), SLR(1)) et les outils associés (i.e., générateurs de scanners et de parsers), la génération de code (i.e., attributs hérités, synthétisés, grammaires L- et S-attribuées) ainsi que les machines à pile seront présentées. L'enseignement comportera la traduction des principales constructions d'un langage impératif (type C) en assembleur (type X86) et s'appuiera sur un projet de programmation dans le langage C.

Les compétences et connaissances acquises lors des UEs "Initiation à la programmation C et Unix" et "Programmation C" (ou des UEs équivalentes) sont un pré-requis.

Organisation pédagogique

le mode de fonctionnement de l'UE est présenté au début des enseignements

Contrôle des connaissances

La première session est constituée

> d'une note de contrôle continu (coef. 0.5)

> d'une note d'examen écrit terminal (1h30) (coef. 0.5)

pour l'obtention d'une note = 0.5*Examen écrit terminal + 0.5*Contrôle continu

La seconde session est constituée

> du report de la note de session 1 de contrôle continu

> d'une note d'examen écrit terminal (1h30)

pour l'obtention d'une note finale = 0.5*Examen écrit terminal + 0.5*max(Contrôle continu, Examen écrit terminal)

En seconde session, si l'effectif est faible un oral pourra être proposé.

Lectures recommandées

l'ensemble des références bibliographiques est communiqué au début des enseignements

Responsable de l'unité d'enseignement

- Non défini -

Enseignants

la composition de l'ensemble de l'équipe pédagogique est communiquée au début des enseignements