Discussion :

[Shuny]

Bonjour,

Etudiant en info, je travaille sur une fonction qui doit inverser deux a deux les caracteres d'une chaine, a savoir la premiere lettre avec la derniere, la seconde avec l'avant derniere, etc ...

Probleme : Ayant retourne le probleme dans TOUS les sens, je prends des "Bus error" sur 'Bus error". Parfois il m'est peut-etre arrive de prendre un ou deux segfault, dans l'idee je suis bloque donc je me permets de faire appel a votre aide

Voici le code qui Bus error :

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
void my_putchar(char c)
{
write(1, &c, 1);
}

char  *my_evil_string(char *str)
{
int tabSize = my_strlen(str);
int nbInversions = tabSize / 2;
int count = 0;
char adresseTmp;
while(count < nbInversions)
{
adresseTmp = str[count];
str[count] = str[tabSize - count - 1];
str[tabSize - count - 1 = adresseTmp];
count++;
}
}

void main(0)
{
my_evil_str("ABCDEFGHIJKLMNOPQRSTUVWXYZ");
}

Je garantis pas que le code compile, juste pour donner une idee de mon probleme.

En gras, les lignes qui font un Bus Error.

D'ou vient ce probleme ?

Grand MERCI d'avance

[SofEvans]

Bonjour,

Et ben c'est le grand bazar dans ton code.
Encore et toujours la meme liste de conseil.


**
Fonction main non conforme !

Le standart est tres clair dessus :

int main ()

ou

int main (int argc, char *argv[])


**
La fonction utilisé dans la main ainsi que celle definie n'ont pas les meme nom !
""my_evil_str" vs "my_evil_string"


**
str[tabSize - count - 1 = adresseTmp];

waouh, c'est possible ca ? Je crois que tu as dû inverser ...
str[adresseTmp = (tabSize - count - 1)];


**
my_evil_string retourne un char*
Or, tu ne recupere pas cette valeur dans l'appelant et tu ne fais pas de return !
Si my_evil_string doit retourner un char*, quel est-il ??


**
write(1, &c, 1);

Pour plus de rigueur,


write(1, &c, sizeof(char));

car le troisieme parametre est de type size.

**
Je n'ai pas la declaration de my_strlen, je te fais donc confiance la dessus, j'utilise strlen.


**
Ensuite, une bourde classique :
Tu utilise un while au lieu d'un for.
Pourquoi utiliser un for ?
Parce que tu sais a tout les coup combien de fois tu va devoir inverser les caractere ! C'est donc une boucle deterministe et non indeterministe comme while.


**
Je te proposerai bientot une correction.



EDIT :
J'ai une petite idée quant on ton erreur.
Lorsque tu passe ta chaine dans my_evil_string(char str[]), la chaine est automatiquement completer par NULL ayant pour code ascii 0.
Si dans ta fonction my_strlen tu compte en fonction de '\n', tu va faire un buffer overflow, autrment un depassement de ton tableau.
Pourquoi ?
Parce que tu vas continuer a regarder a la suite du tableau jusqu'a ce que tu trouve '\n', ce qui peut durer longtemps.
En resumer, tu sort des limite de ton tableau.

[SofEvans]

Voici ma reponse.
Malheuresement, je n'ai pas reussi a faire ce que je voulais.
J'obtenais moi aussi un SIGSEV sur mon tableau en ayant les bon indice.

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
 
#include <stdio.h>
#include <stdlib.h>
 
#include <unistd.h>
 
 
int  my_strlen(char str[])
{
    int nombreDeLettre = 0;
    while (str[nombreDeLettre] != '\0')
        nombreDeLettre++;
 
    return nombreDeLettre;
}
 
void my_putchar(char c)
{
    write(1, &c, sizeof(char));
}
 
void my_evil_string(char str[])
{
    int nombreDeLettre = my_strlen(str);
 
    int i;
    for (i=0 ; i<nombreDeLettre/2 ; i++)
    {
        char temporaire = str[i];
        str[i] = str[nombreDeLettre - 1 - i];
        str[nombreDeLettre - 1 - i] = temporaire;
    }
}
 
