Ce cours est un cours de construction de compilateurs. Il aborde les aspects fondamentaux de l'analyse des langages de programmation et de leur traduction en une forme exécutable. À la fin du cours, l'étudiant devrait :

• pouvoir définir la syntaxe formelle d'un langage de programmation,
• pouvoir définir la sémantique d'un langage avec un interpréteur,
• connaître les structures internes et l'architecture des compilateurs,
• être capable d'écrire un compilateur qui traduit un langage simple en un code exécutable,
• connaître les structures et les motifs de constructions (design patterns) utilisés dans la construction d'un compilateur,
• connaître la représentation en mémoire à l'exécution des principales constructions d'un langage de programmation.

Quelques buts moins tangibles mais tout aussi importants sont :

• Améliorer la compréhension des langages de programmation,
• comprendre les compromis entre pouvoir d'expression, simplicité, et performance d'un langage de programmation,
• participer à la conception et à la réalisation d'un logiciel où la théorie est essentielle pour la réussite.

Le cours et les exercices sont donnés en français. Une version anglaise du cours donné il y a 3 ans se trouve ici

Les étudiants de la section Systèmes de Communication qui suivent le cours de Compilation de la section Informatique en remplacement du cours Compilation A doivent faire tous les exercices et le projet de ce cours jusqu'à la semaine 8 incluse. Ils devront également passer un examen oral à la fin du semestre qui portera sur tout le matériel présenté durant les 8 premières semaines.

Le but de ce projet est d'écrire un petit compilateur pour le langage de programmation misc. Les documents suivants fournissent les détails concernant misc :

• Introduction à misc (ps, ps.gz)
• Grammaire lexicale et grammaire syntaxique
• Grammaire abstraite
• Grammaire attribuée

• Partie 1: Analyse lexicale
• Partie 2: Analyse syntaxique
• Partie 3: Construction de l'arbre
• Partie 4: Analyse sémantique
• Partie 5: Production de code

La note de ce cours est en partie déterminée par un projet que vous aller réaliser par groupes de 2 ou 3 étudiants. Il est parfaitement autorisé (et même recommandé) que les membres d'un groupe échangent leur code ou lisent le code des autres. Par contre, il est strictement interdit de copier du code d'autres groupes ou de projets des années précédentes (qui sont de tout façon différents du projet de cette année).

Cette année, tous les étudiants devront soumettre leur projet par voie électronique. Nous testerons chaque programme avec un logiciel de détection de copies. Si nous détectons deux soumissions très semblables, nous interrogerons les groupes concernés. Si nous parvenons à déterminer qui a copié sur qui, le groupe qui a copié, recevra 0 points pour cette partie de l'exercice. Si nous ne parvenons pas à déterminer qui a copié sur qui, alors tous les groupes concernés recevront 0 points. Pour cette raison, il est très important que vous protégiez le code que vous écrivez.

Pour terminer, un groupe qui copie à plusieurs reprises échouera l'ensemble du projet.