Vérifier les parenthèses

Version imprimable

02/11/2009, 12h23
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:

/$[^$]*\)/

en fait cette regExp :
Code:

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:

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

il m'envoyer true.

merci de m'aider
23/11/2009, 20h01
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...
23/11/2009, 20h49
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';
23/11/2009, 21h35
SpaceFrog

Code:

))((

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 ...

Salut,
Merci de votre Reponse

Code:

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--;
                } 
            }

Citation:

Envoyé par SpaceFrog

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 ...

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

24/11/2009, 10h58
SpaceFrog

ben teste ...
16/12/2009, 13h21
moukit233
Salut
j'ai trouvé cette regexp :
Code:

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

Citation:

Envoyé par 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';

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

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é... 8-)

16/12/2009, 16h11
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
16/12/2009, 17h17
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.

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:

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 :ccool:

Re,
en cours mieux :

Code:

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);

:ccool: :P