Sup Galilée Informatique 3ème année

Compilation

2010/11

Stefano Guerrini

1. Calendrier
2. Support du cours

Calendrier

1. jeu 16/09/2010 :
   CM : 8h30-10h00, 10h15-11h45
   • Introduction à la compilation
   • Structure et phases d'un compilateur : phases d'analyse, phases de génération
   • Analyse lexicale
     • Lexemes et unités lexicales
     • Rappel de théorie des langages : mots, langages, opérations sur les langages.
     • Langages régulières
   Support du cours :
   • Slides : Introduction et analyse lexicale
2. ven 17/09/2010 :
   TD : 8h30-10h00, 10h15-11h45
   • Exercices : feuille td1/2
3. ven 24/09/2010 :
   CM : 8h30-10h00
   • Analyse lexicale
     • Expressions régulières
     • Exemples et propriétés des expression régulières.
     • Specifications des unités lexicales
     • Attributs
     • Langages régulières et automates finis
     • Construction de l'analyseur lexicale
   Support du cours :
   • Slides : Introduction et analyse lexicale
   TD : 10h15-11h45
   • Exercices : feuille td1/2
4. ven 01/10/2010 :
   CM : 8h30-10h00
   • Analyse syntaxique
     • Grammaires : notation et définitions de base
     • Dérivation et arbre de dérivation
     • Ambiguité
   Support du cours :
   • Slides : Analyse syntaxique
   TD : 10h15-11h45
   • Exercices : feuille td3
5. ven 08/10/2010 :
   TP : 8h30-10h00, 10h15-11h45
   • Exercices : feuille tp1
   • Exemples : word count sol. 1, sol. 2
   • Download : piles d'entiers ou de pointers stack.h, stack.c
   • Solutions : ex. 2 sol. 1 et sol. 2; ex. 3
6. ven 15/10/2010 :
   CM : 8h30-10h00 - G106
   ...
   TD : 10h15-11h45 - G106
   ...
   

Support du cours

Transparents

• Introduction et analyse lexicale
• Analyse syntaxique

Travaux Dirigés

• feuille td1/2
• feuille td3

Travaux Pratiques

• feuille tp1

Notes

Livres

• Alfred Aho, Monica Lam, Ravi Sethi, Jeffrey Ullman :
  Compilateurs : principes, techniques et outils - 2e édition (Traduction française). Pearson Education. 2007.
  Compilers : Principles, Techniques, and Tools - 2nd edition. (Versione originale). Addison-Wesley. 2006.
• Andrew W. Appel :
  Modern Compiler Implementation in C. Cambridge University Press. 1998.