Regular Expressions Handledning
Komma igång med Regular Expressions

För många programmerare är regexet ett slags magiskt svärd som de kastar för att lösa alla typer av textupptäckningssituationer. Men det här verktyget är inget magiskt, och även om det är fantastiskt vad det gör, är det inte ett fullständigt programmeringsspråk ( dvs. det är inte Turing-komplett).

Vad betyder "regelbundet uttryck"?

Regelbundna uttryck uttrycker ett språk som definieras av en vanlig grammatik som kan lösas med en nondeterministic finite automat (NFA), där matchning representeras av staterna.

En vanlig grammatik är den mest enkla grammatiken som den uttrycks av Chomsky Hierarchy .

Enkelt sagt uttrycks ett vanligt språk visuellt av vad en NFA kan uttrycka, och här är ett mycket enkelt exempel på NFA:

Och språket Regular Expression är en textlig representation av en sådan automat. Det sista exemplet uttrycks av följande regex:

^[01]*1$

Som matchar alla sträng som börjar med 0 eller 1 , upprepar 0 eller flera gånger, som slutar med en 1 . Med andra ord är det en regex som matchar udda siffror från deras binära representation.

Är alla regex faktiskt en vanlig grammatik?

Det är de faktiskt inte. Många regex-motorer har förbättrats och använder push-down automata , som kan stapla upp och visa information när den körs. Dessa automater definierar vad som kallas kontextfria grammatik i Chomskys hierarki. Den mest typiska användningen av dem i icke-regelbundet regex är användningen av ett rekursivt mönster för parentesmatchning.

Ett rekursivt regex som följande (som matchar parentes) är ett exempel på en sådan implementering:

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

(detta exempel fungerar inte med Pythons re motor, utan med regex motorn eller med PCRE-motorn ).

Resurser

För mer information om teorin bakom Regular Expressions, kan du hänvisa till följande kurser tillgängliga av MIT:

• Automata, beräknbarhet och komplexitet
• Regelbundna uttryck och grammatik
• Ange språk med regelbundna uttryck och kontextfria grammatik

När du skriver eller felsöker ett komplext regex finns det onlineverktyg som kan hjälpa till att visualisera regexer som automatik, som felsökningswebbplatsen .

PCRE

_{Används av: PHP 4.2.0 (och högre), Delphi XE (och högre), Julia , Notepad ++}

Perl

.NETTO

_{Språk: C #}

Java

JavaScript

Pytonorm

Oniguruma

Lyft

POSIX

_{Språk: Bash}