Niveau d'étude
Bac +3
Composante
Sciences Fondamentales et Appliquées
Période de l'année
Semestre 6
Description
Ce module apporte aux étudiants les savoir et savoir-faire nécessaires à la conception d'analyseurs lexicaux, ainsi que les connaissances de base sur les grammaires algébriques.
Programme résumé :
- automates finis et langages rationnels, application à l'analyse lexicale ;
- mise en pratique de l'analyse lexicale avec des outils comme Flex ou JFlex ;
- grammaires algébriques ;
- conception de grammaires adaptées à un langage donné.
Objectifs
- Maîtriser les processus d'analyse lexicale d'un langage.
- Modéliser formellement une grammaire.
Heures d'enseignement
- Projet et génie logiciel - CMCM6h
- Projet et génie logiciel - P-ProjPédagogie par projet19h
Pré-requis obligatoires
Aucun pré-requis n'est nécessaire.
Compétences visées
- Analyser les processus d'analyse lexicale d'un langage.
- Savoir modéliser formellement une grammaire.