Question

8. The following algorithm can be used to carry out division of two non- negative numbers by repeated subtraction. initialize quotient to o WHILE dividend >- divisor DO increment quotient subtract divisor from dividend END WHILE Use this algorithm to write (assembly) code to divide the contents of %eax by the contents of %ebx and store the product in %edx.

Answer 1

Below is the code assembly x86.

BEGIN : mov edx, 0 //load edx with value 0

WHILE : cmp eax, ebx //compare the content of eax and ebx

jl END // Jump to label END if eax < ebx

sub eax, ebx // subtract ebx from eax

inc edx //increment the content of edx by 1 to store the quotient

jmp LOOP //Jump to label WHILE for further iteration

END : Ret //Return

Please comment for any clarification.