Remerciez-le!

Remerciez @Admin pour avoir partagé cet document gratuitement, de la manière la plus simple, en partageant sur les réseaux sociaux.

Université Sidi Mohmed Ben Abdellah Faculté polydisciplinaire de Taza Compilati

Université Sidi Mohmed Ben Abdellah Faculté polydisciplinaire de Taza Compilation Pr. A. Saaidi 1 Année universitaire 2016/2017 Correction de la série N°3 Exercice 1 1- ID → Lettre Suite_de_symbole Suite_de_symbole → Symbole Suite_de_symbole | ε Symbole → Lettre | Chiffre | _ Lettre → a|b|c|….|z|A|B|….|Z Chifre →0|1|2|…..|9 2- 2-1- Constante_Chaine →'Suite_de_caractère' Suite_de_caractère → Caractère Suite_de_caractère|ε Caractère → Lettre|Chiffre|"|@|..... lettre|chiffre|"|@|..... ' ' 2-2- q0 q1 q2 2-3- CH1= 'SMI_S5' , CH2= 'L"examen de compilation' , CH3= 'Rapport de TP' 2-4- CT1= 200 , CT2=0,12 Exercice 2 1- Le langage génère des expressions arithmétiques. 2- Calcul des deux ensembles First et Follow : Ensemble First : First(E)=First(TE‘)=First(T)={(,nbr} First(TE’)=First(T)={ ( ,nbr } First(T)=First(FT’)=First(F)={( , nbr} First(FT’)=First(F)={( , nbr} First(F)={ ( ,nbr } (ε n’appartient pas à {( , nbr}) First(E’)= First(+TE’)={ + } , et puisque E’→ε alors First(E’)={+ , ε} First(T’)={ *,ε } Ensemble Follow : Follow(E)={ $ , ) } Follow(E’)=Follow(E)= { $ , ) } Follow(T)=First(E’\{ε })={ + }, et puisque ε appartient au First (E’) Follow(T)={+} U Follow(E)={ +,$,) } Follow(T’)=Follow(T)={ +,$,) } Follow(F)={ +,*,$,) } Université Sidi Mohmed Ben Abdellah Faculté polydisciplinaire de Taza Compilation Pr. A. Saaidi 2 Année universitaire 2016/2017 Exercice 3 1- G0 est non de type LL(1) car First(aF) ∩First(aG) ≠ Ø. 2- La grammaire G1 non récursive à gauche est : S →aE|bF E→bE|ε F→aF|aG G→dG’ G’→cG’|ε 3- La grammaire G2 factorisée à gauche est : S →aE|bF E→bE|ε F→aF’ F’→F|G G→dG’ G’→cG’|ε 4- First et Follow : L’ensemble First est : First(S)= {a,b } First(E)={b,ε } First(F)={a} First(F’)=First(F)∪First(G)={a,d} First(G)={d} First(G’)={c, ε } L’ensemble Follow est : Follow(S)={$} Follow(E)={$} Follow(F)={$}∪Follow(F’)={$} Follow(F’)=Follow(F)={$} Follow(G)=Follow(F’)={$} Follow(G’)=Follow(G)={$} 5- First(aE)∩First(bF)=Ø E→bE| ε , on a Follow(E)∩First(bE)= Ø F’→F|G , on a First(F) ∩First(G)= Ø G’→G| ε , on a Follow(G’) ∩First(G)= Ø uploads/Litterature/ correction-de-la-serie-n03.pdf