Discussion :

[lemoussel]

Bonjour,

Mon problème concerne la génération de graphe par "parsing" de chaines de caractères contenant des "{}" et des "|".

Par exemple avec cette chaîne de caracteres

wordA {word0 {word21|word22} word12|word13} wordB

Le graphe résultat serait :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
 
 
                                   -> word21 [] -
                                 /                \
                   -> word0 [] -                    -> word12
                 /               \                /
                /                  -> word22 [] -
 wordA [] wordB  
                \
                 \
                   -> word13

Par simplicité pour la représentation graphique,je n'ai symbolisé qu'un choix binaire mais un nœud peut avoir N noeud enfants.

Par exemple :

wordA {word10 {word20|word21|word22|word23} | {word30|word31|word32 word33}} wordB {word40|{word50|word51} word41|word42}

Je ne vois pas comment faire. Auriez vous une solution à me proposer ?

Par avance merci de votre aide.

[Graffito]

En ajoutant l'opérateur fantôme "->" , l'expression devient :

Code :

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

wordA ->{word0 -> {word21|word22}->word12|word13} -> wordB

On voit alors qu'avec une notation plus explicite, l'expression n'est plus cohérente avec le schéma.

Sinon, pour traiter ce type d'expressions, il faut se tourner vers des procédures récursives pour analyser les expressions parenthésées.