Los elfos programadores están creando un pequeño ensamblador mágico para controlar las máquinas del taller de Santa Claus.
Para ayudarles, vamos a implementar un intérprete sencillo que soporte las siguientes instrucciones mágicas:
MOV x y
: Copia el valorx
(puede ser un número o el contenido de un registro) en el registroy
INC x
: Incrementa en 1 el contenido del registrox
DEC x
: Decrementa en 1 el contenido del registrox
JMP x y
: Si el valor del registrox
es0
entonces salta a la instrucción en el índicey
y sigue ejecutándose el programa desde ahí.
Comportamiento esperado:
- Si se intenta acceder, incrementar o decrementar a un registro que no ha sido inicializado, se tomará el valor
0
por defecto. - El salto con JMP es absoluto y lleva al índice exacto indicado por
y
. - Al finalizar, el programa debe devolver el contenido del registro
A
. SiA
no tenía un valor definido, retornaundefined
.
const instructions = [
'MOV -1 C', // copia -1 al registro 'C',
'INC C', // incrementa el valor del registro 'C'
'JMP C 1', // salta a la instrucción en el índice 1 si 'C' es 0
'MOV C A', // copia el registro 'C' al registro 'a',
'INC A' // incrementa el valor del registro 'a'
]
compile(instructions) // -> 2
/**
Ejecución paso a paso:
0: MOV -1 C -> El registro C recibe el valor -1
1: INC C -> El registro C pasa a ser 0
2: JMP C 1 -> C es 0, salta a la instrucción en el índice 1
1: INC C -> El registro C pasa a ser 1
2: JMP C 1 -> C es 1, ignoramos la instrucción
3: MOV C A -> Copiamos el registro C en A. Ahora A es 1
4: INC A -> El registro A pasa a ser 2
*/
Nota: Los registros que no han sido inicializados previamente se inicializan a 0.