Regular Expressions Tutorial
Iniziare con le espressioni regolari

Per molti programmatori la regex è una sorta di spada magica che lanciano per risolvere qualsiasi tipo di situazione di analisi del testo. Ma questo strumento è nulla di magico, e anche se è grande in quello che fa, non è un linguaggio di programmazione piena funzionalità (cioè non è Turing-completo).

Cosa significa "espressione regolare"?

Le espressioni regolari esprimono un linguaggio definito da una grammatica regolare che può essere risolto da un automa finito non deterministico (NFA), in cui la corrispondenza è rappresentata dagli stati.

Una grammatica regolare è la grammatica più semplice espressa dalla Gerarchia di Chomsky .

Detto semplicemente, un linguaggio normale è visivamente espresso da ciò che un NFA può esprimere, ed ecco un semplice esempio di NFA:

E il linguaggio delle espressioni regolari è una rappresentazione testuale di un tale automa. Quest'ultimo esempio è espresso dalla seguente espressione regolare:

^[01]*1$

Che corrisponde a qualsiasi stringa che inizia con 0 o 1 , ripetendo 0 o più volte, che termina con un 1 . In altre parole, è un'espressione regolare per abbinare numeri dispari dalla loro rappresentazione binaria.

Tutte le espressioni regolari sono in realtà una grammatica regolare ?

In realtà non lo sono. Molti motori regex sono migliorati e utilizzano gli automi push-down , che possono impilare e visualizzare informazioni mentre sono in esecuzione. Questi automi definiscono quelle che vengono chiamate grammatiche prive di contesto nella Gerarchia di Chomsky. L'uso più comune di quelli nella regex non regolare è l'uso di un pattern ricorsivo per la corrispondenza tra parentesi.

Una regex ricorsiva come la seguente (che corrisponde alla parentesi) è un esempio di tale implementazione:

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

(questo esempio non funziona con re engine di Python, ma con il motore regex o con il motore PCRE ).

risorse

Per ulteriori informazioni sulla teoria alla base delle espressioni regolari, è possibile fare riferimento ai seguenti corsi messi a disposizione dal MIT:

• Automata, Computabilità e Complessità
• Espressioni regolari e grammatiche
• Specifica delle lingue con espressioni regolari e grammatiche context-free

Quando scrivi o esegui il debug di un'espressione regolare complessa, ci sono strumenti online che possono aiutare a visualizzare le espressioni regolari come automi, come il sito di debuggex .

PCRE

_{Utilizzato da: PHP 4.2.0 (e versioni successive), Delphi XE (e versioni successive), Julia , Notepad ++}

Perl

.NETTO

_{Lingue: C #}

Giava

JavaScript

Pitone

Oniguruma

Incremento

POSIX

_{Lingue: Bash}