Transcript Tp n°3 - Webnode

Les structures de données
Tp n°3
Introduction
Les structures de données que l’on peut
manipuler en assembleur sont:
– Les tableaux
– La pile (Stack).
Les tableaux
• Le tableau est une structure de données statique.
• C’est un ensemble de cases de mémoire
consécutives.
• Pour accéder à une case dans le tableau il faut
l’adresse du tableau et le déplacement dans le
tableau
Tab
0
1
2
3
4
n-1
Les tableaux
La syntaxe:
<nom-tableau> <type> <taille> [dup] (valeurs)
* dup : signifie dupliquer ou répéter l’opération qui
le précède
Exemples :
tab1 db 10 dup (0)
tab2 dd 5 0, 1, 2, 3, 4
tab3 dw 100 dup (?)
Les tableaux
• Le déplacement d’un élément à un autre dans le tableau
dépend de la taille de l’élément.
• Si l’adresse de l’élément e0 est 56 alors celle de
adresse(e1)= 56+taille (e1)
• Si le tableau est de type:
byte  adresse(e1)= 56+ 1
word  adresse(e1)= 56+ 2
double word  adresse(e1)= 56+ 2
Tab
0
1
2
3
e0 e1 e2 e3
4
n-1
Les tableaux
• L’accès à un élément d’un tableau:
Syntaxe : <nom-tableau>[déplacement]
• L’accès à un élément dans un tableau ne
détruit pas celui-ci.
Exemple:
mov ax , 2
mov tab[ax], bx ( tab[2] bx )
add tab[ax], 1
(tab[2] tab[2] +1)
La pile
La pile (Stack) est une zone mémoire qui sert à sauver
temporairement des informations. C’est une structure de
données dont la gestion est dynamique.
Syntaxe de déclaration:
<Nom-pile> stack Segment
identificateur db taille dup (?)
<Nom-pile> ends
Exemple :
Pile stack Segment
PP db 100h dup (?) ;
Pile ends
= 256 bytes réservés pour la pile.
La Pile
• Dans une pile LIFO les éléments sont empilés
les uns sur les autres dans leur ordre d’arrivée.
• Pour retirer un élément de la pile, on dit qu’il est
désempilé..
• Le dernier élément désempilé est le premier
empilé (LIFO: last IN first OUT).
• La taille de chaque élément est d'un mot (deux
octets) parce que c'est la plus petite valeur que
l'on puisse placer sur la pile.
La Pile
• Le registre de segment SS pointe sur le
début de la pile
• le registre SP indique la position du dernier
élément placé sur cette pile.
• Le début (les premiers éléments empilés
sur la pile) se trouve à une adresse
mémoire plus grande que la fin
La gestion de la pile
Empiler
a5
a4
a3
4
3
2
1
a2
a1
a0
1
2
3
4
SS
SP
La Pile
Exemple:
Si on utilise une pile de 50 éléments (100
bytes), l'adresse du premier élément empilé
(élément 0) sera SS:98 (où SP pointe sur
l'adresse 98 de la pile) et l'adresse du dernier
élément empilé (si la pile est remplie) sera
SS:0.
On parle de la Gestion inversée de la pile.
La Pile
Les instructions PUSH et POP :
Les deux seules opérations autorisées sont:
Empilement:
Dépilement:
PUSH registre ou mem
POP registre ou mem
où "reg" est un registre de 16 bits! et "mem" est une
zone mémoire de 16 bits.
• Ces deux opérations permettent de manipuler un
seul élément à la fois.
La Pile
• Lorsqu'une instruction PUSH est rencontrée, SP est
décrémenté de 2 (2 bytes) et le contenu du registre
spécifié est copié dans l'élément numéro SP de la pile
(adresse SS:SP).
• Pour une opération POP, l'élément numéro SP de la pile
est copié dans le registre spécifié puis SP est
incrémenté de 2. l’élément est retiré de la pile.
• On peut attribuer des valeurs à SS et SP.
Travail à réaliser
Soit P1 une pile qui contient la liste des
valeurs suivantes (0, 2, 4, 6, ……100).
Écrire le programme assembleur qui met ces
valeurs dans un tableau mais dans l’ordre
inverse