INFO-F-403 Théorie des Langages et de la Compilation Travaux pratiques Année académique 2007-2008
	Horaire
	Projets
	Corrigés de travaux pratiques
	Anciens examens

Vous pouvez trouver sur cette page le matériel mis à disposition des étudiants pour les travaux pratiques du cours INFO010 Théorie des Langages et de la Compilation, ainsi que les énoncés des deux projets qui leur ont été soumis.

Les documents disponibles sur cette page sont au format PostScript et/ou au format PDF. Les fichiers PostScript peuvent être lus à l'aide du programme GhostView. Celui-ci est disponible dans les salles PC du quatrième et du troisième étage. Il peut également être downloadé gratuitement ici (version Windows et Linux). Les fichiers PDF peuvent être lus grâce à Acrobat Reader, qui est gratuitement disponible sur le site d'Adobe.

Projets

Les énoncés des deux projets seront disponibles ici en temps utiles.
Projet 1: L'Embedded C: Dans le cadre de ce projet, nous vous demandons de réaliser un petit compilateur en descente récusrive. Le langage à compiler s'appelle Embedded (c'est une variante du C). Le langage cible est le P-langage, que devra être exécutable à l'aide du programme

Séance 1: Expressions régulières. Les slides en PDF. Version Printer friendly (4 slides par page): en PDF .
Séance 2: Expressions régulières étendues. Les slides en PDF. Version Printer friendly (4 slides par page): en PDF .
Séance 3: Grammaires. Les slides en PDF. Version Printer friendly (4 slides par page): en PDF .
Séance 4: Analyseurs. Les slides en PDF. Version Printer friendly (4 slides par page): en PDF .
Séance 5: Les analyseurs -- 2. Les slides en PDF. Version Printer friendly (4 slides par page): en PDF .
Séance 6: Retour aux grammaires. Les slides en PDF. Version Printer friendly (4 slides par page): en PDF .
Séance 7: La génération de code Imprimez aussi le mode d'emploi de la machine virtuelle en PDF . Les slides en PDF. Version Printer friendly (4 slides par page): en PDF . Les solutions des exerices 1, 2 et 3 au format de GPMachine.
Séance 8: Pumping Lemmas. Les slides en PDF. Version Printer friendly (4 slides par page): en PDF .
Séance 9: Les analyseurs LR(0) et LR(k) Les slides en PDF. Version Printer friendly (4 slides par page): en PDF .
Séance 10: Les analyseurs SLR(1) et LALR(1) Les slides en PDF. Version Printer friendly (4 slides par page): en PDF .
Séance 11: Lex. Le canevas de spécification Lex (à télécharger au TP). Les slides en PDF. Version Printer friendly (4 slides par page): en PDF . Les enoncés en PDF. Cliquez ici pour obtenir les sources des corrigés (y compris celles du "C beautifier")
Séance 12: Yacc. Les fichiers Lex et Yacc des exercices avec leur Makefile. Les slides en PDF. Version Printer friendly (4 slides par page): en PDF . Les enoncés en PDF. Cliquez ici pour obtenir les sources des corrigés.