Discussion :

[Nates]

Bonjour,

je souhaite faire une opération d'addition entre des entiers signés de 64-bits. Vu que le processeur cible est un 32-bits, j'ai dû créer une structure dans mon programme C:

Code :

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

1
2
3
4
struct{
   long LSW;
   long MSW; 
} INT64;

le type "long" étant un entier 32-bits.


Mon problème se situe au niveau de la gestion des overflow. les spécifications sont telles qu'on ne pourrait atteindre la valeur maximale possible avec un 64-bits. Donc, les overflows n'apparaissent qu'au niveau des opérations entre LSW.

Exemple:

opération E1 + E2
E1: LSW = 2^31
MSW = 15
E2: LSW = 2^5
MSW = 1

En ce qui concerne la détection des overflows, il faut vérifier dans le cas où les deux opérandes sont du même signe que le résultat de l'addition l'est également; sinon, il y a overflow.

Ma préoccupation est de pouvoir reporter la retenue de l'opération entre les LSW sur celle entre les MSW.

Merci de m'aider à trouver une solution.


ps: j'espère que j'ai été claire.

[droggo]

Boe,

Quel compilateur utilises-tu ?

Il a certainement un type de 64 bits, la dénomination dépendant du compilateur.

[Nates]

J'utilise GCC et je développe sous eclipse.

[youscef]

Le type long long occupe 64 bits.

[Nates]

Merci Youcef pour ta réponse.

Pourrais tu m'en dire plus sur le type "long long"?


Merci.

[youscef]

D'après ce que j'ai dans limits.h :
La valeur maximale de signed long long est 9223372036854775807, sa valeur minimale est -9223372036854775806.
La valeur maximale de unsigned long long est 18446744073709551615.
J'ai lu sur un site que le compilateur utilise deux registre 32 bits pour stocker un long long (par exemple edx:eax).
Pour afficher la valeur d'un long long avec printf, utilise le format : %I64d (ou %I64u pour un unsigned) sous windows, et %lld (ou %llu) sous les autres systèmes.