Download flex exercice corrigers hskzihxhz and more Exercises Corporate Law in PDF only on Docsity! Cours de Compilation (Analyse Lexicale) 3ème Année License Inf. FERHAT ABBES- SETIF-1 UNIVERSITY سطيف -فرحات عباسجامعة UNIVERSITE FERHAT ABBES – SETIF 1 Faculté des Sciences - Département d’Informatique Dr. Abdelaziz LAKHFIF 2020- 2021 Bibliographie Introduction Architecture d’un Compilateur Analyse Lexicale Analyse Syntaxique Analyse Sémantique Génération de Code Intermédiare Compilers: Principles, Techniques, and Tools, Aho, Sethi and Ullman —http://dragonbook.stanford.edu/ > Parsing Techniques, Grune and Jacobs —http://www.cs.vu.nl/~dick/PT2Ed.html > Advanced Compiler Design and Implementation, Muchnik 1/ 70 Université Ferhat Abbas-Sétif-1 Compilation - 3ème Année License Informatique Semestre 2021-2020: 2 Introduction Architecture d’un Compilateur Analyse Lexicale Analyse Syntaxique Analyse Sémantique Génération de Code Intermédiare 1/ 70 Université Ferhat Abbas-Sétif-1 Compilation - 3ème Année License Informatique Semestre 2021-2020: 3 1 (x|y)*x(x|y) 2 (x*y*)*xx (x | y)* 3 p(p|q)*p 4 a*ba*ba*ba* 5 1| (0|10)*11(0|01)* •Exercice 02 Décrire l’ensemble des chaines (langages) dénotées par les ERs suivantes : Exercices Introduction Architecture d’un Compilateur Analyse Lexicale Analyse Syntaxique Analyse Sémantique Génération de Code Intermédiare 1/ 70 Université Ferhat Abbas-Sétif-1 Compilation - 3ème Année License Informatique Semestre 2021-2020: 3 1 (x|y)*x(x|y) Toutes les chaines de x et y finissant par xx ou xy 2 (x*y*)*xx (x | y)* Toutes les chaines de x et y avec au moins une paire de x adjacente 3 p(p|q)*p Toutes les chaines de p et q qui commencent et finissent par p 4 a*ba*ba*ba* Toutes les chaines de a et b contenant exactement 3 b 5 1| (0|10)*11(0|01)* Toutes les chaines de 0 et 1 avec au plus une paire consécutive de 1 •Décrire l’ensemble des chaines (langages) dénotées par les ERs suivantes : Exercices Introduction Architecture d’un Compilateur Analyse Lexicale Analyse Syntaxique Analyse Sémantique Génération de Code Intermédiare 1/ 70 Université Ferhat Abbas-Sétif-1 Compilation - 3ème Année License Informatique Semestre 2021-2020: 3 Exercice 03 •Ecrire une expression régulière pour toutes les chaines de ‘x’ et ‘y’ contenant la sous chaine ‘xyyx’ •Ecrire une expression régulière pour toutes les chaines de ‘a’ et ‘b’ où chaque ‘b’ est immédiatement suivi par au moins trois (3) ‘a’. •Ecrire une expression régulière pour toutes les chaines de ‘a’ et ‘b’ contenant un nombre impair de ‘b’. Exercices