Systèmes d’Information et Génie Logiciel OU Compilation1

Objectifs de l’enseignement

Apprendre les premières étapes de compilation, à savoir l’analyse lexicale et syntaxique. Maîtrise des outils lex et yacc.

Contenu de la matière

  • Rappels de certaines notions sur les automates, grammaires, ...
  • L’analyse lexicale
  • L’analyse syntaxique
    a. Analyse descendante (LL(1), descente récursive)
    b. Analyse ascendante. (LR, LALR(1)).

Références

- Aho A. Ullman J.D., Principes des Compilateur, 1986 Edison Andrew w. appel, Modern Compiler Implementation in ML, Cambridge University Press 1998