user: Demonstrate the C code that generates the assembly output below:

```asm
<merge_sort>:
  endbr64
  lea    0x1(%rsi),%eax
  cmp    %edx,%eax
  jl     L48
  ret
  nopl   0x0(%rax)
L48:
  push   %r15
  push   %r14
  mov    %rdi,%r14
  push   %r13
  push   %r12
  mov    %edx,%r12d
  lea    (%rsi,%rdx,1),%edx
  mov    %edx,%r13d
  push   %rbp
  mov    %esi,%ebp
  push   %rbx
  shr    $0x1f,%r13d
  add    %edx,%r13d
  sar    %r13d
  sub    $0x8,%rsp
  cmp    %r13d,%eax
  jl     L53
  lea    0x1(%r13),%eax
  cmp    %eax,%r12d
  jg     L52
L46:
  add    $0x8,%rsp
  mov    %r12d,%ecx
  mov    %r13d,%edx
  mov    %ebp,%esi
  pop    %rbx
  mov    %r14,%rdi
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  jmp    1050 <merge@plt>
  nopw   0x0(%rax,%rax,1)
L53:
  lea    (%rsi,%r13,1),%edx
  mov    %edx,%r15d
  shr    $0x1f,%r15d
  add    %edx,%r15d
  sar    %r15d
  cmp    %r15d,%eax
  jl     L117
L32:
  lea    0x1(%r15),%eax
  cmp    %eax,%r13d
  jg     L106
L9:
  mov    %r13d,%ecx
  mov    %r15d,%edx
  mov    %ebp,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  lea    0x1(%r13),%eax
  cmp    %eax,%r12d
  jle    L46
L52:
  lea    (%r12,%r13,1),%edx
  mov    %edx,%r15d
  shr    $0x1f,%r15d
  add    %edx,%r15d
  sar    %r15d
  cmp    %r15d,%eax
  jl     L51
L21:
  lea    0x1(%r15),%eax
  cmp    %eax,%r12d
  jg     L24
L115:
  mov    %r12d,%ecx
  mov    %r15d,%edx
  mov    %r13d,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L46
  nopl   (%rax)
L117:
  lea    (%rsi,%r15,1),%eax
  mov    %eax,%ebx
  shr    $0x1f,%ebx
  add    %eax,%ebx
  sar    %ebx
  mov    %ebx,%edx
  call   <merge_sort>
  mov    %r15d,%edx
  mov    %ebx,%esi
  mov    %r14,%rdi
  call   <merge_sort>
  mov    %r15d,%ecx
  mov    %ebx,%edx
  mov    %ebp,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L32
  nopl   (%rax)
L24:
  lea    (%r12,%r15,1),%eax
  mov    %r15d,%esi
  mov    %r14,%rdi
  mov    %eax,%ebx
  shr    $0x1f,%ebx
  add    %eax,%ebx
  sar    %ebx
  mov    %ebx,%edx
  call   <merge_sort>
  mov    %r12d,%edx
  mov    %ebx,%esi
  mov    %r14,%rdi
  call   <merge_sort>
  mov    %r12d,%ecx
  mov    %ebx,%edx
  mov    %r15d,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L115
  nopl   0x0(%rax)
L51:
  lea    0x0(%r13,%r15,1),%eax
  mov    %r13d,%esi
  mov    %r14,%rdi
  mov    %eax,%ebx
  shr    $0x1f,%ebx
  add    %eax,%ebx
  sar    %ebx
  mov    %ebx,%edx
  call   <merge_sort>
  mov    %r15d,%edx
  mov    %ebx,%esi
  mov    %r14,%rdi
  call   <merge_sort>
  mov    %r15d,%ecx
  mov    %ebx,%edx
  mov    %r13d,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L21
  nopl   (%rax)
L106:
  lea    0x0(%r13,%r15,1),%eax
  mov    %r15d,%esi
  mov    %r14,%rdi
  mov    %eax,%ebx
  shr    $0x1f,%ebx
  add    %eax,%ebx
  sar    %ebx
  mov    %ebx,%edx
  call   <merge_sort>
  mov    %r13d,%edx
  mov    %ebx,%esi
  mov    %r14,%rdi
  call   <merge_sort>
  mov    %r13d,%ecx
  mov    %ebx,%edx
  mov    %r15d,%esi
  mov    %r14,%rdi
  call   <merge@plt>
  jmp    L9
```

assistant: ```c
void merge_sort(int *A, int p, int r) {
  if (p + 1 < r) {
    int q = (p + r) / 2;
    merge_sort(A, p, q);
    merge_sort(A, q, r);
    merge(A, p, q, r);
  }
}
```