Une syntaxe inconnue

Bonjour à tous, en travaillant sur un code de calcul je suis tombée sur la fonction suivante :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

compute_parameter_hash_table( register char *s ) { register int h;   h= s[0]; if(s[1]) h |= (s[1])<<8; else return(h); if(s[2]) h |= (s[2])<<16; else return(h); if(s[3]) h |= (s[3])<<24; return(h); }

---

Je ne comprend pas du tout ce que signifie l'expression

Code:

---

h |= (s[1])<<8;

---

Quelqu'un a t-til une idée ? merci.

Bonsoir,

Citation:

---

Je ne comprend pas du tout ce que signifie l'expression

Code:

---

h |= (s[1])<<8;

---

Quelqu'un a t-til une idée ? merci.

---

h |= est équivalent à h = h |. « | » est le OU logique bit-à-bit, en C.

<< 8 décale l'opérande de huit bits vers la gauche.

Donc, ton expression commence par décaler la valeur de s[1] de huit bits vers la gauche (ce qui, au passage, revient à la multiplier par 256) puis la superpose avec la valeur de h.

Merci de ta réponse,

Comme cela reste un peu flou je vais essayer de traduire ce que je comprends :
On a une chaine de caractere s, constituée de n caractères.

* h est égal au premier caractère

* si s a plus d'un caractère, on superpose h à s[1]<<8 c'est à dire au premier caractère de la chaine.

* si s a plus de 2 caractère, on superpose h à s[2]<<16, c'est à dire toujours au premier caractère de la chaine.

* etc..
Reste à savoir quel est l'intéret de faire ça...

Question bonus : Quand tu dis 'Superposer' c'est à dire sommer la valeur en binaire ?

En fait, c'est le contraire : c'est h qui est enrichi de la valeur du caractère traité.

Les opérations logique ET et OU sont utilisées pour traiter des valeurs lorsqu'elles sont au dessous de la taille du mot standard. Notamment au niveau du bit individuel, donc.

Un ET est l'équivalent d'une intersection mathématique et un OU, d'une union. Lorsque tu fais « a | b », tous les bits qui sont à un dans « a » ou dans « b » (ou les deux, a fortiori) seront à un dans le résultat. Ça permet donc d'ajouter un motif à un registre sans modifier l'état des bits à un déjà en place.

Dans le cas présent, ta fonction fait l'hypothèse implicite qu'un int tient sur quatre octets et un char sur un seul (ce qui est généralement le cas). Elle sert en fait à charger une valeur en little endian dans ton registre : le premier octet est chargé normalement, et prend donc la place des bits 0 à 7. On regarde ensuite si le suivant est non-nul (marqueur de fin de chaîne ?) et, le cas échéant, on l'ajoute à la suite, dans les bits 8 à 15. Même chose pour le troisième, de 16 à 23.

Si j'ai bien compris :
h est codé comme 4 octets :
{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}

On remplace le premier octet par s[1] , par exemple :

h={1 0 1 0 1 1 1 1}{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}

Puis on enrichi le deuxième octet de h avec s[2].
C'est à dire que l'expression

Code:

---

h |= (s[1])<<8;

---

signifie que l'on décale les 8 bits de s[1] vers la droite plutot que la gauche non ?

enfin je n'ai que peu de notion de 'endianess' : dans un ordinateur classique l'écriture se fait-elle en little endian ou big-endian ?

Citation:

---

Envoyé par latitude38

Si j'ai bien compris :
h est codé comme 4 octets :
{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}

On remplace le premier octet par s[1] , par exemple :

h={1 0 1 0 1 1 1 1}{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}

---

Salut
Le premier octet en partant de la "droite" :D
h={0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0 0}{0 0 0 0 0 0 0}{1 0 1 0 1 1 1 1} (qu'on peut, quand on sait convertir du binaire en hexa, noter aussi 0x00 0x00 0x00 0xAF pour raccourcir l'écriture)

Citation:

---

Envoyé par latitude38

Puis on enrichi le deuxième octet de h avec s[2].
C'est à dire que l'expression

Code:

---

h |= (s[1])<<8;

---

signifie que l'on décale les 8 bits de s[1] vers la droite plutot que la gauche non ?

---

La flèche << symbolise un déplacement vers la gauche. Comme ton hypothèse de placement initial est inversée, tu as alors inversé le sens de l'opérateur pour retrouver tes billes.
Donc si s[1] vaut 0xAA, alors en fin d'opération h vaut 0x00 0x00 0xAA 0xAF

Citation:

---

Envoyé par latitude38

enfin je n'ai que peu de notion de 'endianess' : dans un ordinateur classique l'écriture se fait-elle en little endian ou big-endian ?

---

Ca dépend de l'architecture. C'est d'ailleurs un souci à prendre en compte lorsque l'on transfère des valeurs numériques via réseau d'un ordi vers un autre...