Come determinare se una stringa non è un'espressione regolare?

Question

Sto cercando di migliorare le prestazioni di alcuni codici. Sembra qualcosa di simile:

public boolean isImportant(String token) { 
    for (Pattern pattern : patterns) { 
     return pattern.matches(token).find(); 
    } 
} 

Quello che ho notato è che molti dei modelli sembrano essere semplici stringhe letterali senza costrutti di espressione regolari. Quindi voglio archiviare semplicemente questi in un elenco separato (importantList) e fare un test di uguaglianza invece di eseguire un pattern match più costosi, come ad esempio segue:

public boolean isImportant(String token) { 
    if (importantList.contains(token)) return true; 

    for (Pattern pattern : patterns) { 
     return pattern.matches(token).find(); 
    }   
} 

Come faccio a livello di programmazione determinare se una particolare stringa non contiene costrutti di espressione regolare?

Modifica: Devo aggiungere che la risposta non deve essere sensibile alle prestazioni. (Ad esempio, le espressioni regolari possono essere utilizzate) Mi interesso principalmente delle prestazioni di isImportant() perché è chiamato milioni di volte, mentre l'inizializzazione dei pattern viene eseguita una sola volta.

Answer 1

Sarà difficile. È possibile verificare la non presenza di eventuali metacaratteri regex; che dovrebbe essere una buona approssimazione:

Pattern regex = Pattern.compile("[$^()\\[\\]{}.*+?\\\\]"); 
Matcher regexMatcher = regex.matcher(subjectString); 
regexIsLikely = regexMatcher.find(); 

Se vale la pena è un'altra domanda. Sei sicuro che una regex match sia più lenta di una ricerca in lista (specialmente visto che in seguito dovrai eseguire una regex match in molti casi)? Scommetto che è molto più veloce mantenere la corrispondenza regex.

Answer 2

Di solito odio le risposte che dicono questo, ma ...

non lo faccio.

Probabilmente non eseguirà il codice più velocemente, anzi potrebbe addirittura richiedere più tempo al programma.

se hai davvero bisogno di ottimizzare il tuo codice, ci sono probabilmente molti posti molto più efficaci dove puoi andare.

Answer 3

Non esiste alcun modo per determinarlo poiché ogni schema di espressioni regolari non è altro che una stringa. Inoltre v'è quasi alcuna differenza di prestazioni come espressione regolare è intelligente al giorno d'oggi e sono abbastanza sicuro che, se le lunghezze del modello e di origine sono la stessa cosa, controllo equità è il primo che sarà fatto

Answer 4

Questo è sbagliato

for (Pattern pattern : patterns) 

si dovrebbe creare una regex grande che OR tutti i modelli; quindi per ciascun ingresso si combina solo una volta.