5.5 · exercise

Halfword by halfword

A locker's 64-bit code is 0xbeefcafef00dffff. Build it in code_r; the starter then adds a number n read from input and prints the code, n, and the sum.

One mov can only place a 16-bit piece of a number, a halfword, into a register. movz writes one halfword and clears every other bit. movk writes one halfword and keeps the other bits as they were (the k is for keep). Add lsl 16, lsl 32 or lsl 48 to pick which halfword. The code splits into four:

bitshalfword
63 to 480xbeef
47 to 320xcafe
31 to 160xf00d
15 to 00xffff

Start with one movz, then add three movk. Try an input of 1: the low halfword rolls over from 0xffff to 0x0000 and carries into the next one, because the four pieces are one number.

What is checked

  • with input 0 the line reads 0xbeefcafef00dffff + 0 = 0xbeefcafef00dffff
  • the program exits cleanly
  • the code is built with movz and movk, not written as one number
  • the program also runs on inputs you do not see, so it has to work for any input, not only this one

specification

stdin0
stdoutprints the right output
exitexits with the right code
sourceuses movz
sourceuses movk
sourcedoes not contain cafef00d
sourcedoes not contain CAFEF00D
hiddenright output and exit code on 4 more inputs you do not see

We run your program on the input above and on the hidden ones, and compare what it does. Nothing is matched against a stored solution.

loading editor...

regfile

N clearZ clearC clearV clear

x0–x30 are the integer registers.

X0arg00x0000000000000000
X1arg10x0000000000000000
X2arg20x0000000000000000
X3arg30x0000000000000000
X4arg40x0000000000000000
X5arg50x0000000000000000
X6arg60x0000000000000000
X7arg70x0000000000000000
X8ind0x0000000000000000
X90x0000000000000000
X100x0000000000000000
X110x0000000000000000
X120x0000000000000000
X130x0000000000000000
X140x0000000000000000
X150x0000000000000000
X16ip00x0000000000000000
X17ip10x0000000000000000
X18pr0x0000000000000000
X190x0000000000000000
X200x0000000000000000
X210x0000000000000000
X220x0000000000000000
X230x0000000000000000
X240x0000000000000000
X250x0000000000000000
X260x0000000000000000
X270x0000000000000000
X280x0000000000000000
X29fp0x0000000000000000
X30lr0x0000000000000000
SP0x0000000080000000
PC0x0000000000400000
console

Output prints here as your program runs.

Press step or run under the editor, or feed stdin from the box below.

not assembled

Open in playground