Traitement des langages

Description : L’objectif est de présenter les notions de théorie des langages et de les mettre en pratique pour que les élèves assimilent bien et voient l’intérêt de ces notions pour traiter des problèmes concrets. On abordera les langages réguliers, les grammaires et le fonctionnement d’un compilateur.

Acquis d’apprentissage : À l’issue de ce cours, les élèves auront compris la pertinence de la théorie des langages en informatique.

Modalités d’évaluation : Évaluation à partir des participations aux manipulations (TD/TP) et des résultats rendus

Compétences évaluées :

Certification

Responsable de cours : Benoît Valiron

Identifiant Geode : SPM-INF-014

CM :

Expressions régulières, langage reconnu par un automate (3.0 h)
Grammaires (1.5 h)
Descente récursive, parseur LL (1.5 h)
Fonctionnement d’un compilateur (1.5 h)

TD :

Grammaires (1.5 h)
Descente récursive, parseur LL (1.5 h)
Compilation (1.5 h)

TP :

Reconnaissance de tokens dans un document (3.0 h)
Evaluation d’expressions arithmétiques (3.0 h)
Mise en oeuvre du compilateur sur machine (3.0 h)