Regex bloque l'application

**osoumayaj** · 17/03/2006, 15h13

Bonjour tous le monde
je ne sais pas si c'est le bon forum, mais j'espere trouvé ici un peu d'aide pour mon probleme

j'ai ecris une fonction pour traiter des textes avec des expressions regulieres, et surtout donner à l'utilisateur la posibilité de tester ses expressions comme il veus, donc si c'est bon, il a le resultat sinon il 'a le message que la regex est fause.
voila mon code.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
30
31
32
33
34
35
36
37
38
39
40
 
public void B_result_actionPerformed(ActionEvent e)
{
    String text = this.Edit_msgTxt.getText();  
    ComboResult.removeAllItems();
    String regex =Edit_Regex.getText();
    RE r = null;
    try{
         r = new RE(regex);
    }catch(RESyntaxException REex) {ComboResult.addItem(REex);}
 
    Boolean bool=false;
 
    bool= r.match(text);
 
    if(bool)
      {
           String str="";
           for (int i = 0; i < r.getParenCount(); i++)
           {
                 if(r.getParenLength(i)>0)
                 {
                    str=r.getParen(i);
                 }
                 else
                 {
                     str="NO MATCH";
                 }
                 ComboResult.addItem(i+")  "+str);
 
          }//end for
 
       }//end if
 
       else
       {
          ComboResult.addItem("Failed match");
     }
 
}

j'etulise le package

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
    org.apache.regexp.RE

mon probleme est le suivant:
la procedure marche dans la majorité des cas super bien, danc renvoi les groupe quand ça match sinon "Failed match" dans le cas contraire.
mais parfois l'apllication block sur

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

  r.match(text);

et là c'est la cata, il faut se servir du gestionnaire des taches pour terminer l'application. en plus j'ai aucune exception de retour. si comme s'il est rester bloquer dans une boucle dans la fonction match(texte).

est ce que quelq'un à déjà eu ce problemme avec cette classe "org.apache.regexp.RE" ou bien qu"il peu m'aider à voir plus clair sur le sujet.

merci d'avance

**adiGuba** · 17/03/2006, 15h43

Salut,

Avec quel type de regexp cela bloque-t-il ? Certaines regexp qui peuvent sembler simple peuvent être très complexe à gérer sur de grand texte...

a++

**osoumayaj** · 17/03/2006, 16h04

saluut
cella par exemple bloque tjr

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
 
(:61:)([0-9]{6})([0-9]{4})?(C|D|RC|RD)([A-Z]{1})?([0-9,]{1,15})([A-Z]{1}[A-Z0-9]{3})([A-Za-z0-9\/-?:\(\).,'+ ]{1,16})(\/\/([A-Za-z0-9\/-?:\(\).,'+ ]{1,16}))?(\r\n)(([^:]{1}[A-Za-z0-9\/-?:\(\).,'+ ]{1,33})(\r\n))?

portant avec une toute petite modification ne bloque plus. mais ce qui est embetent ce que on peut pas gerer tjr ce que l'utilisateur peut entrer.

merci

[/code]

**jowo** · 17/03/2006, 16h13

Lance l'évaluation dans un thread. Ton programme principal attend la fin de l'excécution sur un join avec un timeout.

**Gfx** · 17/03/2006, 19h41

osoumayaj : Cela peut dependre de la maniere dont est implemente le moteur d'evaluation des regex. Il existe deux sortes de moteurs, les NFA et les DFA. Les deux fonctionnent tres bien mais dans certains cas particuliers on peut avoir des surprises. Par exemple j'ai deja vu des regex qui "bloquent" (apres analyse la regex ne mettait en fait que quelques milliers d'annees a etre resolue

un type de moteur mais pas l'autre.

Tu trouveras des infos a ce sujet sur la Wikipedia :
http://en.wikipedia.org/wiki/Nondeterministic_finite_state_machine
http://en.wikipedia.org/wiki/Deterministic_finite_state_machine
http://en.wikipedia.org/wiki/Regular_expression

Regarde notamment la derniere URL dans la section "Implementations and running times".

**osoumayaj** · 20/03/2006, 11h51

bonjour
merci pour vos reponces
j'ai lu les docs , je comprend que l'algoritme backtracking est le responsable du bug pour certaines regex, en mettant enormement de temps (même jsqu'à l'infini

) dans son analyse. mais en presente aucune solution, en tout cas j'ai essayé de trouver dans les docs , mais comme c'est en anglais assez compliqué

...
il me reste la solution d'executer le code dans un tread, ce qui va me prendre certenement un temp fou , parceque j'ai aucune idée de ça, et comme j'ai pas suivi un cour de java, est ce que vous pouvez me conseillé un doc

merci encore

**Gfx** · 20/03/2006, 11h55

Tu peux lire le livre Maitrise des Expressions Regulieres aux editions O'Reilly. Sinon tu peux essayer d'ecrire ta regex de maniere differente.

**jowo** · 20/03/2006, 12h05

Envoyé par Gfx

Tu peux lire le livre Maitrise des Expressions Regulieres aux editions O'Reilly. Sinon tu peux essayer d'ecrire ta regex de maniere differente.

Cher Gfx,

le problème de osoumayaj est que l'expression rationelle exécutée est saisie par l'utilisateur de son programme.

Donc il n'a aucun contrôle sur l'expression rationelle.

osoumayaj utilise Swing comme GUI peut être pourrrais-tu l'aiguiller sur l'utilisation d'action-utilisateur avec des threads?