Casa Sviluppo Che cos'è un'espressione regolare? - definizione da techopedia

Che cos'è un'espressione regolare? - definizione da techopedia

Sommario:

Anonim

Definizione: che cosa significa espressione regolare?

Un'espressione regolare è un metodo utilizzato nella programmazione per la corrispondenza dei modelli. Le espressioni regolari forniscono un mezzo flessibile e conciso per abbinare stringhe di testo. Ad esempio, un'espressione regolare potrebbe essere utilizzata per cercare grandi volumi di testo e modificare tutte le occorrenze di "gatto" in "cane".


Le espressioni regolari vengono utilizzate per i sistemi di evidenziazione della sintassi, la convalida dei dati e nei motori di ricerca come Google, per cercare di determinare una corrispondenza algoritmica alla query richiesta da un utente.


Le espressioni regolari sono anche conosciute in forma abbreviata come regex o regexp.

Techopedia spiega l'espressione regolare

Utilità, editor di testi e linguaggi di programmazione usano espressioni regolari per manipolare e cercare schemi di testo. Mentre alcuni linguaggi integrano espressioni regolari nel nucleo della sintassi del linguaggio, come TCL, Awk, PERL e RUBY, altri usano espressioni regolari attraverso librerie, come Java, C ++ e C. Ciò significa che ci sono differenze di implementazione, quindi un'espressione regolare che funziona bene con un'applicazione potrebbe funzionare o meno con un'altra. Esistono sottili differenze.


Le espressioni regolari possono essere incredibilmente potenti. In sostanza, se è possibile definire il modello, è possibile creare un'espressione regolare. Un modello semplice potrebbe essere qualcosa di semplice come trovare tutte le situazioni in cui una frase termina in "quello" e viene sostituita da "quale". Il modello potrebbe diventare più complesso eseguendo la stessa sostituzione, ma solo alla 3a e 5a occorrenza di una partita. Oppure potrebbe essere ancora più complicato utilizzando diversi set di caratteri corrispondenti a seconda della frequenza e della posizione dei precedenti caratteri corrispondenti.


I tre componenti principali di un'espressione regolare sono le ancore utilizzate per specificare la posizione di un modello in relazione a una riga di testo, set di caratteri che corrispondono a uno o più caratteri in una singola posizione e modificatori che specificano il numero di volte in cui il set di caratteri precedente viene ripetuto.


Le operazioni che aiutano a costruire espressioni regolari sono:

  • Quantificazione: i quantificatori determinano la frequenza con cui si può verificare l'elemento precedente.
  • Raggruppamento: gli operatori possono avere l'ambito e la precedenza specificati usando le parentesi.
  • Condizioni booleane: una condizione OR o AND può essere dichiarata per operatori e gruppi.
Le espressioni regolari usano algoritmi come Deterministic Finite Automation (DFA) e Non deterministic Finite Automation (NFA) per abbinare una stringa. In un NFA, per ogni coppia di simboli di stato e input ci sono diversi possibili stati successivi, mentre un DFA accetta una stringa finita di simboli.

Che cos'è un'espressione regolare? - definizione da techopedia