Accueil > Forum > > > > multiplication et overflow
multiplication et overflow
lundi 23 janvier 2006 à 01:57:48 |
multiplication et overflow

piopium
|
Alors voilà, je dois faire une calculatrice en assembleur,
l'utilisateur peut rentrer 2 entiers nombres compris en 0 et 9999 mais
lorsque j'éxecute la multiplication, et que le résultat est supérieur
ou égal à 65536 (soit 2^16 bits), j'ai tout naturellement un overflow
et je n'arrive pas à résoudre mon problème.
Merci de votre aide
P.S.:J'ai remarqué que le résultat de la multiplication est le suivant 65536*DX + AX
|
|
lundi 23 janvier 2006 à 08:50:41 |
Re : multiplication et overflow

Nasman
|
Bonjour piopium,
Effectivement les instructions de multiplication mul et imul,
multiplient le contenu de al, ax ou eax par un nombre de même capacité
(octet, word, Dword) et mettent le résultat dans:
- ax si l'octet multiplié est al
- dx:ax (soit 65536*dx+ax) pour ax
- edx:eax (soit 4294967296*edx+eax) pour eax
Tu dispose de deux instructions, mul et imul.
mul effectue la multiplication d'entiers non signés soit si al=128
(10000000b ou 80h) et l'autre octet vaut 4 (00000100b) tu auras ax=512
(0000001000000000b ou 200h).
Avec l'instruction imul (pour les entiers signés), al=10000000b sera
considéré comme négatif et vaudra -128. Le résultat sera -512 soit
ax=1111111000000000b ou FE00h.
Daus le cas qui te concerne, tu effectue probablement une conversion
décimal/hexa lors de la saisie de tes nombres. Tu mets alors un entier
dans ax (de 0 à 270Fh), l'autre (16bits) ou bon te semble, le résultat
sera dans dx:ax. dx:ax constitue un "registre 32 bits" qui sera signé
si tu utilise imul et non signé si tu utilise mul.
Dans les deux cas l'ensemble dx:ax représentera un nombre positif
puisqu'il sera inférieur ou égal à 5F592E1h (99980001), la limite étant
7FFFFFFFh.
Nota: ax pourra sembler négatif mais l'ensemble dx:ax sera positif (bit 15 de dx=0)
A+
|
|
lundi 23 janvier 2006 à 10:58:35 |
Re : multiplication et overflow

piopium
|
je ne peux pas utilisé les registres de 32bits car, je tourne en dos et donc 16bits maximum mais merci quand même
|
|
lundi 23 janvier 2006 à 13:14:33 |
Re : multiplication et overflow

piopium
|
je me suis trompé, en rajoutant .386 j'ai accès à ces registre mais ça ne marche toujours pas
|
|
lundi 23 janvier 2006 à 13:36:06 |
Re : multiplication et overflow

Nasman
|
Quel est ton problème exactement ? C'est normal que tu ais un overflow
mais ce n'est pas dramatique. Le résultat de 65536*dx+ax est-il correct
? Es tu sur que les nombres saisis soient convertis correctement avant
traitement de la multiplication ? Comment est restitué le résultat.
Le calcul de la multiplication n'est pas le plus délicat (si les
calculs sont effectués en hexa), je pense plutôt que le problème est au
niveau des conversions hexa/décimal et la conversion en caractères
ascii.
Pour t'aider il faudrait que tu en dise plus (en mettant le code en question). Bon courage
|
|
lundi 23 janvier 2006 à 14:01:36 |
Re : multiplication et overflow

piopium
|
oui le résultat est correcte et la conversion aussi, j'ai vérifié les valeurs des registres en cas d'overflow. Pour l'affichage, j'ai une fonction qui décompose le registre AX et affiche ce qu'il y a dedans caractère par caractère et si je fais 5000*5000 il va me mettre le contenu de AX soit 30 784 et non pas 25 000 000 comme prévu
alors pour le code voici la parti de conversion (que je répète 2 fois pour mes 2 nombres)
MOV DX, offset val_ascii1 MOV AH, 0Ah INT 21h LEA DI, val_ascii1 ;on charge la variable sur laquelle on travaille INC DI ;on met le pointeur sur le nombre de caractère contenu (sans le CR) MOV BX, 0 ;initialisation de BX à 0 MOV BL, [DI] ;on place dans BX la valeur sur laquelle pointe BI MOV var1, BX ;et on met BX dans var pour pouvoir travailler avec par la suite ADD DI, var1 ;on ajoute le nombre de caractère à DI pour ce placer entre le dernier caractère et le CR MOV CX, var1 ;on place var dans CX pour faire une boucle MOV coeff1, 1 ;initialisation du coefficiant MOV nb1, 0 ;initialisation de la variable de sortie à 0 convertion: MOV DX, 0 MOV AX, 0 MOV AL, [DI] ;on compare le code ASCII du caractère traité et celui de 3OH (0) s'il est inférieur ;c'est que ce n'est pas un chiffre CMP AL, 30H JB erreur_saisie ;on recompare avec 39H (9) CMP AL, 39H JA erreur_saisie DEC DI SUB AX, 30h MUL coeff1 ; AX := AX x coeff1 ADD nb1, AX MOV AX,10 MUL coeff1 MOV coeff1 ,AX LOOP convertion
et l'affichage:
affichage: ; affiche AX sous forme de string PUSH BX PUSH CX PUSH DX MOV BX, 10 MOV CX, 0
decompose_nb: MOV DX, 0 DIV BX ; AX := AX div 10 INC CX PUSH DX ; empile le reste CMP AX, 0 JNE decompose_nb
affiche_digit: POP AX MOV DL, 30h ADD DL, AL MOV AH, 02H ; fonction d'affichage INT 21h LOOP affiche_digit POP DX POP CX POP BX RET
la multiplication est juste constituée pour le moment d'un MUL tout simple (d'où l'overflow)
|
|
lundi 23 janvier 2006 à 15:40:59 |
Re : multiplication et overflow

