La gestion de la pile

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).

•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
Les tableaux
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 4 n-1
e0 e1 e2 e3