Facult des sciences et de gnie

Dpartement d'informatique et de gnie logiciel

PLAN DE COURS
IFT-3101 : Compilation et interprtation
NRC 24295 | Hiver 2017

Pralables:IFT 2002
Mode d'enseignement: distance
Temps consacr:3-0-6 Crdit(s):3

Processus gnral de la compilation. Analyse lexicale et automates finis. Analyse syntaxique descendante prdictive et grammaires hors
contexte. Forme intermdiaire. Grammaires attribues. Typage. Infrastructure d'excution. Allocation de la mmoire. Gnration du
code. Optimisation.

Plage horaire
Classe virtuelle synchrone
mardi 17h00 18h20 Du 9 janv. 2017 au 21 avr. 2017
jeudi 17h00 18h20 Du 9 janv. 2017 au 21 avr. 2017

Il se peut que l'horaire du cours ait t modifi depuis la dernire synchronisation avec Capsule. Vrifier l'horaire dans Capsule

Site de cours
https://sitescours.monportail.ulaval.ca/ena/site/accueil?idSite=75688

Coordonnes et disponibilits
Hans Bherer Bchir Ktari
Enseignant Professeur responsable
PLT-3764 bechir.ktari@ift.ulaval.ca
hans.bherer@ift.ulaval.ca
Disponibilits
via courriels et forums

Universit Laval Page 1 de 9

Soutien technique
Pour recevoir du soutien technique relatif l'utilisation de monPortail, contactez :
Comptoir LiberT (FSG)
Pavillon Adrien-Pouliot, Local 3709
aide@fsg.ulaval.ca
418-656-2131poste 4651

Session d'automne et hiver

Lundi 08h00 18h45
Mardi 08h00 18h45
Mercredi 08h00 18h45
Jeudi 08h00 18h45
Vendredi 08h00 16h45

Session d't
Lundi 08h00 16h00
Mardi 08h00 16h00
Mercredi 08h00 16h00
Jeudi 08h00 16h00
Vendredi 08h00 16h45

Universit Laval Page 2 de 9

Sommaire
Description du cours .......................................................................................................................... 4
Objectifs ................................................................................................................................................................................................................................. 4
Objectifs spcifiques ........................................................................................................................................................................................................... 4
Mthodologie ........................................................................................................................................................................................................................ 4

Contenu et activits ........................................................................................................................... 4

valuations et rsultats ..................................................................................................................... 5

Modalits d'valuation ....................................................................................................................................................................................................... 5
Informations dtailles sur les valuations sommatives ............................................................................................................................................ 5
Examen intra .................................................................................................................................................................................................................. 5
Examen final ................................................................................................................................................................................................................... 5
TP 1 .................................................................................................................................................................................................................................. 6
TP 2 .................................................................................................................................................................................................................................. 6
Politique sur les examens ................................................................................................................................................................................................... 6
Politique sur les travaux ..................................................................................................................................................................................................... 7
Consignes sur les examens ................................................................................................................................................................................................ 7
Consignes sur les travaux ................................................................................................................................................................................................... 7
chelle des cotes .................................................................................................................................................................................................................. 7
Politique sur les cotes ......................................................................................................................................................................................................... 8
Modalits sur les laboratoires ........................................................................................................................................................................................... 8
Politique sur l'utilisation d'appareils lectroniques ..................................................................................................................................................... 8
Politique sur le plagiat et la fraude acadmique .......................................................................................................................................................... 8
tudiants ayant un handicap, un trouble dapprentissage ou un trouble mental ................................................................................................ 8

Matriel didactique ............................................................................................................................ 8

Matriel obligatoire ............................................................................................................................................................................................................. 9
Logiciels ................................................................................................................................................................................................................................. 9

Mdiagraphie et annexes ................................................................................................................... 9

Universit Laval Page 3 de 9

Description du cours

Objectifs
Connatre la structure gnrale d'un compilateur
Comprendre le rle d'un compilateur
Se familiariser avec le dveloppement et l'entretien d'un logiciel complexe

Objectifs spcifiques
Connatre la structure gnrale d'un compilateur

Connatre l'analyse lexicale

Connatre l'analyse syntaxique

Connatre l'analyse smantique

Connatre l'optimisation des programmes

Connatre la gnration de code

Comprendre le rle d'un compilateur

Comprendre qu'un compilateur implante un langage, lequel est une construction de l'esprit (concrtisation)

