Traitement des langages

Langage processing

Description: The objective is to introduce the concepts of language theory and put them into practice so that students fully understand and see the value of these concepts in dealing with concrete problems. We will cover regular languages, grammars, and how a compiler works.

Learning outcomes: By the end of this course, students will have understood the relevance of language theory in computer science.

Evaluation methods: Assessment based on participation in experiments (TD/TP) and results obtained

Evaluated skills:

  • Certification

Course supervisor: Benoît Valiron

Geode ID: SPM-INF-014

CM:

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

TD:

  1. Grammaires (1.5 h)
  2. Descente récursive, parseur LL (1.5 h)
  3. Compilation (1.5 h)

TP:

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