Discussion :

[Sango64]

Bonjour,

j'ai une chaine type :

nom-(val1,val2,val3)-[AAAA-MM-JJ-HH-MM-SS].extension

Je voudrais parser ce type de chaine en récupérant les valeurs, la dateheure et le nom du document.

J'ai une structure :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
 
struct ParseFile {
	char * fileName;
	char * fileNameOnly;
	char * listOfVal[256];
	char * fileDate;
};

Le but est de remplir cette structure avec :
filename = "nom-(val1,val2,val3)-[AAAA-MM-JJ-HH-MM-SS].extension"
fileNameOnly = "nom.extension"
listOfVal = [val1,val2,val3]
filedate = "AAAA-MM-JJ-HH-MM-SS"

Je connais la méthode strtok qui permet de parser une chaine. Le problème est qu'elle marche avec une liste de caractère comme délimiteur c'est à dire "-" et/ou "(" et/ou ... mais je ne peux pas lui donner une chaine comme délimiteur comme "-(" ou "-[".

Du coup je me dis qu'il faut parcourir ma chaine caractère par caractère en gardant en mémoire le caractère précédemment lu et si le caractère courant est égal à "(" ou "[" et que le précédent est égal à "-" alors je coupe.

Avez vous d'autres idées afin de parser au mieux ce type de chaine.

Merci par avance.

[Invité]

Hum les regex. C'est p'tet un peu lourdingue pour ce que tu veux faire ^^ Mais y'en a une implémentation dans la GLib.

Enfin ton idée n'est pas mauvaise non plus (à la réserve qu'elle soit bien codée :p).

[gangsoleil]

Bonjour,

sscanf est ce qu'il te faut. Et en plus, tu as un super tuto dessus sur http://c.developpez.com/cours

[Sango64]

Bonjour,

Merci pour vos réponses.

Je vais essayer de regarder du côté des expressions régulières et comprendre le concept.
Mais le fait que j'ai des '[' et ']' dans le nom ne va t'il pas poser problème ?

En ce qui concerne le sscanf, sauf erreur de ma part, je vois deux problèmes :
- les chaines en argument doivent être allouées mais je ne connais pas la taille des chaines à l'avance,
- il est possible que les parties -(val1, ... valN)- et -[date] n'existent pas dans ma chaine.

Des exemples de chaines possibles :
- toto.txt
- toto-(éti1, éti2, éti 3 p o).txt
- toto-[2010-12-31].txt
- toto-[2010-12-31-22-59-33].txt
- toto-(éti1, éti2, éti 3 p o)-[2010-12-31].txt
- toto-(éti1, éti2, éti 3 p o)-[2010-12-31-22].txt
- toto-(éti1, éti2, éti 3 p o)-[2010-12-31-22-].txt
- toto-(éti1, éti2, éti 3 p o)-[2010-12-31-22-59-33].txt

Mon code de test a été :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
char * extension;
char * name;
char * listOfVal;
char * date;
sscanf("toto-(éti1, éti2, éti 3 p o)-[2010-12-31-22-59-33].txt", "%s-(%s)-[%s].%s",name, listOfVal, date, extension);

[jeroman]

Il y a aussi la méthode de l'analyse "manuelle", un peu plus périlleuse mais qui est -je trouve- un peu plus formatrice.

Moi, voici ce que je ferais, dans l'ordre :

Je recherche d'abord la position d'un -(. Si elle existe, je cherche aussi celle du ), à partir de la position -( trouvée. J'analyse (ou récupère pour mettre dans listofval) tout ce qu'il y a dedans, sachant que la virgule est un séparateur. Je récupère le nom entre la position 0 et la position -( moins 1. Je me place après ).

Même chose pour la recherche -[ et ]. Si je trouve, j'analyse (ou récupère pour mettre dans filedate) si le format est bien respecté et éventuellement que la date est valide. Si le nom n'a pas été récupéré, je le récupère entre la position 0 et la position -[ moins 1. Je me place après ].

Si aucun -( ni -[ n'a été trouvé, la chaine à parser correspond au nom, je copie dans fileNameOnly. Sinon, je copie le nom précédemment trouvé dans fileNameOnly, puis je concatène avec le reste de la chaine à parser (à partir de la position courante).

Si la taille de la chaine à parser varie, il suffit de créer un tableau suffisamment grand, d'une valeur arbitraire (au pif, 128 ou 256).

Pour rechercher une sous-chaine dans une chaine : fonction strstr.
Pour rechercher un caractère dans une chaine : fonction strchr.
Pour concaténer une chaine : fonction strcat.
Pour copier une chaine : fonction strcpy (strncpy de préférence).

[gangsoleil]

Il y a aussi la méthode de l'analyse "manuelle", un peu plus périlleuse mais qui est -je trouve- un peu plus formatrice.

Oui, mais elle est souvent beaucoup moins performante que les fonctions deja implementees.

En ce qui concerne le sscanf, sauf erreur de ma part, je vois deux problèmes :
- les chaines en argument doivent être allouées mais je ne connais pas la taille des chaines à l'avance,
- il est possible que les parties -(val1, ... valN)- et -[date] n'existent pas dans ma chaine.

Le probleme des chaines allouees, tu l'auras forcement.
Pour ce qui est des parties inexistantes, ca depend si c'est en fin de chaine ou non : si c'est en fin de chaine, pas de soucis (sscanf te retournera le nombre de token bien lus). Sinon, je pense que tu n'as pas d'autres choix que les regexp, mais je ne suis pas certain que ce soit simple.

[souviron34]

Je connais la méthode strtok qui permet de parser une chaine. Le problème est qu'elle marche avec une liste de caractère comme délimiteur c'est à dire "-" et/ou "(" et/ou ... mais je ne peux pas lui donner une chaine comme délimiteur comme "-(" ou "-[".

presque, si..

Il suffit d'utiliser la fonction strstr...