Parser de string

Salut,

J'aimerais réaliser une fonction qui, à partir d'un string passé en parametre, réalise les opérations suivantes :
- Récupère la sous_chaine entre les mots "SI" et "ALORS" de la chaine
- Dans cette sous_chaine, sépare tout les mots avec comme séparateur le string "ET" et récupère chaque sous_sous_chaine dans un tableau de string
- Pour chaque string du tableau extrait les 2 string séparés par un opérateur (typiquement := ou > ou <).

En gros, à partir de cette chaine:

SI mot1:=valeur1 et mot2>valeur2 Alors mot3<Valeur3

J'obtients
1/ "mot1:=valeur1 et mot2>valeur2"
2/ "mot1:=valeur1";"mot2>valeur2"
3/ "mot1";":=";"valeur1"
"mot2";">";"valeur2"

Voila mon code:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36

void parsecond(string LigneAParser){ string cond; // Mettre en majuscule transform(LigneAParser.begin(), LigneAParser.end(), LigneAParser.begin(), static_cast<int (*)(int)>(toupper));   // Parse la LigneAParser entre le "si" et le "alors" size_t deb = LigneAParser.find("SI",0)+3; cout<<deb; getchar(); size_t fin = LigneAParser.find("ALORS")-3; cout<<"\n"<<fin; getchar(); cond = LigneAParser.substr(deb,fin); cout<<cond<<endl;   // Parse les "et" dans la sous chaine récupérée int k=0; string tab[10]; size_t sep; while(cond.find("ET")==true){ sep = cond.find("ET"); cout<<sep<<"huhu"<<endl; getchar(); tab[k] = cond.substr(0,sep-1); cout<<"Iteration :"<<k<<" "<<tab[k]<<endl; getchar(); cout<<cond<<"haha"<<endl; cond.erase(0,sep+3); cout<<cond<<"hihi"<<endl; getchar(); if(k==9) break; k++; } }

---

mais je n'arrive pas à séparer les mots autour de ET.
J'ai vu dans la FAQ des choses concernant boost::tokenizer
Quelqu'un peut il m'éclairer plus sur cette méthode et me dire si ca pourrait convenir à mon problème ?

Merci beaucoup à tous

Oti$

boost.spirit est sûrement la bonne solution.

Salut,

Comme je commence à peine à m'intéresser à la bibliotheque boost, je peux me tromper, mais il semblerait que, effectivement, ce soit tip-top ce que tu cherches ;)
Un code (inclusions comprises) pour la ligne que tu donnes en exemple, du genre de

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

#include <iostream> #include <boost/tokenizer.hpp> #include <string>   int main() { std::string str = "SI mot1:=valeur1 et mot2>valeur2 Alors mot3<Valeur3"; typedef boost::tokenizer<boost::char_separator<char> > tokenizer; boost::char_separator<char> sep(" "); tokenizer tokens(str, sep); for (tokenizer::iterator tok_iter = tokens.begin(); tok_iter != tokens.end(); ++tok_iter) std::cout << "<" << *tok_iter << "> "; std::cout << "\n"; return EXIT_SUCCESS; }

---

te donnerait une sortie du genre de

Code:

---

<Si> <mot1:=valeur> <et> <mot2>valeur2> <Alors> <mot3<Valeur3>

---

(parce que le code demande expressément, ici, d'entourer les terme de < et > ;))

Si, en plus, tu prévois une gestion spéciale pour les "termes spéciaux" (ici: Si, et et Alors), ou que tu considère les caracteres =,< et > (et peut etre d'autres, comme ( { etc) comme séparateurs potentiels (par exemple ;)) tu pourras parser tes chaines selon ta bonne convenance...

sinon en plus simple tu avais la fonction split sur le caractere espace, ça te renvoie un tableau de strings avec dans chaque case un des mots, apres ça devient trivial.

Maintenant il est toujours bien d'apprendre a utiliser des bibliothèques comme boost.

L'avantage de boost::spirit est que tu construis un vrai parser, avec la description de ta grammaire et les actions à effectuer sur chacun des tokens, de façon lisible et extensible. Il vaut mieux être familier avec les techniques de programmation générique avant de se lancer dedans, même si les examples fournis sont suffisaments explicites pour comprendre le fonctionnement de la chose.

Bah spirit c'est une syntaxe EBNF-like, tout ce qu'il y a de plus classique.

Pour ce que tu veux faire les expressions régulières sont bien plus adaptées. Je n'ai encore jamais utilisé les regexps avec C++, mais il me semble qu'avec Boost c'est possible alors autant les utiliser.

A vrai dire, il semble que boost fournisse tellement de possibilités qu'il faut savoir ce que tu compte faire avec le parser...

Si l'idée c'est de "traduire" une ligne du genre de l'exemple donné en une chaine identique "C++", tokenizer et regex semblent une bonne combinaison...

Si l'idée, c'est de pouvoir analyser la chaine pour en déduire un comportement (calculatrice, IA d'un PNJ...), spirit semble etre particulièrement adapté...

Dans d'autres cas, certaines autres combinaisons pourraient etre plus faciles/cohérentes...

Finalement, parser une chaine, ce n'est rien d'autre qu'arriver à en déterminer les composants et leur place ;)