5.65 · exercise

Newton's square root

Find the square root of the number in the stdin box without the fsqrt instruction, using the rule Isaac Newton's method gives for square roots: if guess is a guess at the root of n, then

next = (guess + n / guess) / 2

is a better one. Start at or above the root (n itself, or 1.0 when n is below 1) and every step lands closer, always from above. In exact arithmetic that goes on forever; in floating point the guesses soon stop getting smaller, because a double holds only so many digits. So repeat the rule, compare each next with guess using fcmp, and stop as soon as next is not smaller. guess is then the answer. Do not count steps: a big n needs far more of them than a small one.

Print the root with the %.6f format in .data, which reads a double from d0. Two inputs need care before the loop:

  • a negative number has no real square root: print no real square root and return 1
  • the root of 0 is 0; left to the loop, the guess shrinks to zero and 0 / 0 is not a number, so the loop never ends

What is checked

  • the root printed for the number in the stdin box, and for more numbers you cannot see
  • the exit status (0, or 1 for a negative number)
  • the loop is yours: fdiv and fcmp present, no fsqrt

specification

stdin10
stdoutprints the right output
exitexits with the right code
sourceuses fdiv
sourceuses fcmp
sourcedoes not use fsqrt
hiddenright output and exit code on 6 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