Discussion :

[moukit233]

Salut,
je veux un regexp pour verifier pour chaque parentheses ouverte j'ai une parenthese fermée
exemple :
(val1 and val2) or (val3 or val4)

Code :

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

 /\([^\)]*\)/

en fait cette regExp :

Code :

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

1
2
3
4
5
6
7
 
var regex =new RegExp("\([^\)]*\)", "g");
 if (regex.test(maChaine)) {            
            true;
        } else {       
            false;         
        }

marche pas.
si je tape :

Code :

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

var maChaine = "(1 and (2 or 3) and 4

il m'envoyer true.

merci de m'aider

[SpaceFrog]

le come back du retour de la vengeance ...

Il me semble que l'on t'a déja expliqué que la recursivité n'existait pas en regExp...

[Doksuri]

idee a 2 francs : pourquoi ne pas compter le nombre de parentheses ouvertes puis le nombre de parentheses fermees.
if(($total_ouverte - $total_fermee) != 0)
echo 'pas bon';

[SpaceFrog]

Code :

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

))((

par contre en php il est possible de parcourrir la chaine et la parser à la recherche de ( puis de (...
à chaque occurrence de ( on incrémente une variable, à chaque occurrence de ) on la décrémente
si à la fin de la chaine on a 0 et que l'on n'est jamais passé par du négatif
c'est tout bon ...

[moukit233]

Salut,
Merci de votre Reponse

Code :

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

1
2
3
4
5
6
7
8
9
10
 
          var incr = 0;
          for(var i =0 ; i < maCahine.length; i++){
                if(maCahine[i] == '('){
                   incr++;
                }
                if(maCahine[i] == ')'){
                    incr--;
                } 
            }

si à la fin de la chaine on a 0 et que l'on n'est jamais passé par du négatif
c'est tout bon ...

???????????????

[SpaceFrog]

ben teste ...

[moukit233]

Salut
j'ai trouvé cette regexp :

Code :

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

1
2
 
$str=~/(\((?:(?>[^()]+)|(?1))*\))/;

mais cette regxp en Perl et moi je veux l'utiliser en javascript..
Y'at-il quelqu'un qui peut m'aider à transformer ce regex en javascript?

merci d'avance

[s.n.a.f.u]

idee a 2 francs : pourquoi ne pas compter le nombre de parentheses ouvertes puis le nombre de parentheses fermees.
if(($total_ouverte - $total_fermee) != 0)
echo 'pas bon';

Cette solution me semble suffisante pour le but recherché, mais si vraiment tu veux te compliquer la vie, tu peux garder les regex :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
<?php
 
$reg = '/\((?:[^()]*|(?R))*\)|[\w ]+/';
 
$str = '(val1 and (val2 or val5)) or (val3 or val4)';
preg_match_all($reg, $str,$m);
print implode('', $m[0]) == $str ? "ok":"ko";
 
$str = '(val1 and (val2 or val5) or (val3 or val4)';
preg_match_all($reg, $str,$m);
print implode('', $m[0]) == $str ? "ok":"ko";

PS : oui, c'est de la récursivité...

[moukit233]

Salut,
merci de votre reponse,
j'ai deux question :
je peux utiliser ce regexp en javascript ?
(?R) Ce que cela signifie ?

merci de votre reponse

[s.n.a.f.u]

(?R) est pour la récursivité, et c'est pour cela que je ne pense pas que ce soit faisable en javascript.

[moukit233]

Salut
merci de votre reponse
en fait il me semble que c'est pas possible avec les regexp javascript car je pense que les lookbehind n'existe pas :
(?<=X) positive lookbehind.
(?<!X) negative lookbehind .
en javascript...
par contre j'ai essayé avec ça :

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
 
var incr = 0; 
var parentheseOk = false; 
for(var i =0 ; i < maChaine.length; i++){ 
     if(maChaine[i] == '('){ 
         incr++; 
     } 
     if(maChaine[i] == ')'){ 
        incr--; 
        if (incr < 0) { 
            break;
        } 
     }
}
alert(incr);
parentheseOk = (incr == 0) ;
alert(parentheseOk);

et il me semble ça marche
merci et Bon dev

[moukit233]

Re,
en cours mieux :

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
 
var incr = 0; 
        var parentheseOk = false; 
        for(var i =0 ; i < maChaine.length; i++){             
            if(maChaine[i] == '('){ 
                incr++; 
            } 
            if(maChaine[i] == ')'){ 
                incr--; 
                if (incr < 0) { 
                    break;
                } 
            }
        }
        parentheseOk = (incr == 0);
alert(parentheseOk);