[Parser] Oui mais des conseils ?

**JulienDuSud** · 11/09/2006, 15h18

Coucou,

Je dois faire un logiciel, sous Windows, qui en fait... Bon, j'explique.
Nous avons des fichiers, sous divers formats, qui doivent suivre une certaine nommenclature.

Ce que fait le logiciel est simple: on importe les fichiers dans le logiciel, et le logiciel doit vérifier si les fichiers sont correctement nommés.

Cependant, du la variation des variables dans le nommage (des codes, du type de contenu, etc), j'ai assez difficile à créer un Parser correct.

La nommenclature est déjà là, je ne peux pas la changer, je dois créer un soft capable de parser ces noms, et de dire ceux qui sont nommés de manière incorrecte.

Le nommage s'effectue selon un schéma déjà défini:

Code :

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

1
2
 
FFFFXAX_X_F...F_T...T_A_AX.ext

F = Falcultatif, mais peut très bien être là. Sachant que si le premier facultatif est là, ben le reste des facultatifs doit être aussi présent.
A = Lettre
X = Chiffre
T...T = Type, longueur indéfinie. Alpha-numérique.
F...F = Totalement facultatif, ce sont des détails.

ext = extension.

J'utilise principalement des std::string pour mes logiciels. Mais là, je vois pas trop comment, sachant que je n'ai encore pas vraiment fait de parsing.

Vala vala, des conseils pour commencer, des erreurs à ne pas faire ?
Car bon, substr, c'est bien, mais moi, je n'ai aucune information sur la longueur de chaque segment :\

Pensez-vous qu'un "explode" serait secure ? (comme la fonction PHP, c'est à dire créer un tableau où chaque entrée est un segment précédé ou suivi d'un token donné, tel que dans notre cas par exemple, ce token serait '_')

Le problème est au niveau de la vérification des données. En effet, vu que certains segments contiennent nombres ET lettres, surtout que je ne peux pas savoir combien de chiffres il y a (à part vérifier la longueure totale du segment, mais bon, vraiment), comment je fais pour différencier une lettre d'un chiffre dans un string ? A part en essayant de convertir chaque caractère vers un short int mais trop fastidieux, je suis sûr que quelque chose de mieux existe).

En vous remerciant d'avance,

**Médinoc** · 11/09/2006, 15h26

Je ne connais pas explode, mais je conseille en effet de séparer le nom selon les underscores, et d'analyser à partir de là.

En C, on peut utiliser les fonctions de <ctype.h> (comme isdigit()) pour savoir si un caractère est un chiffre. En C++, je ne sais pas.

Sinon, sur tous les jeux de caractères ASCII ainsi que l'EBCDIC, tu peux vérifier ainsi:

Code :

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

1
2
3
4
if(carac >= '0' && carac <= '9')
{
    //carac est un chiffre.
}

**gege2061** · 11/09/2006, 15h29

Bonjour,

pour ce genre de problème, utiliser les fonctions de recherches sur les chaînes de caractères risque de demander beaucoup de travail.

Tu peux utiliser les expressions régulières si la syntaxe est simple mais elles ne sont prévues pour faire de l'annalyse lexicale (ça risque de coincer au niveau des tokens F).

Le plus simple, est de construire une grammaire et d'utiliser (par exemple, n'ayant jamais tester, il y a peut être mieux) boost::spirit.

**JulienDuSud** · 11/09/2006, 15h36

Merci pour ces réponses, je vais voir du côté de boosts::spirit, bien que je n'ai jamais utilisé les librairies boosts

Bref, je m'édit dès que j'ai du nouveau !

**ash.ice.loky** · 11/09/2006, 16h07

Je pense que tu peux faire plus simple.
F est une lettre ou un chiffre ou les deux ?
de toute facon tu doit pouvoir decouper ta chaine assez simplement.
Par exemple si le 4eme elem est un token alors tu n'as pas d'elements facultatif, ... etc

Je pense qu'un algo sur les chaines peut te suffir.

http://www.boost.org/doc/html/string_algo.html

**Kurisu** · 11/09/2006, 17h11

Vu la norme, je dirais que ce serait faisable avec des expressions régulières.

Puis, est-ce que tu es limité à C++ pour on programme?
Vu que tu sembles connaîtres PHP, tu pourrais écrire la vérification dans un script PHP (ou Perl), avec tous les avantages au niveau de traitement de chaînes de charactéres que ces languages offrent, et invoquer ce script à partir du programme. Ce n'est qu'une idée rapide, ceci dit.

**JolyLoic** · 12/09/2006, 02h21

Parmi les parser connus en C++ :
- Lex/Yacc, surtout dans la verison Flex/Bison : L'ancêtre.
- Antlr
- Boost::spirit

Ce dernier me semble bien approprié pour des petits parseurs (ce qui est ton cas), mais demande une bonne maîtrise du C++ (template metaprogramming -> code élégant, mais pas forcément aisé à débugger).