Discussion :

[requinham]

Bonjour à tous,
je suis entrain de développer un petit systeme expert, c'est un programme qui a partir de regles de production et de donnéés (faits) il essaye de raisonner pour aboutir à un resultat...

mon probleme c'est que je travaille avec des structures dont voici le code

Code :

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

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
 
#define longueurChaine 50
 
enum tetat {vrai, faux, indetermine, inconnu};
typedef char chaine[longueurChaine];
typedef struct CELL cell;
typedef cell* pcell;
typedef struct TFAIT tfait;
typedef struct TAFFIRMATION taffirmation;
typedef struct TREGLE tregle;
typedef struct ENREG_REGLE enreg_regle;
 
struct TFAIT{
	chaine libelle;
	tetat etat;
	bool editable;
	bool demandable;
	pcell deduit_de;
};
 
 
struct TAFFIRMATION{
	pcell fait;
	tetat etat;
};
 
struct TREGLE{
	pcell cond;
	taffirmation action;
	bool active;
};
 
 
struct ENREG_REGLE{
	chaine libelle;
	tetat etat;
	bool premisse;
};
 
struct CELL{
	cell* next;
	union ELEMENT{
		tregle rval;
		tfait fval;
		taffirmation aval;
	}element;
};
 
 
 
 
 
 
/********* Les variables globales*******/
pcell bfaits;
pcell bregles;

mon probleme c'est que je trouve pas une méthode pour enregistrer la base de regles (pointé par bregles) et la base de faits (pointé par bfaits) dans un fichier afin de les chargés dans une prochaine exécution.

plus précisement je trouve pas une solution aux pointeurs dans les structure car elles sont récursive.

c comme si on a un graphe de structure dans la memoire qu'on veux le sauvegarder à la fin de l'execution.

Aidez moi svp et merci d'avance

[dtrosset]

Bonjour,

La version courte, c'est que le pointeur est un identifiant, et donc dans le fichier, il te faut utiliser aussi un identifiant.

Tu peux donc utiliser le numéro de ligne (si tu sauvegardes dans un fichier texte) par exemple, ou bien un numéro qui s'incrémente (et tu peux le sauvegarder dans tes structures mémoires), ou alors même la valeur du pointeur (mais dans ce cas, lors du rechargement, cette valeur doit uniquement servir à retrouver l'enregistrement pointé et non à initialiser le pointeur directement)

Didier

[requinham]

merci bcoup pour cette reponse rapide mais sans modification de structure et en employant la methode de sauvegarde de pointeur j'aurais une fonction un peu complexe lors du chargement de programme ie lors de chargement de la base dans la memoire bref ça pourra engendrer des prob.

y a t'il des methode plus simple ??

[souviron34]

merci bcoup pour cette reponse rapide mais sans modification de structure et en employant la methode de sauvegarde de pointeur j'aurais une fonction un peu complexe lors du chargement de programme ie lors de chargement de la base dans la memoire bref ça pourra engendrer des prob.

y a t'il des methode plus simple ??

on te l'a donnée...

Tu incrémentes un indicateur..

[bizulk]

Salut !
Peux-tu essayer la chose suivante :

Sauvegarde :

Code :

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

1
2
3
4
5
6
7
8
9
10
cell courante = premiere cell
faire
       si cell-next est null
            ecrire 0
       sinon 
            ecrire 1
       fin si
       ecrire element
       cell courant = cell -next
tant que cell courant pas null

chargement :

Code :

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

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
 
initialiser cell
initialiser pointeur courant pcell a cell
booleen fin = false
tant que pas fin
      lire cellbkp-next (entier declare pas le pointeur pour eviter les conversions pointeurs/entier non portables)
      si cellbkp-next pas 0
          allouer nouveau cell
          affecter a pcell-next nouveau cell
      sinon
         fin = true
      fin si
     lire pcellbkp-element 
     pcell-element = cellbkp-element 
     si pcell-next n'est pas null
     pcell = pcell-next
     fin si
 fin tant que

On utilise un indicateur pour controler le chargement dont on ne connait pas le nombre d'elements.

Maintenant tu pourrais tres bien écrire en premiere ligne le nombre de cell et sur les lignes suivantes seulement les éléments . tu n'aurais plus qu'a creer tes cell chainés dans une boucle. C'est peut -être plus simple ainsi et te permettra de gagner de la place dans le fichier de sauvegarde.

[Médinoc]

Si j'ai bien compris, le problème est que ton graphe de structures possède des cycles?
Si c'est le cas, je pense aussi que la solution est de remplacer les pointeurs par des ids.