540 lines
32 KiB
C
540 lines
32 KiB
C
|
#ifndef _LIBDATASTR
|
|||
|
|
#define _LIBDATASTR
|
|||
|
|
|
|||
|
|
#ifdef __cplusplus
|
|||
|
|
extern "C" {
|
|||
|
|
#endif
|
|||
|
|
|
|||
|
|
#include <shmem.h>
|
|||
|
|
|
|||
|
|
/* Code retour des fonctions constituant l'API */
|
|||
|
|
|
|||
|
|
typedef long DST_Status;
|
|||
|
|
|
|||
|
|
#define DSS_OK SMS_OK /* La fonction s'est correctement ex<65>cut<75>e et a produit un r<>sultat */
|
|||
|
|
#define DSS_KO SMS_KO /* La fonction s'est correctement ex<65>cut<75>e mais n'a pas produit de r<>sultat */
|
|||
|
|
#define DSS_YES SMS_OK /* R<>sultat bool<6F>en positif */
|
|||
|
|
#define DSS_NO SMS_KO /* R<>sultat bool<6F>en n<>gatif */
|
|||
|
|
|
|||
|
|
#define DSS_ERRMEM SMS_ERRMEM /* Probl<62>me d'allocation m<>moire */
|
|||
|
|
#define DSS_ERRAPI SMS_ERRAPI /* Utilisation incorrecte des API */
|
|||
|
|
#define DSS_ERRSHM SMS_ERRSHM /* Probl<62>me relatif aux segments de m<>moire partag<61>e */
|
|||
|
|
#define DSS_ERRSEM SMS_ERRSEM /* Probl<62>me relatif <20> l'utilisation des s<>maphores */
|
|||
|
|
#define DSS_ERRSIG SMS_ERRSIG /* Op<4F>ration sur s<>maphore interrompue par un signal */
|
|||
|
|
#define DSS_ERRDLL -6 /* Probl<62>me de chargement dynamique de librairie */
|
|||
|
|
|
|||
|
|
#define DS_ERROR(s) ((s) < 0) /* Tous les codes retour n<>gatifs correspondent <20> des erreurs */
|
|||
|
|
|
|||
|
|
/* Indicateurs */
|
|||
|
|
|
|||
|
|
typedef int DST_Flags;
|
|||
|
|
|
|||
|
|
#define DSD_UNDEF 0
|
|||
|
|
|
|||
|
|
/* Flags d'ouverture d'une data structure */
|
|||
|
|
|
|||
|
|
#define DSD_OPEN SMD_OPEN /* autorise l'ouverture d'une structure existante */
|
|||
|
|
#define DSD_CREATE SMD_CREATE /* autorise la cr<63>ation de la structure */
|
|||
|
|
#define DSD_NEW ~(DSD_OPEN|DSD_CREATE) /* cr<63>e une autre structure dans un heap existant */
|
|||
|
|
|
|||
|
|
/* Flags de debug sur l'ouverture de la librairie */
|
|||
|
|
|
|||
|
|
#define DSD_DEBUG_NONE 0 /* pour n'afficher aucun message g<>n<EFBFBD>r<EFBFBD> par les diverses librairies */
|
|||
|
|
#define DSD_DEBUG 1 /* pour afficher les messages g<>n<EFBFBD>r<EFBFBD>s par la librairie */
|
|||
|
|
#define DSD_DEBUG_ALL 2 /* pour afficher les messages g<>n<EFBFBD>r<EFBFBD>s par toutes les librairies sous-jacentes */
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Utilisations possibles des flags d'ouverture */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* */
|
|||
|
|
/* DSD_OPEN */
|
|||
|
|
/* -> ouvrir une structure existante */
|
|||
|
|
/* -> ne pas la cr<63>er si elle n'existe pas */
|
|||
|
|
/* */
|
|||
|
|
/* DSD_OPEN | DSD_CREATE */
|
|||
|
|
/* -> ouvrir une structure si elle existe */
|
|||
|
|
/* -> la cr<63>er si elle n'existe pas */
|
|||
|
|
/* */
|
|||
|
|
/* DSD_CREATE */
|
|||
|
|
/* -> cr<63>er une structure */
|
|||
|
|
/* -> ne pas l'ouvrir si elle existe d<>j<EFBFBD> */
|
|||
|
|
/* */
|
|||
|
|
/* DSD_CREATE | DSD_NEW */
|
|||
|
|
/* -> cr<63>er la structure si elle n'existe pas */
|
|||
|
|
/* -> cr<63>er une autre structure dans le m<>me heap si elle existe d<>j<EFBFBD> */
|
|||
|
|
/* */
|
|||
|
|
/* DSD_NEW */
|
|||
|
|
/* -> cr<63>er une autre structure dans le m<>me heap si elle existe d<>j<EFBFBD> */
|
|||
|
|
/* -> ne pas la cr<63>er si elle n'existe pas */
|
|||
|
|
/* */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
|
|||
|
|
/* Flags de verrouillage d'une data structure */
|
|||
|
|
|
|||
|
|
#define DSD_READ SMD_READ /* verrou partag<61> */
|
|||
|
|
#define DSD_WRITE SMD_WRITE /* verrou exclusif */
|
|||
|
|
|
|||
|
|
/* Flags de fermeture d'une data structure */
|
|||
|
|
|
|||
|
|
#define DSD_CLOSE SMD_CLOSE /* pour fermer simplement la structure */
|
|||
|
|
#define DSD_DESTROY SMD_DESTROY /* pour d<>truire la structure */
|
|||
|
|
|
|||
|
|
/* Masques pour r<>cup<75>rer des valeurs combin<69>es */
|
|||
|
|
|
|||
|
|
#define DSD_MSK_OPEN(a) (DSD_OPEN & (a))
|
|||
|
|
#define DSD_MSK_CREATE(a) (DSD_CREATE & (a))
|
|||
|
|
#define DSD_MSK_NEW(a) (DSD_NEW & (a))
|
|||
|
|
#define DSD_MSK_READ(a) (DSD_READ & (a))
|
|||
|
|
#define DSD_MSK_WRITE(a) (DSD_WRITE & (a))
|
|||
|
|
#define DSD_MSK_RW(a) ((DSD_READ | DSD_WRITE) & (a))
|
|||
|
|
|
|||
|
|
/*
|
|||
|
|
On utilise le pointeur 'User' de la racine de la struture pour y
|
|||
|
|
rattacher des donn<EFBFBD>es sur le heap sous-jacent.
|
|||
|
|
*/
|
|||
|
|
|
|||
|
|
typedef struct {
|
|||
|
|
char * Heap_Name;
|
|||
|
|
char * Manager_FileName;
|
|||
|
|
int OpenSemID; /* Indique le nombre de processus ayant ouvert la struture */
|
|||
|
|
int Heap_Owner; /* Indique si la structure est propri<72>taire du heap sous-jacent */
|
|||
|
|
int Valid; /* Indique si la structure est valide ou non */
|
|||
|
|
} DST_RootDesc;
|
|||
|
|
|
|||
|
|
char DS_Error_Msg [512];
|
|||
|
|
|
|||
|
|
/* D<>finition des alias de l'API */
|
|||
|
|
|
|||
|
|
#ifndef DS_MODE
|
|||
|
|
#define DS_MODE 0
|
|||
|
|
#endif
|
|||
|
|
|
|||
|
|
#if DS_MODE == 2
|
|||
|
|
|
|||
|
|
/*
|
|||
|
|
Utilisation des API sans v<EFBFBD>rification des arguments et sans verrouillage de
|
|||
|
|
des data structures utilis<EFBFBD>es.
|
|||
|
|
Cette configuration correspond <EFBFBD> une utilisation optimis<EFBFBD>e mais non s<EFBFBD>curis<EFBFBD>e
|
|||
|
|
des API de la librairie.
|
|||
|
|
|
|||
|
|
Puisque les verrouillages ne sont pas faits syst<EFBFBD>matiquement par les fonctions,
|
|||
|
|
l'utilisateur veillera <EFBFBD> verrouiller lui-m<EFBFBD>me les data structures qu'il utilise.
|
|||
|
|
*/
|
|||
|
|
|
|||
|
|
# define DS_Library_Open DS_Library_Open_I
|
|||
|
|
# define DS_Library_Close DS_Library_Close_I
|
|||
|
|
# define DS_Library_Stderr_Set DS_Library_Stderr_Set_I
|
|||
|
|
# define DS_DataStruct_Open DS_DataStruct_Open_I
|
|||
|
|
# define DS_DataStruct_Close DS_DataStruct_Close_I
|
|||
|
|
# define DS_DataStruct_Reorg DS_DataStruct_Reorg_I
|
|||
|
|
# define DS_DataStruct_Traverse DS_DataStruct_Traverse_I
|
|||
|
|
# define DS_DataStruct_Convert DS_DataStruct_Convert_I
|
|||
|
|
# define DS_DataStruct_Info_Print DS_DataStruct_Info_Print_I
|
|||
|
|
# define DS_DataStruct_Print DS_DataStruct_Print_I
|
|||
|
|
# define DS_DataStruct_Check DS_DataStruct_Check_I
|
|||
|
|
# define DS_DataStruct_Dump DS_DataStruct_Dump_I
|
|||
|
|
# define DS_DataStruct_Lock DS_DataStruct_Lock_I
|
|||
|
|
# define DS_DataStruct_Unlock DS_DataStruct_Unlock_I
|
|||
|
|
# define DS_Node_Root_Get DS_Node_Root_Get_I
|
|||
|
|
# define DS_Node_First_Get DS_Node_First_Get_I
|
|||
|
|
# define DS_Node_Last_Get DS_Node_Last_Get_I
|
|||
|
|
# define DS_Node_Next_Get DS_Node_Next_Get_I
|
|||
|
|
# define DS_Node_Previous_Get DS_Node_Previous_Get_I
|
|||
|
|
# define DS_Node_Add DS_Node_Add_I
|
|||
|
|
# define DS_Node_Remove DS_Node_Remove_I
|
|||
|
|
# define DS_Node_Find DS_Node_Find_I
|
|||
|
|
# define DS_Value_Alloc DS_Value_Alloc_I
|
|||
|
|
# define DS_Value_Add DS_Value_Add_I
|
|||
|
|
# define DS_Value_Remove DS_Value_Remove_I
|
|||
|
|
# define DS_Value_Free DS_Value_Free_I
|
|||
|
|
# define DS_Alloc DS_Alloc_I
|
|||
|
|
# define DS_Free DS_Free_I
|
|||
|
|
|
|||
|
|
#elif DS_MODE == 1
|
|||
|
|
|
|||
|
|
/*
|
|||
|
|
Utilisation des API sans v<EFBFBD>rification des arguments mais avec
|
|||
|
|
verrouillage syst<EFBFBD>matique des data structures utilis<EFBFBD>es.
|
|||
|
|
*/
|
|||
|
|
|
|||
|
|
# define DS_Library_Open DS_Library_Open_L
|
|||
|
|
# define DS_Library_Close DS_Library_Close_L
|
|||
|
|
# define DS_Library_Stderr_Set DS_Library_Stderr_Set_L
|
|||
|
|
# define DS_DataStruct_Open DS_DataStruct_Open_L
|
|||
|
|
# define DS_DataStruct_Close DS_DataStruct_Close_L
|
|||
|
|
# define DS_DataStruct_Reorg DS_DataStruct_Reorg_L
|
|||
|
|
# define DS_DataStruct_Traverse DS_DataStruct_Traverse_L
|
|||
|
|
# define DS_DataStruct_Convert DS_DataStruct_Convert_L
|
|||
|
|
# define DS_DataStruct_Info_Print DS_DataStruct_Info_Print_L
|
|||
|
|
# define DS_DataStruct_Print DS_DataStruct_Print_L
|
|||
|
|
# define DS_DataStruct_Check DS_DataStruct_Check_L
|
|||
|
|
# define DS_DataStruct_Dump DS_DataStruct_Dump_L
|
|||
|
|
# define DS_DataStruct_Lock DS_DataStruct_Lock_L
|
|||
|
|
# define DS_DataStruct_Unlock DS_DataStruct_Unlock_L
|
|||
|
|
# define DS_Node_Root_Get DS_Node_Root_Get_L
|
|||
|
|
# define DS_Node_First_Get DS_Node_First_Get_L
|
|||
|
|
# define DS_Node_Last_Get DS_Node_Last_Get_L
|
|||
|
|
# define DS_Node_Next_Get DS_Node_Next_Get_L
|
|||
|
|
# define DS_Node_Previous_Get DS_Node_Previous_Get_L
|
|||
|
|
# define DS_Node_Add DS_Node_Add_L
|
|||
|
|
# define DS_Node_Remove DS_Node_Remove_L
|
|||
|
|
# define DS_Node_Find DS_Node_Find_L
|
|||
|
|
# define DS_Value_Alloc DS_Value_Alloc_L
|
|||
|
|
# define DS_Value_Add DS_Value_Add_L
|
|||
|
|
# define DS_Value_Remove DS_Value_Remove_L
|
|||
|
|
# define DS_Value_Free DS_Value_Free_L
|
|||
|
|
# define DS_Alloc DS_Alloc_L
|
|||
|
|
# define DS_Free DS_Free_L
|
|||
|
|
|
|||
|
|
#else
|
|||
|
|
|
|||
|
|
/*
|
|||
|
|
Utilisation des API avec v<EFBFBD>rification des arguments
|
|||
|
|
et avec verrouillage des data structures utilis<EFBFBD>es.
|
|||
|
|
*/
|
|||
|
|
|
|||
|
|
# define DS_Library_Open DS_Library_Open_CL
|
|||
|
|
# define DS_Library_Close DS_Library_Close_CL
|
|||
|
|
# define DS_Library_Stderr_Set DS_Library_Stderr_Set_CL
|
|||
|
|
# define DS_DataStruct_Open DS_DataStruct_Open_CL
|
|||
|
|
# define DS_DataStruct_Close DS_DataStruct_Close_CL
|
|||
|
|
# define DS_DataStruct_Reorg DS_DataStruct_Reorg_CL
|
|||
|
|
# define DS_DataStruct_Traverse DS_DataStruct_Traverse_CL
|
|||
|
|
# define DS_DataStruct_Convert DS_DataStruct_Convert_CL
|
|||
|
|
# define DS_DataStruct_Info_Print DS_DataStruct_Info_Print_CL
|
|||
|
|
# define DS_DataStruct_Print DS_DataStruct_Print_CL
|
|||
|
|
# define DS_DataStruct_Check DS_DataStruct_Check_CL
|
|||
|
|
# define DS_DataStruct_Dump DS_DataStruct_Dump_CL
|
|||
|
|
# define DS_DataStruct_Lock DS_DataStruct_Lock_CL
|
|||
|
|
# define DS_DataStruct_Unlock DS_DataStruct_Unlock_CL
|
|||
|
|
# define DS_Node_Root_Get DS_Node_Root_Get_CL
|
|||
|
|
# define DS_Node_First_Get DS_Node_First_Get_CL
|
|||
|
|
# define DS_Node_Last_Get DS_Node_Last_Get_CL
|
|||
|
|
# define DS_Node_Next_Get DS_Node_Next_Get_CL
|
|||
|
|
# define DS_Node_Previous_Get DS_Node_Previous_Get_CL
|
|||
|
|
# define DS_Node_Add DS_Node_Add_CL
|
|||
|
|
# define DS_Node_Remove DS_Node_Remove_CL
|
|||
|
|
# define DS_Node_Find DS_Node_Find_CL
|
|||
|
|
# define DS_Value_Alloc DS_Value_Alloc_CL
|
|||
|
|
# define DS_Value_Add DS_Value_Add_CL
|
|||
|
|
# define DS_Value_Remove DS_Value_Remove_CL
|
|||
|
|
# define DS_Value_Free DS_Value_Free_CL
|
|||
|
|
# define DS_Alloc DS_Alloc_CL
|
|||
|
|
# define DS_Free DS_Free_CL
|
|||
|
|
|
|||
|
|
#endif
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Ouverture d'une instance de la librairie */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Instance : num<75>ro de l'instance de la librairie */
|
|||
|
|
/* (I) Context : nom du contexte */
|
|||
|
|
/* (I) Debug_Mode : mode d'affichage des messages d'erreur */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Library_Open_I ( int Instance, const char * Context, \
|
|||
|
|
DST_Flags Debug_Mode );
|
|||
|
|
DST_Status DS_Library_Open_L ( int Instance, const char * Context, \
|
|||
|
|
DST_Flags Debug_Mode );
|
|||
|
|
DST_Status DS_Library_Open_CL ( int Instance, const char * Context, \
|
|||
|
|
DST_Flags Debug_Mode );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Fermeture de l'instance de la librairie */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Library_Close_I ( void );
|
|||
|
|
DST_Status DS_Library_Close_L ( void );
|
|||
|
|
DST_Status DS_Library_Close_CL ( void );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* D<>finition de la sortie standard des messages d'erreur de la librairie */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Out : flux de sortie des messages d'erreur */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Library_Stderr_Set_I ( FILE * Out );
|
|||
|
|
DST_Status DS_Library_Stderr_Set_L ( FILE * Out );
|
|||
|
|
DST_Status DS_Library_Stderr_Set_CL ( FILE * Out );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Cr<43>ation / ouverture d'une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) DS_Name : nom de la structure */
|
|||
|
|
/* (O) Root : adresse du pointeur sur la racine de la structure */
|
|||
|
|
/* (I) Type : type de la structure de donn<6E>es */
|
|||
|
|
/* (I) Manager_FileName : nom du fichier qui d<>finit les fonctions manager */
|
|||
|
|
/* (I) Segment_Size : taille ds segments du heap sous-jacent */
|
|||
|
|
/* (I) Open_Mode : mode d'ouverture de la structure */
|
|||
|
|
/* (I) Own_Value : indique si la structure poss<73>de ses valeurs */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Open_I ( const char * DS_Name, NDT_Root ** Root,\
|
|||
|
|
NDT_DataStruct_Type Type, const char * Manager_FileName, \
|
|||
|
|
size_t Segment_Size, DST_Flags Open_Mode, int Own_Value );
|
|||
|
|
DST_Status DS_DataStruct_Open_L ( const char * DS_Name, NDT_Root ** Root,\
|
|||
|
|
NDT_DataStruct_Type Type, const char * Manager_FileName, \
|
|||
|
|
size_t Segment_Size, DST_Flags Open_Mode, int Own_Value );
|
|||
|
|
DST_Status DS_DataStruct_Open_CL ( const char * DS_Name, NDT_Root ** Root,\
|
|||
|
|
NDT_DataStruct_Type Type, const char * Manager_FileName, \
|
|||
|
|
size_t Segment_Size, DST_Flags Open_Mode, int Own_Value );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Verrouillage d'une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure */
|
|||
|
|
/* (I) Lock_Mode : type de verrou <20> poser sur la structure */
|
|||
|
|
/* (O) Locked : verrou effectif (TRUE ou FALSE) */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Lock_I ( NDT_Root * Root, DST_Flags Lock_Mode, \
|
|||
|
|
int * Locked );
|
|||
|
|
DST_Status DS_DataStruct_Lock_L ( NDT_Root * Root, DST_Flags Lock_Mode, \
|
|||
|
|
int * Locked );
|
|||
|
|
DST_Status DS_DataStruct_Lock_CL ( NDT_Root * Root, DST_Flags Lock_Mode, \
|
|||
|
|
int * Locked );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* D<>verrouillage d'une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Unlock_I ( NDT_Root * Root );
|
|||
|
|
DST_Status DS_DataStruct_Unlock_L ( NDT_Root * Root );
|
|||
|
|
DST_Status DS_DataStruct_Unlock_CL ( NDT_Root * Root );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Fermeture d'une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Close_Mode : mode de fermeture de la structure (destruction ou non) */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Close_I ( NDT_Root * Root, DST_Flags Close_Mode );
|
|||
|
|
DST_Status DS_DataStruct_Close_L ( NDT_Root * Root, DST_Flags Close_Mode );
|
|||
|
|
DST_Status DS_DataStruct_Close_CL ( NDT_Root * Root, DST_Flags Close_Mode );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Affiche les informations d'une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root: pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Out : flux de sortie de l'affichage */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Info_Print_I ( NDT_Root * Root, FILE * Out );
|
|||
|
|
DST_Status DS_DataStruct_Info_Print_L ( NDT_Root * Root, FILE * Out );
|
|||
|
|
DST_Status DS_DataStruct_Info_Print_CL ( NDT_Root * Root, FILE * Out );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* R<>organisation d'une structure de donn<6E>es : */
|
|||
|
|
/* - ordonnancement d'une liste non ordonn<6E>e */
|
|||
|
|
/* - r<>quilibrage d'un arbre non auto-<2D>quilibr<62> */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Reorg_I ( NDT_Root * Root );
|
|||
|
|
DST_Status DS_DataStruct_Reorg_L ( NDT_Root * Root );
|
|||
|
|
DST_Status DS_DataStruct_Reorg_CL ( NDT_Root * Root );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Parcours de tous les noeuds d'une structure de donn<6E>es et ex<65>cution d'une */
|
|||
|
|
/* commande sur chacun d'eux */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Command : Commande <20> ex<65>cuter sur chaque noeud travers<72> */
|
|||
|
|
/* (I) Data : pointeur de donn<6E>es utilisateur */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Traverse_I ( NDT_Root * Root, NDT_Command Command, \
|
|||
|
|
void * Data );
|
|||
|
|
DST_Status DS_DataStruct_Traverse_L ( NDT_Root * Root, NDT_Command Command, \
|
|||
|
|
void * Data );
|
|||
|
|
DST_Status DS_DataStruct_Traverse_CL ( NDT_Root * Root, NDT_Command Command, \
|
|||
|
|
void * Data );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Conversion d'une structure de donn<6E>es d'un type en un autre */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Target_Type : type de structure cible */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Convert_I ( NDT_Root * Root, \
|
|||
|
|
NDT_DataStruct_Type Target_Type );
|
|||
|
|
DST_Status DS_DataStruct_Convert_L ( NDT_Root * Root, \
|
|||
|
|
NDT_DataStruct_Type Target_Type );
|
|||
|
|
DST_Status DS_DataStruct_Convert_CL ( NDT_Root * Root, \
|
|||
|
|
NDT_DataStruct_Type Target_Type );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Affichage de la valeur de tous les noeuds d'une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Out : flux de sortie */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Print_I ( NDT_Root * Root, FILE * Out );
|
|||
|
|
DST_Status DS_DataStruct_Print_L ( NDT_Root * Root, FILE * Out );
|
|||
|
|
DST_Status DS_DataStruct_Print_CL ( NDT_Root * Root, FILE * Out );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Fonction de v<>rification / r<>paration d'une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure */
|
|||
|
|
/* (O) Nb_Detected : pointeur sur le nombre d'erreurs d<>tect<63>es */
|
|||
|
|
/* (O) Nb_Corrected : pointeur sur le nombre d'erreurs corrig<69>es */
|
|||
|
|
/* (I) Out : flux de sortie du rapport */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Check_I ( NDT_Root * Root, int * Nb_Detected, \
|
|||
|
|
int * Nb_Corrected, FILE * Out );
|
|||
|
|
DST_Status DS_DataStruct_Check_L ( NDT_Root * Root, int * Nb_Detected, \
|
|||
|
|
int * Nb_Corrected, FILE * Out );
|
|||
|
|
DST_Status DS_DataStruct_Check_CL ( NDT_Root * Root, int * Nb_Detected, \
|
|||
|
|
int * Nb_Corrected, FILE * Out );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Affichage de la structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure */
|
|||
|
|
/* (I) Out : flux de sortie */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_DataStruct_Dump_I ( NDT_Root * Root, FILE * Out );
|
|||
|
|
DST_Status DS_DataStruct_Dump_L ( NDT_Root * Root, FILE * Out );
|
|||
|
|
DST_Status DS_DataStruct_Dump_CL ( NDT_Root * Root, FILE * Out );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* R<>cup<75>ration du premier noeud d'une structure */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine dont on cherche le premier noeud */
|
|||
|
|
/* (O) Node : pointeur sur le noeud <20> r<>cup<75>rer */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Node_First_Get_I ( NDT_Root * Root, NDT_Node ** Node );
|
|||
|
|
DST_Status DS_Node_First_Get_L ( NDT_Root * Root, NDT_Node ** Node );
|
|||
|
|
DST_Status DS_Node_First_Get_CL ( NDT_Root * Root, NDT_Node ** Node );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* R<>cup<75>ration du dernier noeud d'une structure */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine dont on cherche le dernier noeud */
|
|||
|
|
/* (O) Node : pointeur sur le noeud <20> r<>cup<75>rer */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Node_Last_Get_I ( NDT_Root * Root, NDT_Node ** Node );
|
|||
|
|
DST_Status DS_Node_Last_Get_L ( NDT_Root * Root, NDT_Node ** Node );
|
|||
|
|
DST_Status DS_Node_Last_Get_CL ( NDT_Root * Root, NDT_Node ** Node );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* R<>cup<75>ration du noeud suivant */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Node : pointeur sur le noeud dont on cherche le suivant */
|
|||
|
|
/* (O) Next_Node : pointeur sur le noeud suivant */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Node_Next_Get_I ( NDT_Node * Node, NDT_Node ** Next_Node );
|
|||
|
|
DST_Status DS_Node_Next_Get_L ( NDT_Node * Node, NDT_Node ** Next_Node );
|
|||
|
|
DST_Status DS_Node_Next_Get_CL ( NDT_Node * Node, NDT_Node ** Next_Node );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* R<>cup<75>ration du noeud pr<70>c<EFBFBD>dant */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Node : pointeur sur le noeud dont on cherche le pr<70>c<EFBFBD>dant */
|
|||
|
|
/* (O) Prev_Node : pointeur sur le noeud pr<70>c<EFBFBD>dant */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Node_Previous_Get_I ( NDT_Node * Node, NDT_Node ** Prev_Node );
|
|||
|
|
DST_Status DS_Node_Previous_Get_L ( NDT_Node * Node, NDT_Node ** Prev_Node );
|
|||
|
|
DST_Status DS_Node_Previous_Get_CL ( NDT_Node * Node, NDT_Node ** Prev_Node );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Ajout d'un noeud <20> une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Node : pointeur sur le noeud <20> ajouter */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Node_Add_I ( NDT_Root * Root, NDT_Node * Node );
|
|||
|
|
DST_Status DS_Node_Add_L ( NDT_Root * Root, NDT_Node * Node );
|
|||
|
|
DST_Status DS_Node_Add_CL ( NDT_Root * Root, NDT_Node * Node );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Suppression d'un noeud dans une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Node: pointeur sur le noeud <20> supprimer de la structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Node_Remove_I ( NDT_Node * Node );
|
|||
|
|
DST_Status DS_Node_Remove_L ( NDT_Node * Node );
|
|||
|
|
DST_Status DS_Node_Remove_CL ( NDT_Node * Node );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Recherche un noeud dans un arbre et retourne le pointeur sur le noeud */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de l'abre */
|
|||
|
|
/* (O) Node : adresse du pointeur sur le noeud <20> r<>cuperer */
|
|||
|
|
/* (I) Value : pointeur sur la valeur <20> rechercher */
|
|||
|
|
/* (I) Data : pointeur de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Node_Find_I ( NDT_Root * Root, NDT_Node ** Node, \
|
|||
|
|
void * Value, void * Data );
|
|||
|
|
DST_Status DS_Node_Find_L ( NDT_Root * Root, NDT_Node ** Node, \
|
|||
|
|
void * Value, void * Data );
|
|||
|
|
DST_Status DS_Node_Find_CL ( NDT_Root * Root, NDT_Node ** Node, \
|
|||
|
|
void * Value, void * Data );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Allocation d'une valeur d'une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (O) Value : adresse d'un pointeur sur la valeur <20> allouer */
|
|||
|
|
/* (I) ... : arguments relatifs <20> l'allocation de la valeur */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Value_Alloc_I ( NDT_Root * Root, void ** Value, ... );
|
|||
|
|
DST_Status DS_Value_Alloc_L ( NDT_Root * Root, void ** Value, ... );
|
|||
|
|
DST_Status DS_Value_Alloc_CL ( NDT_Root * Root, void ** Value, ... );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Ajout d'une valeur <20> une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Value : pointeur sur la valeur <20> ajouter */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Value_Add_I ( NDT_Root * Root, void * Value );
|
|||
|
|
DST_Status DS_Value_Add_L ( NDT_Root * Root, void * Value );
|
|||
|
|
DST_Status DS_Value_Add_CL ( NDT_Root * Root, void * Value );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Suppression du premier noeud correspondant <20> une valeur donn<6E>e */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Reference_Value : pointeur sur la valeur de r<>f<EFBFBD>rence */
|
|||
|
|
/* (I) Removed_Value : adresse d'un pointeur sur la valeur supprim<69>e */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Value_Remove_I ( NDT_Root * Root, void * Reference_Value, \
|
|||
|
|
void ** Removed_Value);
|
|||
|
|
DST_Status DS_Value_Remove_L ( NDT_Root * Root, void * Reference_Value, \
|
|||
|
|
void ** Removed_Value);
|
|||
|
|
DST_Status DS_Value_Remove_CL ( NDT_Root * Root, void * Reference_Value, \
|
|||
|
|
void ** Removed_Value);
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* D<>sallocation d'une valeur d'une structure de donn<6E>es */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Value : pointeur sur la valeur <20> d<>sallouer */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Value_Free_I ( NDT_Root * Root, void * Value );
|
|||
|
|
DST_Status DS_Value_Free_L ( NDT_Root * Root, void * Value );
|
|||
|
|
DST_Status DS_Value_Free_CL ( NDT_Root * Root, void * Value );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* Allocation de m<>moire pour une structure de donn<6E>es : */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Size : taille m<>moire <20> allouer */
|
|||
|
|
/* (O) Ptr : adresse du pointeur sur la zone de donn<6E>es allou<6F>e */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Alloc_I ( NDT_Root * Root, size_t Size, void ** Ptr );
|
|||
|
|
DST_Status DS_Alloc_L ( NDT_Root * Root, size_t Size, void ** Ptr );
|
|||
|
|
DST_Status DS_Alloc_CL ( NDT_Root * Root, size_t Size, void ** Ptr );
|
|||
|
|
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* D<>sallocation d'une ressource pour une structure de donn<6E>es : */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
/* (I) Root : pointeur sur la racine de la structure de donn<6E>es */
|
|||
|
|
/* (I) Ptr : pointeur sur la zone <20> d<>sallouer */
|
|||
|
|
/*------------------------------------------------------------------------------*/
|
|||
|
|
DST_Status DS_Free_I ( NDT_Root * Root, void * Ptr );
|
|||
|
|
DST_Status DS_Free_L ( NDT_Root * Root, void * Ptr );
|
|||
|
|
DST_Status DS_Free_CL ( NDT_Root * Root, void * Ptr );
|
|||
|
|
|
|||
|
|
#ifdef __cplusplus
|
|||
|
|
}
|
|||
|
|
#endif
|
|||
|
|
|
|||
|
|
#endif
|