Offre de formation de la faculté des sciences et technologie de l'UPEC

Détails de l'UE "Compilation - S6" (4.0 ECTS)

Publics concernés

• Mention "Mathématiques et interactions", parcours "Double licence Mathématiques/Informatique", semestre L3-S6
• Mention "Informatique", parcours "Classique", semestre L3-S6
• Mention "Informatique", parcours "Double licence Mathématiques/Informatique", semestre L3-S6

Responsable(s) pédagogique(s)

• Serghei VERLAN

Pré-requis / co-requis

Langages formels et raisonnements

Objectifs

Maîtriser les différentes phases de la partie frontale de la compilation d'un langage.

Connaissances / compétences acquises

Compréhension des principes de l'analyse lexicale et syntaxique.
Savoir-faire: les outils Lex et Yacc. Savoir réaliser un compilateur simple.

Contenu détaillé de l'enseignement

Généralités sur la compilation. Un exemple simple de compilateur.
Analyse lexicale. Le système LEX.
Analyse syntaxique :
analyse descendante, grammaire LL(1)
analyse ascendante, automate LR, 
grammaire LR(0), SLR(1), LALR(1). 
Le système YACC
Analyse sémantique : grammaire à attributs synthétisés ou hérités.
Génération de code intermédiaire.

Méthode d'enseignement

CM et TD traditionnels : oui
Nombre d’heures de travail à la maison : l’équivalent du volume horaire d’enseignement
Nombre de séances de TP : 3 séances de 3h.
Cet enseignement fait l’objet d’un projet.

Evaluation par les étudiants

Un questionnaire est rempli par chaque étudiant en fin de semestre.

Indications bibliographiques

Aho, Sethi, Ullman, Compilateurs, Principes, techniques et outils, Interéditions
D. Grune, H. Bal, C. Jacobs, K.Langendoen, Compilateurs, Dunod

Liste des UEs

Liste des parcours

Maquette 2019/2020 - Les informations portées sur ces pages sont non-contractuelles et n'engagent en rien la responsabilité de la faculté des sciences et technologies de l'UPEC.

Site en construction