Regex : Stocker les motifs compilés ?

**OrthoMaker** · 05/01/2007, 18h57

Bonjour,

j'ai écris un programme en C++ qui utilise une suite de 150 recherches REGEX pour analyser un code (toujours les mêmes, dans le même ordre).

Cette suite de recherche est réalisée plusieurs milliers de fois.
Jusque là tout va bien, mais si je pouvais accélérer le mouvement ...

Je me demandais si, en stockant les 150 motifs REGEX une fois compilé, je pourrais réaliser un gain de temps notable?

Si oui quelqu'un saurait-il comment procéder?
(mes connaissances en C++ ne m'ont pas permis d'en venir à bout.)

Merci.

PS : je suis débutant en C++ et débutant en forum, soyez deux fois plus indulgents.

**loufoque** · 05/01/2007, 20h38

T'utilises quel moteur de regexes ?

**OrthoMaker** · 06/01/2007, 11h31

J'utilise Xcode sur macintosh, la bibliothèque REGEX était fournie avec.
A priori,ça doit être voisin de Linux ...

Dans l'en-tête regex.h, il y a le mot POSIX. Je crois que ça correspond au type de REGEX ( mais bon là j'y connais pas grand chose ...)

**loufoque** · 06/01/2007, 12h43

Ok, donc les regexes posix.
Tu peux les compiler avec regexcomp. Lis ton manuel.
(D'ailleurs on est même obligé de les compiler dans un regex_t pour les utiliser ensuite)

Après par contre c'est pas connu comme étant très rapide ni comme ayant beaucoup de fonctionnalités.

**OrthoMaker** · 06/01/2007, 13h06

Oui, je les compile avec regexComp mais ce que je ne sait pas faire, c'est stocker le resultat de la compilation pour l'utiliser ultèrieurement ...

**loufoque** · 06/01/2007, 18h19

Bah tu stockes les regex_t.

Après bon c'est du C, rien ne garantit que la copie fasse ce que tu veux. Donc pour faire ça proprement il te faut un truc genre les pointer containers.

**OrthoMaker** · 06/01/2007, 19h00

C'est ce que j'ai essayé. J'ai fait un tableau de type regex_t où j'ai stocké les résultats de regexComp, ça ne fonctionne pas.

typedef struct {
int re_magic;
size_t re_nsub; /* number of parenthesized subexpressions */
const char *re_endp; /* end pointer for REG_PEND */
struct re_guts *re_g; /* none of your business :-) */
} regex_t;

... est-ce que le pointer (lequel ?) pointe sur une zone de buffer qui est effacé par l'appel suivant? Est-ce qu'il faut fournir une adresse de stockage lors de l'appel de regexComp ?

**loufoque** · 06/01/2007, 19h23

J'ai fait un tableau de type regex_t où j'ai stocké les résultats de regexComp, ça ne fonctionne pas.

Comment ça, ça ne fonctionne pas ?

**OrthoMaker** · 06/01/2007, 22h08

Ben, c'est à dire que avec les REGEX compilées au fur et à mesure le programme marche nickel. Avec les regex_t stockés dans un tableau, il plante. A l'execution au pas à pas,il semble que les pointeurs contenus dans les regex_t pointent sur des chaines vides ...

**alskaar** · 07/01/2007, 14h28

aux vues de la structure si tu fais une simples copie de regex_t
tu vas avoir un pb avec les pointeurs car ils vont tous pointer sur la meme zone
il te faut certainement mettre en place une allocation de re_endp et re_g
puis d'en faire la copie en esperant qu il y ai pas d autre pointeurs dans re_g

**loufoque** · 07/01/2007, 19h13

aux vues de la structure si tu fais une simples copie de regex_t
tu vas avoir un pb avec les pointeurs car ils vont tous pointer sur la meme zone

Cela ne pose pas de problème tant qu'on ne libère pas l'une des copies.

De toutes façons, pour rendre une bibliothèque C utilisable de manière correcte il faut l'enrober dans du C++. Autant utiliser une bibliothèque C++ directement (surtout qu'en plus y'en a des bien mieux).

**alskaar** · 07/01/2007, 20h12

oui loufoque mais dans la mesure ou il en a plusieurs et que je ne vois pas le code je me dit que potentielement il compile peut etre dans une variable regex_t
puis tente la copie apres. et reutilise la meme struct pour la compilation suivante ... ce qui serait la cause de son meli-melo.

enfin ce serait peut etre plus simple d avoir un tableau de regex_t et compiler les expressions directement dans ce tableau plutot que de faire des copies

**OrthoMaker** · 08/01/2007, 09h52

( euh , moi les pointeurs faut y aller doucement) ...

voilà comment ça se presente

->original
regex_t preg;
err = regcomp (&preg,reg_exp, REG_EXTENDED);

-> avec modif pour stocker le resultat
regex_t compCible[200];

err = regcomp (&compCible[numLin],liste[numLin].cible, REG_EXTENDED);

**loufoque** · 09/01/2007, 03h24

Ça parait bon.
Fais un exemple minimal réduit qui compile et démontre le problème.

**OrthoMaker** · 12/01/2007, 14h14

... j'ai pas eu le temps de regarder l'affaire de plus prés (trop de boulot ...)

Qu'est ce que vous entendez par plus rapide que POSIX, et plus de fonctionnalités?