Maison développement back-end tutoriel php Comment faire correspondre a^n b^n c^n à l'aide d'expressions régulières (PCRE) ?

Comment faire correspondre a^n b^n c^n à l'aide d'expressions régulières (PCRE) ?

Oct 22, 2024 pm 08:36 PM

How to Match a^n b^n c^n Using Regular Expressions (PCRE)?

Match a^n b^n c^n à l'aide d'expressions régulières (PCRE)

Les moteurs d'expressions régulières ont progressé au-delà de la théorie originale des grammaires régulières , leur permettant de gérer des modèles qui étaient auparavant considérés comme impossibles. L'un de ces modèles est la grammaire contextuelle {a^n b^n c^n ; n>0}, qui correspond aux chaînes contenant un nombre égal de a, de b et de c.

Ce modèle complexe peut être mis en correspondance à l'aide de l'expression PCRE suivante :

~^
    (?=(a(?-1)?b)c)
     a+(b(?-1)?c)
$~x
Copier après la connexion

Explication :

  • Les ancres ^ et $ garantissent que le modèle correspond à la chaîne entière.
  • L'assertion d'anticipation positive (?=(a(?-1)?b) c) vérifie si, pour chaque occurrence de "ab", il y a un nombre égal de c.
  • Le groupe a (b(?-1)?c) capture un nombre arbitraire de a, suivi d'un nombre égal de b et de c.

Points clés :

  • Le PCRE moderne permet de faire correspondre des modèles non réguliers.
  • Ce modèle illustre la puissance des assertions anticipées et des négations récursives.
  • La capacité des regex à analyser les grammaires contextuelles remet en question l'idée selon laquelle elles sont limitées aux grammaires régulières.

Exemples de correspondance :

  • aaabbbccc correspond à (1)
  • aaabbbcc ne correspond pas à (0)
  • aaaccc ne correspond pas à (0)
  • aabcc ne correspond pas à (0)
  • abbcc ne correspond pas à (0)

Cette expression régulière démontre que les capacités de PCRE s'étendent au-delà des langages classiques, lui permettant de traiter davantage modèles complexes.

Ce qui précède est le contenu détaillé de. pour plus d'informations, suivez d'autres articles connexes sur le site Web de PHP en chinois!

Déclaration de ce site Web
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn

Article chaud

Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Article chaud

Repo: Comment relancer ses coéquipiers
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Combien de temps faut-il pour battre Split Fiction?
3 Il y a quelques semaines By DDD
R.E.P.O. Crystals d'énergie expliqués et ce qu'ils font (cristal jaune)
1 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌
Hello Kitty Island Adventure: Comment obtenir des graines géantes
3 Il y a quelques semaines By 尊渡假赌尊渡假赌尊渡假赌

Tags d'article chaud

Bloc-notes++7.3.1

Bloc-notes++7.3.1

Éditeur de code facile à utiliser et gratuit

SublimeText3 version chinoise

SublimeText3 version chinoise

Version chinoise, très simple à utiliser

Envoyer Studio 13.0.1

Envoyer Studio 13.0.1

Puissant environnement de développement intégré PHP

Dreamweaver CS6

Dreamweaver CS6

Outils de développement Web visuel

SublimeText3 version Mac

SublimeText3 version Mac

Logiciel d'édition de code au niveau de Dieu (SublimeText3)

11 meilleurs scripts de raccourcissement d'URL PHP (gratuit et premium) 11 meilleurs scripts de raccourcissement d'URL PHP (gratuit et premium) Mar 03, 2025 am 10:49 AM

11 meilleurs scripts de raccourcissement d'URL PHP (gratuit et premium)

Introduction à l'API Instagram Introduction à l'API Instagram Mar 02, 2025 am 09:32 AM

Introduction à l'API Instagram

Travailler avec les données de session Flash dans Laravel Travailler avec les données de session Flash dans Laravel Mar 12, 2025 pm 05:08 PM

Travailler avec les données de session Flash dans Laravel

Misque de réponse HTTP simplifié dans les tests Laravel Misque de réponse HTTP simplifié dans les tests Laravel Mar 12, 2025 pm 05:09 PM

Misque de réponse HTTP simplifié dans les tests Laravel

Curl dans PHP: Comment utiliser l'extension PHP Curl dans les API REST Curl dans PHP: Comment utiliser l'extension PHP Curl dans les API REST Mar 14, 2025 am 11:42 AM

Curl dans PHP: Comment utiliser l'extension PHP Curl dans les API REST

Construisez une application React avec un Laravel Back End: Partie 2, React Construisez une application React avec un Laravel Back End: Partie 2, React Mar 04, 2025 am 09:33 AM

Construisez une application React avec un Laravel Back End: Partie 2, React

12 meilleurs scripts de chat PHP sur Codecanyon 12 meilleurs scripts de chat PHP sur Codecanyon Mar 13, 2025 pm 12:08 PM

12 meilleurs scripts de chat PHP sur Codecanyon

Notifications à Laravel Notifications à Laravel Mar 04, 2025 am 09:22 AM

Notifications à Laravel

See all articles