Nasman
|
J'ai repris ton code, ton calcul 5000x5000 = 25000000 correspond en hexa à:
1388hx1388h = 17D7840h
or tu trouves 30784d soit 7840h
La partie haute du résultat est passée à l'as. Soit dx:ax =7840h, soit dx=0 et ax=7840h
Il semble que celà provient de l'instruction MOV DX,0 qui écrase la partie haute
decompose_nb:
MOV DX, 0
DIV BX ; AX := AX div 10
INC CX
PUSH DX ; empile le reste
CMP AX, 0
JNE decompose_nb
l'opération div, divise un nombre de 32 bits (16 + 16) dx:ax par un
nombre de 16 bitset met le quotient dans ax et le reste dans dx.
Cependant il y a un pb si
(65536dx+ax)/10 > 65535 car le quotient ne tient pas dans ax et dx
est sensé contenir le reste de la division. En 32 bit le problème se
résout facilement en mettant dx et ax dans eax et en initialisant edx à
zéro. Si on se limite aux registres 16 bits le pb est plus compliqué.
|
|
lundi 23 janvier 2006 à 16:06:50 |
Re : multiplication et overflow

piopium
|
non DX ne vaut pas 0, si je l'affiche il me met dans le cas présent 3 or 65536*3 + 30784 me donne le bon résultat.
j'avais pensé utilisé l'addition et l'affichage caractère par caractère (je change d'exmple pour que ce soit plus rapide) par exemple si on prend:
7000 * 10 = 70 000 => AX = 4464 et DX = 1
Donc faire
65536 + 4464
et empiler les résultats successif des additions (6+4 => empile 0 et la retenu passe dans l'opération suivante: 3+6+1 => empile 0 etc etc) après il suffit de dépiler et d'affiche les caractères
|
|
lundi 23 janvier 2006 à 16:31:22 |
Re : multiplication et overflow

Nasman
|
Quel est le résultat que tu souhaite avoir ? Si c'est 25000000d =
17D7840h alors je ne vois pas comment tu obtient le résultat avec
65536*3+30784. Pour moi celà fait 227392
Le résultat devrait être 65536*381 + 30784, soit en hexa
17Dh*10000h + 7440h
|
|
lundi 23 janvier 2006 à 16:37:04 |
Re : multiplication et overflow

piopium
|
lol je viens de me rendre compte que je me suis trompé de calcul, j'ai tellement de papier devant moi que je fais plus gaffe, donc le calcul était 5000*40 = 200 000 et on a bien AX = 3392 DX = 3 et 65536*3 + 3392 = 200 000 et là c'est juste 
|
|
Cette discussion est classée dans : résultat, multiplication, overflow
Répondre à ce message
Sujets en rapport avec ce message
Multiplication signée [ par WiebeN ]
Bonjour,Je commence tout juste l'assembleur en cours. Je programme avec EMU8086 (émulateur pour processeur 8086) via Windows XP.Mon problème est le su
Multiplication sans MULU motorola 68000 [ par sliks ]
salut voila ma question comment fairela Multiplication de deux chiffres de 16 bits le résultat sur 32 bits (non signé) sans l'instruction MULU pouvez
je veux faire une multiplication sur 64bit [ par falcon007de ]
je programme avec masm 5.11 est je veux faire une multiplication sur 64bit ou plus s´il le fautdivision aussi sur 64bitdefinire des variable sur 64bit
Buffer overflow et shellcodes sous Win [ par morganitos ]
Bon déjà bonjour à tous. J'espère que ce topic ne sera pas "censuré" en raison de son caractère quelque peu "tangent" au niveau de la sécurité informa
Livres en rapport
|
Derniers Blogs
[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE[DIVERS] SUIVRE VOS SéRIES PRéFéRéS SUR LA TOILE par orion
Comme de nombreux geek, je suis un grand amateur de série TV et je rate régulièrement des épisodes de mes séries préférés. Une solution s'offre à vous avec ce merveilleux site : Tv Gorge - www.tvgorge.com Moteur de recherche à l'appui, vous pouvez ...
Cliquez pour lire la suite de l'article par orion TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Arnault Nouvel et Antoine Dongois Le processus à prendre : Apprendre (découvrir la plateforme) Préparer (documenter l'historique et choisir la méthode de MAJ) Test (Test de MAJ) Implémenter (Effectuer la MAJ) Valid...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOURTECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOUR par ROMELARD Fabrice
Après un retour sur l'histoire des TechDays de Paris et le fait que ce soit le plus gros event MS au monde (du fait de sa gratuité), le président de MS France (Eric Boustoullier) a fait une présentation de la vision Microsoft pour les années à venir...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Forum
RE : PIC 16F84RE : PIC 16F84 par pont
Cliquez pour lire la suite par pont RE : PIC 16F84RE : PIC 16F84 par belounis
Cliquez pour lire la suite par belounis RE : PIC 16F84RE : PIC 16F84 par pont
Cliquez pour lire la suite par pont
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|