Mon programme plante

**yougoo** · 03/03/2011, 15h26

Bonjour j'ai besoin de vous aide SVP

1- This C function performs its job most of the time, but has several defects (bugs, error handling, etc.) in specific situations.

Modify the code to make it as robust as possible, in order to make sure it will not crash or cause any problem in the application, even if the arguments provided to the function are incorrect.

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
/*
  double_whitespaces:
  Copy the "msg" buffer of size "size" into the "dest" buffer,
  while doubling any blank character found in the source buffer.
*/
 
int double_whitespaces(char *msg, int size, char *dest) {
  int ret;
  char *ptr;
 
  char *buf;
 
  buf = malloc(size);
 
  ptr = msg;
  while (ptr < msg + size) {
    if (*ptr == '%')     // % char is forbidden
      goto error;
    if (*ptr == ' ')  {
      *buf++ = ' ';
      *buf++ = ' ';
    } else {
      *buf++ = *ptr;
 
    }
    ptr++;
  }
  free(buf);
  strcpy(dest, buf);
  return 0;
error:
  return -1;
}

c'est en anglais mais la question cest de proposer une amilioration du code pour qu'il ne plante pas sachant qu'il marche mais il beug de temps en temps

Merci d'avance

Invité(e) · 03/03/2011, 15h37

Bonjour,

