utilisation de regex

bonjour,
je voudrais utiliser regex pour extraire les information ainsi:

mon input est : "(((a+b)*(e+f)+t)+h)"

je voudrai le resultat suivant :

(a+b), (e+f), ((a+b)*(e+f)+t), (((a+b)*(e+f)+t)+h).

cad extraire les parenthèse de l'interieure vers l'exterieure !!!

merci pour votre aide !!

Hum, ça me rappelle de vieux souvenirs de prépa, ça...

Bref, à mon avis, avec les expressions régulières, tu n'arriveras à rien car les expressions régulières supposent généralement qu'on connaît le format (ou la syntaxe) des expressions d'entrées, ce qui n'est pas ton cas. Je pense que tu n'as pas trop d'autre choix que d'essayer de construire l'arbre de ton expression et d'en extraire les différents sous-arbres. Mais c'es trop vieux, je ne saurais t'aider d'avantage.

pour commencer j'ai essayé de faire ceci

Code:

---

1 2 3 4 5

Pattern p = Pattern.compile("(e+f)"); Matcher m = p.matcher("(a+(b-(c+d*p/j))*(e+f))"); String s = m.replaceAll("$");

---

dans le but d'avoir "(a+(b-(c+d*p/j))*$)" mais il ne remplace rien :(


un coup de main svp !!!! :pleure:

Citation:

---

Envoyé par mhamedbj

bonjour,
je voudrais utiliser regex pour extraire les information ainsi:

mon input est : "(((a+b)*(e+f)+t)+h)"

je voudrai le resultat suivant :

(a+b), (e+f), ((a+b)*(e+f)+t), (((a+b)*(e+f)+t)+h).

cad extraire les parenthèse de l'interieure vers l'exterieure !!!

merci pour votre aide !!

---

et un automate avec des états ?

Pour analyser les grammaires (même simple) il y a antlr http://www.cs.usfca.edu/~parrt/cours...res/antlr.html