version 1.68, 2019/10/31 15:40:25
|
version 1.70, 2019/11/05 15:37:51
|
Line 25
|
Line 25
|
|
|
/* |
/* |
================================================================================ |
================================================================================ |
|
Fonction d'affichage d'un arbre q-aire |
|
================================================================================ |
|
Entrées : pointeur sur une structure struct_processus |
|
-------------------------------------------------------------------------------- |
|
Sorties : |
|
-------------------------------------------------------------------------------- |
|
Effets de bord : néant |
|
================================================================================ |
|
*/ |
|
|
|
static void |
|
affichage_arbre(struct_processus *s_etat_processus, struct_arbre *s_arbre, |
|
int niveau) |
|
{ |
|
int i; |
|
|
|
integer8 branche; |
|
|
|
struct_liste_chainee *l_element_courant; |
|
|
|
unsigned char *chaine; |
|
|
|
if (niveau == 0) |
|
{ |
|
printf("--- Arbre $%016X\n", s_arbre); |
|
} |
|
|
|
// Affichage de la feuille (fonction ou donnée générale s'il n'y |
|
// a pas de branche) |
|
|
|
l_element_courant = (*s_arbre).feuille; |
|
|
|
while(l_element_courant != NULL) |
|
{ |
|
if ((chaine = formateur(s_etat_processus, 0, |
|
(*l_element_courant).donnee)) == NULL) |
|
{ |
|
(*s_etat_processus).erreur_systeme = d_es_allocation_memoire; |
|
return; |
|
} |
|
|
|
for(i = 0; i < niveau; i++) |
|
{ |
|
printf(" "); |
|
} |
|
|
|
printf("%s\n", chaine); |
|
free(chaine); |
|
|
|
l_element_courant = (*l_element_courant).suivant; |
|
} |
|
|
|
// Affichage des branches (arguments de la fonction dans la feuille) |
|
|
|
for(branche = 0; branche < (*s_arbre).nombre_branches; branche++) |
|
{ |
|
affichage_arbre(s_etat_processus, (*s_arbre).branches[branche], |
|
niveau + 1); |
|
} |
|
|
|
if (niveau == 0) |
|
{ |
|
printf("--- Fin de l'arbre\n"); |
|
} |
|
|
|
return; |
|
} |
|
|
|
|
|
/* |
|
================================================================================ |
Fonction de transcription d'un arbre en liste chaînée |
Fonction de transcription d'un arbre en liste chaînée |
================================================================================ |
================================================================================ |
Entrées : pointeur sur une structure struct_processus |
Entrées : pointeur sur une structure struct_processus |
Line 67 transcription_arbre(struct_processus *s_
|
Line 138 transcription_arbre(struct_processus *s_
|
} |
} |
|
|
// Ajout des fonctions |
// Ajout des fonctions |
|
// Arbre q-aire => si q branches, q-1 fonctions |
|
|
l_liste = (*s_arbre).feuille; |
l_liste = (*s_arbre).feuille; |
|
|
|
for(i = 0; i < (*s_arbre).nombre_branches - 2; i++) |
|
{ |
|
if ((l_element_courant = allocation_maillon(s_etat_processus)) |
|
== NULL) |
|
{ |
|
(*s_etat_processus).erreur_systeme = d_es_allocation_memoire; |
|
return(NULL); |
|
} |
|
|
|
(*l_element_courant).suivant = l_liste; |
|
|
|
if (((*l_element_courant).donnee = copie_objet(s_etat_processus, |
|
(*l_liste).donnee, 'P')) == NULL) |
|
{ |
|
(*s_etat_processus).erreur_systeme = d_es_allocation_memoire; |
|
return(NULL); |
|
} |
|
|
|
l_liste = l_element_courant; |
|
} |
|
|
free((*s_arbre).branches); |
free((*s_arbre).branches); |
free(s_arbre); |
free(s_arbre); |
|
|
Line 114 transcription_arbre(struct_processus *s_
|
Line 207 transcription_arbre(struct_processus *s_
|
================================================================================ |
================================================================================ |
*/ |
*/ |
|
|
static void |
static int |
inversion_fonctions_arbre(struct_arbre *s_arbre) |
ordonnancement_branches(const void *a1, const void *a2) |
{ |
{ |
return; |
struct_arbre **_a1; |
|
struct_arbre **_a2; |
|
|
|
_a1 = (struct_arbre **) a1; |
|
_a2 = (struct_arbre **) a2; |
|
|
|
if (((**_a1).feuille != NULL) && ((**_a2).feuille != NULL)) |
|
{ |
|
if ((*(*(**_a1).feuille).donnee).type == |
|
(*(*(**_a2).feuille).donnee).type) |
|
{ |
|
return(0); |
|
} |
|
|
|
if (((*(*(**_a1).feuille).donnee).type == INT) || |
|
((*(*(**_a1).feuille).donnee).type == REL) || |
|
((*(*(**_a1).feuille).donnee).type == CPL)) |
|
{ |
|
return(1); |
|
} |
|
else |
|
{ |
|
return(-1); |
|
} |
|
} |
|
|
|
return(0); |
} |
} |
|
|
|
|
Line 126 simplification_arbre(struct_processus *s
|
Line 245 simplification_arbre(struct_processus *s
|
struct_arbre *s_arbre) |
struct_arbre *s_arbre) |
{ |
{ |
integer8 i; |
integer8 i; |
|
integer8 j; |
|
integer8 nouveaux_elements; |
|
|
|
struct_objet *s_objet; |
|
|
if ((*(*(*s_arbre).feuille).donnee).type != FCT) |
if ((*(*(*s_arbre).feuille).donnee).type != FCT) |
{ |
{ |
Line 135 simplification_arbre(struct_processus *s
|
Line 258 simplification_arbre(struct_processus *s
|
return; |
return; |
} |
} |
|
|
if ((strcmp((*((struct_fonction *) (*(*(*s_arbre).feuille).donnee).objet)) |
// La feuille est une fonction, on peut envisager la simplification |
.nom_fonction, "+") == 0) || (strcmp((*((struct_fonction *) |
// de l'arbre. Pour cela, on descend d'un niveau pour greffer |
(*(*(*s_arbre).feuille).donnee).objet)).nom_fonction, "-") == 0)) |
// de nouvelles branches. |
|
|
|
if (strcmp((*((struct_fonction *) (*(*(*s_arbre).feuille).donnee).objet)) |
|
.nom_fonction, "+") == 0) |
{ |
{ |
for(i = 0; i < (*s_arbre).nombre_branches; i++) |
for(i = 0; i < (*s_arbre).nombre_branches; i++) |
{ |
{ |
|
s_objet = (*((*((*s_arbre).branches[i])).feuille)).donnee; |
|
|
|
if ((*s_objet).type == FCT) |
|
{ |
|
if (strcmp((*((struct_fonction *) (*s_objet).objet)) |
|
.nom_fonction, "-") == 0) |
|
{ |
|
} |
|
|
|
if (strcmp((*((struct_fonction *) (*s_objet).objet)) |
|
.nom_fonction, "+") == 0) |
|
{ |
|
simplification_arbre(s_etat_processus, |
|
(*s_arbre).branches[i]); |
|
|
|
/* |
|
On greffe. |
|
+ |
|
+ |
|
2 |
|
SIN |
|
3 |
|
10 |
|
|
|
doit donner : |
|
+ |
|
2 |
|
SIN |
|
3 |
|
10 |
|
*/ |
|
|
|
nouveaux_elements = (*(*s_arbre).branches[i]) |
|
.nombre_branches; |
|
|
|
if (((*s_arbre).branches = realloc((*s_arbre).branches, |
|
((unsigned) ((*s_arbre).nombre_branches |
|
+ nouveaux_elements)) |
|
* sizeof(struct_arbre *))) == NULL) |
|
{ |
|
(*s_etat_processus).erreur_systeme = |
|
d_es_allocation_memoire; |
|
return; |
|
} |
|
|
|
for(j = 0; j < nouveaux_elements; j++) |
|
{ |
|
(*s_arbre).branches[(*s_arbre).nombre_branches++] = |
|
(*(*s_arbre).branches[i]).branches[j]; |
|
} |
|
|
|
free((*s_arbre).branches[i]); |
|
|
|
// Retrait de la branche |
|
|
|
for(j = i + 1; j < (*s_arbre).nombre_branches; j++) |
|
{ |
|
(*s_arbre).branches[j - 1] = (*s_arbre).branches[j]; |
|
} |
|
|
|
(*s_arbre).nombre_branches--; |
|
|
|
// Réorganisation des valeurs numériques en queue. |
|
|
|
qsort((*s_arbre).branches, (size_t) (*s_arbre) |
|
.nombre_branches, sizeof(struct_arbre *), |
|
ordonnancement_branches); |
|
} |
|
} |
} |
} |
} |
|
else if ((strcmp((*((struct_fonction *) (*(*(*s_arbre).feuille).donnee) |
if (((*s_arbre).branches = realloc((*s_arbre).branches, |
.objet)).nom_fonction, "*") == 0) || (strcmp((*((struct_fonction *) |
((unsigned) (*s_arbre).nombre_branches) |
(*(*(*s_arbre).feuille).donnee).objet)).nom_fonction, "/") == 0)) |
* sizeof(struct_arbre *))) == NULL) |
{ |
|
for(i = 0; i < (*s_arbre).nombre_branches; i++) |
|
{ |
{ |
|
(*s_etat_processus).erreur_systeme = d_es_allocation_memoire; |
|
return; |
} |
} |
} |
} |
|
|
Line 359 simplification(struct_processus *s_etat_
|
Line 554 simplification(struct_processus *s_etat_
|
* Simplification de l'arbre |
* Simplification de l'arbre |
*/ |
*/ |
|
|
# ifdef EXPERIMENTAL_CODE |
affichage_arbre(s_etat_processus, s_arbre, 0); |
|
|
|
//# ifdef EXPERIMENTAL_CODE |
simplification_arbre(s_etat_processus, s_arbre); |
simplification_arbre(s_etat_processus, s_arbre); |
|
affichage_arbre(s_etat_processus, s_arbre, 0); |
|
|
if ((*s_etat_processus).erreur_systeme != d_es) |
if ((*s_etat_processus).erreur_systeme != d_es) |
{ |
{ |
return(NULL); |
return(NULL); |
} |
} |
# endif |
//# endif |
|
|
/* |
/* |
* Transcription de l'arbre q-aire simplifié en expression algébrique. |
* Transcription de l'arbre q-aire simplifié en expression algébrique. |