Théorie des langages, analyse lexicale

Nombre d'heures

25.0

Niveau d'étude

Bac +3

Période de l'année

Semestre 6

Présentation

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.

Conditions d'admission

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.

Diplômes intégrant cette UE

Méthode d'enseignementEn présence

Composante

Etudiants internationaux

Ouvert aux étudiants en échange

Lieu(x)

  • Futuroscope
Logo

Nous contacter

15, rue de l'Hôtel Dieu
TSA 71117
86073 POITIERS Cedex 9 - France
Tél : (33) (0)5 49 45 30 00
Fax: (33) (0)5 49 45 30 50

Suivez-nous