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 valor x
(puede ser un número o el contenido de un registro) en el registro y
INC x
: Incrementa en 1 el contenido del registro x
DEC x
: Decrementa en 1 el contenido del registro x
JMP x y
: Si el valor del registro x
es 0
entonces salta a la instrucción en el índice y
y sigue ejecutándose el programa desde ahí.0
por defecto.JMP
es absoluto y lleva al índice exacto indicado por y
.A
. Si A
no tenía un valor definido, retorna undefined
.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
.