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
- CMCM6h
- P-ProjPédagogie par projet18h
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.