Little man computer

Le modèle du LMC est basé sur le concept d'un petit homme enfermé dans une petite pièce ou un ordinateur. Au bout de la pièce, il y a 100 boîtes aux lettres (la mémoire), numérotées de 0 à 99, qui peuvent chacune contenir une instruction ou donnée de 3 chiffres (allant ainsi de 000 à 999). De plus, il y a deux boîtes aux lettres à l'autre bout marquées INBOX (boîte de réception) et OUTBOX (boîte d'envoi) qui sont utilisées pour recevoir et envoyer des données. Au centre de la pièce, il y a une zone de travail contenant une calculatrice simple à deux fonctions (addition et soustraction) appelée Accumulateur et un compteur qu'il est possible de remettre à zéro appelé Compteur de Programme. Le Compteur de Programme contient l'adresse de la prochaine instruction que le Petit Homme va effectuer. Le Compteur de Programme est normalement incrémenté de 1 après chaque instruction exécutée, permettant au Petit Homme d'exécuter le programme séquentiellement. Les instructions de section permettent aux itérations (boucles) et structures conditionnelles d'être incorporées dans un programme. La dernière en assignant au Compteur de Programme une adresse de mémoire non séquentielle si une condition particulière est satisfaite (habituellement si la valeur mémorisée dans l'accumulateur est positive ou nulle). Comme indiqué par l'architecture de von Neumann, la mémoire contient à la fois les instructions et les données. Il est par conséquent nécessaire de faire attention à bien empêcher le Compteur de Programme d'atteindre une adresse mémoire contenant des données autrement le Petit Homme tentera de la traiter comme une instruction. Afin d'utiliser le LMC l'utilisateur charge des données dans les boîtes aux lettres et fait signe au Petit Homme de commencer l'exécution, en commençant par l'instruction mémorisée à l'adresse mémoire zéro. Remettre à zéro le Compteur de Programme relance le programme.

Afin d'exécuter un programme, le Petit Homme effectue ces étapes:

1. Vérifier le Compteur de Programme pour récupérer le numéro de la boîte aux lettres qui contient une instruction du programme (par exemple zéro)
2. Aller récupérer l'instruction dans la boîte aux lettres avec ce numéro.
3. Incrémenter le Compteur de Programme (de façon qu'il contienne le numéro de la boîte aux lettres contenant la prochaine instruction)
4. Décoder l'instruction (cela inclut trouver le numéro de la boîte aux lettres pour les données sur lesquelles cette instruction va opérer, par exemple "récupérer les données depuis la boîte 42")
5. Récupérer les données dans la boîte aux lettres avec le numéro trouvé dans l'étape précédente (par exemple, enregistrer les données dans l'accumulateur)
6. Exécuter l'instruction
7. Enregistrer les nouvelles données dans la boîte aux lettres dans laquelle les anciennes données ont été récupérées
8. Répéter le cycle ou s'arrêter

Même si le LMC reflète le véritable fonctionnement des processeurs binaires, la simplicité des nombres décimaux a été choisie afin de minimiser la complexité pour les étudiants qui ne seraient pas habitués à travailler en binaire ou en hexadécimal.

INP
STA TERME1
INP
STA TERME2
LDA TERME1
SUB TERME2
OUT
HLT
TERME1 DAT
TERME2 DAT

Sans les étiquettes le programmeur devrait manuellement calculer les adresses des Boîtes aux Lettres (mémoire). Dans le code numérique d'exemple, si de nouvelles instructions devaient être insérées avant l'instruction HLT finale alors cette instruction HLT serait déplacée depuis l'adresse 07 vers l'adresse 08 (l’étiquetage des adresses commence à la position 00). Supposons que l'utilisateur a entré 600 à la première entrée. L'instruction 308 signifierait que cette valeur serait stockée à l'adresse 08 et effacerait l'instruction 000 (HLT). Étant donné que 600 signifie "bifurque vers l'adresse de boîte aux lettres 00" le programme, au lieu de s'arrêter, se bloquerait dans une boucle infinie.

Afin de contourner cette difficulté, la plupart des langages d'assemblages (en incluant celui du LMC) combinent les mnémoniques avec les étiquettes. Une étiquette est simplement un mot qui est utilisé pour nommer une adresse mémoire où une instruction ou des données sont stockées, ou pour se référer à cette adresse dans une instruction.

Quand un programme est assemblé:

