langage C et la structure pile

Version imprimable

salut tout le monde,
mon but c'est de séparer les champs d'une ligne et les stocker dans une pile, ces champs dans la ligne (sous forme de chaine de caractères) sont séparés par des ","
par exemple la ligne est:
125895,A,8807,USER,TRD,1,TLX,
pour cela j'ai fait cette fonction:

Code:

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
static pile* Sep_Line (char * line_in)
{
 
printf("Beginning of Sep_Line() for the line: %s \n", line_in);
 
   char* line_aux = malloc(sizeof(char) * MAX_LINE_LEN);
   printf("allocation for the line \n");
   char *field 	;
   field = malloc(sizeof(char) * MAX_FIELD_NAME_LEN);
 
   printf("allocation for pile \n");
   pile *ligne = malloc(sizeof(pile));
   printf("the allocation of pile is done \n");
 
   if (ligne == NULL)
   {
    printf("allocation failed \n ");
   }
 
   int i=0;
   int l;
   size_t len;
 
   strcpy(line_aux, line_in);
   printf("the line on which we are separating fields is : %s \n",line_aux); 
   strcat(line_aux, ",");
   printf("the line is now : %s \n", line_aux);
   strcat(line_aux,"\0");
   l= strlen(line_aux);
 
/* Storing the line's content in a "pile" */
 
do
{
    len = strcspn(line_aux, ","); /* len contain the lenght of the initial segment of line_aux which doed not contain "," */
    printf("the length of the fields is :%d \n",len);
    strncpy (field, line_aux, len); /* field will contain the 1st field in the 1st iteration the second one in the second iteration ainsi de suite */
    strcat (field,"\0"); 
    printf("the field's value is : %s \n", field);
 
    Push(&ligne, field); /* In the first iteartion, the "pile" will contain the first field */
    printf("we stored the field's value in the pile \n");
    line_aux = line_aux + len + 2; /* To make line_aux points to the next field: line_aux will point to the caracter just following the "," */
 
} 
 
while (line_aux == "\0");
 
printf("End of Sep_Line() \n \n");
 
return (ligne);
 
}

la structure pile que j'utilise est:

Code:

1
2
3
4
typedef struct pile {
   char* content;
   struct pile * prev;
  } pile;

et la fonction Push est:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
void Push(pile **p, char *Val)
 
{
        pile *element= malloc(sizeof(pile));
        if (element == NULL)  /* If the allocation is failed. */
                {
                exit(EXIT_FAILURE);
                }
        element->content = Val;
        element->prev = *p;
        *p = element;       /* The pointer points to the last element */
}

lorsque j'exècute la fonction Sep_Line , il s'arrête au message:
the field's value is : BRDG_TAG
et il m'affiche : Segmentation Fault
je comprends pas où est la Segmentation Fault!!??
SVP quelqu'un pourrait m'aider !! c'est urgent 8O8O
et merci

23/05/2011, 17h26
kessoufi

Salut,

à première vue, les entrées dans la pile vont collisionner, tu prends tjrs le même pointeur qui sera écrasé par la suite, je pense qu'il faut un

Code:

element->content = strdup(Val)

dans la fonction Push

ensuite j'ai un doute sur le while(line_aux == "\0") à moins que tes données d'entrée aient un formatage spécial

Cdt
24/05/2011, 11h02
ensi_meriem

bonjour ,
même avec le strdup j'ai toujours la segmentation fault :(

Beaucoup d'erreurs :
Push() : déjà signalée

Code:

element->content = strdup(Val); // element->content = Val;

Sep_Line() :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
....
// printf("allocation for pile \n");
   pile *ligne = NULL;    // malloc(sizeof(pile));
// printf("the allocation of pile is done \n");
// if (ligne == NULL)
// {
//    printf("allocation failed \n ");
// }*/
//  int i=0; 
//  int l;
.....
     printf("the line is now : %s \n", line_aux);
 //  strcat(line_aux,"\0"); inutile déjà mis par le strcat() précédent
 //  l= strlen(line_aux);   inutile
