Parser. Comment faire ?

Bonjour à tous.
Avoir lu les différents sujets sur les parseurs ne m'a pas réellement aidé pour mon problème. Voici globalement l'objectif.

Créer une fonction ayant pour prototype :
std::pair<SomeFunctor,bool> Parse(const std::string& expression);

L'opérator () de SomeFunctor est du type :

bool SomeFunctor::operator()(const Color& c);

Voici les mots clés pouvant être contenus dans la chaine :

"(", ")", "or", "and","not", "r", "v", "b", "=", "!=", "<", ">", "<=", ">=", "=<", "=>", "&", "|","!",...

Et la fonction pourrait parser par exemple :


r<=100 & (!(v<200) | b>150)
r<=100 and (not(v<200) or b>150) Ce qui revient au même.
et même

r and b >100 or v<50 Ce que n'autoriserait pas notre compilateur par exemple.

Le foncteur renvoyé est tel que l'opérator () du foncteur renvoit true si la couleur respecte la chaine et false sinon. Le bool de la pair permet d'indiquer si le parsing a échoué.

Je ne sais même pas par ou commencer (je ne voit même pas à quoi ressemble mon SomeFunctor).

Spirit est-il intéressant ici ?
Si il faut l'écrire à la main, quelques idées ?

L'objectif est que l'opérator() du SomeFunctor soit le plus rapide possible.

Merci à tous.

spirit oui, ca te permettrait d'associer a chaque sous-fonction un objet fonction et de créer un fusion::vector de ces derniers et de leurs arguments. EN fin de parsing un appel via operator() suffirait.

Salut

Citation:

---

Envoyé par NoIdea

Spirit est-il intéressant ici ?

---

Oui Spirit est intéressant, mais attention au coût d'apprentissage (qui n'est pas si costaud que ça soit dit en passant). Attention au temps de compilation du parseur car c'est un template saturé de surcharge d'opérateurs qui masque un peu le volume réel de code compilé. Mais on s'en sort très bien avec un peu d'astuce.

Je suppose que tu as déjà jeté un oeil à mon code si tu as lu les sujets.

Citation:

---

Envoyé par NoIdea

Si il faut l'écrire à la main, quelques idées ?

---

Tu peux regarder le code de Jean-Marc ici.