Instruction assembleur(minimiser nombre d'instruc)
Lynda
-
noshufh Messages postés 9 Statut Membre -
noshufh Messages postés 9 Statut Membre -
bonsoir
J'aimerai que vous m'aidiez s'il vous plait avec mon programme
En fait on nous a demander d'écrire une procédure qui trie des données en mémoire en sachant que notre pile contient le nombre d'éléments (0006) à trier et l'IP du premier élément (0000).
Sachant que notre procédure se trouve dans la plage 0cfb:0000 à 0cfb:0024 et que les éléments sont signés.
voici ma procédure :
mov bp,sp
mov bx,[bp+02]
mov cx,[bp+04]
dec cx
mov si,bx (etiquette3)
mov dx,cx
mov al,[si] (etiquette2)
cmp al,[si+01]
jle 0019 (etiquette1)
xchg al,[si+01]
mov [bx],al
inc si
dec dx (etiquette1)
cmp dx,+00
jnz 000f (etiquette2)
inc bx
loop 0009 (etiquette3)
ret
pouvez s'il vous plait m'aider à minimiser le nombre d'instruction ?
je n'arrive pas à trouver de solution à mon problème ... merci d'avance !
J'aimerai que vous m'aidiez s'il vous plait avec mon programme
En fait on nous a demander d'écrire une procédure qui trie des données en mémoire en sachant que notre pile contient le nombre d'éléments (0006) à trier et l'IP du premier élément (0000).
Sachant que notre procédure se trouve dans la plage 0cfb:0000 à 0cfb:0024 et que les éléments sont signés.
voici ma procédure :
mov bp,sp
mov bx,[bp+02]
mov cx,[bp+04]
dec cx
mov si,bx (etiquette3)
mov dx,cx
mov al,[si] (etiquette2)
cmp al,[si+01]
jle 0019 (etiquette1)
xchg al,[si+01]
mov [bx],al
inc si
dec dx (etiquette1)
cmp dx,+00
jnz 000f (etiquette2)
inc bx
loop 0009 (etiquette3)
ret
pouvez s'il vous plait m'aider à minimiser le nombre d'instruction ?
je n'arrive pas à trouver de solution à mon problème ... merci d'avance !
2 réponses
-
yg_be Messages postés 23437 Date d'inscription Statut Contributeur Dernière intervention Ambassadeur 1 588
bonsoir,
qui est "on"?
ton code fonctionne-t'il bien? -
Bonsoir,
Huum le jeu des étiquettes n'est pas clair du tout là, ça empêche de comprendre facilement le déroulement du programme...
Mais à vue de nez, il semble possible de faire le "inc si" aussitôt après le mov al,[si] :
mov al,[si] (etiquette2)
cmp al,[si+01]
jle 0019 (etiquette1)
xchg al,[si+01]
Ce qui permettrait de supprimer le décalage dans l'adressage [SI+01] et en venir à un adressage plus simple [SI] sur les deux instructions l'utilisant, le code en serait plus compact.
Mais je vois mal si ça prêterait à conséquence à cause des étiquettes équivoques.
Par ailleurs comme dit yg_be il faut bien sûr agir sur :
dec dx
cmp dx,+00
jnz 000f
Car presque toutes les opérations induisent un résultat sur les flags (ici, dec), il est donc inutile de les forcer avec un cmp dx,+00. Il faut se reporter au tableau d'influence de chaque instructions sur les flags.
Par ailleurs juste pour info, un cmp registre,00 s'optimise en toute simplicité en faisant and registre,registre (avec le même, donc and dx,dx) avec un saut conditionnel identique à sa suite, donc jz pour brancher si 0.
