L'interpréteur langage machine

Contents

Un interpréteur permettra de traduire (sans compilation) le langage machine vers les micro instructions.
3 phases sont donc nécessaires dans l'algorithme de l'interpréteur :

  • « charger » (en anglais, “fetch”)
  • « décoder » (en anglais, “decode”)
  • « exécuter » (en anglais, “execute”)

Pour déterminer que nous passons à l'instruction suivante, nous devons ajouter une phase : incrémenter le numéro d'instruction à traiter.

  1. /*
  2.  * Répétition du chargement et exécution de l'interpréteur
  3.  */
  4.  interpreter{
  5. 	tant_que(true){
  6. 		charger instruction langage machine suivante;
  7. 		incrementer le PCR;
  8. 		decoder instruction;
  9. 		executer instruction;
  10. 	}
  11. }

Remarque : le PCR [“Program Counter Register”4] est le registre B

Contents Haut

Rappel : notre micro architecture

Contents Haut

Interpréteur de langage machine

Tableau de l'nterpréteur de langage machine 
#Micro instructionsExplications
0B -> MAR;
MM0 -> MDR;
MPC+1 -> MPC;		« Charge l'instruction suivante »12
Chargement de l'instruction langage machine qui se situe dans la « mémoire principale » (en anglais, “Main Memory”) à l'adresse contenue dans le registre B.
1B + 1 -> B;
MPC + MDR (4MSB) -> MPC;		« Décode l'instruction suivante »16
Le MPC pointe vers l'instruction suivante dans la « mémoire principale »13.
L'instruction langage machine actuelle est décodée en ajoutant la valeur de l'OPCODE [“operation code”17] (les 4 bits les plus significatifs contenus en MDR sont envoyés en activant le CS21) à l'adresse de la micro instruction en cours (MPC).
Les instructions 2 -> 12 permettent la traduction de l'OPCODE qui est réalisée par l'instruction 1.
Chaque instruction charge en MPC l'adresse en « micro mémoire » (en anglais, “Micro Memory”) de la première micro instruction du micro programme qui correspond à l'instruction langage machine demandée.
213 -> MPC;Instruction langage machine : LOAD
315 -> MPC;Instruction langage machine : STORE
417 -> MPC;Instruction langage machine : ADD
519 -> MPC;Instruction langage machine : SUBSTRACT
621 -> MPC;Instruction langage machine : MULTIPLY
738 -> MPC;Instruction langage machine : DIVIDE
855 -> MPC;Instruction langage machine : JUMP
956 -> MPC;Instruction langage machine : JUMPZERO
1059 -> MPC;Instruction langage machine : JUMPMSB
1162 -> MPC;Instruction langage machine : JUMPSUB
1265 -> MPC;Instruction langage machine : RETURN
13MDR -> MAR;
MM(MAR) -> MDR;
MPC + 1 -> MPC;		Lecture de la valeur à charger, dont l'adresse est fournie par les 12 bits (16 bits - 4 bits de l'OPCODE).
Rem : A chaque fois que nous retrouverons "MPC + 1 -> MPC;" cela signifiera un passage à la micro instruction suivante, je ne le signalerais donc pas à chaque fois.
14MDR - > A;
0 -> MPC;		Chargement de la valeur dans le registre A, et retour à la première micro instruction de l'interpréteur (boucle de l'interpréteur).
15MDR - > MAR;
MPC + 1 -> MPC;		Positionnement du MAR sur l'adresse dans la « mémoire principale »13 à laquelle la valeur sera mémorisée.
Cette adresse est fournie par les 12 bits (16 bits - 4 bits de l'OPCODE)
16A -> MDR;
MDR -> MM(MAR);
0 -> MPC;		Mémorisation dans la « mémoire principale »13 de la valeur contenue dans le registre B, et retour à la première micro instruction de l'interpréteur.
17MDR -> MAR;
MM(MAR) -> MDR;
MPC + 1 -> MPC;		Lecture de la valeur à ajouter, dont l'adresse est fournie par les 12 bits (16 bits - 4 bits de l'OPCODE)
18A + MDR - > A;
0 -> MPC;		Ajout de la valeur qui vient d'être lue (MDR) à celle qui se trouve dans le registre A (ACCUMULATEUR), et retour à la première micro instruction de l'interpréteur.
Rem : la valeur est donc dans le registre A, mais n'est pas mémorisée dans la « mémoire principale »13 ; c'est le rôle de l'instruction STORE. Cette remarque s'applique aux opérations suivantes.
19MDR -> MAR;
MM(MAR) -> MDR;
MPC + 1 -> MPC;		Lecture de la valeur à soustraire, dont l'adresse est fournie par les 12 bits (16 bits - 4 bits de l'OPCODE)
20A - MDR -> A;
0 - > MPC;		Valeur contenue dans le registre A, à laquelle on soustrait la valeur contenue dans le MDR (l'activation du CS 7 en phase 1 permet de réaliser bus1-bus2), et retour à la première micro instruction de l'interpréteur.
21 Première micro instruction de l'instruction langage machine MULTIPLY
…
38 Première micro instruction de l'instruction langage machine DIVIDE
…
55MDR -> B;
0 -> MPC;		Chargement de la valeur dans le registre B, et retour à la première micro instruction de l'interpréteur. Cette valeur correspond à l'adresse de la prochaine instruction langage machine à exécuter.
56MPC + TESTZERO -> MPC;Lecture de l'adresse de la micro instruction en cours, et application de la condition sur la valeur contenue dans le registre A. Si la valeur contenue dans A est égale à 0, la micro instruction située à l'adresse qui suit directement (57) est exécutée, sinon on passe à la micro instruction suivante (58).
57MDR -> B;
0 -> MPC;		La valeur contenue dans le registre A est égale à zéro. Retour à la première micro instruction de l'interpréteur, mais une nouvelle adresse d'instruction langage machine (dans la « mémoire principale »13) est chargée dans le registre B. Nous avons un JUMPZERO.
580 -> MPC;La valeur contenue dans le registre A est différente de zéro. Retour à la première micro instruction de l'interpréteur, qui fera le décodage de l'instruction langage machine suivante (dans la « mémoire principale »13). Le cours des instructions langage machine n'est pas modifié, nous n'avons donc pas de JUMP.
59MPC + TESTNEG -> MPC;Lecture de l'adresse de la micro instruction en cours, et application de la condition sur les bits contenus dans le registre A. Si le MSB [“Most Significant Bit”14] des bits du registre A est à 1, la micro instruction située à l'adresse qui suit directement (60) est exécutée, sinon on passe à la micro instruction suivante (61).
60MDR -> B;
0 -> MPC;		Le MSB [“Most Significant Bit”14] des bits du registre A est à 1. Retour à la première micro instruction de l'interpréteur, mais une nouvelle adresse d'instruction langage machine (dans la « mémoire principale »13) est chargée dans le registre B. Nous avons un JUMPMSB.
610 -> MPC;Le MSB [“Most Significant Bit”14] des bits du registre A est à zéro. Retour à la première micro instruction de l'interpréteur, qui fera le décodage de l'instruction langage machine suivante (dans la « mémoire principale »13). Le cours des instructions langage machine n'est pas modifié, nous n'avons donc pas de JUMP.
62MDR -> MAR -> C;
MPC + 1 -> MPC;		Chargement dans le registre C de l'adresse de l'instruction langage machine à exécuter, et déplacement du pointeur (MAR) vers un emplacement de la « mémoire principale »13 dans lequel il faudra enregistrer l'adresse de l'instruction langage machine actuelle.
63B -> MDR;
MDR -> MM(MAR);
MPC + 1 -> MPC;
L'adresse de l'instruction langage machine en cours (contenue dans le registre B) est mémorisée dans la « mémoire principale »13.
Le programme y fera appel au moment de la sortie du module qui va être exécuté, pour reprendre le cours normal de sa séquence d'exécutions.
64C + 1 -> B;
0 -> MPC;		L'adresse de la première instruction langage machine du module est chargée dans le registre B. Ce sera donc cette instruction du module (sub) qui sera exécutée. Nous avons un JUMPSUB.
65MDR -> MAR;
MM(MAR) -> MDR;
MPC + 1 -> MPC;		Lecture de la valeur (adresse de retour), dont l'adresse est fournie par les 12 bits (16 bits - 4 bits de lOPCODE).
66MDR -> B;
0 -> MPC;		Chargement de la valeur dans le registre B, et retour à la première micro instruction de l'interpréteur. Cette valeur correspond à l'adresse de la prochaine instruction langage machine à exécuter.
Nous avons donc un retour après un JUMP.

Exemple de décodage

L'OPCODE de l'instruction LOAD est 0001.

MPC + MDR -> 1 22 + 0001 -> (0010)2 ou (2)10

A l'adresse 2 dans la “Micro Memory”19, nous trouvons l'instruction de l'intérpreteur langage machine qui pointe vers l'adresse 13.

A l'adresse 13 dans la “Micro Memory”19 nous trouvons la première instruction du micro programme qui correspond à l'action LOAD.

English translation

You have asked to visit this site in English. For now, only the interface is translated, but not all the content yet.

If you want to help me in translations, your contribution is welcome. All you need to do is register on the site, and send me a message asking me to add you to the group of translators, which will give you the opportunity to translate the pages you want. A link at the bottom of each translated page indicates that you are the translator, and has a link to your profile.

Thank you in advance.

Document created the 09/03/2005, last modified the 31/10/2018
Source of the printed document:https://www.gaudry.be/en/langage-machine-interpreteur.html

The infobrol is a personal site whose content is my sole responsibility. The text is available under CreativeCommons license (BY-NC-SA). More info on the terms of use and the author.

Notes
  1. ↑ charger : corresponds to “fetch” en anglais

  2. ↑ décoder : corresponds to “decode” en anglais

  3. ↑ exécuter : corresponds to “execute” en anglais

  4. ↑a,b Program Counter Register : corresponds to « registre compteur du programme » en français

  5. ↑ PCR : “Program Counter Register” (en français, « registre compteur du programme »)

  6. ↑a,b,c,d,e,f… 9 more links… Memory Address Register : corresponds to « registre d'adresse de la mémoire » en français

  7. ↑a,b,c,d,e,f… 9 more links… MAR : “Memory Address Register” (en français, « registre d'adresse de la mémoire ») Plus d'informations sur la page dédiée aux registres MAR.

  8. ↑a,b,c,d,e,f… 22 more links… Memory Data Register : corresponds to « registre de mots » en français

  9. ↑a,b,c,d,e,f… 22 more links… MDR : “Memory Data Register” (en français, « registre de mots »)

  10. ↑a,b,c,d,e,f… 44 more links… Micro Program Counter : corresponds to « registre compteur ordinal » en français

  11. ↑a,b,c,d,e,f… 44 more links… MPC : “Micro Program Counter” (en français, « registre compteur ordinal ») Plus d'informations sur la page dédiée aux registres MPC.

  12. ↑ Charge l'instruction suivante : corresponds to “Fetch next instruction” en anglais

  13. ↑a,b,c,d,e,f… 5 more links… mémoire principale : corresponds to “Main Memory” en anglais

  14. ↑a,b,c,d,e,f… 1 more links… Most Significant Bit : corresponds to « bit de poids significatif » en français

  15. ↑a,b,c,d MSB : “Most Significant Bit” (en français, « bit de poids significatif »)

  16. ↑ Décode l'instruction suivante : corresponds to “Counter + 1 and decode instruction” en anglais

  17. ↑a,b,c,d,e,f… 3 more links… operation code : corresponds to « code opération » en français

  18. ↑a,b,c,d,e,f… 2 more links… OPCODE : “operation code” (en français, « code opération »)

  19. ↑a,b,c micro mémoire : corresponds to “Micro Memory” en anglais

  20. ↑ Control Signals : corresponds to « signaux de contrôle » en français

  21. ↑ CS : “Control Signals” (en français, « signaux de contrôle »)

  22. ↑ MDR->1 : Le décodage se fait par la micro instruction située à l'adresse 1 dans la Micro Memory

Contents Haut