Cours "Traduction" : Documentation et Séquence

Documentation du cours

N.B. : Les corrigés sont inclus avec les énonces. il est demandé aux étudiants de ne lire les corrigés qu'après avoir sérieusement essayé de résoudre les exercices

• Slides de cours PDF et Bibliographie
• Mémento Flex et Mémento Bison
   
• Exercices de Travaux Dirigés : ExoGram
• Exercices de Travaux Pratiques : ExoFlex, ExoLexParse, ExoBison.
• Annales des TP Notés
   
• Makefile générique et Prototypes de spécification
• Quelques outils complémentaires
• Liens vers les manuels Flex et Bison
   
• Archive complète du cours : WebCoursTrad.tgz
• Arborescence du cours : www-inf

Autres liens à usage interne :
Sources : Traduction-CSC4508.odg, Automate.odg (ExoGram 1)
javascript et css communs : script.js, script.css
Subdir : Manual/, Proto/, Tools/, ExoFlex/, ExoLexParse/, ExoBison/, ExoGram/, TP-ctrl/,

Séquence : 5 séances Cours-TP de 3h, un TP Noté 3h , ε | TP Noté bis 1h30

I. Introduction, Analyse lexicale, Premier pas Flex

• Cours 80' : Introduction, Analyse lexicale
  • Slides 1--18 (Chapitres 0, 1 et 2) ,
  • Bibliographie ou Slides 55-56 (Annexe B)
• Cours-Pratique 30' : Premier pas Flex
  • Slides 49--51 (Annexe A)
  • Mémento Flex parties 0, 1 et 2
• TP 70' : ExoFlex exercices 1 à 4
  exo 1 requis en // avec Cours-Pratique; exo 2 requis à terminer à la séance suivante; exos 3 et 4 libres.

II. Automates finis, Utilisation de Flex

• Cours 50' : Automates finis
  • Slides 19--29 (Chapitre 3),
  • éventuellement ExoGram partie 1
• Cours-Pratique 25' : Utilisation de Flex
  • Mémento Flex parties 3 et 4
• TP 80' : ExoFlex suite et fin
  exo 5 requis; retour sur exo 2 ("start-conditions"); exo 6.3 ou 3.5 requis ("wc"); autres exos libres
• TP 25' : ExoLexParse exercice 1
  exo 1 requis pour la suite, éventuellement hors presentiel

III. Grammaires, Premier pas Bison

• Cours 40' : Slides 30--38 (Chapitre 4), (+ rappel 12--13)
• TD 30' : ExoGram partie 2
• Cours-Pratique 20' : Premier pas Bison
  • Slides 49--52 (Annexe A)
  • Mémento Bison parties 1, 2 et 3
• TP 90' : ExoLexParse
  exo 1 prérequis; exo 2 en // avec Cours-Pratique; exo 3 requis; exo 4 libre

IV. Analyse combinée Flex et Bison

• Cours-Pratique 40' : Utilisation de Bison
  • Slides 52--54 (Annexe A)
  • Mémento Bison parties 4, 5 et 6
• TP 140': ExoBison Calculatrice
  exo 3 requis; exo 4 et 5 sur le même thème pour les plus rapides

V. Analyse Syntaxique LR

• Cours 30' : Slides 39--45 (Chapitre 5)
• Cours-Pratique/TD 30' : ExoGram partie 3.
  [En Option] Automate LR : ExoGram 3.3, Mémento Bison partie 7, et Slides 46--47
• TP 120' : ExoBison
  exo1 "Listes" requis; exo2 "Gabuzomeu" utile; exo3 "Calculatrice" à finir, ou exo 4 et 5 pour confirmer;
  Autres exos libres, y compris Annales des TP Notés

VI. TP Noté : CF1 3h, CF2 1h30

• Enoncé original, cf. Annales des TP Notés