Discussion :

[the-destroyer]

Bonsoir,

je cherche a isoler certaine partie d'une chaine de caract�re avec match,
les �l�ments serait pris � partir du caract�re ":" et finirai soit par un "." soit par ")".
Voila mon code actuel mais il ne marche pas, je ne trouve pas pourquoi

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
 
var carac = "textext:textext().textextext:textextext()",
find = carac.match(/:((.)*)\.|\)/g);
 
// find retourne: [":textext().", ")"]

merci d'avance pour votre aide !

[Watilin]

Essaye �a, si j'ai pas compris de travers ce que tu veux obtenir.

Code regexp :

S�lectionner tout - Visualiser dans une fen�tre � part

/:([^.)]+)(?:\.|\))/g

Selon moi il y a 3 difficult�s avec les regexp :
1- ma�triser la syntaxe
2- savoir exactement ce qui doit correspondre
3- savoir exactement ce qui ne doit pas correspondre

Tu as mis un (.)* � la place d'un (.*), ce qui me laisse penser que tu te heurtes � ma diffcult� n�1 , mais mettons-�a sur le compte de la fatigue
Je t'ai mis un + au lieu d'une *, car je pense que trouver une cha�ne vide ne t'int�resse pas. De plus, j'ai remplac� le point par une classe [^.)] qui signifie � tout sauf point et parenth�se droite �.
Apr�s �a on a un groupe non capturant : (?: … ). C'est comme un groupe parenth�s� normal sauf que le r�sultat n'est pas conserv�. �a am�liore les performances. Et pourquoi un groupe � cet endroit ? C'est pour le pipe � | � : si on n'en met pas, il coupe toute la regexp en deux (pour voir, compare /ab|c/ et /a(?:b|c)/).



Au fait, juste par curiosit� : pourquoi tu as besoin de �a ?

[the-destroyer]

Merci de r�pondre, mon opinion sur tes comp�tence sont maintenant confirm� ^^

bref, je construis un framework, travaillant sur le moteur de s�lection des �l�ments de la page pour le moment, je souhaite que l'utilisateur puisse le model� un maximum, c'est a dire, ajout� s'il le d�sire un moyen de s�lection similaire a ce qu'il existe actuellement telle les pseudos classe par exemple, appelons les les s�lecteurs, mais pour ce que je t'ai demand� c'est une fonction a part dont je te parlerais plus tard si tu le d�sires bref par une boucle, je parcourt chaque caract�re entr� (ex:$("div[id]")), et d�s qu'un caract�re correspond au caract�re identifiant a un des s�lecteurs, () la fonction d�sign� est apell�, par exemple, ici, la fonction nomm� "[" serait appell� lorsque le caractere "[" serait verifier.

jusque la tout vas bien ? Que pensse tu de ce moyen de parcourt ? j'ai deja essay� avec des regExp mais c'etait une vrai usine a gaz

[the-destroyer]

awi et le code que tu m'a donn� ne marche pas :/

[Watilin]

Merci de r�pondre, mon opinion sur tes comp�tence sont maintenant confirm� ^^

C'est du bluff

awi et le code que tu m'a donn� ne marche pas :/

En fait je faisais mes tests avec la m�thode exec des regexp, en oubliant que String.match et RegExp.exec ne se comportent pas tout � fait pareil�

Code console :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
>>> var carac = "textext:textext().textextext:textextext()"
>>> var rx = /:([^.)]+)(?:\.|\))/g
>>> rx.exec(carac)
[":textext()", "textext("]
>>> rx.exec(carac)
[":textextext()", "textextext("]
>>> rx.exec(carac)
null

exec renvoie un tableau. En 0, on a la correspondance totale, et en 1, 2, etc., les diff�rents groupes captur�s. Les regexp avec l'option g ont une propri�t� lastIndex qui �volue � chaque nouvelle recherche, un peu comme les mysql_fetch en PHP.

En gros faut faire une boucle while (tab = rx.exec(carac)) et travailler avec tab dans cette boucle. R�cup�re tab[1], c'est le groupe captur� qui nous int�resse. Et tu as vu, il reste une parenth�se gauche qui tra�ne, j'ai suivi � la lettre les � sp�cifications � de ton premier post

Que pensse tu de ce moyen de parcourt ?

J'en pense que �a ressemble furieusement � un automate d'analyse lexicale L'analyse lexicale est une technique utilis�e en compilation. Si tu trouves des cours en ligne pas trop compliqu�s l�-dessus, �a devrait t'int�resser

[SpaceFrog]

en conservant le match:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
 
var carac = "textext:textext().textextext:textextext()",
find = carac.match(/:[^:]*(\.|\))/g);
alert(find)

retourne :textext().,:textextext()

c'est pas le resultat recherch� ?

[javatwister]

d'accord SF, j'aurais dit pareil (sauf info en plus)

[the-destroyer]

D'accord merci, mais qu'appelle tu vraiment "compilation" ? En javascript ?

Merci space Frog cela convient parfaitement

[the-destroyer]

Bonjour, me voila avec un nouveau probl�me que j'aurai du pr�voir

Code js :

S�lectionner tout - Visualiser dans une fen�tre � part

var string = "text.text:text(text:text(text.text).text:text(text:text().text:text(text.text.text:text(n fois possible)))).text:text()"

Imaginons que ma chaine de caract�re soit celle ci-dessus, comment r�cup�rer par une RegExp (pour gagner du temps) juste ce qu'il y a dans les premi�res parenth�se, c'est a dire qu'il faudrait obtenir le tableaux suivant:

["text.text:text(text:text(text.text).text:text(text:text().text:text(text.text.text:text(n fois possible))))",
":text()"]

