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.

[Nates]

Bonjour Youcef,

j'ai eu du mal à me connecter depuis ma dernière réponse sur le forum.

J'ai essayé d'utiliser le type "long long" mais j'ai un warning (integer constant is too large for "long" type). ce n'est pas bien grave mais je préfère les éviter.

En restant sur ma méthode qui est de décomposer le nombre de 64 bits en deux nombres de 32 bits, j'utilise la fonction modulo sur la partie basse (les LSB) et le résultat de l'opération est rajoutée à la partie haute (les MSB).

Pour l'instant, je n'ai pas d'erreur mais je laisse la discussion ouverte.


Merci
Nates

[Médinoc]

%I64d (ou %I64u pour un unsigned) sous windows.

Pour être précis, c'est "sous les vieilles versions de Visual et sous MinGW": Les versions récentes supportent parfaitement le format standard pour les long long.

[droggo]

Nai,

J'ai essayé d'utiliser le type "long long" mais j'ai un warning (integer constant is too large for "long" type). ce n'est pas bien grave mais je préfère les éviter.

Parce que tu essayes de la mettre dans un type long. Évidemment, il ne faut pas mélanger.

En restant sur ma méthode qui est de décomposer le nombre de 64 bits en deux nombres de 32 bits, j'utilise la fonction modulo sur la partie basse (les LSB) et le résultat de l'opération est rajoutée à la partie haute (les MSB)

c'est précisément ce que fait le type long long de gcc, alors pourquoi vouloir réinventer la roue (SAUF si c'est pour apprendre, mais ça n'a pas l'air d'être ton cas) ?

[Nates]

Merci pour vos réponses. Vos conseils m'ont bien été utiles