Construire de petits programmes · Leçon 29 sur 30 · environ 18 minutes

Un utilitaire de tampon utilisant la pile

Combinez entrées, boucles, pile et stockage indexé.

01 / Expliquer

Comprendre l’idée

La pile inverse naturellement une suite. Lisez chaque octet et empilez-le, puis dépilez chaque octet et écrivez-le dans un nouveau tampon. Deux boucles séparent la collecte de la production des résultats.

L’entrée commence par N, le nombre d’octets qui suivent. Conservez N dans un registre utilisé par les deux boucles. Un tampon vide entraîne zéro itération dans chaque phase et ne doit créer ni sortie ni écriture mémoire accidentelle.

02 / Essayer

Observer le fonctionnement

Vous devriez voir 30, 20, 10 dans la sortie et dans les cases mémoire 0 à 2.

LOAD 3 R3
LOAD 10
PUSH
LOAD 20
PUSH
LOAD 30
PUSH
LOAD 0 R1
LOOP R3
POP
STORE R1
PRINT
LOAD R1
ADD 1
COPY R0 R1
RETURN
HALT

Avancez pas à pas pour suivre une instruction à la fois. Vous pouvez modifier l’exemple et le rejouer.

03 / Défi

Le faire fonctionner

Lisez N (0 à 5), puis exactement N octets. Utilisez la pile de données pour les inverser. Affichez la suite inversée et enregistrez-la à partir de l’adresse mémoire 0.

Le vérificateur exécute votre programme actuel de l’éditeur sur une nouvelle machine pour chacun des 4 cas de test. Il fournit lui-même les entrées et la mémoire préparée ; la sortie et la mémoire actuelles du laboratoire ne décident pas du résultat.

INPUT
COPY R0 R3
LOOP R3
  #
RETURN
LOAD 0 R1
LOOP R3
  #
RETURN
HALT

Besoin d’un indice ?

Conservez l’octet dans R0 jusqu’à ce que STORE et PRINT l’aient utilisé ; augmentez ensuite seulement le pointeur destination.

Afficher une solution expliquée

Lisez le programme, prévoyez l’effet de chaque instruction, puis suivez-le pas à pas dans le laboratoire.

INPUT
COPY R0 R3
LOOP R3
INPUT
PUSH
RETURN
LOAD 0 R1
LOOP R3
POP
STORE R1
PRINT
LOAD R1
ADD 1
COPY R0 R1
RETURN
HALT

Programme en émojis

Saisissez LOAD, ADD ou un autre nom d’instruction, puis Espace pour insérer l’émoji. Ctrl/⌘ + Entrée exécute ou suspend ; Échap suspend ; Ctrl/⌘ + ] indente. Tab déplace le focus. Les étiquettes utilisent deux-points. Les sauts utilisent des adresses d’instructions à partir de zéro.

INPUT
COPY R0 R3
LOOP R3
  #
RETURN
LOAD 0 R1
LOOP R3
  #
RETURN
HALT

Carte des instructions et points d’arrêt (0)

Un point d’arrêt suspend avant son instruction. Exécuter franchit une fois le point d’arrêt actuel ; Pas à pas exécute directement son instruction. Modifier le code efface les anciens points d’arrêt et l’état machine.

Utiliser Nombre

Registres du processeur

R0: 0
R1: 0
R2: 0
R3: 0
R4: 0
R5: 0
R6: 0
R7: 0

Compteur ordinal (PC): 0
Pointeur de pile (SP): 255
Indicateurs: Zéro: inactif · Négatif: inactif · Dépassement: inactif
Délai demandé: 0 ms

Piles et cadres de boucle

SP = 255 − profondeur des données − profondeur des appels. La pile est distincte de la mémoire.

Pile de données (bas → haut)

Vide

Adresses de retour des appels (bas → haut)

Vide

Cadres de boucle

Vide

Sorties et entrées

Exécutez une instruction PRINT pour voir une sortie.

Entrées en attente: Vide

Mémoire · 256 octets · 0 non nuls

Chaque case indique adresse:valeur. R = lecture à ce pas ; W = écriture à ce pas. Sélectionnez une case pour l’examiner ou l’initialiser avant l’exécution. Les flèches déplacent la sélection, Début/Fin visent les extrémités de la ligne et Ctrl/⌘ + Début/Fin celles de toute la mémoire.

Trace d’exécution · 0 entrées

Les entrées récentes sont ci-dessous. Examinez n’importe quel indice à partir de zéro pour voir les états complets et indépendants avant et après.

Vérifier votre défi

Vous pouvez lancer cette vérification à tout moment. Tous les cas doivent réussir pour enregistrer la leçon comme terminée.

La progression utilise seulement localStorage. Elle reste dans ce navigateur et n’est jamais envoyée à un serveur.