Remerciez-le!

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

Reconnaissance de motifs Reconnaissance de motifs UMLV ? Problème localiser les segments d'un texte décrits par une expression rationnelle régulière r texte t segment x décrit par r Applications édition vi emacs sed ed recherche grep egrep traduction lex

Reconnaissance de motifs UMLV ? Problème localiser les segments d'un texte décrits par une expression rationnelle régulière r texte t segment x décrit par r Applications édition vi emacs sed ed recherche grep egrep traduction lex sed ? langages awk perl ? compression compress gzip ? GREP unix grep toto t txt produit les lignes de t txt qui contiennent le mot toto UMLV ? Applications recherche de ?chiers par le contenu contrôle du contenu d ? un ?chier Versions egrep fgrep CAlgorithme de base Deux phases génération d ? un automate A r analyse du texte avec A r les phases peuvent être intégrées texte génération r A r analyse automate équivalent UMLV ? segments reconnus Expression langage UMLV ? Expression rationnelle r a b ? ? u v u u v uv u Langage représenté L r a b ? a b ?? A ? mot vide L u L v L u L u ?? L v xy x ?? L u y ?? L v x x ? xk k ? xi ?? L u ab a cl c f écritures binaires des entiers pairs suites ?nies de a et b ?chiers textes CAnalyse des expressions Une grammaire des expressions rationnelles E ? T T ? ? E T ?F FT F ? SG G ? ? ? G S ? ? a ? ? b ? ? ? ? ? ? ? ? E ? ? E expression T terme F facteur S facteur simple UMLV ? a b c suites ?nies de a et b terminées par c Analyse de a b c UMLV ? E Arbre de l ? analyse T Grammaire E ? T T ? ? E T ? F FT F ? SG G ? ? ? G S ? ? a ? ? b ? ? ? ? ? ? ? ? E ? ? F T S G F ? ? E ? ? ? ? G SG T ? ? E ? ? ? c ? ? ? F T SG ? a ? ? ? F SG ? b ? ? ? CDiagrammes syntaxiques UMLV ? Expression Terme Facteur Terme ? ? Facteur ? a ? ? b ? ? ? ? ? ? ? ? Expression ? ? Expression Terme ? ? Algorithme d ? analyse UMLV ? caractère car caractère suivant global Analyse expression rationnelle r car premier caractère de r Expression si car ?? ?n d ? expression erreur Expression Terme si car ? ? car caractère suivant Expression Terme Facteur si car ?? ? a ? ? b ? ? ? ? ? ? ? ? Terme CAlgorithme d ? analyse suite Facteur si car ?? ? a ? ? b ? ? ? ? ? ? car caractère suivant sinon si car ? ? car caractère suivant Expression si car ? ? car caractère suivant sinon erreur sinon erreur tant que car ? ? car caractère suivant UMLV ? Diagrammes syntaxiques