PDA

View Full Version : [C] Problemino doppio puntatore


lefantome
22-11-2010, 23:19
Purtroppo sono morto e non riesco a trovare l'errore anche perché se gli do la via io mi funziona ma tramite script bash utilizzato per il test mi incappa in un errore.

Allora ho queste strutture banali:

(Versione a Colori su pastebin: http://pastebin.com/xkDcaxkf )

AGGIORNAMENTO: valgrind mi da "invalid read of size 4" soltanto appena accede all'ultima table[i] con i =size-1, poi comunque se lo richiedo, mi stampa gli elementi di table[size-1]. Pazzesco! O.o
Potrei avere allocato male la memoria da qualche parte?:look:

Lista
typedef struct {
/** la testa della lista */
elem_t * head;
/** la funzione per confrontare due chiavi */
int (* compare) (void *, void *);
/** la funzione per copiare una chiave */
void * (* copyk) (void *);
/** la funzione per copiare un payload*/
void * (* copyp) (void *);
} list_t;

Tabella Hash
typedef struct {
/** la tabella hash */
list_t ** table;
/** l'ampiezza della tabella */
unsigned int size;
/** la funzione per confrontare due chiavi */
int (* compare) (void *, void *);
/** la funzione per copiare una chiave */
void * (* copyk) (void *);
/** la funzione per copiare un payload*/
void * (* copyp) (void *);
/** la funzione hash*/
unsigned int (* hash) (void *,unsigned int);
} hashTable_t;

Qui é come istanzio la tabella hash:
hashTable_t * new_hashTable (unsigned int size, /*puntatori a funzione vari/*){

hashTable_t* t;
int i;

/* alloca una struct hashTable_t */
t = (hashTable_t*)malloc(sizeof(hashTable_t));
if (t == NULL){ return NULL;} /* ritorna NULL se malloc fallisce SETTARE ERNO*/

/* alloca lo spazio necessario per tutto l'array di liste */
t->size = size;
t->table = (list_t **) malloc(size * sizeof(list_t *) );
if (t->table == NULL){ return NULL;} /* ritorna NULL se malloc fallisce SETTARE ERNO*/

/* setta tutte le liste inizialmente a null */
for(i=0; i <t->size; i++) {
t->table[i] = NULL;
}

/*funzioni puntate */
}

Questa é l'algoritmo che funziona ma nel quale valgrind vede problemi e non fa tramite script bash.
Mi da errore direttamente nel primo ciclo for.
int msgList(hashTable_t* hs, char** s){

char*t = NULL;
char*u = NULL;
list_t* p;
elem_t *q;
int i =0;
int slen=0;

*s = (char*)malloc(sizeof(char)*6+1);
strcpy(*s,"[LIST]");

Ora hs->table[i] può essere ==NULL ma non accendo a niente se lo é eppure di midce che ho una lettura non valida di taglia 4 :fermosi:

for(p = hs->table[i];i < hs->size;p = hs->table[i])
{
if(p != NULL)
{ if( p->head != NULL)
{
for(q = p->head;q !=NULL;q=q->next)
{
int* c= q->payload;
if ( *c !=-1)
{
t = (char*)malloc(sizeof(char)*slen+sizeof(char)*strlen(q->key)+2);
if(u != NULL)
{

lefantome
22-11-2010, 23:58
L'output stampando la tabella hash:
Lista [0]
topolino:-1
Lista [1]
pippo:4
Lista [2]
paperino:-1
Lista [3]
zenZero:-1 PaPeRino45:-1 plut0:-1 PIPPO:-1 pluto:-1
Lista [4]
==10480== Thread 3:
==10480== Invalid read of size 4
==10480== at 0x8049D2C: msgList (serverut.c:229)
==10480== by 0x8048D02: worker (msgserv.c:92)
==10480== by 0x404296D: start_thread (pthread_create.c:300)
==10480== by 0x4124A4D: clone (clone.S:130)
==10480== Address 0x41b21f4 is 0 bytes after a block of size 20 alloc'd
==10480== at 0x4024F20: malloc (vg_replace_malloc.c:236)
==10480== by 0x804A393: new_hashTable (genHash.c:36)
==10480== by 0x8049A53: createHashTable (serverut.c:162)
==10480== by 0x804905A: main (msgserv.c:216)
==10480==
minnie:-1




Cmq ho debuggato con code blocks e non da errori, non so più cosa fare :fermosi:


Ho notato che questo "errore si presenta su valgrind e nel test della prof solo alla prima esecuzione delle funzione incriminata.

Se la rieseguo per lo stesso client o per altri client connessi contemporaneamente non ho più lo stesso problema