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 recommandés

Automates et langages

Compétences visées

Lire, écrire et transformer des grammaires hors contextes ;
Caractériser et décrire des langages hors-contexte ;
Manipuler des arbres de dérivations et des arbres syntaxiques ;
Réduction et nettoyage de grammaires hors-contexte Formes normales (Chomsky, Greibach)
Propriétés des langages hors-contexte - algorithme de Cocke Automates à pile Grammaires LL(1) et méthode d'analyse ;
Grammaires LR et analyse ascendante déterministe ;

À partir de 2019-1020 :

Connaissance des formalismes de description d'analyseurs syntaxiques ;
Savoir écrire un analyseur en descente récursive pour une grammaire LL1 ;
Savoir implanter des algorithmes d'analyses génériques ;
Construire un analyseur lexical ;
Construire un analyseur syntaxique ;

Informations complémentaires

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