Suggerimenti per l'ottimizzazione delle prestazioni Regex

Question

Dopo aver letto un buon article sull'ottimizzazione delle espressioni regolari in java mi chiedevo quali sono gli altri buoni consigli per creare espressioni regolari veloci ed efficienti?

Answer 1

Usa operatore qualsiasi (dot) con parsimonia, se è possibile farlo in qualsiasi altro modo, farlo, puntino sempre morderà ...

io non sono sicuro se PCRE è NFA e io sono solo familiarità con PCRE ma + e * di solito sono avidi di default, si abbineranno il più possibile per girare questo intorno all'uso +? e *? per abbinare il meno possibile, tenere a mente queste due clausole mentre scrivi la tua espressione regolare.

Answer 2

Sapere quando non utilizzare un'espressione regolare - a volte una soluzione codificata a mano è più efficiente e più comprensibile.

Esempio: si supponga di voler abbinare un numero intero che sia equamente divisibile per 3. È semplice progettare una macchina a stati finiti per realizzare questo, e quindi una regex corrispondente deve esistere, ma la sua scrittura non è così banale - e Oddio doverlo debugare!

Answer 3

1. Utilizzare il gruppo non-cattura (?:pattern) quando è necessario ripetere un raggruppamento, ma non c'è bisogno di utilizzare il valore catturato che viene da un tradizionale (capturing) gruppo.
2. Utilizzare la sottoespressione atomic group (o secondaria non di retromarcia) quando applicabile (?>pattern).
3. Evita il catastrophic backtracking come l'epidemia progettando le tue espressioni regolari per terminare in anticipo per le non partite.

Ho creato un video che dimostra queste tecniche. Ho iniziato con la molto espressione regolare scritta male nell'articolo (x+x+)+y. E poi l'ho reso 3 milioni più veloce dopo una serie di ottimizzazioni, benchmark dopo ogni cambiamento. Il video è specifico per .NET, ma molte di queste cose si applicano alla maggior parte degli altri sapori regex così:

.NET Regex Lesson: #5: Optimization