Acasă Dezvoltare Ce este o expresie obișnuită? - definiție din techopedia

Ce este o expresie obișnuită? - definiție din techopedia

Cuprins:

Anonim

Definiție - Ce înseamnă expresia regulată?

O expresie obișnuită este o metodă folosită în programarea pentru potrivirea modelului. Expresiile regulate oferă un mijloc flexibil și concis pentru a se potrivi cu șiruri de text. De exemplu, o expresie obișnuită ar putea fi folosită pentru a căuta prin volume mari de text și pentru a schimba toate aparițiile „pisicii” în „câine”.


Expresii regulate sunt utilizate pentru sisteme de evidențiere a sintaxei, validare a datelor și în motoarele de căutare, cum ar fi Google, pentru a încerca să determine o potrivire algoritmică la interogarea pe care un utilizator o solicită.


Expresiile regulate sunt, de asemenea, cunoscute sub formă scurtă ca regex sau regexp.

Techopedia explică expresia regulată

Utilitățile, editorii de text și limbajele de programare folosesc expresii obișnuite pentru a manipula și căuta tiparele de text. În timp ce unele limbi integrează expresii regulate în miezul sintaxei limbajului, cum ar fi TCL, Awk, PERL și RUBY, altele utilizează expresii regulate prin biblioteci, cum ar fi Java, C ++ și C. Aceasta înseamnă că există diferențe de implementare, astfel încât o expresie regulată care funcționează bine cu o aplicație ar putea sau nu funcționa cu alta. Există diferențe subtile.


Expresiile regulate pot fi incredibil de puternice. În esență, dacă modelul poate fi definit, se poate crea o expresie regulată. Un model simplu ar putea fi ceva atât de simplu precum găsirea tuturor situațiilor în care o propoziție se termină în „acel” și este înlocuită cu „care”. Modelul ar putea deveni mai complex făcând aceeași înlocuire, dar numai la a 3-a și a 5-a apariție a unui meci. Sau s-ar putea complica și mai mult folosind diferite seturi de caractere potrivite, în funcție de frecvența și locația caracterelor anterioare potrivite.


Cele trei componente principale ale unei expresii obișnuite sunt ancore care sunt utilizate pentru a specifica poziția unui model în raport cu o linie de text, seturi de caractere care se potrivesc cu unul sau mai multe caractere într-o singură poziție și modificatori care specifică numărul de ori setul de caractere anterioare se repetă.


Operațiunile care ajută la crearea expresiilor obișnuite sunt:

  • Cuantificare: Cantificatorii dictează cât de des este permis să apară elementul precedent.
  • Gruparea: operatorii pot specifica sfera și prioritatea lor folosind paranteze.
  • Condiții booleane: O condiție OR sau AND poate fi declarată pentru operatori și grupuri.
Expresiile obișnuite folosesc algoritmi precum Deterministic Finite Automation (DFA) și Non-deterministic Finite Automation (NFA) pentru a se potrivi cu un șir. Într-un NFA, pentru fiecare pereche de simboluri de stat și de intrare, există mai multe state posibile, în timp ce un DFA acceptă un șir de simboluri finite.

Ce este o expresie obișnuită? - definiție din techopedia