Instruction assembleur(minimiser nombre d'instruc)

Fermé
Lynda - Modifié le 13 avril 2018 à 20:08
noshufh Messages postés 8 Date d'inscription vendredi 13 avril 2018 Statut Membre Dernière intervention 9 mars 2019 - 13 avril 2018 à 23:22
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 !

2 réponses

yg_be Messages postés 22719 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 23 avril 2024 1 476
13 avril 2018 à 21:20
bonsoir,
qui est "on"?
ton code fonctionne-t'il bien?
0
noshufh Messages postés 8 Date d'inscription vendredi 13 avril 2018 Statut Membre Dernière intervention 9 mars 2019
13 avril 2018 à 21:40
bonsoir
on c'est mon prof de tp et mon prof de cours
mon code fonctionne mais j'aimerai essayer de le minimiser et aussi savoir s'il y a une instruction qui pourrait remplacer les deux instructions : cmp dx,+00 et jnz 000f ?
0
noshufh Messages postés 8 Date d'inscription vendredi 13 avril 2018 Statut Membre Dernière intervention 9 mars 2019
13 avril 2018 à 22:04
est ce que vous pourriez me conseiller s'il vous plait ? je n'ai aucune idée sur les instructions que je pourrais utiliser pour minimiser ces deux lignes de programme
0
yg_be Messages postés 22719 Date d'inscription lundi 9 juin 2008 Statut Contributeur Dernière intervention 23 avril 2024 1 476 > noshufh Messages postés 8 Date d'inscription vendredi 13 avril 2018 Statut Membre Dernière intervention 9 mars 2019
13 avril 2018 à 22:13
suggestion: réfléchis à la possibilité de minimiser ces trois lignes:
dec dx 
cmp dx,+00 
jnz 000f
0
noshufh Messages postés 8 Date d'inscription vendredi 13 avril 2018 Statut Membre Dernière intervention 9 mars 2019
13 avril 2018 à 23:21
merci
je vais voir ce que je peux faire en suivant votre suggestion
0
nicocorico Messages postés 799 Date d'inscription dimanche 19 juin 2011 Statut Membre Dernière intervention 3 juillet 2018 138
13 avril 2018 à 22:46
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.
0
noshufh Messages postés 8 Date d'inscription vendredi 13 avril 2018 Statut Membre Dernière intervention 9 mars 2019
13 avril 2018 à 23:22
D'accord merci pour votre explication et pour l'idée
Je pense voir où vous voulez en venir
Je vais essayer de réécrire la procédure
0