De Perl à Java en passant par Unix et .NE Maîtrise des O'REILLY® • Jeffrey E. F
De Perl à Java en passant par Unix et .NE Maîtrise des O'REILLY® • Jeffrey E. F. Friedl Traduction de Laurent Dami r Jeffrey E.F. FRIEDL Maîtrise des expressions régulières Traduction de Laurent DAMI Éditions O'REILLY 18 rue Séguier ' 75006 Paris FRANCE france@oreilly.com http://www.oreilly.fr/ O'REILLY® Cambridge• Cologne• Farnham • Paris• Pékin•• Sebastopol • Taipei • Tokyo L'édition originale de ce livre (ISBN 0-596-00289-0) a été publiée aux États-Unis par O'REILLY & Associates sous le titre Mastering Regular Expressions. @ O'REILLY & ASSOCIATES, 2002 Couverture conçue par_ Edie Freedman et réalisée par Hanna Dyer. Édition: Florence LEROY. Relecture technique: Marc Carmier. Les programmes figurant dans ce livre ont pour but d'illustrer les sujets traités. Il n'est donné aucune garantie quant à leur fonctionnement une fois compilés, assemblés ou interprétés dans le cadre d'une utilisation professionnelle ou commerciale. © ÉDITIONS O'REILLY, Paris, 2003 Historique : - Première édition : avril 2001 - Deuxième édition : mai 2003 ISBN 2-84177-236-5 Toute représentation ou reproduction, intégrale ou partielle, faite sans le consentement de l'au- tëur, de ses ayants dro_ it, ou ayants cause, est illicite (loi du 11 mars 1957, alinéa 1er de l'article 40). Cette représentation ou reproduction, par quelque procédé que ce soit, constituerait une contre- façon sanctionnée par les articles 425 et suivants du Code pénal. La loi du 11 mars 1957 autorise uniquement, aux termes des alinéas 2 et 3 de l'article 41, les copies ou reproductions strictement ré- servées à l'usage privé du copiste et non destinées à une utillsation collective d'une part et, d'autre part, les analyses et les courtes citations dans un but d'exemple et d'illustration. - Table des Matières Préface La nécessité de ce livre . Pourquoi j'ai écrit la seconde édition Public cible . . .. . . Comment lire ce livre Organisation . . . . L'introduction Les détails . . . Informations spécifiques aux outils Conventions typographiques Exercices .. . .. . .. . . . Liens, code, errata et contacts Commentaires personnels et remerciements Quelques mots du traducteur . .. . . . . . . Principes généraux de traduction . . . . Expressions régulières ou rationnelles? Autres problèmes terminologiques 1 : Introduction aux expressions régulières Résoudre des problèmes réels . . . . . . . . Les expressions régulières en tant que langage Analogie avec les noms de fichiers Analogie avec les langues . . . . . . . . . • L'état d'esprit ~es expressions régulières .... Si vous avez une certaine expérience des expressions régulières Recherche dans des fichiers texte : egrep . Les métacaractères de egrep . Début et fin de ligne ........... . XVll xvii xvii xviii xviii xix XX XX XXI XXI xxii XXII xxiii xxiv XXIV XXV XXV 1 2 4 4 4 6 6 6 8 8 Vil Vlll Les classes de caractères . . . . . . . . . . . . . . . . Reconnaître n'importe quel caractère par un point . Alternatives . . . . . . . . . . . . . . . . . . . . . . . Ignorer les différences de casse (majuscules/ minuscules) Limites tle mots . . . Pour résumer . . . . . . . . . . . . . . Eléments optionnels . . . . . . . . . . Autres quantificateurs : la répétition . Parenthèses ~t références arrière . Échappements : la grande évasion Étendre les fondations . . . . . . . . . . Diversification linguistique . . . . Le but d'une expression régulière Quelques exemples supplémentaires . Terminologie des expressions régulières Améliorer le statu quo . Résumé ..... . Réflexions personnelles . . . Table des Matières 9 11 13 14 15 16 17 18 20 22 23 23 23 24 27 30 32 33 2: Exemples introductifs avancés À propos des exemples . . . . . . 35 36 Une courte introduction à Perl . . . . . . . . . . 37 Reconnaître du texte à l'aide d'expressions régulières 38 Vers un exemple plus réaliste . . . . . . . . . . . 40 Effets de bord d'une reconnaissance réussie . . . 41 Expressions régulières mélangées au programme . 43 Entracte . . . . . . . . . . . . . . . . . . . . . 49 Modifier du texte avec des expressions régulières ,,. 50 Exemple: publipostage . . . . . . . . . . 51 Exemple: formatage d'un cours boursier . 52 Édition automatique . . . . . . . . . . . . 53 Un petit utilitaire de courrier électronique 54 Ajout de séparateurs dans un nombre grâce aux tests avant/arrière . 60 Conversion de texte en HTML . 68 L'histoire ctes doublons . . . . . . . . . . . . . . . . . . . . . . . . . 78 • - Table des Matières 3: Survol des divers dialectes et caractéristiques des expressions régulières Une petite promenade à travers le paysage des regex . Les origines des expressions régulières . . . POSIX - une tentative de standardisation . En un coup d'œil . . . . . . . . . . . . . . Manipulation des expressions régulières . . . . . Regex intégrées au langage hôte . . . . . . Traitement par appel de procédures ou d'objets Un exemple de rechercher-remplacer . . . . Rechercher-remplacer dans d'autres langages Manipulation : résumé . . . . . . . . . . Chaînes, codages de caractère et modes . . . . Chaînes en tant qu'expressions régulières Codage des caractères . . . . . . . . . . . Modes de regex et modes de reconnaissance Fonctionnalités et métacaractères courants . . . . Représentations de caractères . . . . . . . . . Classes de caractères et constrùctions assimilées Ancrages et autres « assertions de longueur zéro » Commentaires et modificateurs de modes . . . . Groupement, capture, conditionnelles, contrôle Guide des chapitres avancés . . . . . . . . . . . . 4: La mécanique du traitement des expressions Démarrez vos moteurs! ... Deux sortes de moteurs . . Nouvelles normes ..... Types de moteurs de regex , Redondance du département des redondances Tester le type de moteur . Les bases de la reconnaissance . . . . . . . . . . . . À propos des exemples . . . . . . . . . . . . . Règle 1: la reconnaissance qui commence en premier gagne La « transmission » et le « décalage » . . . . . . Les composants du moteur . . . . . . . . . . . . Règle 2: les quantificateurs standard sont avides Dirigé par la regex ou dirigé par le texte . Moteur NFA: dirigé par la regex Moteur DFA: dirigé par le texte . . . • IX 83 85 85 87 92 93 94 95 97 99 101 101 101 105 109 112 114 118 127 133 135 140 141 141 142 142 143 144 144 145 145 146 147 147 149 152 152 153 X Premières réflexions : comparaison de NFA et DFA Le retour arrière . . . . . . . . . . . . . . . . . . . . . . Une analogie en miettes .............. . Deux points importants concernant le retour arrière , d' Etats sau41egar es . . . . . . . . . . . . . . . . . . Retour arrière et avidité . . . . . . . . . . . . . . Encore quelques mots sur l'avidité et le retour arrière Problèmes de l'avidité . . . . . . . . . . . « Apostrophes » multi-caractères . . . . . . . . . Utilisation des quantificateurs paresseux .. . . L'avidité et la paresse favorisent toujours une reconnaissance L'essentiel de l'avidité, de la paresse et du retour arrière Quantificateurs possessifs et groupement atomique Quantificateurs possessifs: ?+, *+, ++ et {m,n}+ Le retour arrière du test avant/arrière . . . . . . . L'alternative est-elle avide? . . ... . .... .. . Exploiter les avantages de l'alternative ordonnée . NFA, DFA et POSIX . . . . . . . . . . . . . . . . . . . . . Reconnaissance « la plus longue, la plus à gauche » POSIX et la règle « la plus longue, la plus à gauche » . Rapidité et efficacité . . . . . . . . . . . . Résumé : comparaison entre DFA et NFA Résumé . .. . .. uploads/s3/ maitrise-des-expressions-regulieres-2ed-fr.pdf
Documents similaires










-
46
-
0
-
0
Licence et utilisation
Gratuit pour un usage personnel Attribution requise- Détails
- Publié le Sep 01, 2022
- Catégorie Creative Arts / Ar...
- Langue French
- Taille du fichier 26.9720MB