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
- Recopie les valeurs initiales des registres et des adresses utilisées.
- Lis la définition de chaque instruction du langage proposé.
- Exécute une instruction puis note les changements de R et de la mémoire.
- 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.
