Vous êtes ici : FIL > Portail > Licence Info > L3S5 Miage > AS

Analyse Syntaxique

Cette unité se déroule au S5 de la licence d'informatique parcours MIAGE.

Responsable

  • Pierre Allégraud
  • Jean-Luc Levaire

Volume horaire

1h30 de Cours-Td et 1h30 de TP par semaine sur 12 semaines

Crédits

5 ECTS
P. Allégraud -- J.L. Levaire
dernière modification : 30/06/2016 à 10:12:10

Objectifs

  • Comprendre les algorithmes utilisés pour reconnaître/interpréter/compiler les langages de programmation
  • manipuler les grammaires algébriques

Contenu

  • Expressions rationnelles, Automates finis, Déterminisation/Minimisation
  • Analyse lexicale, utilisation de JFLex
  • Grammaires algébriques, arbres de dérivation, ambiguité
  • Automates à pile
  • Analyse syntaxique descendante, analyseur LL(1)
  • Analyse syntaxique ascendante, analyseur LR(0), LR(1), SLR, LALR(1)
  • Grammaires attribuées
  • Génération de code simple

Bibliographie

P. Allégraud -- J.L. Levaire
dernière modification : 30/06/2016 à 10:16:47
Gpe Nature Horaire Salle Enseignant e-mail
1 CTD Mardi 15h40-17h10 M1-Fatou J.L. Levaire jean-luc.levaire@univ-lille.fr
1 TP Mercredi 10h20-11h50 M5-A15 J.L. Levaire jean-luc.levaire@univ-lille.fr
2 CTD Mardi 15h40-17h10 P1-029 P. Allégraud pierre.allegraud@univ-lille.fr
2 TP Mardi 13h30-15h00 M5-A14 P. Allégraud pierre.allegraud@univ-lille.fr
P. Allégraud -- J.L. Levaire
dernière modification : 18/09/2018 à 13:34:51
Séance C-TD TDO Remarque
2 du 10/09 au 15/09 Langages rationnels,
Expressions régulières
Feuille de Cours-TD 1
Feuille de TD 1
Pas de TP. 2 séances de Cours/TD (Mardi et Jeudi)
festival MIX CITE jeudi 13 septembre après-midi
2 du 17/09 au 22/09 Automates finis,
Déterminisation,
Minimisation
Feuille de TD 2
Utilisation des expressions régulières (pdf) à rendre par gitlab
3 du 24/09 au 29/09 Grammaires algébriques
Feuille de Cours-TD 2
Feuille de TD 3
4 du 01/10 au 06/10 Arbres de dérivation
Ambiguité
Feuille de TD 4
Utilisation de JFLex(pdf) à rendre par gitlab
5 du 08/10 au 13/10
6 du 15/10 au 20/10 Sujet de TP (BrainFuck) dans le gitlab à rendre par gitlab
7 du 22/10 au 26/10 DS Mardi 23/10 pendant le CTD AST pour JSON(pdf) à rendre par gitlab
du 29/10 au 03/11 interruption pédagogique automne
8 du 5/11 au 10/11 Automates à pile
Feuille de Cours-TD 3
Analyse Récursive Descendante(pdf) à rendre par gitlab
9 du 12/11 au 17/11 PDA avec JFLAP(pdf) à rendre par gitlab
10 du 19/11 au 24/11 Utilisation de CUP à rendre par gitlab
12 du 26/11 au 01/12 Analyse ascendante
Automate LR(0)
Feuille de Cours-TD 4
CUP/MicroCobol
CUP/MicroCobol (groupe 1) (pdf)
à rendre par gitlab (groupe 1)
12 du 03/12 au 10/12 Génération de code (ANTLR/TinyC) (pdf) à rendre par gitlab
13 du 11/12 au 15/12
14 du 17/12 au 21/12 DS2 Lundi 17 Décembre 2018 de 14h00 à 16h00
Batiment SN1 Amphi Maige
P. Allégraud -- J.L. Levaire
dernière modification : 05/12/2018 à 09:29:02

L'évaluation s'effectue suivant une procédure de contrôle continu. Trois notes seront attribuées à chaque étudiant durant le semestre :

  • TP : une note sur 20 de Travaux Pratiques attribuée par l'enseignant de Travaux Pratiques.
  • DS1 : une note sur 20 d'un devoir surveillé en milieu de semestre.
  • DS2 : une note sur 20 d'un devoir surveillé en fin de semestre.

La note finale sur 20 (N) est calculée comme une moyenne pondérée de ces notes :

N = (TP + sup(DS1 + 2*DS2, 3*DS2)) /4

La session de rattrapage remplace la partie sup(DS1 + 2*DS2, 3*DS2), la note TP est conservée.

L'unité acquise apporte 5 ECTS.

P. Allégraud -- J.L. Levaire
dernière modification : 30/06/2016 à 10:08:06

Fiches de Cours/TD

Vous trouverez les documents distribués en Cours-TD dans le semainier.

Outils sur le Web

Sujets de DS

P. Allégraud -- J.L. Levaire
dernière modification : 26/11/2018 à 16:24:34