Vanligt uttryck

Författare: Lewis Jackson
Skapelsedatum: 9 Maj 2021
Uppdatera Datum: 20 Juni 2024
Anonim
Svenska språket - Ord och uttryck 1- Var det bra så?
Video: Svenska språket - Ord och uttryck 1- Var det bra så?

Innehåll

Definition - Vad betyder regelbundet uttryck?

Ett regelbundet uttryck är en metod som används i programmering för mönstermatchning. Regelbundna uttryck ger ett flexibelt och kortfattat sätt att matcha strängar av. Till exempel kan ett regelbundet uttryck användas för att söka igenom stora volymer av och ändra alla förekomster av "katt" till "hund".

Regelbundna uttryck används för syntaxbelysningssystem, datavalidering och i sökmotorer som Google för att försöka bestämma en algoritmisk matchning till frågan som en användare ställer.

Regelbundna uttryck är också kända i kort form som regex eller regexp.

En introduktion till Microsoft Azure och Microsoft Cloud | I hela denna guide kommer du att lära dig vad cloud computing handlar om och hur Microsoft Azure kan hjälpa dig att migrera och driva ditt företag från molnet.

Techopedia förklarar Regular Expression

Verktyg, redaktörer och programmeringsspråk använder regelbundna uttryck för att manipulera och söka mönster av. Medan vissa språk integrerar regelbundna uttryck i kärnan i språksyntaxen, som TCL, Awk, PERL och RUBY, använder andra regelbundna uttryck via bibliotek, som Java, C ++ och C. Detta innebär att det finns implementeringsskillnader så ett regelbundet uttryck som fungerar bra med en applikation kanske eller kanske inte fungerar med en annan. Subtila skillnader finns.

Vanliga uttryck kan vara oerhört kraftfulla. I huvudsak, om mönstret kan definieras, kan ett regelbundet uttryck skapas. Ett enkelt mönster kan vara något så enkelt som att hitta alla situationer där en mening slutar i "det" och ersätts med "vilket". Mönstret kan bli mer komplicerat genom att göra samma ersättning men bara vid den tredje och femte förekomsten av en match. Eller så kan det bli ännu mer komplicerat genom att använda olika uppsättningar av matchande tecken beroende på frekvensen och platsen för tidigare matchande tecken.

De tre huvudkomponenterna i ett reguljärt uttryck är ankare som används för att ange positionen för ett mönster i förhållande till en rad med, teckenuppsättningar som matchar ett eller flera tecken i en enda position och modifierare som anger antalet gånger föregående teckenuppsättning upprepas.

Verksamheten som hjälper till att bygga regelbundna uttryck är:
  • Kvantifiering: Kvantifierare dikterar hur ofta föregående element tillåts förekomma.
  • Gruppering: Operatörerna kan ange sitt omfattning och företräde med hjälp av parenteser.
  • Booleska förhållanden: Ett OR- eller OCH-tillstånd kan anges för operatörer och grupper.
Regelbundna uttryck använder algoritmer som Deterministic Finite Automation (DFA) och Non-deterministic Finite Automation (NFA) för att matcha en sträng. I en NFA finns det för varje tillståndspar och ingångssymbol flera möjliga nästa tillstånd, medan en DFA accepterar en ändlig sträng av symboler.