Accueil Développement Qu'est-ce qu'une expression régulière? - définition de techopedia

Qu'est-ce qu'une expression régulière? - définition de techopedia

Table des matières:

Anonim

Définition - Que signifie l'expression régulière?

Une expression régulière est une méthode utilisée en programmation pour la correspondance de motifs. Les expressions régulières fournissent un moyen flexible et concis pour faire correspondre des chaînes de texte. Par exemple, une expression régulière pourrait être utilisée pour rechercher dans de grands volumes de texte et changer toutes les occurrences de "chat" en "chien".


Les expressions régulières sont utilisées pour les systèmes de mise en évidence de la syntaxe, la validation des données et dans les moteurs de recherche tels que Google, pour essayer de déterminer une correspondance algorithmique avec la requête d'un utilisateur.


Les expressions régulières sont également connues sous leur forme abrégée comme regex ou regexp.

Techopedia explique l'expression régulière

Les utilitaires, les éditeurs de texte et les langages de programmation utilisent des expressions régulières pour manipuler et rechercher des modèles de texte. Alors que certains langages intègrent des expressions régulières au cœur de la syntaxe du langage, comme TCL, Awk, PERL et RUBY, d'autres utilisent des expressions régulières via des bibliothèques telles que Java, C ++ et C. Cela signifie qu'il existe des différences d'implémentation, donc une expression régulière qui fonctionne bien avec une application pourrait ou non fonctionner avec une autre. De subtiles différences existent.


Les expressions régulières peuvent être incroyablement puissantes. Essentiellement, si le motif peut être défini, une expression régulière peut être créée. Un modèle simple peut être quelque chose d'aussi simple que de trouver toutes les situations où une phrase se termine par "cela" et est remplacée par "qui". Le schéma pourrait devenir plus complexe en effectuant le même remplacement, mais uniquement lors des 3e et 5e occurrences d'un match. Ou cela pourrait devenir encore plus compliqué en utilisant différents ensembles de caractères correspondants en fonction de la fréquence et de l'emplacement des caractères correspondants précédents.


Les trois principaux composants d'une expression régulière sont des ancres utilisées pour spécifier la position d'un motif par rapport à une ligne de texte, des jeux de caractères qui correspondent à un ou plusieurs caractères dans une même position et des modificateurs qui spécifient le nombre de fois le jeu de caractères précédent est répété.


Les opérations qui aident à créer des expressions régulières sont les suivantes:

  • Quantification: les quantificateurs dictent la fréquence à laquelle l'élément précédent est autorisé à se produire.
  • Groupement: la portée et la priorité des opérateurs peuvent être spécifiées à l'aide de parenthèses.
  • Conditions booléennes: une condition OR ou AND peut être indiquée pour les opérateurs et les groupes.
Les expressions régulières utilisent des algorithmes tels que l'automatisation finie déterministe (DFA) et l'automatisation finie non déterministe (NFA) pour faire correspondre une chaîne. Dans un NFA, pour chaque paire d'état et de symbole d'entrée, il existe plusieurs états possibles, tandis qu'un DFA accepte une chaîne finie de symboles.

Qu'est-ce qu'une expression régulière? - définition de techopedia