Algoritmos con estado · Lección 18 de 30 · unos 15 minutos
Invertir un búfer de memoria
Copia un búfer al revés con punteros de origen y destino.
01 / Comprende
Comprender la idea
Un puntero es un valor usado como dirección. Para invertir cuatro bytes sin destruir la entrada, lee las direcciones de origen 3, 2, 1, 0 y escribe en las de destino 16, 17, 18, 19. Los dos punteros avanzan en sentidos opuestos.
Esto es una copia invertida, no una inversión en el mismo lugar. Separar las zonas de origen y destino evita sobrescribir datos que aún no has leído. El comprobador inicializa distintos búferes y examina tanto el resultado invertido como el origen sin cambios.
02 / Prueba
Observar qué ocurre
El origen conserva 1, 2, 3, 4 y las celdas 16–19 pasan a contener 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
HALTUsa Avanzar un paso para seguir una instrucción cada vez. Puedes modificar el ejemplo y repetirlo.
03 / Reto
Hacerlo funcionar
Hay cuatro bytes inicializados en las direcciones 0–3. Cópialos en orden inverso a las direcciones 16–19 y deja los originales sin cambios. Usa un bucle y direcciones en registros; no se requiere salida.
El comprobador ejecuta el programa actual del editor en una máquina nueva para cada uno de 3 casos. Suministra entradas y memoria inicial; la salida y memoria actuales del laboratorio no deciden el resultado.
LOAD 3 R1
LOAD 16 R2
LOOP 4
#
RETURN
HALT¿Necesitas una pista?
STORE R2 usa el valor de R2 como dirección.
Mostrar una solución resuelta
Lee el programa, predice el efecto de cada instrucción y después avanza paso a paso en el laboratorio.
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
HALTLaboratorio de CPU con emojis
Programa con emojis
Escribe LOAD, ADD u otro código de operación y pulsa Espacio para insertar su emoji. Ctrl/⌘ + Intro ejecuta o pausa; Escape pausa; Ctrl/⌘ + ] añade sangría. Tab mueve el foco. Las etiquetas terminan en dos puntos. Los saltos usan direcciones de instrucción que empiezan en cero.
Mapa de instrucciones y puntos de interrupción (0)
Los puntos de interrupción detienen la ejecución antes de una instrucción. Ejecutar permite pasar una vez por el punto en el que se ha detenido; Avanzar un paso ejecuta esa instrucción directamente. Editar el código borra los puntos de interrupción anteriores y el estado de la máquina.
Registros de la CPU
- R0
- 0
- R1
- 0
- R2
- 0
- R3
- 0
- R4
- 0
- R5
- 0
- R6
- 0
- R7
- 0
Pilas y marcos de bucle
SP = 255 − profundidad de datos − profundidad de llamadas. La pila está separada de la memoria.
Pila de datos (fondo → cima)
Vacío
Direcciones de retorno de llamadas (fondo → cima)
Vacío
Marcos de bucle
Vacío
Salida y entrada
Ejecuta una instrucción PRINT para ver la salida.
Entrada en la cola: Vacío
Memoria · 256 bytes · 0 distintos de cero
Cada celda muestra dirección:valor. R = leído en este paso; W = escrito en este paso. Selecciona una celda para inspeccionarla o inicializarla antes de ejecutar. Usa las flechas para desplazarte, Inicio/Fin para la fila y Ctrl/⌘ + Inicio/Fin para toda la memoria.
Traza de ejecución · 0 entradas
Abajo aparecen las entradas recientes. Inspecciona cualquier índice, empezando por cero, para ver una copia completa e independiente del estado anterior y posterior.
Comprobar tu reto
Puedes comprobarlo en cualquier momento. Todos los casos deben superar la prueba para registrar la finalización.
El progreso usa solo almacenamiento local. Permanece en este navegador y nunca se envía a un servidor.