UE Analyse syntaxique

Diplômes intégrant cet élément pédagogique :

Descriptif

Acquisition de toutes les connaissances de base nécessaires pour aborder l'étude de la compilation.
Connaissance des différents classes de langages.
Pour les langages hors-contexte, connaître les différents types de grammaires et les méthodes adaptées pour analyser en conséquence.

Pré-requis

Automates et langages

Compétences visées

Grammaires et langages hors-contexte
Réduction et nettoyage de grammaires hors-contexte
Formes normales (Chomsky, Greibach)
Propriétés des langages hors-contexte - algorithme d'Earley
Automate à pile
Analyse de précédence - analyse ascendante directe
Grammaires LL(1) et méthode d'analyse
Grammaires LL(k)
Grammaires LR et analyse ascendante déterministe

Informations complémentaires

Méthode d'enseignement : En présence
Lieu(x) : Grenoble - Domaine universitaire
Langue(s) : Français