Compilation

Description

De nitions, generalites
Structure d’un compilateur
Contenu du cours de Compil
Bibliographie
Compilation
Mirabelle Nebut
Bureau 223 - extension M3
mirabelle.nebut at lifl.fr
2010-2011
Mirabelle Nebut CompilationDe nitions, generalites
Structure d’un compilateur
Contenu du cours de Compil
Bibliographie
A propos du cours
Organisation : C / TD / TP sur 12 semaines
Evaluation :
I par contr^ oles continus courts en amphi ;
I des TP rendus ;
I examen de 3h en n de semestre.
Docs et infos la (mais ne dispensent pas d’assister au cours) :
http://www.fil.univ-lille1.fr/portail/
2/32
Mirabelle Nebut CompilationDe nitions, generalites
Structure d’un compilateur
Contenu du cours de Compil
Bibliographie
Organisation premiere semaine
Intensif !
Cours 1 :
I cours d’introduction ;
I analyse lexicale.
Cours 2 : grammaires algebriques
TD : analyse lexicale
3/32
Mirabelle Nebut CompilationDe nitions, generalites
Structure d’un compilateur
Contenu du cours de Compil
Bibliographie
Introduction a la compilation
De nitions, generalites
Un compilateur, c’est quoi ?
Outils pour la compilation
Structure d’un compilateur
Structure generale conceptuelle detaillee
Structures de donnees
Contenu du cours de Compil
Bibliographie
4/32
Mirabelle Nebut CompilationDe nitions, generalites
Structure d’un compilateur Un compilateur, c’est quoi ?
Contenu du cours de Compil Outils pour la compilation
Bibliographie
De nitions, generalites
Un compilateur, c’est quoi ?
Outils pour la compilation
Structure d’un ...

Sujets

• cours
• cours de

Informations

• Publié par: Fewyug
• Nombre de lectures: 147
• Langue: Français

Extrait

D´efinitions,g´e´nrelatie´ S s rtcuretuund’mpcoatil C rue etnoudunruocompisdeC liog l Bibeiarhp lebaeNelriMtila

Bureau 223 - extension M3 mirabelle.nebut at lifl.fr

ontCbupiom

Mirabelle Nebut

2010-2011

Compilation

lapiomtC

` A propos du cours

Organisation : C / TD / TP sur 12 semaines ´ Evaluation : I ;anesihpmcsuntruortoˆcrnonoitelcspa I des TP rendus ; I examen de 3h en fin de semestre.

onti

http://www.fil.univ-lille1.fr/portail/

Docsetinfosla`(mais ne dispensent pas d’assister au cours):

ribaMeNubleel D´efi 2/32 are´ne´g,snoitin edurctruSt est´li netncudusruooCed nc’upiomtela Co ur e mpil Bibliographi

323/ fie´Ditin,snone´g sruocudunetnoC ru grioblBi ilmpCode urtc se tS il´te´ar lateompi’uncured paihe

Organisationpremi`eresemaine

Intensif !

Cours 1 :

I  ;cours d’introduction

I analyse lexicale.

Cours2:grammairesalge´briques

TD : analyse lexicale

tubepmoCtalinoiMiberaeNll

arebiMebutlleNilatComp

D´efinitio´´eralite´s ns, gen Un compilateur, c’est quoi ? Outils pour la compilation

Contenu du cours de Compil

Structure d’un compilateur c ure gener Stru t ´ ´ ale Structureconceptuelled´etaill´ee Structuresdedonn´ees

Introduction`alacompilation

noi

Bibliographie

ateumpiluncored’cuutS s rt tie´relan´´e,gnsioitfin´eD 23/4 hpeiliibraog omeCl B piocuddsrunoC r unet

NelltubeiMebarlitaoCpm

De´finitions,generalit´es ´ ´ Un compilateur, c’est quoi ? Outils pour la compilation

Structure d’un compilateur Structurege´n´erale Structureconceptuellede´taille´e Structures de donnees ´

Bibliographie

Contenu du cours de Compil

oin ocudunetnoC ruetailmpcound’retuucpmlinUoc hpeigoaribli pil B eComursd 5 tie´ S s rt e´´nrelaitions,g /32 D´efin tiOupolslaurmpco ueta’c,rqtse?iou litaoin

