Comment suivre l’exécution d’une suite d’instructions machine simples ?

Réponse courte

Suis les instructions dans l’ordre en notant à chaque étape l’instruction exécutée, la valeur des registres et les contenus mémoire modifiés. Applique exactement la convention du langage machine simplifié fourni, puis arrête la trace à ARRET.

Comprendre

Lire une instruction à la fois

Une trace simplifiée commence à l’instruction indiquée par le compteur ordinal. L’unité de commande décode l’instruction et organise son exécution. Sans saut, le compteur passe ensuite à l’instruction suivante ; un saut peut modifier cet ordre. Les mots d’un langage pédagogique, comme CHARGER ou AJOUTER, ne sont pas universels : lis leur définition avant de calculer.

Tenir un état à jour

Pour les traces étudiées, R sert d’accumulateur. CHARGER a copie dans R le contenu de l’adresse a ; AJOUTER a additionne à R le contenu situé à a ; STOCKER a place la valeur de R dans cette adresse. Après chaque instruction, mets à jour seulement le registre ou la case mémoire concernée. ARRET termine la suite.

Exemple : si M[2] = 5 et M[3] = 4, la trace CHARGER 2, AJOUTER 3, STOCKER 4 laisse R égal à 9 et M[4] égal à 9. Il faut distinguer l’adresse 2 de la valeur 5 qu’elle contient.

Étapes

  1. Recopie les valeurs initiales des registres et des adresses utilisées.
  2. Lis la définition de chaque instruction du langage proposé.
  3. Exécute une instruction puis note les changements de R et de la mémoire.
  4. Passe à l’instruction suivante, sauf si un saut change l’ordre ; termine à ARRET.

Exemples

  • Avec M[2] = 5 et R initialement quelconque, CHARGER 2 donne R = 5.
  • Après R = 5 et M[3] = 4, AJOUTER 3 donne R = 9.
  • Si R = 9, STOCKER 4 place 9 dans M[4] sans changer la valeur de R selon la convention donnée.

Pièges fréquents

  • Ajouter le numéro d’adresse au lieu de la donnée : AJOUTER 3 ajoute le contenu de M[3], pas le nombre 3, selon la convention de cette trace.
  • Oublier de reporter une écriture mémoire : après STOCKER 4, les instructions suivantes qui lisent M[4] doivent utiliser sa nouvelle valeur.

Pourquoi ça marche

Un tableau d’état évite de mélanger l’ordre des instructions, les valeurs des registres et celles conservées aux adresses mémoire.

Et maintenant ?

Questions proches

← Toutes les questions-réponses