int main (int argc, char *argv[])
{
    char str[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    my_evil_string(str);
 
    printf("%s\n",str);
 
    return EXIT_SUCCESS;
}

Le probleme venait d'ici :

Code :

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

1
2
 
    my_evil_string("ABCDEFGHIJKLMNOPQRSTUVWXYZ");

En passant la chaine de cette maniere, il y avait sigsev.
J'ai donc dû faire ceci :

Code :

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

1
2
3
 
    char str[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    my_evil_string(str);

La question maintenant est de savoir pourquoi il y a un sigsev, et comment faire en sorte de l'éviter tout en conservant la première écriture.

Des idées ?

[Shuny]

Salut et merci pour ta reponse precise ^^

Desole pour les quelques erreurs mais n'ayant pas fait de copier coller du code, il contient forcement quelques erreurs idiotes ( genre le adresseTmp - count - 1 qui a vu un egal remplacer un moins ^^)

Bref merci pour ta correction, par contre j'aimerais sincerement comprendre pourquoi on se prend ces bus error. J'ai tout teste : rien a faire =(

Encore merci a toi

[diogene]

SofEvans :

Le probleme venait d'ici :

Code :

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

    my_evil_string("ABCDEFGHIJKLMNOPQRSTUVWXYZ");

En passant la chaine de cette maniere, il y avait sigsev.
J'ai donc dû faire ceci :

Code :

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

1
2
    char str[] = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    my_evil_string(str);

La question maintenant est de savoir pourquoi il y a un sigsev, et comment faire en sorte de l'éviter tout en conservant la première écriture.

La chaine "ABCDEFGHIJKLMNOPQRSTUVWXYZ", dans le premier cas est non modifiable : elle est placée dans la zone mémoire attribuée au code du programme, pas dans celles attribuées aux variables du programme. Or my_evil_string() essaye de modifier cette chaine.
C'est également le cas ici :

Code :

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

1
2
3
4
    char *str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    my_evil_string(str);
// donc on doit écrire par précaution 
// char const *str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

Dans le code utilisant un tableau, la situation est différente puisqu'il s'agit de l'initialisation du tableau qui lui est modifiable.

[Médinoc]

Si tu compiles avec gcc, ajoute l'option -Wwrite-strings, qui te signalera ce genre d'erreur.
Si tu veux que ta fonction puisse faire des calculs modifiants sur une chaîne alors que la chaîne reçue est constante, il te faudra dupliquer la chaîne, possiblement par allocation dynamique (malloc() etc.).

PS: L'année vient de commencer à EPITA/EPITECH? C'est en quelque jours le troisième (au moins) thread de manipulation de chaînes par quelqu'un qui ne peut pas utiliser les IO standard (printf etc.) et doit utiliser POSIX (write() etc.) à la place...

[SofEvans]

SofEvans :


La chaine "ABCDEFGHIJKLMNOPQRSTUVWXYZ", dans le premier cas est non modifiable : elle est placée dans la zone mémoire attribuée au code du programme, pas dans celles attribuées aux variables du programme. Or my_evil_string() essaye de modifier cette chaine.
C'est également le cas ici :

Code :

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

1
2
3
4
    char *str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    my_evil_string(str);
// donc on doit écrire par précaution 
// char const *str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

Dans le code utilisant un tableau, la situation est différente puisqu'il s'agit de l'initialisation du tableau qui lui est modifiable.

Merci de ces information diogene !

Cependant quelque chose me gene :

La chaine "ABCDEFGHIJKLMNOPQRSTUVWXYZ", dans le premier cas est non modifiable ...
C'est également le cas ici :

Code :

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

1
2
    char *str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    my_evil_string(str);

Je ne comprend pas. Dans le deuxieme cas, str est bien modifiable, non ?
Pourquoi faire un const si justement on veut modifier la chaine ?

Existe t'il une maniere de placer cette zone mémoire attribuée au code du programme dans la zone memoire attribué aux variables ?

[Médinoc]

Je ne comprend pas. Dans le deuxieme cas, str est bien modifiable, non ?
Pourquoi faire un const si justement on veut modifier la chaine ?

Existe t'il une maniere de placer cette zone mémoire attribuée au code du programme dans la zone memoire attribué aux variables ?

Ben non, ce n'est pas modifiable. Le seul fait que char *str="abc"; soit autorisé est une erreur de la norme C, qui n'est conservée que par soucis de compatibilité. Une erreur que -Wwrite-strings corrige.

C'est simple: Sur tous les OS modernes, les chaînes littérales (ou "constantes chaînes") sont stockées dans une zone mémoire à lecture seule. Ton code pourrait peut-être marcher tel quel sous DOS...

[SofEvans]

Daccord, merci medinoc.

Par contre :

Code :

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

1
2
 
char exemple[] = "ConformeOuNon";

Je pensais que cela etait autorisé dans la norme C et que le compilo rajouter automatiquement '\n' a la fin.

[Médinoc]

Ça, c'est autorisé, mais le compilateur rajoute \0 et non \n.

Cette syntaxe signifie "déclarer exemple comme un buffer de (taille de la chaîne caractère nul compris) char et l'initialiser avec le contenu de la chaîne".

Ainsi, ceci donnera un tableau de quatre char, modifiable, sur la pile:

Code C :

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

1
2
3
4
5
6
7
8
#include <stdio.h>
 
int main(void)
{
	char toto[] = "abc";
	printf("%u\n", (int)sizeof toto);
	return 0;
}

[SofEvans]

Ah !
Je me suis trompé, '\n' c'est retour chariot et pas fin de chaine ...

Ok pour les explication.
En fait, c'est ce que diogene as dit qui me troubler :

La chaine "ABCDEFGHIJKLMNOPQRSTUVWXYZ", dans le premier cas est non modifiable : elle est placée dans la zone mémoire attribuée au code du programme, pas dans celles attribuées aux variables du programme. Or my_evil_string() essaye de modifier cette chaine.
C'est également le cas ici :
Code :

Code :

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

1
2
3
4
5
    char *str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";
    my_evil_string(str);
// donc on doit écrire par précaution 
// char const *str = "ABCDEFGHIJKLMNOPQRSTUVWXYZ";

Dans le code utilisant un tableau, la situation est différente puisqu'il s'agit de l'initialisation du tableau qui lui est modifiable.

Est ce que c'est parce que str est declarer comme pointeur ?

[Médinoc]

Plus ou moins.
Disons qu'elle est normalement non-modifiable, donc un pointeur dessus pointe sur des données non-modifiables.

C'est la déclaration en initialisation de tableau qui est le cas spécial.

Compiles-tu sous gcc?
As-tu essayé d'ajouter l'option -Wwrite-strings?

[diogene]

Malgré les apparences de syntaxe, le sens est tout à fait différent.

Dans f("abc") ou dans char const * p = "abc", "abc" est une adresse, celle du tableau où sont placés les caractères 'a' 'b' 'c' '\0'. Comme on a son adresse, il est techniquement possible d'accéder aux éléments de la chaine, mais cet accès ne doit être fait qu'en lecture.

dans char tab[] = "abc"; la chaine "abc" n'est pas une adresse, mais une valeur d'initialisation, comme 100 lorsqu'on écrit int i = 100; Sans doute, cette chaine (comme la valeur 100) est stockée quelque part dans le code pour pouvoir initialiser tab, mais comme on ne peut savoir où, on n'y a pas du tout accès.

Pour résumer, dans ces expressions :

p est modifiable mais p[i] ne l'est pas.
tab est non modifiable mais tab[i] l'est.

[Gnux]

p est modifiable mais p[i] ne l'est pas.

Je comprends pas là...Si tu utilises char const * p, a priori, on ne peut pas modifier la valeur de p, mais *p lui-même peut être modifié. Alors pourquoi dans ce cas précis ne le pourrait on pas? Juste parce que c'est une chaîne de caractères?

[Médinoc]

Tu confonds char const * et char * const.

• char const *p; permet de faire pointer p ailleurs, mais jamais de modifier les caractères pointés par p.
• char * const p; permet de modifier les caractères pointés par p, mais jamais de le faire pointer ailleurs.

[SofEvans]

Merci a tous pour ces précisions.

En peu de post, vous avez rappelé des règles basique mais que l'on oublie bien trop souvent, ce qui est source de bug soi-disant "fantôme".