La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

Fonctionnement dune machine à pile : Deux notions fondamentales Push Empiler Pop Dépiler Pile de données 3 4.

Présentations similaires


Présentation au sujet: "Fonctionnement dune machine à pile : Deux notions fondamentales Push Empiler Pop Dépiler Pile de données 3 4."— Transcription de la présentation:

1 Fonctionnement dune machine à pile : Deux notions fondamentales Push Empiler Pop Dépiler Pile de données 3 4

2 Fonctionnement dune machine à pile : Deux notions fondamentales Push Empiler Pop Dépiler Pile de données 3 4 Push 5 5

3 Fonctionnement dune machine à pile : Deux notions fondamentales Push Empiler Pop Dépiler Pile de données Pop

4 Avantages / Inconvénients Avantages –Opérations très simples –Diminue la taille des instructions binaires (plus de référence à des registres) Inconvenients –Utilisations dun élément en bas de la pile dépiler toute la pile. –Obligation de recopier les éléments sur le haut de la pile pour les utiliser plusieurs fois.

5 Fonctionnement dune machine à pile : Deux notions fondamentales Push Empiler Pop Dépiler Pile de données 3 4 Pop

6 Présentation du jeux dinstructions HEXMnemonicSignification 0x10BIPUSH byteEmpile un byte dans la pile. 0x60IADDDépile deux word et empile la somme de ces deux word en un word 0x64ISUBDépile deux word et empile la différence de ces deux word en un word 0x15ILOAD num variableEmpile la variable locale. 0x36ISTORE num variableDépile un word et le stocke dans les variables locales … … … … …

7 Dun langage haut niveaux aux jeux dinstructions de la machine A=3+1 B=4+5 C=A+B Langage de programmation BIPUSH 3 #A=3+1 BIPUSH 1 IADD ISTORE A BIPUSH 4 #B=4+5 BIPUSH 5 IADD ISTORE B ILOAD A #C=A+B ILOAD B IADD ISTORE C Jeux dinstructions de la machine

8 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=? B =? C =? Pile de données 3

9 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=? B =? C =? Pile de données 3 1

10 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=? B =? C =? Pile de données 3 1

11 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=? B =? C =? Pile de données 3 1

12 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=? B =? C =? Pile de données 1 3

13 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=? B =? C =? Pile de données 1 3 4

14 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=? B =? C =? Pile de données 4

15 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =? C =? Pile de données

16 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =? C =? Pile de données 4

17 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =? C =? Pile de données 4 5

18 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =? C =? Pile de données 4 5

19 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =? C =? Pile de données 4 5

20 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =? C =? Pile de données 5 4

21 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =? C =? Pile de données 5 4 9

22 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =? C =? Pile de données 9

23 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =? C =? Pile de données 9

24 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =? Pile de données

25 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =? Pile de données 4

26 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =? Pile de données 4 9

27 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =? Pile de données 4 9

28 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =? Pile de données 4 9

29 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =? Pile de données 9 4

30 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =? Pile de données

31 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =? Pile de données 13

32 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =? Pile de données 13

33 Exemples dexécution dun programme BIPUSH 3 BIPUSH 1 IADD ISTORE A BIPUSH 4 BIPUSH 5 IADD ISTORE B ILOAD A ILOAD B IADD ISTORE C Mémoire A=4 B =9 C =13 Pile de données


Télécharger ppt "Fonctionnement dune machine à pile : Deux notions fondamentales Push Empiler Pop Dépiler Pile de données 3 4."

Présentations similaires


Annonces Google