rutcu’democnal M ipurte ntCoudenouuc a 2 l 3 i ´ p D n fi o e i i t ni

Dans ce cas unlogicielqui produit unelbateuc´exund’ritrapa` programme : I ledanseeep:tn´rmaemorrglangage source; I )tadsnelmmra´ee(ivquenalros:eitgorplangage cible; I ou message(s) d’erreur si entree non correcte. ´

t

Un compilateur, c’est quoi ?

no,s´g a e b n i ´ r e l r e a e l l i b t u ´ N e e s o S m t t r C u 6/ tilaonmoiplrcapsuotuli oi? O stqu,c’eteuralipmocnU eihpargioblBi ilmpCoders

Structur ralit´es,s´gnee´fieinitno ouucdersntCouden alipruetu’democnteurpilancom hie U rgpalboi li iB oCpmtilapiomacrlousplituO ?iouqtse’c, ´D 23/7 beraMilitaoCpmbetullNe

Mais encore ?

Dans ce cas unlogicielquitranformeuneetn´reeettxeulleen sortie ´equivalente: I ;suosbicteecrsn´elepaairecessedpsemtnmaemorrg I ´elbiexntcu´eaissmereatlb;e c pas nece I  ;conservation de l’information I correctionede.´etrenl’

ion on

phieograbiil ip B lCemoruds 8 ueta noC r unetocud tuucd’recounilmp e´´nrelatie´ S s rt /32 D´efinitions,g alitmoipubCteleN

Mais aussi ?

Dans ce cas unlogicielquinoceıˆantretanalyseuneenetr´e textuellepour produire une sortie : I sourciblceet´ncepesarimeseast´enuieqlevas;nt I notion decorrectiondu source ; I application dertiaetetsee´nnodedtnemeslluext.

on

Un compilateur, c’est quoi ? Outils pour la compilation

elabirM

uolrcamoipalitno paihoirgiBlb pmlideCooursuducntenpslituO ?iouqtse’,curtelapiomnc e U ´gnee´arinitno,s 9/32 D´efi etal oC rucnu’ipmoctruedur t´li St es iMarebllNebetuCompilation

Donc, un compilateur, c’est quoi ?

C’est unlogicielqui : I prend ene´enertu textuelle sourcedo ´e(programme, nenne d´eexml,fichierdeconfiguration,etc); onn I lareconnaˆıt(l’analyse)fiireasopru´vrecorrection; I t´me´enutnemelleutneveeur;’erragedmess I calculeedeetrosp(eirgormeamon,deen´tc,e.)no´nnude

ariMllebbeNeoCtuilmpioat

Les compilateurs et vous

En cours/TD : pas de production de code.

n

I les applications detraseodnne´timenedteutxetsesellsont le quotidien des informaticiens; I ⇒important desavoir les concevoir.

I reusrelnurupmoctaliamen´es`atravailimovsup,ueesortnarP pour Java ! I Par contre, vous utilisez tous les jours un compilateur. ⇒important de savoir¸ I comment ca marche.

En TP : compilateur pour un mini-langage (→byte-code Java)

Et surtout :

noitalilspoOuticompurla ,r’ctaueou?iseqtocnUlipm argoeihp l B pi liib sduromeCetunudoc taue C r no uncompiluctured’rtS se´tilare´ne´,gnsioitfin´e 2 D /301

alocpmlitaoin uotq Ou i? lstiurpo pmoctali,ruese’c ´e 2 Ditfin /311 re´ntilasnoie´g, piomeCsdurcodunu nU eihpargoilbiB l d’unturetruc ´es S noet ue C rlitaocpm iMarebmpCoatileNllutebnoi

♥ ♥ ♥

C’estcequifaitdelacompilationunsujetvarie´etpassionnant!

Descrite`resimportantspourfaireun”bon”compilateur: I correction: I ´t?´dedceteineelivaer´nt ee I sortie conforme aux attentes ? ⇒otuliedn=ioctledi´epregagnaludeiroe´th I ecit´effica: I sdneleurnenl´nnrleetcnanaltidttalaautti-ompifon? ⇒de´rpedlnoitceli=outialgorithmique I bonne conception du logiciel: I logiciafleelicoma`efiid´er/ndte?re ⇒tionilecr´edldept=ioueilgociinlege´

Outils pour la compilation