Comprendre le fait qu'un compilateur doit conserver la signification des programmes (correction)

Comprendre qu'un compilateur peut aider grandement la programmation (erreurs et dverminage)

Comprendre qu'un compilateur peut contribuer tout le processus de production logicielle: mesures de productivit, certification des
programmes compils, atteinte de divers buts industriels (gnie logiciel)

Se familiariser avec le dveloppement et l'entretien d'un logiciel complexe

Savoir dcomposer une tche complexe en un assemblage de tches plus simples

Adopter des pratiques saines de dveloppement logiciel

Identifier des applications o les comptences acquises dans ce cours peuvent aussi tre utiles: traitement de la langue naturelle,
processus de traduction en gnral, processus d'acquisition de donnes ou de directives en gnral (scripts ou autres), production
automatique de textes ou de donnes structurs

Mthodologie
Cours

L'enseignement se fait distance via Adobe Connect.Il s'agit principalement de prsenter de la nouvelle matire ainsi que des exercices.

Travaux dirigs

Il n'y a pas de sances de travaux dirigs prvus l'horaire. Des exercices facultatifs seront distribus priodiquement. Ceuxci visent
aider assimiler la matire vue durant les cours magistraux. Les exercices viennent avec des solutions, afin de permettre un
apprentissage autonome. Bien que les exercices soient facultatifs, il est fortement recommand de les faire.

Contenu et activits
Universit Laval Page 4 de 9
Le tableau ci-dessous prsente les semaines d'activits prvues dans le cadre du cours.

Titre Date
Modules
Semaine 1 : Module 1 - Introduction
Semaines 2 et 3 : Module 2 - Analyse lexicale
Semaines 4 et 5 : Module 3 - Analyse syntaxique
Semaines 6 et 7 : Module 4 - Traduction oriente syntaxe + revision
Semaines 8 et 10 : Module 5 - Gnration de code intermdiaire
Semaine 11 : Module 6 - Infrastructure d'excution
Semaine 12 : Module 7 - Gnration de code
Semaine 13 : Module 8 - Optimisation du code
Semaine 14 : Rvision
Semaine 15 : dterminer
Exercices supplmentaires
TP
Examens antrieurs

Note : Veuillez vous rfrer la section Contenu et activits de votre site de cours pour de plus amples dtails.

valuations et rsultats

Modalits d'valuation

Sommatives
Titre Date Mode de travail Pondration
Examen intra Le 1 mars 2017 de 18h30 21h30Individuel 30 %
Examen final Le 19 avr. 2017 de 18h30 21h30Individuel 40 %
TP 1 D le 27 fvr. 2017 23h50 Individuel 15 %
TP 2 D le 12 avr. 2017 23h50 Individuel 15 %

Informations dtailles sur les valuations sommatives

Examen intra
Date : Le 1 mars 2017 de 18h30 21h30
Mode de travail : Individuel
Pondration : 30 %
Matriel autoris : aucun

Examen final
Date : Le 19 avr. 2017 de 18h30 21h30
Universit Laval Page 5 de 9
Date : Le 19 avr. 2017 de 18h30 21h30
Mode de travail : Individuel
Pondration : 40 %
Directives de l'valuation :
Porte sur l'ensemble de la session

Informations supplmentaires : Le final porte sur l'ensemble de la session

Matriel autoris : aucun

TP 1
Date de remise : 27 fvr. 2017 23h50

pdf
Mode de travail : Individuel
Pondration : 15 %
Remise de l'valuation : Bote de dpot
Directives de l'valuation :
pdf seulement- bote dept seulement - aucun retard permis -

TP 2
Date de remise : 12 avr. 2017 23h50
Mode de travail : Individuel
Pondration : 15 %
Remise de l'valuation : Bote de dpot
Directives de l'valuation :
pdf seulement - bote de dpt seulement - aucun retard permis -

Politique sur les examens

Les tudiants qui ont une lettre d'Attestation d'accommodations scolaires obtenue auprs d'un conseiller du secteur Accueil et soutien
aux tudiants en situation de handicap (ACSESH) doiventcomplter un rapport d'anomalie sur Pixel cet effet au dbut de la session.
Les tudiants doivent galementrencontrer leur professeur au dbut de la session afin que des mesures d'accommodations en classe ou
lors des valuations puissent tre prvues et planifies suffisamment l'avance puis mises en place. Ceux qui ont une dficience
fonctionnelle ou un handicap, mais qui n'ont pas cette lettre doivent contacter le secteur ACSESH au 656-2880 le plus tt possible.

