info302 - Compilation

Credits

5

Prerequisites

info102, info201, info202, info205

Parcours

• mandatory for the computer science mention of the "licence"

Objectives

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).

Organization

week

1

2

3

4

5

6

7

8

9

10

11

12

13

C (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

TD (1h30)

×

×

×

×

×

×

×

×

×

×

×

×

TP (2h)

×

×

×

×

×

Student personal work

about 50h

Evaluation

• for UE without Labs : sup ( Ex, (2Ex + CC)/3)
• for UE with Labs : (2TP + 3 sup(Ex, (2Ex + CC)/3))/5

Contents

• 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

Instructor(s)

Jean-Marc Talbot

fichier source pour édition/modification