Remerciez-le!

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

Exos 1 Cours de Compilation-Exercices Master d ? Informatique M ?? septembre Table des mati eres Analyse lexicale Expressions r ?eguli eres et analyse lexicale Reconnaissance d ? une cha ne de caracteres par une expression r ?eguliere Construction d ? aut

Cours de Compilation-Exercices Master d ? Informatique M ?? septembre Table des mati eres Analyse lexicale Expressions r ?eguli eres et analyse lexicale Reconnaissance d ? une cha ne de caracteres par une expression r ?eguliere Construction d ? automates d ?eterministes a partir d ? expressions r ?egulieres Tables de transitions compress ?ees Analyseur lexical pour indexer un programme Rep ?erage des num ?eros de lignes Analyse lexicale d ? un assembleur Analyse lexicale Expressions r ?egulieres et analyse lexicale Le but est d ? esquisser un analyseur lexical pour le mini-langage ci-dessous Pour chaque entit ?e lexicale on indique le token associ ?e sa valeur ainsi que l ? expression r ?eguliere qui le d ?e ?nit Mots cl ?es Identi ?cateurs Entier Op ?eration arithm ?etique Op ?eration relationnelle Cha nes de caract eres R ?eels Commentaires Token IF THEN ELSE BEGIN END ID INT OP REL STRING REAL Valeur le nom de l ? identi ?cateur la valeur l ? op ?erateur l ? op ?erateur la valeur de la cha ne la valeur ignor ?es Expression r ?eguli ere le mot lui-m eme lettre lettre chi ?re - chi ?re - ? n ? importe quoi ? - entier entier E - entier avec entier chi ?re n ? importe quoi On adopte de plus les conventions suivantes ?? Les caracteres blancs tabulation et retour chariot ne sont pas signi ?catifs et peuvent appara tre en nombre quelconque ?? Les cha nes de caracteres peuvent contenir des caracteres sp ?eciaux qui commencent par le caractere ? n t ?? les commentaires se terminent au premier rencontr ?e et ne peuvent pas etre emboit ?es Donner les automates ?nis d ?eterministes pour chacune des expressions r ?eguli eres puis pour l ? analyseur lexical complet Donner un exemple de cha ne de caracteres dans laquelle on peut reconna tre plusieurs pr ?e ?xes correspondanta des tokens di ? ?erents CSeptember Quelles sont les di ? ?erences entre un analyseur lexical et la reconnaissance des mots par un automate ?ni classique Donner la structure g ?en ?erale de l ? analyseur lexical ?etant donn ?e les fonctions ?el ?ementaires suivantes ?? init d ?esigne l ? ?etat initial de l ? automate ?? chaine x y oux et y sont des positions dans le bu ?er renvoie la cha ne comprise entre les deux positions ?? terminal s ou s est un ?etat indique si l ? ?etat est ?nal ou non ?? token s si s est un ?etat ?nal renvoie le token associ ?e ?? transit s c renvoie l ? ?etat suivant de s par la transition ?etiquet ?ee par c renvoie echec dans le cas ouune telle transition n ? existe pas ?? lire ptr renvoie caractere lu a la position ptr dans le bu ?er La fonction ?echoue si elle rencontre une ?n de ?chier Reconnaissance d ? une cha ne de caracteres par une expression r ?eguliere Partiel novembre Dans cet