Regex tournant infiniment

Bonjour à tous,

dans une de mes applications en Python, je me connecte à IRC à l'aide d'un socket. Tout marche pour le mieux et le texte des utilisateurs sont soumis à des tests en Regex pour savoir s'il m'intéresse.

Au bout d'un certain temps assez aléatoire l'application plante, elle utilise tout le processeur et bloque dans un regex.match(). J'ai compilé l'expression auparavant. J'ai essayé en local et il semblerait que certaine chaïne de caractère fasse tourner infiniment regex ou trop longtemps (non négligable)

Est-ce que vous avez une idée de comment résoudre un tel problème ? Est-ce que vous avez déjà eu ce problème ?

Merci d'avance. A bientôt.

Je rajoute quelques indications au niveau du code. Mes regex sont compilées avant d'être utilisées à l'aide de re.compile(). Elles fonctionnent très bien comme je l'ai dit sauf que elles plantent souvent.

Lorsque j'utilise mes regex j'utilisent .match(text). J'ai déjà réglé pas mal de problème avec celles-ci car il semblerait qu'elles n'aprécient pas tous les caractères. En effet, sur certains caractères, par exemples: "!!!!!!!!", cela fait figer l'application. C'est pour cela que j'applique un filtre pour "nettoyer" les chaînes avant d'être analysée avec mes regex.

Apparement ce n'est pas suffisant, il y a sûrement d'autres caractères sensibles. Est-ce que vous auriez des idées de solutions et autres ?
Merci d'avance !

J'ai des nouvelles.

C'est effectivement bien une expression régulière à l'origine d'un freeze de l'apllication. Cette analyse regex peut ne prendre aucun temps d'analyse (la plupart) mais sur certaines chaînes, cela peut aller de 1mn à >10mn.

Ma regex est très complexe car elle se base sur des phrases, donc un humain écrit très différemment chaque fois. Bref passons, voici mon code :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29

#!/usr/bin/python from sys import argv import re   def analyse(text): # -------------------------- # Analyse du serveur # -------------------------- text = " ".join(str(argv[i]) for i in range(1, (len(argv)))) print text n = o.match(text) try: #print text if n.group(2): serveur = n.group(2) if n.group(3): serveur = n.group(3) #print "serv: %s" % (str(n.groups())) text = removeBlanks(text.replace(n.group(1)," ",1)) except: serveur = -1 return serveur   if len(argv) <= 1: exit() else : o = re.compile(r'(?:[a-zA-Z0-9]*(?:^|[^a-zA-Z0-9]+))+((?:(?:(have|haben|habe|your|our|kein|no)\s?)(?:(?:server|serveur|serv|srv)))|(?:(?:(?:server|serveur|serv|srv)(?::|\s)?)(on|off|da|no)))[^a-zA-Z0-9]*') ana = analyse(argv[1:]) print ana

---

J'ai simplifier le code puisqu'il est dans une longue étape d'analyse. Ce n'est que dans cette portion de code que ça plante. Si j'explique ma regex, elle cherche des phrases qui contiennent "habe server" ou "have serv" ou "have srv" etc... en combinant la façon d'écrire serveur et les mots/verbes de fin ou début. C'est pour cela que c'est complexe. En résumé (habe/have/your/our/etc) + (srv/serv/server/serveur/etc) + (on/off/da). La regex accepte de combiné la deuxième () avec la première ou la dernière au minimum mais pas les deux en même temps. (Soufflez, j'ai fini avec la technique :p)
Voici un exemple de chaîne qui va provoquer le gêle :

Citation:

---

#aa$aaaa since 2005 cs / cz / pes need good soutien plz !! ! communauté fr, pt, ch #aa$aaaa since 2005 cs / cz / pes need good soutien plz !! ! communauté fr, pt, ch

---

ou simplement

Citation:

---

., !!! !!! !!! !!! !!! !!! !!! !!! !!! !!! !!!

---

alors que un peu moins de !!! ne bloque pas
ou encore

Citation:

---

^^^^^^^^^^^^^^^^^^^^^^^^^^^^^

---

alors que moins de ^ ne bloque pas.

Il y a sûrement un problème dans ma regex parce que c'est avec beaucoup de ces signes que ça plante. Est-ce que vous auriez une idée ?

Merci d'avance.

ta regex est trop compliquée car des groupes matchent des caracteres qui sont matchés par des groupes précédents. Cela fait trop de situations a verifier et ca part en temps exponentiel en nombre de caractères.
On a le meme comportement avec:

Code:

---

1 2 3

o = re.compile(r'(t*o*)+toto') print o.match('tttttttttttttttttttttttttttttt')

---

a cause du 't' qui est d'abord dans un * puis un +, et t peut soit en faire partie soit faire partie de 'toto'. Du coup le temps croit tres vite. Il faut que tu simplifies le travail du programme en ayant des groupes qui ne s'overlappent pas par exemple. Ou bien essayer avec un parser?

Salut Fructidor et merci de ta réponse.

En effet ma regex n'est pas du tout optimisée, ni très facile à comprendre. Le problème majeur que j'ai eut c'est comment ignorer ce qu'il y a avant ou après la regex sans inclure de [a-aA-Z1-9]* au début et à la fin.
Pour résoudre ce problème je dois utiliser un findall au lieu du match, c'est bien ça ?

En fait le but de cette regex est simple, c'est de détecter les mots que j'ai inclu dans la chaîne :
Partie 1 = have|haben|habe|your|our|kein|no
Partie 2 = server|serveur|serv|srv
Partie 3 = on|off|da|no

Règle de la regex: Matcher seulement si la Partie 2 est présente avec soit la Partie 1 ou la Partie 3. Tu t'y prendrais comment ?

Merci beaucoup.

et bien je ferais une regex qui detecterait les mots (donc, en effect, un findall sur
have|haben|habe|your|our|kein|no|server|serveur|serv|srv|on|off|da|no
et puis je verifierais avec un algo a la main pour savoir si j'ai 1,2 et/ou 3 - histoire de rester simple.
Sinon, c'est search qui permet d'avoir des caracteres avant et apres.

J'ai bien essayé findall ou bien search mais les caractères avant et après ne sont pas acceptés indéfiniment. Si il y a un caractère avant ET après, la regex passe, sinon pas.

Code:

---

1 2 3 4

o = re.compile(r'(have|haben|habe|your|our|kein|no)? (server|serveur|serv|srv) (on|off|da|no)?') text = " habe serv " m = o.search(text) pat = [m.group(1), m.group(2), m.group(3)]

---

Là ça fonctionne, mais si text = "habe serv", ça ne fonctionne plus. Qu'est-ce que je peux faire pour que search accepte qu'il y ait ou pas un caractère avant et/ou après?

il y a un espace après ton deuxième groupe:

Code:

---

1 2 3

o = re.compile(r'(have|haben|habe|your|our|kein|no)? (server|serveur|serv|srv) ?(on|off|da|no)?')

---

est ce que tu as essayé ceci:

Code:

---

1 2 3 4

>>> o = re.compile(r'(have|haben|habe|your|our|kein|no)|(server|serveur|serv|srv) |(on|off|da|no)') >>> o.findall( " habe serv ") [('habe', '', ''), ('', 'serv', '')]

---

(trouver l'indice de la chaine non vide pour savoir quelle groupe matche)

Je te remercie énormément Fructidor, ça marche nickel. J'avais pas pensé pour l'espace, preuve que les regex suivent à la lettre ce qu'on leur demande.

Merci encore et bonne journée. :king: