L'interpréteur langage machine

Inhoudsopgave

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

Inhoudsopgave Haut

Rappel : notre micro architecture

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

Nederlandse vertaling

U hebt gevraagd om deze site in het Nederlands te bezoeken. Voor nu wordt alleen de interface vertaald, maar nog niet alle inhoud.

Als je me wilt helpen met vertalingen, is je bijdrage welkom. Het enige dat u hoeft te doen, is u op de site registreren en mij een bericht sturen waarin u wordt gevraagd om u toe te voegen aan de groep vertalers, zodat u de gewenste pagina's kunt vertalen. Een link onderaan elke vertaalde pagina geeft aan dat u de vertaler bent en heeft een link naar uw profiel.

Bij voorbaat dank.

Document heeft de 09/03/2005 gemaakt, de laatste keer de 31/10/2018 gewijzigd
Bron van het afgedrukte document:https://www.gaudry.be/nl/langage-machine-interpreteur.html

De infobrol is een persoonlijke site waarvan de inhoud uitsluitend mijn verantwoordelijkheid is. De tekst is beschikbaar onder CreativeCommons-licentie (BY-NC-SA). Meer info op de gebruiksvoorwaarden en de auteur.

Notes
  1. ↑ charger : komt overeen met “fetch” en anglais

  2. ↑ décoder : komt overeen met “decode” en anglais

  3. ↑ exécuter : komt overeen met “execute” en anglais

  4. ↑a,b Program Counter Register : komt overeen met « 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 meer links… Memory Address Register : komt overeen met « registre d'adresse de la mémoire » en français

  7. ↑a,b,c,d,e,f… 9 meer 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 meer links… Memory Data Register : komt overeen met « registre de mots » en français

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

  10. ↑a,b,c,d,e,f… 44 meer links… Micro Program Counter : komt overeen met « registre compteur ordinal » en français

  11. ↑a,b,c,d,e,f… 44 meer 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 : komt overeen met “Fetch next instruction” en anglais

  13. ↑a,b,c,d,e,f… 5 meer links… mémoire principale : komt overeen met “Main Memory” en anglais

  14. ↑a,b,c,d,e,f… 1 meer links… Most Significant Bit : komt overeen met « 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 : komt overeen met “Counter + 1 and decode instruction” en anglais

  17. ↑a,b,c,d,e,f… 3 meer links… operation code : komt overeen met « code opération » en français

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

  19. ↑a,b,c micro mémoire : komt overeen met “Micro Memory” en anglais

  20. ↑ Control Signals : komt overeen met « 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

Inhoudsopgave Haut