Version imprimable
bonjour à tous ;
please help, en effet j'aimerai pourvoir recupérer toutes les valeurs possible d'une expression regulière en java.
exple : bo[iî]te(s)?
boite
boites
boîte
boîtes
Est-ce possible en général ? si oui y'a t'il des fonction pré-définis pour cela ou alors il faut parcourir l'expression regulière caractère par caractère ?
merci d'avance.
Salut,
Les expressions régulières existent en effet en java : on utilise la classe Pattern pour s'en servir (et accessoirement de la classe Matcher). Mais il faut les définir les expressions. Là, ce que tu demandes, ça m'a l'air d'être un peu différent, c'est de trouver tous les mots qui se ressemblent de point de vue de "règles syntaxiques" : si tu dois définir toutes les expressions régulières pour tous les mots de la langue française, voire de plusieurs langues, tu vas avoir du boulot pour un bout de temps. Il y a d'autres types d'algorithmes pour gérer ce genre de chose (Distances de Levenstein, soundex...) voire des API, tout dépend de ce que tu cherches à faire au final.
Oui c'est possible mais je ne connais pas de solution toute faite. Et pour cause : tu utilises le principe de l'expression régulière à l'envers.
Tout d'abord, tu dois faire la liste exhaustive des expressions régulières supportées.
Par exemple, le pattern "*" (étoile) ne pourra jamais être traité.
Ensuite, tu pourras par exemple construire une liste chaînée contenant des cases. Chaque case contient toutes les possibilités d'une sous-partie de l'expression régulière.
Dans ton exemple :
case 1 : contient une sous-case "bo"
case 2 : contient 2 sous-cases "i" et "î"
case 3 : contient 1 sous-case "te"
case 4 : contient 2 sous-cases "s" et "vide"
Pour le parcours, tu utilises le principe du compteur kilométrique de voiture. Tu construis ta chaîne en changeant toujours la sous-case de la case 4. Lorsque tu revient à la première sous-case de la case 4, tu changes la sous-case de la case 3 et tu remontes de manière récursive jusqu'à la première case.
Quand tu reviens à la sous-case 1 d'une case, tu incrémentes la sous-case à lire de la case précédente.
Et bien entendu ce n'est pas possible pour les expressions régulières qui acceptent une infinité de valeurs.
Exemple : je suis musi+c.
Merci à tous,
dinobogan j'ai suivis ton idée et j'obtiens bien ce je voulais :)
thelvin évidemment les cas infinis ne peuvent être traités;)
Le truc c'est que ça représente la majorité des cas d'utilisation regexp :)Citation:
Envoyé par tampico
Et on peut aussi assez facilement arriver a des quantité de résultat astronomique et donc intraitables même avec des cardinalité finies. Un simple [A-Z]{6} retournerait plus de 3 Go de résultats.