entice 4 pW nein che M nevasiwle Soy sate. 5.5, Ww SIG tee 1 = iow peass' Vide ESS gigs le Bait ba Berd (-€ bel \ _ peace lide! 1 ~ yen janie \ cles vaseabstes Premio ek Satvets Sv (S) 236 sv GS) = JBL Byle) = yay = ik S PY =} 3h . ead’ le eye far eh ; de Re table Dem abgres i a WervdaZ i> 2 Fs - (SaWees! - - oe - - (tak pan LY can 2 tbl, Momadyre ee edu T7euwwrwwsu ea Ke qb, vic Pod hen:: > wd eevpeBwa yr PPE KP ey? HR . i : \ - : yy a =i q Qe F i oeane : eee & a ele 208 ; ez ; EPL 2h - rei om $e aos i Rvomd 1 vom \ \ i Dmg ' a praerins enya ° A= PLE RE 1 Sing ore | : ; rien rien | “end ays | PANS i / " maya! aan | are PAP PSE & ul a oe pt Ot \ gerd | “igs me eo | Biel Men? i yoy aso susesy 7 t So > : S = | “ed riser’? (4 2? a=p! isis |SPI% @.©, & ~ x o é H 0 (a eeeeee § e ui > So SS a end i enol [Sim | ce iP > Pornleny vers RtehO che sywhok associ & Monto gop, NE i Pera ven Ltd. he syubel essond & Pay 1 Pane , Bay> LED, Pp Pointer Vern Qtalle de symbol acsoeid & Quotkck” Mee, aS dtu, Fad er: ADD > EB. AES i . rsCharme TT Rea P Conch. 1 fete. ( Cote \disfhe)* i \ » 8 : Eb void Lge (Bette \B:Phre = gekRagen an th Eee ( a deulde 3 a ° Me Die (Ratt LePaidhe* i i ) \ U\) | } : Vy oo Dagon Qitie. Getre 1B: Yre) * : | 5 “Letize (alte bebe V™ \ 50s ! Pubbre ( Pylete 4 loulte i ace eine iQue (ea eRee)* C : CY 5 ay { 6 NS neluam . nen \ Aasjen bata fea eh)” \ Aegon | pane « Wete ehh) : \ \= rs 1 eenlar VARS iow=® nelum LOPRTSpES 5 @) Aalunyy Zopaat, Dies WA (5) return Cope, Exp S * abi LOPREL; Sup > =e SEE SZ Ez I \ aclu LopREL, 3) Exnkea 5, W4) 9) vaxses BOD) Veesuasenxzsasy ¢) YVeDepz ajay 2) Cst Vv Aeties AV 1Z Sifter —, Ala} aluls Vaaislle cst (Lettre [eaighe )* y_ ethifle ~@) q Retire. ‘Exercice 6: Wl) Cen Con A ough Cenk Cm C2 Te iy) i 2) e— La-ga-Z] i ID —+)t g Al=> TD i Vs (tb)? P+ (feuery)? om (eel *T}2Exnnce =, mb —s [osJt Vins fab Gaby"h fy siy fabbev | viniab j aed) A) © Hes opéschuws OF ny ne 5 {_- F ) obs idlentifiectina, TD felic lehifhe ie. jain (C3) cham (20) Pe enkim & ds nee. EN, RE fe AS) neta (en) 2) ORs [+l] . Tp—e Cette» ( Pettre \ehaghee Ja chefhre (Rigre)* hee ony e(-\? (cReffre Ff ay4=3 OF oP Raed; TD OP EN Red 49; TD op EN Dred» RE Gla; EN ID oP TDeneite £01 Ob Non commande » NC Liste clan gumenk: Fe Liste destin, : LO QA EO — Cte (Rate Rie J* AcE D tA tp (TOT)? lous (ror car 7 oP _, faiteExercice 1: __1._Proposes une grarmaire générent le langage de ehaines {(,}* qui sont bien parenthésées * 2. Conse Parbte syntaxique de lachaine ()) QO). . q £ é 1, ' ‘ | 4 \ if : \ : . pees sree Département Génie Logiclel Matiéve: Techniques de compltation oo BARAT ST Seton fra = ie et GSI Responsable: Narjes Ben Wari } i > TD 2: Analyse Syntaxique Exercice Sojt la giamunaite non contextuelle 53 S8+|SS*|a - 1. Montrer comment la chfine aata* est engendrée par la grammaire 2, -Constnsirena Lirespfecaie correspondant é cette chaine ’ : Moe 3. Que! lngoge eat engend: pa cette grammaie ? Exercice 3 : ws a Sia gute vis: a ED T|ET 7334 E)no ‘Quel sont ies unités Knfeoles érudiées par cette grarmairé ? Proposer ene insructiod synlexiquement correcte (selon le gramrusie). i a ares dations fan dotdeinstton propose eee Exersice 4: Soit ls gramunsire suivant FD @)lid 1. Bliminer a résoxsivité gauche et factoriser si nécessaire. 2. | Donner la table d’analyse de la nouvelle grammaire. Estelle LL (1). eS EeT|T Bose ETHIE : S Bwercice 5 : 1. BliminerIarécarsivité & gauche. Factoriser:srnéoessaire.~-- 7 Cagremuraireobtenu eselleLL(I)?Exercice 6 Soit ir gidnimaice 7 \ s22[bin) + [ret sis ‘La grarnmaire este Biseives [a récussivité 3 gauche et EDN Sostrer que le nourelle aracarnsire est TI. (7), Donner la cable d'snslys® Enpliciter Le comportement de F a0aIsS=17 sur les mots + / pad (ae a) 122 (0,(B. Bb 8) ser si nécessalse Exercice 7 = Soit la grummae SAA Aasilach tinier lanenni grubs er Seicr ne=E™ i Hommes uve efrvetion guch= dame ¢ 358» dons a ronele apamynaize obterues “7 Calculer Vensemble premicr ot ensemble gui vane de chaque: :on terminal, 1 Donner la table analyse de I'zaalyser Micsoondant Ca gremraire obleaue esteelle LEA)? Retrruver la derivation da mot & sabe » de la question ‘Deneffectuant une analyse + descendants. weene Brereice 3: Soiclo prorrrnsire des expressions pos-indes, Gl E-EEOin ont |-1"1¢ (0-9) Soit la gaaurtnsaire G2 Eank rifier si le mot « $442°37"# » * sendante, 1. Moorrer que G2est equivalents 46) 2 l'aide de Ualgorittare de U'snalyse syauaxtave ase est engendcé par GI). Exercice 9: Soit |x giammaite: 5 BB B+ aB]b Eph " . sqiiciter le compartemert de T'analyseur syrtaxique ascendant sur la chaine aabaab, "Lom prewen Canection ou TD N°2s Analyse ovata ¢ Dy la raue s S$ SD iy eet ys. 7 _ ey te AS ir say é £ z fom geare len exprenions carton Bae post povede (Bs opencten b paras ape gen optrow cles ) weAcce M2 ants Hosea Pik VY abs" Mp G+ nb) id Dae ae Est 3 Tet (E)+TlEtT) 17> (Tat) Tolle D)3T = Miasrb)eT— Laer): id Dm e 2 E+T @& Boyne “jdank) Hid f ft Eh ‘da tid (Evid + (€+7) gid (E4 be)— On-pail thous lean onl cynlancue peu > L operons. ark ommbsigie AY | ab ' 8 Se ! 2 ) 3 ) moc ¢ 5 ‘| ee ne 1s i — Ghemmeine Nan anmbsi gue i pete TMs i dard + 4 Seik B. cReune s ida ideE— id sidsid Eid widasicsid i cnc: ceux <énivotions % plus & at Ge eae+ em EX Eee — id «G+ = En Fn Eich mE ida BE id cheame ideid si » Pour Sa meme Grammaire ow iigie J En se basamh Yagocdiuile ok & prod” che operateum En EaT IT l ys TAF \F 1 \e le) lid as4) kD de onsen Le premiers By Ebiminalein he teen [ae E44 TE | [= Pr le aw FT Le ie (eV idl a a PRE je Hid FRC!) = wine Mme iid W PRs fase} i PRI) fC ik} Bo rnPd ae onsen, SAvonk i SV(E) = }s, Yy lel )s fi), Bf I T)s ps, 3 | IT) $4... 945 UF)» fare, yeh Grstuekin ok O40, ander> = TJ PALL anejie ne embark cueune care defini ob fason mbbpl Le gremm adne tL) |Bava [asBl Bab [ra \ By Lick Lyaei | foun 4) Set fe cfeime foax \ foax = Vick foxy Bas Bs four v fous => & ofowle Vase Soy Ba Bos bvRe = b— fos aie a a fervfox abo Bu RvB fav > xv bo => te cox clnivatin % Gs & goecke Gpommoise eo: aun boi ite . 1) Prioake” des operate » ye “VIS ss SmmenGomb ‘pad & pbs Roilebe & par oe Plaxisme. a pew Q -méane cheime (> associ & gpucke eat oye eS droite ] > T>8IT TT! Mraotyr (FO assesck| & oveie Ser ek ejosle’ s apace) Fy FaR SR (A ° e ‘Q' er 4 - 4 a R—STTR IB) | id | fox | stoi a, « EXinametion ae Qa rcomsanile’ Ee gonche g 2° wi Yo Rad de EUAN Le” CACHES + Bo TS BIT Fs RF; . i cia ak "le i em Ae can ik Ufone a foctaisrtion s | i | [Roe TRB 1d | foe Lwacd . 13s ColecP chs onsentahar premiers alii PR (a)= PRIT} AY the 5 TC ick: Bowe Vnesl pre’) = }184 ar a a al PR(T')= Jvey PR CF) = PRR) Es], fick, Bose, Vee | PR(F') =) dA, e} PRIR) =) 1, brid, Boma, xine. Y ~CobeuP cea ensembhs Suivowt : SV(8)= }b,)4 ov (8')+ SN(B)= 6,03 / Sv (T) patente ef u svc) = jo, 4 sur) = SVT) = J 8S : SNCF) = PRIT fey uSvir) usvir = fv ae te) ee fue %, v4 Sv(R} = PRUE) AS 4 U evtF)u SV (FT) = Jrivisa de} < Comebuction ake Se eb. Mamabysd: 3yee ) [vrei fo| ol a}a tiv pare feaTe] - eure faat@)— este} _ . . & e [piel _ [poo8) = ee oe a F F r q SET ert] - | pert Tery- TFT - - ~ wy ~ To Foe | - fe reef — | > pet itbe M™ |FRP! |RoRP! ] - FRE'E.RF'| - [RRP] - - a pe ee fren ee ft &. Rid |Ro(B)} — Rearinaif fous] - [RoR] - - ~ ck cones Sens de Qacan wkiphe. (eenbieak fe Same Zale ae production => gpewmnedie AE LLU) (id aid)— ric a Pik Action ie (tna B whe TE) BRT (eave Te mele TF Y .BTF Cenfever Fy meee RES a: TER (eneverR, mate (8) ) re fentarer ("| ontowtCer pte (erty & ee | ee (enfevenT , welic FT) ed tg: jd nid Jo Vid d (enerta Fy mete REY ae as iQ nicdjas Tid § | lertoe 8, waive i) Fe eee ia ak S44) | Cenbeven ich, oNtomeed a bt anrte! Aid )= (endeven Fy welie AREY ao apIRA Rick ov tiag | eleven ay avencet) ge ‘ id) i (enkever Ry welthe ih) enna VA) asd B | (enGeuen ich, oncuncen SBITIPY STE ick a ITH EYSTIF aoe ITF) e! vey (enkevey (eReren FI mee €Y (eaketer Thy mele L) (enteytr Q!, melee ©) (enever*)", aNauncer (eatenes FI, ellie &) Lekever Thy melte & (enever Bt mete os 8) . =) Onomcer | (24ers at (emBeaer Ty onalkicer ty fesbve F, neite REY oh(ernfever Rymetrerd) (em& Center Fy web ened oN Gmcen Tid & Tid iA & rh | Aa g Aecepln Ss Ab\alAA R—SalAc\& B—=Sd Aye E@mimetion de Qe ncemsanile & anche caches Pour iz 4 Don De Mowat & quenche Pom ise gn Rimglacer ;Pr—Se Re \B ge As AbalaclAna \AC \B Ebrrinen by aFuwaurté cmd chiete Ae ae NBA p\ —» ba AY \Ra ni \cAt \e Pou 23 ie Rungheeen ao Sd po an Aba led taka ot Ranlece = poe abana pe a er pod \BAtba bab Jaa Hach’ | bes? aa A BAA | BRERA \Bioan' A ‘Reimer fa aduatsr wile” Won anzch! = . Baagh'bd B jae! \aataafhd® {oan BA! AB! mia AbA® | paras | Blan Ade fe= farbie} Bye he aa hae herein Da bawE catacted tdietc be Si As les [AB dee a ba fl |Aaft lef! le A otal 80] jaa ire eeu tk Soyesaimeman taenk ae te ol apt ct BI JAM teretion: AS" la “eh _ a \eA’ Tat pea [ef Te oS _antbae 1bS jar LAple | bd Bt Lah me i benckiome sas la S. oo! 1B pi. bafl \Re Ny vette Bal : calc! 1b8! cl. bal afl ae bate! (Baas! laah ‘oo nid BI anend® Bi jaanae 148! janis! 148! a Grovamaine Roclnisee - ) Be goat con ste gtaele Bonebpe ates) = PROVED A an yeied 2404 | xh) iia \ B14 “hele rare ale\s yar)————= - oye Neat Pio . Ealied : Acton | _ i. ( (asa) pembver (| ono cu ) Ss T IT 5%) i enkever Ty welt ST! yrs aya) ; enlever S, neTeja n asa) enPeieha, Avan cor ws . 5A) ewtevert'yweled 9ST! EiT's, TA extant if onteoree & T's SO) Bene Sy melbe a _ al h | enbren a, ences Ta : an feaPeven T!, wethe ys (onRever Jy) ovancer $ | Accepts ri = : (2) Cb6) 59) S exbever (, avene : 2 lose) 54) & | embevenT, welbie ST Syr'S ; atbielss) $1 enkeverS, welt a wr i 23Ulo4)2) Hl exBaver ea, enamde $)T! 3 (bya) 2) A enGeverT', mettre 5 ST gs 2(ba)a) 8 enkeasyr, aroncur ST's Cba)ia) $) enfever S ; wetiae (T) \'yTe : | (bia) AJ] ever (, veneer ae i bia)ra) #° enbevey metre ST! @)T TIS i bia) ,4)$ enya S, meltic b burr | ‘ pee entever B , aveuncea 1 ralse)P entynT’ rmette ST! Bs, © dalsa}b enbever Ye , avencer ie y's ' 2)20)F enter S, mele eather A) Ben Qvera, Nena} iene yee een acts & <3 : alt} emfeven), avan iw) ; paren, mala! SOT s)T, 30) emRewen’y* , AVEREA oi" $)T 2 ale tafener & , weltic & Piet a) b) enbrrct a, cance RB fox. 5 a entover ata ett ME enfant Prananee Boos bin RE Aeweptoe a) dh! caves, wette GFL iA) Ke qpemmaine -n'ob 1) Ebninetin ce D rzemsiuite 2 qaude: Sisa (eI (CT) Tu-$T! Tay Gramm ate Raclaisee ST le y Pa(sleFa be " prit)= PR (Te sv (S)=} paket} weed gerry 3 vite fy" The pyvy Tela, senees ui Ww! ao a b S + 7 S40 T48T i iT-8 Penk [adry: « Pa ce carer williple = qrewn aire tl) a qos pas LLU1) om Me ent necusa te alovee mgety nants in% Ab) alan xy sal Act ® 4,4 y, rdormectenrsn- keaminma A 1 A» Bo I By f= 2 I I | py =3 z. f= % pee de yelcuchn te aw ge dy . A-s+Sealac\B vem phacer poe A> Aba|aalABA |AC\ & ELinn ime Po tears whe Ent ala be A yaa n'| BA’ Ai. ba | ABA \c Al \e sam B Sd Yempbaw pan B —yabd jad | And Pe : 5 Abd Siabl and vox plem Senn By aaa ‘dl pr’bd ab \aaRaand \ aasea’d | oa’aa'd | BNaah id. \ Cosine $45¢ cde eee am mma diath.AY B—> aaA'bd BR \ afd B! jaan aaa'd pe \aa pls A’bd B’| alpad B! | alaaa'd alle ; 1M Vanna seed boh; | ss Abla \AR n— aah! \ RA! 1s bad’ Aaa ich'\ © A iol ny an abd Ia Ls") aaAnaf'B \ aaa’ hd? a yA ‘Ld b' | A oe 4. eu 1 | \ i ‘ fal Alaa Ald gle | } } Simple &u pl bapmk pre 4a cent pore ee ee eB B\X. iicititenbye topes actle roman at LL if ape Beetletiate de baited! ae Qyi poe B —> eve (64B\8 PENTEL OL J | war! | faut , wy Coil ta pene Pro a veal 8---- BOA B yvalns® Svan eae. ) Wo lod te amare ct mala & 2 ie x ; Re ™ prime’ pe e fevers mS t pe ap fesadk se 5 en ae oe a 7 ny vy = C prtory te) Lemma com pe & ples stare a pe br ke Voiome, Bu => BIT (=s aston lo a ouch Tot FI) 1 ej gule aaleo! ) in CN stenonak | 6 droite TF op enka pou elu| (a + oe RD, —10 -cfacheischi en: ae Te) v. a» ® >T a a pia BIS o oS 1 a7 -> ET xls wt le _t s_ - c! age le 7 RLS eur | ve elle yearn ens “7 rane oman le cy er TEL wee aye’ Faclw ine 25 Saw.& “4 a Lb Samalyac: W pom (= \= t 2h i parmiee w=hvy, e¥ i pam) Sha, CF Prowse ®) 5 $7, © id, Jour, veer" t ni (Oe posi 247, Cd ove "pein ec(T)= pole P= 47, C43, four vrai Y 1 permite @)= price = Ts Cy fel, Fawswvniy j Seo we LDS Sutvent (2) = Suvant (B) = s 4, ) X oy , Saudyamt CP) = dpm @) Feu sivect(B) =), #, dt Seat vowt (F) = 5 pumice 11) 1 E42 Seon) = Wiad) f Seulvont CF) =} stem YY =) >, 49 “s Sotvent F)= Lavret FE oly, =, 8°) "y Sul vonit (R) = YpecmieclF)L EY o sutras (FI = 238%, 51 #) ft —! ! Tyee], Raid [25 (8)rata yas7 id Cidaid) =7'd B Lida id) 7's Cid als) as7d B] ation CnkverB ame RR C4 T, ondhe tle) (4 F, amd rr’) CFB amet Ces)— , fl Cu B rovelne Te) Co Ty anethe Fe) ; gilel) oir ibaa (on Fy mmethe er a gad Srvshl Cw @1 vmelhs is ) Bere) ere sd aid ) ash g] Co Ey vemos F, wre) are! atiyatt| C * Poy rmelhen ar’) are) arr'ea a idyaTdy Ce * javerneer wy piv’) aire R ih) ord CO fe gral) i pire yelled Ny) 7a C" rd, avin a pir’e!) RTF y rd C4 Fi, mH € ) geveyer jor Co Tondhes) seTr) & FTE Crt tee) he) Be Pest oe) ravomenry fy err! 7a ( a! , emelhe ©) qr spr] Cath mee) pe sia} Cu ® 1 meth ~ 8) bo ami Cr vey) BD qi Cn Be ooethrh PT iy (wT) mete FT) Al,28s ey al bh) eg. 7) SUS No (Qe tuenve & qanche.) ~§ eye H) + as ploy ysTle Vemier(S) = hay by” ) ‘ 5 pommel dy &3 ‘ perme (T) = pena'ee (S) | - [=< 9a7F <> gab) $ juveuk =) 0 Seva 3 = : ys wre SU frac OE =} 4 ees 3 seater OS ad ay |. [es | t\) |r 4F 4 pos gb so) | ape gost \Tost ‘ - te abe 1 1 The 3 i Tipe fast i tse KeaRye aygrnal | 7 Aad, Hod Ste atl peal [ “Année Universitaire : 2020-2021 | Examen Session Principale Scmestre :2 Niveau d’étude : L2CS Matiére : Techniques de Compilation Nombre de pages :_ 02 - _ Documents : Non Autorisés Exercice 1: (9 points) Soit la grammaire G1 suivante, d'axiome S et l’ensemble des terminaux vor(w, d, 5, id, >, 4°} S— wCds | § 3S | id=E Cid OP id op <|> E— Etid | -E] id Donner une dérivation & gauche pour le mot : wid E OPBE OPB > <[> OPA > +1- elsen :=ata Soit la chaine a= ifaE BoE T|T ee T+ TF |F F int T. Sachant que int est un entler qui peut étre positif, Donner I’arbre syntaxique pour le mot 2*-3/1 (Bn utilisant un attribut sign, transformer G3 en DPS afficher le signe (POSITIF ou NEGATIF ou ERREUR) de l’exy valeur de int est récupérée a partir de l’analyseur lexical. Exemples : Pour le mot : 2*-3 , le résultat : NEGATIF Pour Ie mot : -4*5/-2, le résultat : POSITIF Jlement son signé. NB: On ne demande pas la valeur de I’expression, seu! sé dans la DDS proposée ainsi que a DDS négatif ou ‘nul, 1s qui a pour objectif de déterminer et pression, sachant que !@ Expliquer brigvement |’intérét de chaque attribut utili | 3. son type. Dp * Domer arbre décoré pour le mot 2*-3/1 7" ‘ Page 2 sur29) ake ae cans rae (eumestep sug moyen un anysuvosss9p wereuod vo Pav avd DE BRO wg MO Wades TG Ta TG ang | A= 1G BULA BRIG TRAERTEP TaaTeA [SUIT | TOTAL W079) =3) 28840 auqus9: IN unto> DpD mEUEARE AOS fp > aes !zaopiaxg wore! newo3re un z8z0d014 @p sanbuyay Tay | woneiduioy Soa se99 (1 9) aye 2): sens naps uosserK04 x05 yea Quay Speopung mime Ke v woneidaoy eased IST eens op sonra ea Detiom ISTHESS “adddiaa Tuweir i