Utilise les balises code (bouton #) et indente ton code, tu y trouvera facilement une erreur.

Sinon, il faut mieux vérifier la taille de ta chaine de caractères.

Pour finir, tu libre buf avant dans copier le contenu dans msg...

**yougoo** · 03/03/2011, 15h44

Oula , !!!

tu peux détailler encore plus par ce que là je ne suis pas sur de vous suivre ( juste une petite remarque je ne suis pas expert en C je fait du java mais on m'a obligé de passer par la donc voila avec un peu de détail et même ce que cette fonction fait parce que je ne me retrouve plus **

merci bcp

Invité(e) · 03/03/2011, 16h04

Utilisation de la balise code : http://club.developpez.com/aidenouve...es/Balises.gif

Ce qui nous donne :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
 
int double_whitespaces(char *msg, int size, char *dest) {
    int ret;
    char *ptr;
    char *buf;
    buf = malloc(size);
    ptr = msg;
    while (ptr < msg + size) {
        if (*ptr == '%') // % char is forbidden
            goto error;
        if (*ptr == ' ') {
            *buf++ = ' ';
            *buf++ = ' ';
        } else {
            *buf++ = *ptr;
        }
        ptr++;
    }
    free(buf);
    strcpy(dest, buf);
 
    return 0;
error:
    return -1;
}

Autant pour moi, aucun erreur n'est révélée par indentation.

Sinon, les erreurs faciles à relever :

buf est utilisé alors que free(buf) a été appelé
la fonction est sensée doubler les espaces d'une chaine de caractère. Si on appelle la fonction avec la chaine " " (4 espaces) combien faudra-t-il de place pour stocker la réponse ?

Il faudrait que tu nous montre avec quoi tu testes ta fonction.

**yougoo** · 03/03/2011, 16h13

Merci Pour votre réponse en fait on m'a proposer la question tel que je vous ai communiquer c'est un challenge pour passer un entretien moi je suis plutot JAVA LOL mais C j'en ai fait y a 4 ans donc je me rappel presque de rien et en fait la question si vous remarquer bien c'eest noté la haut en englais c'est d'essayer de trouver pourquoi le programme plante de temp en temps c'est à dire que le programme marche bien mais mais il a des beug du a une mauvaise écriture du code et il me demande en fait de réécrir le programme de telle façon qu'il ne plante plus

Invité(e) · 03/03/2011, 16h48

Envoyé par yougoo

en fait on m'a proposer la question tel que je vous ai communiquer c'est un challenge pour passer un entretien

Je rappelle le titre du sujet :

Mon programme plante

J'ai un peu l'impression de me faire entourlouper.

il me demande en fait de réécrir le programme de telle façon qu'il ne plante plus

De même que les forums ne sont pas là pour faire les devoirs des étudiants, nous n'allons pas passer des entretiens d'embauche à ta place.

**yougoo** · 03/03/2011, 16h54

je peux vous assurer monsieur que j'ai été fait pour coder des programmes j'ai un dan en programmation et je me renseigne et c'est tous a fait normale et quant j'ai écrit mon programme plante c'était bien le cas dans l'énoncé c dit que le programme plante, et du moment que c'est moi qui essai de voir pour quoi ça plante donc c'est le mien et une fois devant le recreteur je lui montrais que je suis bien motivé pour le poste et je ne vous rappel encore une fois que je n'ai pas touché au C ça fait déja 4 ans

de tout façon on es des simples étudiant et c'est notre fase " apprendre " et je ne sais pas pour quoi les professionels sont aussi dur ladessus on dirait qu'il sont né des professionnell

Merci pour vos réponse je vous tiendrais au courant quant je serais ambouché

**diogene** · 03/03/2011, 17h54

Le code est vérolé (utilisation de buf dans strcpy() APRES libération)

L'énoncé est imprécis et ne permet pas de faire un code fiable à coup sûr.
Il ne précise pas
- si le buffer source représente une chaine de caractères C (terminée par '\0')
- si le buffer destination doit représenter une chaine de caractères C
(le fait de tester des '%' ou ' ' n'est pas une preuve absolue)
- si le paramètre size représente la taille du buffer source ou celle du buffer de destination ou les deux.

En considérant le code proposé, on peut penser que le buffer de destination doit représenter une chaine de caractères C (utilisation de strcpy()) et donc supposer que le buffer source également.
Dans ce cas, le paramètre size est inutile pour donner la taille de la chaine source (on peut la connaitre si besoin) et qu'il représente alors la taille du buffer destination que sinon on n'a aucun moyen de connaitre.

Au final, la fonction doit largement être repensée à cause :
- de l'absence de tests sur la validité des paramètres
- de l'inutilité de faire une allocation dynamique
- de la suppression de ces vilains goto

On peut partir dans cette hypothèse sur :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
1-  si dest == NULL sortir sans échec (la fonction n'a rien à faire)
    sinon si size est <=0 sortir en erreur (on ne peut avoir des tableaux de taille nulle)
          sinon si msg == NULL mettre '\0' dans dest et sortir sans échec
                sinon continuer
2- donc ici size>0, dest != NULL et msg != NULL
   - créer une variable destmax = dest+size-1
   - tant que *msg != '\0' et dest < destmax  
      - si *msg == '%' sortir en erreur
      - si *msg == ' ' *dest++ = ' ';
      - si dest<destmax  *dest++ = *msg++;
   - *dest = '\0'

**yougoo** · 04/03/2011, 20h55

Bonjour a tous

est ce qu'il y a quelqu'un qui peux me dire sur quel partie du programmation C je devrais chercher pour que je puisse comprendre le programme suivant : en fait je voudrais comprendre le fonctionnellement du programme mais en lisant un tutorial sur cette partie .

et merci d'avance

voila le programme

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
int double_whitespaces(char *msg, int size, char *dest) {
  int ret;
  char *ptr;
 
  char *buf;
 
  buf = malloc(size);
 
  ptr = msg;
  while (ptr < msg + size) {
    if (*ptr == '%')     // % char is forbidden
      goto error;
    if (*ptr == ' ')  {
      *buf++ = ' ';
      *buf++ = ' ';
    } else {
      *buf++ = *ptr;
 
    }
    ptr++;
  }
  free(buf);
  strcpy(dest, buf);
  return 0;
error:
  return -1;
}

**LittleWhite** · 05/03/2011, 00h50

Bonjour,

SI vous voulez que des tutos, il fallait juste cliquer sur les cours de Developpez.com ->
http://c.developpez.com/cours/?page=lang-c#initiation-c

Notamment sur les chaines de caractères, les tableaux et les pointeurs.
http://melem.developpez.com/tutoriel...ion-langage-c/
http://chgi.developpez.com/pointeur/

**Ngork** · 06/03/2011, 04h06

L'utilisation d'un vilain goto pour sortir directement de la boucle pourrait éventuellement être la cause d'un débordement de la pile (cela dépend du code effectivement généré) après un grand nombre d'appels sortant en erreur, mais j'en doute ...

Mais l'allocation dynamique de mémoire, non libérée, conduit inévitablement à une fuite de mémoire, potentiellement fatale après plusieurs appels en raison de l'absence de contrôle de la réussite de l'allocation.

Et surtout, tu devrais allouer au moins le double de size, si size est bien le nombre d'octets de ta chaîne d'entrée, au cas où tous les caractères seraient des espaces, or tu n'alloues que size octets, que tu veux libérer (sans réussir puisque buf a une autre valeur que celle avec laquelle tu l'as initialisé) avant même d'en copier le contenu ... le plus étonnant n'est donc pas que ton programme plante parfois, mais qu'il ne plante pas à chaque fois puisqu'il écrit systématiquement hors de la mémoire allouée dès qu'il a rencontré au moins un espace !

Par ailleurs :

- rien n'indique avec certitude que ta chaine se termine par un \0 puisque tu fournis la valeur size,
- tu ne veux visiblement rien récupérer dans dest si la sortie est en erreur,
- tu n'initialises ni n'utilises la valeur de ret.

J'ajoute que la fonction doit logiquement retourner le nombre d'octets effectivement écrits (sans le caractère nul final) plutôt que zéro.

Voici un exemple de code, corrigé de mes remarques :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
54
55
 
/*
  double_whitespaces:
  Copy the "msg" buffer of size "size" into the "dest" buffer,
  while doubling any blank character found in the source buffer.
  Returns number of wrote bytes (whithout the ending null char)
  or -1 if an error appears.
*/
 
int double_whitespaces(char *msg, int size, char *dest)
{
  int ret = -1;
  char *ptr , *ptr_buf;
  char *buf;
 
  buf = calloc(2 , size+1);
 
  if (buf) // memory allocation is OK
    {
      ret = 0;
      ptr = msg;
      ptr_buf = buf;
 
      while (ptr < msg + size)
        {
          if (*ptr == '%')     // % char is forbidden
            {
              ret = -1;
              break;
            }
 
          if (*ptr == ' ')
            {
              *ptr_buf++ = ' ';
              *ptr_buf++ = ' ';
            }
          else
            {
              *ptr_buf++ = *ptr;
            }
 
          ptr++;
        }
 
      if (ret == 0)
        {
          ret = (int) (ptr_buf - buf);
          memcpy(dest, buf, ret + 1);
        }
 
      free(buf);
    }
 
  return ret;
}

Franchement, je n'avais jamais vu un code aussi pourri !
Il fonctionnait parfois ???

Bien codement,
N'gork.

Mon programme plante

C

Discussions similaires

Partager

Partager