.....
   strncpy (field, line_aux, len); /* field will contain the 1st field in the 1st iteration the second one in the second iteration ainsi de suite */
   field[len] = '\0'; // strcat (field,"\0");  faux : strncpy ne met pas (toujours) un 0 terminal :
                      // strcat inutilisable
.....
  line_aux = line_aux + len + 1; // pas +2
.....
while (line_aux[0] != '\0'); //while (line_aux == "\0");

J'ai fais les modifications dont vous m'avez signalez
Code:

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 static pile* Sep_Line (char * line_in) { printf("Beginning of Sep_Line() for the line: %s \n", line_in); trace("Beginning of Sep_Line() \n"); char* line_aux = malloc(sizeof(char) * MAX_LINE_LEN); char *field ; field = malloc(sizeof(char) * MAX_FIELD_NAME_LEN); pile *ligne = NULL; int i=0; int L; size_t len; strcpy(line_aux, line_in); strcat(line_aux, ","); strcat(line_aux,"\0"); printf("the line is now : %s \n", line_aux); /* Storing the line's content in a "pile" */ do { len = strcspn(line_aux, ","); /* len contains the lenght of the initial segment of line_aux which doed not contain "," */ printf("the field's length is :%d \n", len); strncpy (field, line_aux, len); /* field will contain the 1st field in the 1st iteration the second one in the second iteration ainsi de suite */ field[len]='\0'; printf("the field's value is : %s \n", field); Push(&ligne, field); /* In the first iteartion, the "pile" will contain the first field */ printf("we stored the field's value in the pile \n"); line_aux = line_aux + len + 1; /* To make line_aux points to the next field: line_aux will point to the caracter just following the "," */ printf("the rest from the line is :%s \n",line_aux); View(ligne); } // fin de do while (line_aux[0] != '\0'); printf("End of Sep_Line() \n \n"); return (ligne); }
et l'exécution me donne cela:

Beginning of Sep_Line() for the line: BRDG_TAG,ACTION_IND,BORG_CODE,BORG_XCOD_CODE,BFUN_CODE,ADDR_NUM,CONTACT_TYPE,CONTACT_CODE
the line is now : BRDG_TAG,ACTION_IND,BORG_CODE,BORG_XCOD_CODE,BFUN_CODE,ADDR_NUM,CONTACT_TYPE,CONTACT_CODE ,
the field's length is :8
the field's value is : BRDG_TAG
we stored the field's value in the pile
the rest from the line is :ACTION_IND,BORG_CODE,BORG_XCOD_CODE,BFUN_CODE,ADDR_NUM,CONTACT_TYPE,CONTACT_CODE ,
BRDG_TAG
the field's length is :10
the field's value is : ACTION_IND
Segmentation Fault

always a segmentation fault
whhhhhhhyyyyyyy!!!!!

24/05/2011, 14h59
Obsidian

Citation:

Envoyé par ensi_meriem

always a segmentation fault
whhhhhhhyyyyyyy!!!!!

Est-ce que tu sais ce qu'est une segmentation fault, déjà ? Si non, ça te ferait gagner beaucoup de temps de commencer par cela …
24/05/2011, 15h22
ensi_meriem

une segmentation faut c lorsqu'un programme essaye d'accéder à une zone mémoire qui ne lui ai pas allouée
c'est ça n'est ce pas!!
24/05/2011, 16h26
diogene
1- Comme déjà signalé, ces lignes ne servent à rien :
Code:

1 2 int i=0; int L;
2- Le code que tu montres donne chez moi (après mise en commentaires de trace() et View()) un résultat qui semble correct sans erreurs de segmentation.

Citation:

Beginning of Sep_Line() for the line: BRDG_TAG,ACTION_IND,BORG_CODE,BORG_XCOD_CODE,BFUN_CODE,ADDR_NUM,CONTACT_TYPE,CONTACT_CODE
the line is now : BRDG_TAG,ACTION_IND,BORG_CODE,BORG_XCOD_CODE,BFUN_CODE,ADDR_NUM,CONTACT_TYPE,CONTACT_CODE,
the field's length is :8
the field's value is : BRDG_TAG
we stored the field's value in the pile
the rest from the line is :ACTION_IND,BORG_CODE,BORG_XCOD_CODE,BFUN_CODE,ADDR_NUM,CONTACT_TYPE,CONTACT_CODE,
the field's length is :10
the field's value is : ACTION_IND
we stored the field's value in the pile
the rest from the line is :BORG_CODE,BORG_XCOD_CODE,BFUN_CODE,ADDR_NUM,CONTACT_TYPE,CONTACT_CODE,
the field's length is :9
the field's value is : BORG_CODE
we stored the field's value in the pile
the rest from the line is :BORG_XCOD_CODE,BFUN_CODE,ADDR_NUM,CONTACT_TYPE,CONTACT_CODE,
the field's length is :14
the field's value is : BORG_XCOD_CODE
we stored the field's value in the pile
the rest from the line is :BFUN_CODE,ADDR_NUM,CONTACT_TYPE,CONTACT_CODE,
the field's length is :9
the field's value is : BFUN_CODE
we stored the field's value in the pile
the rest from the line is :ADDR_NUM,CONTACT_TYPE,CONTACT_CODE,
the field's length is :8
the field's value is : ADDR_NUM
we stored the field's value in the pile
the rest from the line is :CONTACT_TYPE,CONTACT_CODE,
the field's length is :12
the field's value is : CONTACT_TYPE
we stored the field's value in the pile
the rest from the line is :CONTACT_CODE,
the field's length is :12
the field's value is : CONTACT_CODE
we stored the field's value in the pile
the rest from the line is :
End of Sep_Line()

As-tu corrigé le Push() ?

bizzaaaarre 8O8O8O8O8O
oui j'ai corrigé le Push depuis toute à l'heure:

Code:

1
2
3
4
5
6
7
8
9
10
11
12
void Push(pile **p, char *Val)
 
{
        pile *element= malloc(sizeof(pile));
        if (element == NULL)  /* If the allocation is failed. */
                {
                exit(EXIT_FAILURE);
                }
        element->content = strdup(Val);
        element->prev = *p;
        *p = element;       /* The pointer points to the last element */
}

la fonction View sert à imprimer le contenu de la pile

Code:

1
2
3
4
5
6
7
8
void View(pile *p)
{
        while(p)
          {
             printf("%s\n",p->content);
             p = p->prev;
          }
}

bonjour,
je travaille toujours avec la même structure :
Code:

1 2 3 4 typedef struct pile { char *content; struct pile * prev; } pile;
avec la fonction pop suivante:
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 char* Pop(pile **p) { char *Val = (char*)malloc(sizeof(char) *MAX_FIELD_NAME_LEN); pile *tmp; if(p == NULL) return ("\n"); /* Returns \n if the "pile is empty */ tmp = (*p)->prev; Val = (char*)(*p)->content; free(*p); *p = tmp; /* The pointer points to the last element */ printf("the value of the Pop is: %s \n",Val); return Val; /* Returns the value popped from the "pile" */ }
lorsque je fais appel à cette fonction, on m'affiche la trace mais pas la valeur dépilée!!!
c'est ce qu'on m'affiche:
We are popping the field number 8 from the file borg_test1.csv
Before the Pop()
the value of the Pop is:
the col name is
the value of the Pop is:
the value of the col is
Beginning of create_query()
End of create_query()

la fonction pop est-elle erronée??
Merci en avance

Code:

1
2
3
4
5
6
7
8
9
10
char* Pop(pile **p)
 
{
....    
        Val = strdup((*p)->content);
        free(*p);
        *p = tmp;       /* The pointer points to the last element */
        printf("the value of the Pop is: %s  \n",Val);
        return Val;     /* Returns the value popped from the "pile" */
}

26/05/2011, 15h57
Lucien63

Tu alloue un bloc pour Val !
Puis tu lui affecte une autre adresse plus loin !
Ton bloc est donc perdu à jamais

Si tu voulais copier la chaine pointé par content dans val, il y a des fonction pour cela ! Mais surtout pas l'opérateur d'affectation dans ce cas.

Je ne sais pas ou tu as prévu de désallouer le bloc pointé par Val crée avec malloc ? mais il va falloir y penser.