• Une étiquette à gauche d'une instruction mnémonique est convertie vers l'adresse mémoire de l'instruction ou donnée qui y est stockée (par exemple debutboucle INP)
• Une étiquette à droite d'une instruction mnémonique remplace la valeur de l'adresse mémoire référée ci-dessus (par exemple BRA debutboucle)
• Une étiquette combinée à une expression DAT fonctionne comme une variable, cela étiquette l'adresse mémoire à laquelle la mémoire est stockée (par exemple un DAT 1 ou nombre1 DAT)

Dans l'exemple en langage d'assemblage qui utilise des mnémoniques et des étiquettes, si une nouvelle instruction est insérées avant l'instruction HLT finale alors la position de l'adresse est étiquetée TERME1 serait maintenant à l'emplacement mémoire 09 au lieu de 08 et l'instruction STA TERME1 serait convertie en 309 (STA 09) plutôt que 308 (STA 08) quand le programme est assemblé.

Les étiquettes sont ainsi utilisées pour:

• Identifier une instruction particulière comme cible pour une instruction de bifurcation (BRANCH).
• Identifier un emplacement mémoire particulier comme une variable nommée (en utilisant DAT) et charge éventuellement des données dans le programme au moment de l'assemblage afin qu'elles soient utilisées par le programme (il n'est par exemple pas possible de rajouter 1 un compteur à moins de le définir ainsi un DAT 1 ou le demander à l'utilisateur, ce qui n'est pas très pratique).

Exemple

Ce programme prend une entrée utilisateur et décompte jusqu'à zéro.

        INP
BOUCLE  SUB UN   // Étiqueter cette adresse mémoire BOUCLE, l'instruction soustraira la valeur stockée à l'adresse UN à l'accumulateur.
        OUT
        BRZ QUIT // Si la valeur de l'accumulateur est 0, sauter à l'adresse mémoire étiquetée QUITTER
        BRA LOOP // Si la valeur de l'accumulateur n'est pas 0, sauter à l'adresse mémoire étiquetée BOUCLE
QUITTER HLT      // Étiqueter cette adresse mémoire QUITTER
UN      DAT 1    // Stocker la valeur 1 à cette adresse mémoire et l’étiqueter UN (déclaration de variable).

Ce programme prend une entrée utilisateur, l'élève au carré, retourne la réponse et recommence. Entrer la valeur zéro termine le programme. (Note: une entrée qui résulte en une sortie plus grande 999 causera une erreur due à la limite des nombres de 3 chiffres du LMC).

DEBUT     LDA ZERO     // Initialisation pour permettre d'exécuter le programme plusieurs fois
          STA RESULTAT
          STA COMPTEUR
          INP          // Entrée fournie par l'utilisateur
          BRZ END      // Saute au programme END si l'entrée est égale à zéro
          STA VALEUR   // Stocke l'entrée dans VALEUR
LOOP      LDA RESULTAT // Load the RESULTAT
          ADD VALEUR   // Ajoute VALEUR, l'entrée fournie par l'utilisateur à RESULTAT
          STA RESULTAT // Stocke le nouveau RESULTAT
          LDA COMPTEUR // Charge le COMPTEUR
          ADD UN       // Ajoute UN au COMPTEUR
          STA COMPTEUR // Stocker le nouveau COMPTEUR
          SUB VALEUR   // Soustraire la nouvelle VALEUR entrée par l'utilisateur au COMPTEUR
          BRZ ENDLOOP  // Si zéro (VALEUR a été ajouté au RESULTAT VALEUR fois), aller à FINBOUCLE
          BRA LOOP     // Aller à BOUCLE pour continuer à ajouter VALEUR à RESULTAT
FINBOUCLE LDA RESULTAT // Charger RESULTAT
          OUT          // Sortir RESULTAT
          BRA START    // Aller à START afin de réinitialiser et de récupérer une autre entrée VALEUR
END       HLT          // Arrêt (HALT) - un zéro a été entré, le programme est donc terminé.
RESULTAT  DAT          // Résultat calculé (0 par défaut)
COMPTEUR  DAT          // COMPTEUR (0 par défaut)
UN        DAT 1        // Constante, valeur de 1
VALEUR    DAT          // Entrée fournie par l'utilisateur, la valeur à être mise au carré (0 par défaut)
ZERO      DAT          // Constante, valeur de 0 (0 par défaut)

Note: Si aucune valeur n'est donnée après une déclaration DAT alors la valeur par défaut 0 est stockée à l'emplacement mémoire.

• Simulateur LMC Microsoft Excel
• Applet Java
• Exécutable Windows
• JavaScript
• LMC JavaScript (sur navigateur) avec support des mnémoniques et détection des erreurs
• Exécutable Windows
• Package Emacs
• Version Adobe Flash
• Version Adobe Director
• Exécutable Windows