Question

Problem 5. Procedures & The Stack The recursive function fact calculates the factorial of its argument n. This function, along with its x86-64 assembly, is shown below. 1 long fact (long n) { 2 if (n < 2) 3 return 1; // breakpoint here 4 else 5 return n * fact (n - 1); 6 } 1 00000000004004b7 <fact>: 2 4004b7 : cmp $0x1, %rdi 3 4004bb : jg 4004c3 <fact + 0xc> 4 4004bd : mov $0x1, %eax 5 4004c2 : retq # breakpoint here 6 4004c3 : push %rbx 7 4004c4 : mov %rdi, %rbx 8 4004c7 : lea -0x1(%rdi), %rdi 9 4004cb : callq 4004b7 <fact> 10 4004d0 : imul %rbx, %rax 11 4004d4 : pop %rbx 12 4004d5 : retq a. The addresses shown above are part of which section of memory? Instructions or Data? b. During a recursive call to fact, what return address is pushed on to the stack? Answer in hex. c. Where in this code is n saved before fact makes a recursive call? Give the address of the corresponding assembly instruction.

          Problem 5. Procedures & The Stack
The recursive function fact calculates the factorial of its argument n. This function, along with its
x86-64 assembly, is shown below.
1
long fact (long n) {
2
if (n < 2)
3	return 1; // breakpoint here
4	else
5	return n * fact (n - 1);
6
}
1 00000000004004b7 <fact>:
2 4004b7	: cmp $0x1, %rdi
3 4004bb	: jg 4004c3 <fact + 0xc>
4 4004bd	: mov $0x1, %eax
5 4004c2	: retq # breakpoint here
6 4004c3	: push %rbx
7 4004c4	: mov %rdi, %rbx
8 4004c7	: lea -0x1(%rdi), %rdi
9 4004cb	: callq 4004b7 <fact>
10 4004d0	: imul %rbx, %rax
11 4004d4	: pop %rbx
12 4004d5	: retq
a. The addresses shown above are part of which section of memory? Instructions or Data?
b. During a recursive call to fact, what return address is pushed on to the stack? Answer in
hex.
c. Where in this code is n saved before fact makes a recursive call? Give the address of the
corresponding assembly instruction.

Problem 5. Procedures The Stack
The recursive function fact calculates the factorial of its argument n. This function, along with its
x86-64 assembly, is shown below.
1
long fact (long n)
2
if (n < 2)
3 return 1; // breakpoint here
4 else
5 return n * fact (n - 1);
6

1 00000000004004b7 <fact>:
2 4004b7 : cmp 0x1, %rdi
3 4004bb : jg 4004c3 <fact + 0xc>
4 4004bd : mov0x1, %eax
5 4004c2 : retq # breakpoint here
6 4004c3 : push %rbx
7 4004c4 : mov %rdi, %rbx
8 4004c7 : lea -0x1(%rdi), %rdi
9 4004cb : callq 4004b7 <fact>
10 4004d0 : imul %rbx, %rax
11 4004d4 : pop %rbx
12 4004d5 : retq
a. The addresses shown above are part of which section of memory? Instructions or Data?
b. During a recursive call to fact, what return address is pushed on to the stack? Answer in
hex.
c. Where in this code is n saved before fact makes a recursive call? Give the address of the
corresponding assembly instruction.

Added by Beatriz A.

Question

Please give Ace some feedback