l3.libnazgul/src/spaceListFindId.c

126 lines
3.2 KiB
C
Raw Normal View History

2004-02-26 00:08:11 +00:00
#include "libnazgul.h"
#define DEBUG 1
int msgSpaceListFindId(msgSpaceId spaceId){
msgSpaceList * list;
msgSpaceListElemId listHeadElemId;
msgSpaceListElemId listTailElemId;
msgSpaceListId listId;
list=msgSpaceListOpen();
if (list==NULL){
NZG_ERROR("msgSpaceListOpen","");
goto ERROR;
}
if (DEBUG) { printf("Before ListStrCpy\n"); }
strcpy(listHeadElemId,list->headId);
strcpy(listTailElemId,list->tailId);
strcpy(listId,list->id);
if (DEBUG) { printf("After ListStrCpy\n"); }
if ((strcmp(listHeadElemId,listId)==0)
&& strcmp(listTailElemId,listId)==0){
if (DEBUG) { printf("SpaceList : vide\n"); }
return 1;
} else {
bool found=false;
msgSpaceListElemId prevElemId;
msgSpaceListElemId currElemId;
msgSpaceListElemId nextElemId;
msgSpaceListElem prevElem;
msgSpaceListElem currElem;
msgSpaceListElem nextElem;
msgSpaceId currSpaceId;
strcpy(prevElemId,listHeadElemId,list->headId);
strcpy(currElemId,listHeadElemId,list->headId);
while(!found){
printf("Recherche dans l'element %s\n",listHeadElemId);
listElem=msgSpaceListElemOpen(elemId);
if (listElem==NULL){
NZG_ERROR("msgSpaceListElemOpen",elemId);
goto ERROR;
}
strcpy(nextElemId,listElem->next);
strcpy(currSpaceId,listElem->spaceId);
if (msgSpaceListElemClose(listElem) <0){
NZG_ERROR("msgSpaceListElemClose",elemId);
goto ERROR;
}
if (strcmp(prevElemId,nextElemId)==0){
// list <20> 1 seul <20>lement
if (strcmp(listElem->spaceId,spaceId)==0){
// on a trouv<75> l'elem
strcpy(list->headId,list->id);
strcpy(list->tailId,list->id);
// on efface
shm_unlink(currElemId);
found=true;
} else {
break;
}
} else {
// liste <20> plusieurs <20>lements...
if (strcmp(listElem->spaceId,spaceId)==0){
// ca correspond
// si on est en d<>but de liste (prev=current)
// - la tete de liste pointe sur le suivant
// - on d<>truit l'actuel
// si on est en find de liste (current=next)
// - on fait pointer le pr<70>c<EFBFBD>dent sur luimeme
// - on fait pointer la queue de liste sur le pr<70>c<EFBFBD>dent
// - on d<>truit l'actuel
// sinon :
// - on fait pointer le pr<70>c<EFBFBD>dent sur le suivant
// - on d<>truit l'actuel
found=true;
break;
} else {
//cela ne correspond pas
//on recopie
strcpy(prevElemId,currElemId);
strcpu(currElemId,nextElemId);
}
}
}
if (msgSpaceListClose(list) < 0){
NZG_ERROR("msgSpaceListClose","");
goto ERROR;
}
return 0;
}
ERROR:
return -1;
}
int msgSpaceListElemFindId(msgSpaceListElemId elemId,msgSpaceId spaceId){
msgSpaceListElem * listElem;
msgSpaceListElemId listElemIdNext;
msgSpaceId currentElemSpaceId;
strcpy(listElemIdNext,listElem->next);
strcpy(currentElemSpaceId,listElem->spaceId);
printf("Current ListElem: Next:%s, Sid:%s\n",
listElemIdNext,currentElemSpaceId);
printf("comparisons...\n");
if (strcmp(currentElemSpaceId,spaceId)==0) {
printf("Found %s in spaceList !\n",spaceId);
return 0;
} else {
if (strcmp(listElemIdNext,elemId)==0){
printf("End of spaceList reached.\n");
/* fin de liste ?? */
return 1;
} else {
/* continuer sur l'element suivant */
return msgSpaceListElemFindId(listElemIdNext,spaceId);
}
}
return 0;
ERROR:
return -1;
}