Concernant une absence un examen, le plus rapidement possible, et ce dans un dlai maximal de 3 jours ouvrables l'tudiant doit
utiliser le formulaire Web cet effet qu'il ou elle trouvera sur son guichet tudiant. Sans quoi, une note de 0 sera automatiquement
alloue pour cet examen.

Lesmotifs acceptables pour s'absenter un examen :

1. incapacit pour l'tudiant de passer l'examen durant la plage horaire de cet examen, tre mentionn comme tel par un billet
prcis d'un mdecin (incluant les coordonnes de ce dernier), suite une consultation mdicale. Ce billet doit tre prsent la
direction du dpartement (tel qu'indiqu dans les instructions associes au formulaire Web remplir), qui le dposera au dossier
de l'tudiant.
2. mortalit d'un proche, tre document par une preuve de dcs de la personne et une lettre d'une tierce personne attestant du
lien de parent ou autre entre l'tudiant et la personne dcde. Ces pices doivent galement tre prsentes la direction du
dpartement (tel qu'indiqu dans les instructions associes au formulaire Web remplir).

Universit Laval Page 6 de 9

L'enseignant n'intervient pas dans ce processus mais en est inform automatiquement, d'o la ncessit pour l'tudiant de remplir ce
formulaire Web le plus rapidement possible, car dans l'attente, une note de 0 est automatiquement attribue l'tudiant pour cette
preuve.

Aucune justification d'absence relie des vnements sportifs (sauf pour les athltes du Rouge et Or ou d'quipes nationales, sur
approbation pralable de la direction du Dpartement), un travail, un conflit d'horaire avec d'autres cours ou examens, ou des
horaires de voyage conflictuels (selon des billets d'avion dj achets par exemple) n'est acceptable. Les conflits d'horaire doivent tre
rsolus au tout dbut de la session, avant la fin de la priode de modification de choix de cours, par l'tudiant lui-mme. Un tudiant
inscrit l'un de nos cours aprs cette date est rput ne pas avoir de conflit d'horaire pour passer ses examens.

Toute absence justifie un examen entrane l'obligation pour l'tudiant de passer un examen report. Cet examen est planifi le
samedi de la premire semaine de cours de la session acadmique suivante, soit le 6 mai 2017AM (en PM) si conflit. L'tudiant a
l'obligation de se rendre disponible cette date, sans quoi il obtiendra la note 0 pour cet examen. Pour les cours distance, les
examens de reprise n'auront lieu qu' l'Universit Laval.

Politique sur les travaux

Le terme travaux, utilis dans le titre de cette section, fait rfrence tout type de travaux, que ce soit des travaux pratiques, des
travaux en laboratoires ou des examens.

Dans le cadre d'un travail (que ce soit pratique ou en laboratoires), toute communication entre quipes est strictement dfendue.

Toute personne prise plagier, tricher, activement ou passivement, ou contrevenir aux directives donnes dans le cadre d'un
examen ou d'un travail (que ce soit pratique ou en laboratoires) not et contributoire la note finale du cours, peu importe la
pondration attribue l'examen ou au travail en question, fera face aux consquences de ses gestes, qui peuvent aller jusqu'
l'exclusion de son programme de formation. Une politique stricte de tolrance zro est applique en tout temps et sous toutes
circonstances. Tous les cas seront rfrs la direction du Dpartement.

L'tudiant trouvera sur son guichet tudiant la politique dpartementale relative aux examens; il ou elle est rput(e) en avoir pris
connaissance.

Consignes sur les examens

QUALIT DU FRANAIS DANS LES EXAMENS: le correcteur peut enlever jusqu' 2.5% de la note d'un examen pour les erreurs de franais.

Toute rvision de noteamnera une recorrection complte de l'examen. La note obtenue aprs une rvision remplacera dfinitivement
la note obtenue avant la rvision.

Consignes sur les travaux

Les travaux pratiques sont obligatoirement remettre via le portail des cours. Aucune remise par courriel n'est accepte.

QUALIT DU FRANAIS DANS LES TRAVAUX Le correcteur peut enlever jusqu' 5% de la note d'un travail pour les erreurs de franais.

Toute rvision de note devra tre demande au professeur dans un dlai de 3 jours ouvrables aprs rception de la note.

Toute rvision denoteamnera une recorrection complte du travail. La note obtenue aprs une rvision remplacera dfinitivement la
note obtenue avant la rvision.

Note: Les dates de remise des travaux sont sujettes changement en fonction de l'tat d'avancement du cours.

Note: Un travail remis en retard ne sera pas corrig et se verra attribu la note 0%.

Si des travaux ou des exercices de programmation sont demands, sauf avis contraire,le langagePython 3 devra tre utilis.

chelle des cotes

Cote % minimum % maximum Cote % minimum % maximum

Universit Laval Page 7 de 9

 A+ 91 100 C+ 66 69,99
A 86 90,99 C 62 65,99
A- 82 85,99 C- 58 61,99
B+ 78 81,99 D+ 54 57,99
B 74 77,99 D 50 53,99
B- 70 73,99 E 0 49,99

Politique sur les cotes

L'enseignant se rserve le droit d'ajuster quelque peu cette rpartition des cotes afin de reflter l'valuation juste des tudiants du cours.

Modalits sur les laboratoires

Tous les tudiants inscrits aux cours du Dpartement d'informatique et de gnie logiciel ont accs aux salles de laboratoires
d'enseignement. Pour avoir de l'information sur ces salles, consultez la page Web du Dpartement (section Laboratoires
d'enseignement): http://www.ift.ulaval.ca/services/services-techniques.

Politique sur l'utilisation d'appareils lectroniques

La politique sur l'utilisation d'appareils lectroniquesde la Facult des sciences et de gnie peut tre consulte l'adresse :http://www.
fsg.ulaval.ca/fileadmin/fsg/documents/PDF/Calculatrices-autorisees-FSG.pdf .

Politique sur le plagiat et la fraude acadmique

Rgles disciplinaires

Tout tudiant qui commet une infraction au Rglement disciplinaire l'intention des tudiants de l'Universit Laval dans le cadre du
prsent cours, notamment en matire de plagiat, est passible des sanctions qui sont prvues dans ce rglement. Il est trs important
pour tout tudiant de prendre connaissance des articles 28 32 du Rglement disciplinaire. Celui-ci peut tre consult l'adresse
suivante:

https://www2.ulaval.ca/fileadmin/Secretaire_general/Reglements/Reglement_disciplinaire.pdf

Plagiat

Tout tudiant est tenu de respecter les rgles relatives au plagiat. Constitue notamment du plagiat le fait de:

i. copier textuellement un ou plusieurs passages provenant d'un ouvrage sous format papier ou lectronique sans mettre ces
passages entre guillemets et sans en mentionner la source;
ii. rsumer l'ide originale d'un auteur en l'exprimant dans ses propres mots (paraphraser) sans en mentionner la source;
iii. traduire partiellement ou totalement un texte sans en mentionner la provenance;
iv. remettre un travail copi d'un autre tudiant (avec ou sans l'accord de cet autre tudiant);
v. remettre un travail tlcharg d'un site d'achat ou d'change de travaux scolaires.

L'Universit Laval tant abonne un service de dtection de plagiat, il est possible que l'enseignant soumette vos travaux pour analyse.

tudiants ayant un handicap, un trouble dapprentissage ou un trouble mental

Les tudiants qui ont une lettre d'Attestation d'accommodations scolaires obtenue auprs d'un conseiller du secteur Accueil et soutien
aux tudiants en situation de handicap (ACSESH) doivent imprativement se conformer la politique d'Accommodations scolairesaux
examens de la Facult des sciences et de gnie qui peut tre consulte l'adresse :http://www.fsg.ulaval.ca/fileadmin/fsg/documents
/PDF/Politique-Facultaire-Accommodements.pdf

Universit Laval Page 8 de 9

Matriel didactique

Matriel obligatoire

Manuel obligatoire: "Compilers, Principles, Techniques, and Tools (2nd edition)", Alfred V. Aho, Monica S. Lam, Ravi Sethi, Jeffrey D.
Ullman, AddisonWesley. Devrait tre disponible la librairie Zone.

Il n'y a pas d'autres ouvrages obligatoires pour le cours. Des notes de cours crites par l'enseignant seront aussi utilises en classe. Elles
seront rendues disponibles sur le sitedu cours.

Logiciels
Si des travaux ou des exercices de programmation sont demands, sauf avis contraire,le langagePython 3 devra tre utilis.

Mdiagraphie et annexes
Cette section ne contient aucune information.

Universit Laval Page 9 de 9