ASM

[ASM-Nasm] Problème de comparaison nombre

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : [ASM-Nasm] Problème de comparaison nombre

SyaoranLi

Bonjour, j'ai un petit soucis dans un tableau de nombres signés.

Je cherche à connaître le plus grand intervalle et le plus petit intervalle entre deux nombres consécutifs.
Seulement, pour le plus petit nombre, il me retourne la bonne valeur, et pour le plus grand il me fait la différence entre les deux extrême.. je ne comprends plus rien et je me casse le cul dessus depuis 4 heures :sweat: :whistle:

Voici le code :

Code :

mov ECX,0 ; plus grand ecart
mov EDX,40000 ; plus petit ecart
mov ESI,table ; adresse de debut de table dans ESI
boucle3:
mov EDI,ESI ; Copie du tableau
add EDI,4 ; Element suivant
boucle4:
mov EAX,[ESI] ; Element actuel d'ESI
mov EBX,[EDI] ; Element actuel d'EDI
push EDX ; Sauvegarde d'EDX parce qu'il va se faire modifié par imul
sub EAX,EBX ; On regarde l'écart entre les deux
mov EBX,-1 ; On multiplie par -1 car on aura toujours une valeur neg.
imul EBX ; Multiplication..
pop EDX ; On restaure EDX pour après
cmp EAX,ECX ; On compare pour savoir le plus grand
; si eax plus grand alors ecx = eax
jnl plusgrand
cmp EAX,EDX ; On compare pour savoir le plus petit
; si eax plus petit alors edx = eax
jng pluspetit
jmp suite ; on continue vers suite
plusgrand:
mov ECX,EAX
jmp suite
pluspetit:
mov EDX,EAX
jmp suite
suite:
add EDI,4 ; On augmente de 4 pour l'element suivant dans EDI
cmp EDI,taille ; On vérifie qu'on ne sort pas du tableau
jb boucle4 ; On ne dépasse pas donc on retourne à boucle4
add ESI,4 ; On augmente de 4 pour l'element suivant dans ESI
cmp ESI,taille-4 ; On vérifie qu'on ne sort pas du tableau
jb boucle3 ; On ne dépasse pas donc on retourne à boucle3

Voici mon .data :

Code :

section .data
table DD -87,587,6874,-8762,20,1,0
taille DD taille-table

Merci d'avance pour votre aide :jap:

---------------
私輪ジョアシェン

Publicité

olivthill

Ne faudrait-il pas prendre la valeur absolue au lieu de multiplier par -1 ?

SyaoranLi

bah la multiplication par -1 ce n'est pas faire la valeur absolu d'un nombre négatif?

En fait ce que je comprend pas, c'est que dans EAX, mon nombre après le SUB, augmente non-stop.

Par exemple j'ai -5748 et -4. L'intervalle est de 5744, ok?
Mais par après j'ai -4 et 0. J'ai donc un intervalle de 4, ok?

Alors pourquoi cette intervalle n'est pas de 4, mais est supérieur à 5744?

Message édité par SyaoranLi le 11-02-2009 à 11:57:06

---------------
私輪ジョアシェン

olivthill

Sauf erreur, avec les données de l'exemple, on a EAX=-87, EBX=587. Puis EAX=587--87=674. Puis multiplication par -1 (?) ce qui donne -674 qui est comparé avec 0.

SyaoranLi

Arf j'ai oublié de dire que le tableau a été trié au part avant, donc les nombres sont dans l'ordre et j'ai bien que des nombres negatif lors du sub.

---------------
私輪ジョアシェン

olivthill

Donc, le tableau est
table DD -8762, -87,0, 1, 20, 1587,6874
(-87--8762)*-1 = -8575
puis la comparaison avec 0 donne 0 vainqueur.
Je crois qu'il faudrait initialiser CX à -4000, et je crois qu'il serait plus simple de prendre la valeur absolue avec quelque chose comme

boucle4:
mov EAX,[ESI] ; Element actuel d'ESI
mov EBX,[EDI] ; Element actuel d'EDI
sub EAX,EBX ; On regarde l'écart entre les deux
cmp EAX,EAX
jns boucle4a
neg EAX
boucle4a:
cmp EAX,ECX ; On compare pour savoir le plus grand

Message édité par olivthill le 11-02-2009 à 12:49:20

SyaoranLi

quelle est le but de comparé EAX avec... lui même? on aura toujours le même résultat..

---------------
私輪ジョアシェン

olivthill

Le but est de positionner les flags, notamment le flag "S", pour savoir si le nombre est négatif. Mais je me suis peut-être trompé, et il vaut peut-être mieux utiliser l'instruction test que cmp ici.
Quoi qu'il en soit, il est encore plus simple de ne pas mettre ce cmp ou ce test car le sub met déjà à jour les flags.

Message édité par olivthill le 11-02-2009 à 16:23:09

SyaoranLi

Le problème avec ça, c'est que ça rend faux le plus petit, et pareille pour le plus grand, il y a une inversion de valeur (donc le plus grand est à 0, et le plus petit à -60000), mais le truc c'est que c'est impossible d'une part et d'autre part, valeur inversé

---------------
私輪ジョアシェン

SyaoranLi

Bon j'ai trouvé mes erreurs après une bonne nuit de sommeils

Cela venait du fait que ma loop loopait bien sur le nombre d'élément du tableau, mais mon pointeur dans EDI, lui, n'avançait pas à cause du simple fait que je ne l'incrémentait pas..

Comme quoi, a trop vouloir cherché on a du mal

Merci à toi olivthill pour m'avoir conseillé :jap:

---------------
私輪ジョアシェン

FORUM HardWare.fr

Programmation

ASM

[ASM-Nasm] Problème de comparaison nombre

Sujets relatifs
Problème avec If et Case dans VBA...	Probleme sur Eclipse
[PHP] Problème Array : test de valeurs negatives de suite	[RESOLU] [PHP/MYSQL] Problème d'exécution de requete imbriqué
probleme de control par gotoandstop sur une anim.swf	probleme mise en page de mon site
Problème de réceptions Multicast	Behavior problème gestion souris molette + deplacement
Problème pattern Decorateur FilterInputStream et classe de test.	probleme lors de l'envoie d'un email en php
Plus de sujets relatifs à : [ASM-Nasm] Problème de comparaison nombre

Page générée en 0.066 secondes