Remerciez-le!

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

Sciences Mathématiques et Informatique (SMI/S5) Compilation Prof. : M. BENADDY

Sciences Mathématiques et Informatique (SMI/S5) Compilation Prof. : M. BENADDY A.U:2015/2016 Examen de la session principale durée : 1h30 Exercice 1: Soient l'expression régulière suivante : (a|b)*aa(a|b)* 1. Quel est le langage dénoté par cette expression 2. Donner l'AFN correpondant à cette expression. 3. Tranformer l'AFN de la question 2 en un AFD. 4. Minimiser l'AFD résultant de la question 3 (donner la table des transitions et le graphe des états de l'AFD minimisé). Exercice 2: Soit la grammaire G suivante pour la gestion arborescente des fichiers et des répertoires :  N = { H E REP FICH } où H est l’axiome,  T = { nom [ ] } H H E |  E  REP | FIC REP  nom [H] FIC  nom 1. Donner la suite des dérivations droites dans G pour la chaîne w = rep1[ fic1 rep2[ ] rep3[ fic2 ] fic3 ] $ 2. Calculer Début et Suivant pour les non terminaux de G. 3. Donner la table d'analyse LL(1) pour G. 4. La grammaire G est elle LL(1), pourquoi ? 5. Modifier la grammaire G pour quelle soit LL(1). 6. Donner l’Automate des items LR(0) canoniques pour G. 7. Donner la table des actions et successeurs SLR de G. 8. Donner la table de l’analyse ascendante dans G pour w = rep1 [ fic1 rep2[ ] rep3 [ fic2 ] fic3 ] $ Exercice 3: Donner le code intermédiaire correspondant au bloc du code en C suivant : if (x < 100 || x > 200 && x!=y) x=0 ; Exercice 4: Convertir l'expression a+-(b+c) en : 1. Arbre abstrait 2. Triplet 3. Triplet indirect uploads/s3/ ex-amen-compilation-2016.pdf