Module : Analyse syntaxique, CODE UMINM123

Responsable	Michel MEYNARD
Parcours intégrant UV
Parcours possibles	tous de spécialités Informatique Pro, Recherche, et Informatique pour les sciences
Pré-Requis	- Théorie des langages formels :
Controle connaissances	4 ECTS

Description de l'UE :

Semestre	Code	Intitulé	Cours	TD	TP	TER
S1	UMINM123	Analyse syntaxique	16h	13h30	13h30

Analyse lexicale :

o programmation d’automates déterministes en C ;

o utilisation de lex (flex) pour l’analyse lexicale ;

o théorie des langages réguliers ;

Analyse syntaxique :

o analyse descendante récursive ;

o utilisation de yacc (bison) pour l’analyse syntaxique ascendante ;

o outils d’analyse XML ;

o théorie de l’analyse syntaxique (grammaires LL, LR)

Analyse sémantique :

o parcours d’arbres ;

o concordance de types ;

Traduction dirigée par la syntaxe :

o grammaires attribuées ;

o applications en yacc