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

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

Code APOGEE	Intitulé	ECTS	CM	TD	TP	1ère Session									2ème Session
						CC			Examen			Dérogatoire			Examen
						Ecrit	Oral	TP	Ecrit	Oral	TP	Ecrit	Oral	TP	Ecrit	Oral	TP
6SXECOM0	Compilation	4	18	12	9			33%	67%			67%		33%	67%		33%

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

Mention	Parcours	L1S1	L1S2	L2S3	L2S4	L3S5	L3S6
Mathématiques et interactions	Classique	✔	✔	✔	✔	✔	✔
	Double licence Mathématiques/Informatique	✔	✔	✔	✔	✔	✔
	Double licence Mathématiques/Physique	✔	✔	✔	✔	✔	✔
Informatique	Classique	✔	✔	✔	✔	✔	✔
Informatique	Double licence Mathématiques/Informatique	✔	✔	✔	✔	✔	✔
Sciences de l'ingénieur	Tronc commun	✔	✔
	Electronique et génie informatique			✔	✔	✔	✔
	Maintenance			✔	✔	✔	✔
	Mécanique			✔	✔	✔	✔
	Apprendre autrement	✔	✔	✔	✔
Physique	Classique	✔	✔	✔	✔	✔	✔
Physique	Double licence Mathématiques/Physique	✔	✔	✔	✔	✔	✔
Chimie	Chimie	✔	✔	✔	✔	✔	✔
	Chimie-biologie international	✔	✔	✔	✔
	Chimie-biologie	✔	✔	✔	✔	✔	✔
Sciences de la vie et de la terre	Chimie-biologie international	✔	✔	✔	✔
	Chimie-biologie	✔	✔	✔	✔	✔	✔
	Biologie santé international	✔	✔	✔	✔	✔	✔
	Biologie santé	✔	✔	✔	✔	✔	✔
	Biologie environnement	✔	✔	✔	✔	✔	✔
	Biologie-géologie enseignement	✔	✔	✔	✔	✔	✔
	Biologie-géologie enseignement primaire						✔

Maquette 2016/2017 - 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.