"text" pouvant �tre n'importe quelle caract�re sauf ceux n�cessaire au bon fonctionnement de la regexp.
L'utilisateur pouvant mettre un nombre de fois ind�termin� de "text" dans les parenth�se d'autre "text".
J'ai d�j� essay� par diverses regexp mais cela ne me semble pas r�alisable... Un triage caract�re par caract�re semble a envisager :/

Merci d'avance

[SpaceFrog]

Pour matcher avec une regexp, il faut un pattern ...
en l'occurrence je vois mal comment d�finir un pattern dans ton cas de figure
...

[the-destroyer]

Okay merci pour votre aide !

[Watilin]

Il n'y a pas de compilation en JavaScript (sauf les JIT mais ils sont d'une complexit� inhumaine ^^). Je parlais du domaine de la compilation en g�n�ral, �a peut aller du langage d�di� tout simple, comme un langage d'op�rations arithm�tiques avec juste des nombres � un chiffre, des + et des -, jusqu'aux m�ta-langages, c'est-�-dire des langages permettant de d�finir des langages

Sinon pour ton exemple, il te faudrait un pattern r�cursif. �a n'existe qu'en Perl, et heureusement ! Ils sont cauchemardesques Mieux vaut passer par un peu de script traditionnel. Il y a deux ans j'ai fait un l�ger parseur de BBCode en PHP, l'id�e �tait assez simple :
1- je rep�re les parenth�ses dans lesquelles il n'y a pas d'autres parenth�ses (plut�t facile, /\([^()]*\)/)
2- s'il n'y en a pas, alors il n'y a rien � traiter
3- sinon, je traite le r�sultat
4- je retire ces parenth�ses de la cha�ne totale, j'ai donc � retir� un niveau � de parenth�ses
5- je recommence avec cette nouvelle cha�ne.

Tout �a repose sur une fonction qui s'auto-appelle :

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

1
2
3
4
5
6
7
8
9
10
11
12
function traiter( s ) {
    if (…) {
        // plus rien à faire, on s'arrête
        return s;
    } else {
        s2 = …
 
        …traiter(s2)…
 
        return …
    }
}

C'est ce qu'on appelle une fonction r�cursive.

Bon j'ai dit que l'id�e �tait assez simple, en fait il faut �tre m�thodique car on s'emm�le tr�s facilement les pinceaux
Je vais te laisser chercher un peu

[the-destroyer]

Helo ! Merci de ton investissement

Bonne id�e mais ton parseur ne r�soudrais rien :/

Ce qu'il faudrait c'est une fonction qui r�cup�re ce qu'il y a entre parenth�se mais juste une fois, c'est a dire par exemple pour ma string d'avant:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

var string = "text.text:text(text:text(text.text).text:text(text:text().text:text(text.text.text:text(n fois possible)))).text:text()"

Premi�re appelle de la fonction:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

retour1= [":text(text:text(text.text).text:text(text:text().text:text(text.text.text:text(n fois possible))))", ":text()"]

Second appelle de la fonction sur retour1[0]:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

retour2 = [":text(text.text)", ":text(text:text().text:text(text.text.text:text(n fois possible)))"];

Troisi�me appelle de la fonction sur retour2:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

retour3 = [":text()", ":text(text.text.text:text(n fois possible))"];

Quatri�me appelle de la fonction sur retour3:

Code :

S�lectionner tout - Visualiser dans une fen�tre � part

retour4 = [":text(n fois possible)"];

Tu vois ? mais comme tu l'a dis les regExp sont inutilisable dans ce cas

[the-destroyer]

voila une fonction que j'ai cr�er, rien de sorcier mais qui repond a ce que je disais, il me semble qu'il est optimis�:

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
 
function (objt, where) {
	var i = 0,
	     objtLength = objt.length,
	     str = "",
		inObjt = [],
		inCond = [];
 
for(; i < objtLength; i++) {
if(objt[i] == '(') {
	inObjt.push(str);
	str = "";
 
	var pOpen = 0,
	cond = "";
 
	do {
		if(objt[i] == '(')
			pOpen++;
		else if(objt[i] == ')')
			pOpen--;
                        cond += objt[i++];
	   }												 while(pOpen > 0)
 
inCond.push(cond.replace(/^(\()|(\))$/g, ''));// les parentheses autour ne nous interesse pas
}
else if(objt[i] == '.') {
	inObjt.push(str);
	str = "";
	}
else {
	str += objt[i];
	}
}
}

Ps: j'ai d�j� pens�e au switch, je change

[Watilin]

Je croyais avoir capt� ce que tu voulais faire, mais l�� Je suis compl�tement � c�t� de la plaque
J'aimerais bien avoir un exemple plus clair avec des pommes et des bananes

[SpaceFrog]

Pour matcher avec une regexp, il faut un pattern ...
en l'occurrence je vois mal comment d�finir un pattern dans ton cas de figure

[the-destroyer]

Avec des poemmes et des bananes ok

var string = "pomme.pomme:banane(pomme.pomme.pomme:banane(x fois)).pomme.pomme:banane()";

c bon la ?

[SpaceFrog]

t'as oubli� les noix

sign� Furax

[andry.aime]

Ne peut-on pas g�n�rer un String � l'aide d'un boucle et faire un eval pour le pattern?

[Watilin]

Tu sugg�res un eval ? Qui es-tu ? Qu'as-tu fait du vrai Andry ?
� Plus s�rieusement, je veux bien voir ce que tu proposes.

@The-destroyer : en fait je s�che, j'ai pas de meilleure solution � proposer que ton algo avec pOpen. C'est un truc que j'avais vu en cours d'ailleurs, �a me revient maintenant : on devait faire un pretty-printer, ct�-dire un programme qui indente automatiquement un code source (en gros).

@Spaffy : bien vu, mais c'est pas des pommes, c'est des figues xD