Des algorithmes avec un état · Leçon 18 sur 30 · environ 15 minutes

Inverser un tampon mémoire

Copiez un tampon à l’envers avec des pointeurs source et destination.

01 / Expliquer

Comprendre l’idée

Un pointeur est une valeur utilisée comme adresse. Pour inverser quatre octets sans détruire l’entrée, lisez les adresses source 3, 2, 1, 0 et écrivez aux adresses destination 16, 17, 18, 19. Les deux pointeurs avancent dans des sens opposés.

Il s’agit d’une copie inversée, pas d’une inversion sur place. Des zones source et destination séparées évitent d’écraser une donnée pas encore lue. Le vérificateur prépare différents tampons et examine le résultat inversé ainsi que la source inchangée.

02 / Essayer

Observer le fonctionnement

La source reste 1, 2, 3, 4 tandis que les cases 16 à 19 deviennent 4, 3, 2, 1.

STORE 1 0
STORE 2 1
STORE 3 2
STORE 4 3
LOAD 3 R1
LOAD 16 R2
LOOP 4
LOAD [R1]
STORE R2
LOAD R1
SUB 1
COPY R0 R1
LOAD R2
ADD 1
COPY R0 R2
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

Quatre octets sont préparés aux adresses 0 à 3. Copiez-les à l’envers aux adresses 16 à 19 sans modifier les originaux. Utilisez une boucle et des adresses dans les registres ; aucune sortie n’est requise.

Le vérificateur exécute votre programme actuel de l’éditeur sur une nouvelle machine pour chacun des 3 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.

LOAD 3 R1
LOAD 16 R2
LOOP 4
  #
RETURN
HALT

Besoin d’un indice ?

STORE R2 utilise la valeur de R2 comme adresse.

Afficher une solution expliquée

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

LOAD 3 R1
LOAD 16 R2
LOOP 4
LOAD [R1]
STORE R2
LOAD R1
SUB 1
COPY R0 R1
LOAD R2
ADD 1
COPY R0 R2
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.

LOAD 3 R1
LOAD 16 R2
LOOP 4
  #
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.