Regular Expressions Tutoriel
Démarrer avec les expressions régulières

Pour beaucoup de programmeurs, le regex est une sorte d'épée magique qu'ils lancent pour résoudre tout type d'analyse de texte. Mais cet outil n’a rien de magique, et même si c’est très bien, ce n’est pas un langage de programmation complet ( c’est- à- dire qu’il n’est pas complet).

Que signifie l'expression régulière?

Les expressions régulières expriment un langage défini par une grammaire régulière pouvant être résolue par un automate fini non déterministe (NFA), où la correspondance est représentée par les états.

Une grammaire régulière est la grammaire la plus simple exprimée par la hiérarchie de Chomsky .

En termes simples, un langage régulier est exprimé visuellement par ce qu'une NFA peut exprimer, et voici un exemple très simple de NFA:

Et le langage Regular Expression est une représentation textuelle d'un tel automate. Ce dernier exemple est exprimé par l'expression rationnelle suivante:

^[01]*1$

Qui correspond à une chaîne commençant par 0 ou 1 , en répétant 0 fois ou plus, qui se termine par 1 . En d'autres termes, c'est une expression rationnelle qui permet de faire correspondre les nombres impairs de leur représentation binaire.

Toutes les regex sont-elles réellement une grammaire régulière ?

En fait, ils ne le sont pas. De nombreux moteurs regex ont été améliorés et utilisent des automates déroulants , qui peuvent s’accumuler et afficher des informations au fur et à mesure de leur exécution. Ces automates définissent ce qu'on appelle des grammaires sans contexte dans la hiérarchie de Chomsky. L'utilisation la plus courante de celles dans les regex non régulières est l'utilisation d'un modèle récursif pour la correspondance entre parenthèses.

Une expression rationnelle récursive comme celle qui suit (qui correspond à une parenthèse) est un exemple d'une telle implémentation:

{((?>[^\(\)]+|(?R))*)}

(cet exemple ne fonctionne pas avec le moteur re de python, mais avec le moteur regex ou avec le moteur PCRE ).

Ressources

Pour plus d'informations sur la théorie derrière les expressions régulières, vous pouvez vous référer aux cours suivants mis à disposition par le MIT:

• Automates, calculabilité et complexité
• Expressions régulières et Grammars
• Spécification de langues avec des expressions régulières et des grammaires sans contexte

Lorsque vous écrivez ou déboguez une expression rationnelle complexe, il existe des outils en ligne qui peuvent aider à visualiser les expressions rationnelles en tant qu'automates, comme le site debuggex .

PCRE

_{Utilisé par: PHP 4.2.0 (et supérieur), Delphi XE (et supérieur), Julia , Notepad ++}

Perl

.NET

_{Langues: C #}

Java

JavaScript

Python

Oniguruma

Renforcer

POSIX

_{Langues: Bash}