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 M5-A9 J.L. Levaire jean-luc.levaire@univ-lille.fr
1 TP Mardi 13h30-15h00 M5-A13 J.L. Levaire jean-luc.levaire@univ-lille.fr
2 CTD Mardi 15h40-17h10 M5-A7 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 : 11/09/2019 à 12:50:07
Séance C-TD TP Remarque
2 du 09/09 au 14/09 Langages rationnels,
Expressions régulières
Feuille de Cours-TD 1
Feuille de TD 1
Pas de TP cette semaine. 2 séances de Cours/TD (Mardi et Mercredi)
festival MIX CITE jeudi 12 septembre après-midi
2 du 16/09 au 21/09 Pas de Cours-TD Pas de TP Journée Lilloise de la Miage
Le Mardi 17 Septembre
3 du 24/09 au 29/09 Automates finis,
Déterminisation,
Minimisation
Feuille de TD 2
Utilisation des expressions régulières (pdf) à rendre par gitlab
4 du 30/09 au 05/10
5 du 07/10 au 12/10 Grammaires algébriques
Feuille de Cours-TD 2
Feuille de TD 3
Utilisation de JFLex(pdf) à rendre par gitlab
6 du 14/10 au 19/10 Arbres de dérivation
Ambiguité
Feuille de TD 4
7 du 21/10 au 25/10
du 28/10 au 02/11 interruption pédagogique automne
8 du 4/11 au 09/11
9 du 11/11 au 16/11 lundi 11 novembre férié
10 du 18/11 au 23/11
12 du 25/11 au 30/11
12 du 02/12 au 09/12
13 du 10/12 au 15/12
14 du 16/12 au 20/12
P. Allégraud -- J.L. Levaire
dernière modification : 15/10/2019 à 08:42:09

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