Théorie des langages et compilation - mise à niveau - 4MMTLCMN

1) Introduction, structure d'un compilateur
2) Langages : définitions, opérations
3) Expressions régulières
4) Automates finis
5) Grammaires hors-contexte
6) Analyses lexicale et syntaxique ; construction
d'arbre abstrait
7) Analyse contextuelle ; grammaires attribuées

Aucun

CONTRÔLE CONTINU :
Type d'évaluation (ex : TP, assiduité, participation) :

SESSION NORMALE :
Type d'examen (écrit, oral, examen sur machine) : un examen écrit
Salle spécifique :
Durée : 2h
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) :
Documents interdits (ex : livres, tous documents) :
Matériel (ex : calculatrices):

• matériel autorisé, préciser :
• matériel interdit, préciser :
  Commentaires :

SESSION DE RATTRAPAGE :
Type d'examen (écrit, oral, examen sur machine) :
Salle spécifique :
Durée :
Documents autorisés (ex : aucun, résumé feuille A4 manuscrite, dictionnaires, tous documents) : tous documents autorisés
Documents interdits (ex : livres, tous documents) : aucun
Matériel (ex : calculatrices):

• matériel autorisé, préciser : aucun
• matériel interdit, préciser : tout matériel électronique interdit
  Commentaires :

N1 = E1
N2 = E2

Le cours est programmé dans ces filières :

• Cursus ingénieur - Filière SEOC - Semestre 7

Code de l'enseignement : 4MMTLCMN
Langue(s) d'enseignement :

Le cours est rattaché aux structures d'enseignement suivantes :

• Equipe Programmation-logiciel

Vous pouvez retrouver ce cours dans la liste de tous les cours.

J.E. Hopcroft, R. Motwani, J.D. Ullman : Introduction to Automata Theory, Languages, and Computation, 3/E. Addison-Wesley, 2006

A. Aho, R. Sethi, J.D. Ullman : Compilers: Principles, Techniques, and Tools. Addison-Wesley, 1987