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ésenceLieu(x) : Grenoble
Langue(s) : Français
En bref
Période : Semestre 5Crédits : 6
Volume horaire
- CM : 16.5h
- TD : 33h
Contact(s)
Gilles Serasset

Etudiants internationaux
Crédits : 0.0