info302 - Compilation

Nombre de crédits

5

Pré-requis

info102, info201, info202, info205

Parcours

• obligatoire pour la mention informatique de la licence

Objectifs

Etudier les différentes techniques et algorithmes mis en oeuvre dans le processus de compilation. Comprendre le fonctionnement et utiliser des générateurs automatiques d'analyseurs syntaxiques (YACC, JavaCC, JCUP).

Organisation

semaine

1

2

3

4

5

6

7

8

9

10

11

12

13

C (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

TD (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

TP (2h)

×

×

×

×

×

Volume de travail personnel étudiant estimé

environ 50h

Contrôle et validation des connaissances

• pour les UE sans TP : sup ( Ex, (2Ex + CC)/3)
• pour les UE avec TP obligatoires : (2TP + 3 sup(Ex, (2Ex + CC)/3))/5

Description du contenu

• Analyse descendante prédictive LL(1) (récursive, itérative)
• Analyse ascendante par décalage/réduction - Analyse LR - Analyse SLR(1), LR(1), LALR(1)
• Traduction dirigée par la syntaxe - Grammaires attribuées - Schémas de traduction.
• Vérification de type, production et optimisation de code
• Validation et transformation de documents XML :
  • validation : DTD, schémas XML
  • transformation : XPATH, XSLT

Responsable(s)

Jean-Marc Talbot

fichier source pour édition/modification