Recall that the call instruction pushes the address of the next instruction after the

call onto the stack, at the same time as it loads the address of the function being called into the

program counter. This problem asks about the return addresses in this code. $($Hint: The best way

to find the address of an instruction is to run the program under gdb$,$ set a breakpoint $($in main is

fine$)$ and then use the disassemble command, which lists the address of each instruction next to

the assembly instruction. You can give the name of a function as an argument to disassemble to

get list only the code for that function.

a$.$ What return address is pushed by the call recexp in main? $($It should be of the form

$0$x$00005555...)$

b$.$ What return address is pushed on the stack by the recursive call in recexp?

c$.$ What return address is pushed on the stack by call to recmul in recexp

#include

#include

$/*$ compute x$*$y with addition $*/$

uint$64\_$t recmul$($uint$64\_$t a$,$uint$64\_$t b$)\{$

if $($a$==0||$ b$==0)$

return $0$;

else if $($a$==1)$

return b;

else

return b $+$ recmul$($a$-1,$b$)$;

$\}$

$/*$ compute x to the yth power using only addition $*/$

uint$64\_$t recexp$($uint$64\_$t x$,$uint$64\_$t y$)\{$

if $($y $==0)$

return $1$;

else if $($y$==1)$

return x;

else

return recmul$($x$,$recexp$($x$,$y$-1))$;

$\}$

int main$()\{$

printf$("$recexp$(2,2)$ returned $\%$lu$.$

$",$recexp$(2,2))$;

return $0$;

$\}$