Revenir à Maîtrise d’ informatique

Compilation

Objectifs

Présentation des principes et des techniques de l’analyse lexicale et syntaxique.

Programme

  • Schéma général d’un compilateur et domaines d’application.
  • Analyse lexicale : définition du lexique par des expressions rationnelles, analyse par des automates, générateur d’analyseurs lexicaux lex : principes, mode d’emploi et exemples d’applications.
  • Analyse syntaxique : définition d’un langage par une grammaire algébrique, analyse syntaxique descendante et grammaires LL(1), analyse syntaxique ascendante et grammaires LR(1), avantages de l’analyse ascendante, traitement des erreurs, générateur d’analyseurs syntaxiques ascendants yacc : principes, mode d’emploi et exemples d’applications.

Bibliographie

  • Compilateurs, principes techniques et outils, A. Aho, R. Sethi et J.D. Ullman, [InterÉditions]
  • Le langage des machines, R. Floyd, R. Biegel, [InternationalThomsonPublishing]
  • Lex & Yacc, J. R. Levine, T. Mason et D. Brown, [O’Reilly International Thomson]
  • Mathématiques pour l’informatique, A. Arnold et I. Guessarian, [Masson]

Annales d’examen

Travaux dirigés

Devoirs

Wikipedia