Parsing associé à un programme C++

Bonjour,
Je réalise un solveur en travaillant sur des systèmes d'équations comportants des polynômes multivariés.
Vous comprendrez qu'il est fastidieux et très pénible de saisir en dur les coefficients de chaque terme de chaque polynome de chaque système.

Ainsi j'ai pensé à lex et yacc qui prendrait par exemple un fichier avec des polynomes de cette forme

Code:

---

1 2 3 4

x1^2.x^3 - 2x1.x4^2 + -1/2 u1u2x2^2 ... ...

---

avec les règles définit qui vont bien, pour réaliser cela.

Mais j'avoue que c'est un peu loin pour moi lex et yacc, ainsi existe-t-il une autre manière (html, css ou autre) plus simple de parser un fichier tout en étant compatible avec le C++, ou dois-je absolument me remettre à lex et yacc.

Merci de votre aide, en esperant avoir été clair.

Citation:

---

Envoyé par juve1897

Bonjour,
Je réalise un solveur en travaillant sur des systèmes d'équations comportants des polynômes multivariés.
Vous comprendrez qu'il est fastidieux et très pénible de saisir en dur les coefficients de chaque terme de chaque polynome de chaque système.

Ainsi j'ai pensé à lex et yacc qui prendrait par exemple un fichier avec des polynomes de cette forme

Code:

---

1 2 3 4

x1^2.x^3 - 2x1.x4^2 + -1/2 u1u2x2^2 ... ...

---

avec les règles définit qui vont bien, pour réaliser cela.

Mais j'avoue que c'est un peu loin pour lex et yacc, ainsi existe-t-il une autre manière (html, css ou autre) plus simple de parser un fichier tout en étant compatible avec le C++, ou dois-je absolument me remettre à lex et yacc.

Merci de votre aide, en esperant avoir été clair.

---

Coco/R est un générateur de lexeur/parseur très simple, très puissant, et générant du code objet. Par bien des cotés, sa syntaxe est plus simple que celle de lex/yacc. Tu devrait peut-être y jeter un coup d'oeil.

Bonjour,

Tu peux écrire tes polynômes dans un fichier XML, et le parser à l'aide de libxml++, ou à défaut libxml2.
À toi de voir comment structurer ton fichier…

Plus sérieusement, tu peux t'inspirer des formats comme DIMACS, EDIMACS ou QDIMACS utilisés en logique.
Ce n'est pas très lisible, ni très évident à écrire, mais c'est très facilement analysable par un programme.
Je pense que ça peut être un bon format intermédiaire, le temps que tu trouves une solution qui te convienne.

La première ligne donne les paramètres du problème : nombre de variables, nombre de polynômes, etc. ; tout ce qui paraît pertinent.
Les autres lignes représentent les données, donc pour toi les polynômes.
Toutes les variables sont représentées par des identificateurs numériques ; mais rien ne t'empêche d'écrire la table d'associations, que ce soit pour le lecteur ou parce que le programme a besoin de connaître le nom des variables, pour l'affichage par exemple.
On peut également préfixer chaque ligne par une lettre indiquant son rôle ; par exemple, « c » pour « commentaire », « p » pour « description du problème »…

Exemple, en supposant que le programme doit connaître le nom des variables :

Code:

---

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

c un problème de 6 polynômes à 7 variables p 7 6 c la table des associations : identifiant nom_variable c (« v » pour « variable ») v 1 x v 2 x1 (...) v 5 x4 v 6 u1 v 7 u2 c chaque ligne représente un monôme multivarié (« m » pour « monôme ») c on met en premier le coefficient, puis pour chaque variable le couple (identifiant, puissance) c le « 0 » final (optionnel) signale la fin du monôme m 1 2 2 1 3 0 m -2 2 1 5 2 0 m -0.5 6 1 7 1 3 2 0 c la ligne suivante indique un changement de polynôme 0 (...)

---

On peut aussi écrire un polynôme sur une seule ligne, en séparant chaque monome par un « 0 », et éventuellement en le terminant par deux « 0 ».

Ca doit se faire en quelques regles avec boost::spirit::qi