user: What is the c source code of the assembly code below?

```asm
<init_tap>:
  endbr64
  push   %r15
  mov    %rcx,%r11
  push   %r14
  push   %r13
  push   %r12
  push   %rbp
  push   %rbx
  sub    $0x108,%rsp
  mov    %edi,0x1c(%rsp)
  mov    %esi,0x24(%rsp)
  cmp    $0x1,%edx
  je     L127
  mov    %edx,%eax
  shr    $0x1f,%edx
  lea    (%rsi,%rsi,1),%esi
  add    %edx,%eax
  mov    %esi,0x50(%rsp)
  sar    %eax
  mov    %eax,0x54(%rsp)
  cmp    $0x1,%eax
  je     L98
  mov    %r11,0x78(%rsp)
  mov    %eax,%esi
L133:
  mov    %esi,%eax
  shr    $0x1f,%eax
  add    %esi,%eax
  mov    0x50(%rsp),%esi
  sar    %eax
  lea    (%rsi,%rsi,1),%ecx
  mov    %eax,0xbc(%rsp)
  mov    %ecx,0xb8(%rsp)
  cmp    $0x1,%eax
  je     L113
  mov    0x1c(%rsp),%ebx
  mov    0x78(%rsp),%rdi
  mov    %esi,0x8c(%rsp)
  mov    %ecx,0x48(%rsp)
  mov    %ebx,0x80(%rsp)
  mov    %eax,0x4c(%rsp)
  mov    %rdi,0x60(%rsp)
  mov    %eax,%edi
L91:
  mov    %edi,%eax
  mov    0x48(%rsp),%ebx
  shr    $0x1f,%eax
  add    %edi,%eax
  lea    (%rbx,%rbx,1),%edi
  sar    %eax
  mov    %edi,0xb4(%rsp)
  mov    %eax,0xc0(%rsp)
  cmp    $0x1,%eax
  je     L110
  mov    0x80(%rsp),%ecx
  mov    0x60(%rsp),%rsi
  mov    %ebx,0x90(%rsp)
  mov    %edi,0x40(%rsp)
  mov    %ecx,0x88(%rsp)
  mov    %eax,0x44(%rsp)
  mov    %rsi,0x58(%rsp)
  mov    %eax,%esi
L7:
  mov    %esi,%eax
  shr    $0x1f,%eax
  add    %esi,%eax
  mov    0x40(%rsp),%esi
  sar    %eax
  lea    (%rsi,%rsi,1),%ecx
  mov    %eax,0xc4(%rsp)
  mov    %ecx,0xb0(%rsp)
  cmp    $0x1,%eax
  je     L15
  mov    0x88(%rsp),%ebx
  mov    0x58(%rsp),%rdi
  mov    %esi,0x98(%rsp)
  mov    %ecx,0x38(%rsp)
  mov    %ebx,0x94(%rsp)
  mov    %eax,0x3c(%rsp)
  mov    %rdi,0x68(%rsp)
  mov    %eax,%edi
L136:
  mov    %edi,%eax
  shr    $0x1f,%eax
  add    %edi,%eax
  mov    %eax,%r8d
  mov    0x38(%rsp),%eax
  sar    %r8d
  lea    (%rax,%rax,1),%r11d
  mov    %r8d,0xc8(%rsp)
  mov    %r11d,0xac(%rsp)
  cmp    $0x1,%r8d
  je     L86
  mov    0x94(%rsp),%r9d
  mov    0x68(%rsp),%r10
  mov    %eax,0x14(%rsp)
  mov    %r9d,0x20(%rsp)
  mov    %r10,0x8(%rsp)
  mov    %r8d,%r10d
L64:
  mov    %r10d,%eax
  lea    (%r11,%r11,1),%r15d
  shr    $0x1f,%eax
  mov    %r15d,0x28(%rsp)
  add    %r10d,%eax
  mov    %eax,%r8d
  sar    %r8d
  mov    %r8d,0x2c(%rsp)
  cmp    $0x1,%r8d
  je     L70
  mov    0x8(%rsp),%r14
  mov    0x20(%rsp),%r9d
  mov    %r10d,0x34(%rsp)
  mov    %r11d,0x18(%rsp)
  mov    %r11d,0x30(%rsp)
  mov    %r8d,%r11d
  mov    %r14,%r8
L46:
  mov    %r11d,%eax
  lea    (%r15,%r15,1),%r10d
  shr    $0x1f,%eax
  mov    %r10d,0x84(%rsp)
  add    %r11d,%eax
  sar    %eax
  mov    %eax,0xa4(%rsp)
  cmp    $0x1,%eax
  je     L189
  mov    %r9d,0x9c(%rsp)
  mov    %r11d,0xd0(%rsp)
  mov    %r9d,0xd4(%rsp)
  mov    %r15d,0xa0(%rsp)
  mov    %r8,0x70(%rsp)
  mov    %r15d,0xcc(%rsp)
  mov    %r10d,%r15d
  mov    %r8,0xd8(%rsp)
  mov    %eax,%r8d
L158:
  mov    %r8d,%ebp
  lea    (%r15,%r15,1),%r11d
  shr    $0x1f,%ebp
  add    %r8d,%ebp
  sar    %ebp
  cmp    $0x1,%ebp
  je     L77
  mov    0x70(%rsp),%r14
  mov    %r15d,%r9d
  mov    %ebp,%ebx
  mov    0x9c(%rsp),%eax
  mov    %r8d,0xe0(%rsp)
  mov    %r11d,0xe4(%rsp)
  mov    %r14,%r8
  mov    %r11d,%r14d
  mov    %ebp,%r11d
L69:
  mov    %ebx,%r12d
  mov    %ebx,%r13d
  mov    %r8,%rbp
  mov    %eax,%edi
  mov    %r14d,%ebx
L141:
  mov    %r12d,%edx
  mov    %ebx,0xa8(%rsp)
  add    %ebx,%ebx
  mov    %rbp,%rcx
  shr    $0x1f,%edx
  mov    %ebx,%esi
  mov    %r11d,0xfc(%rsp)
  add    %r12d,%edx
  mov    %r9d,0xf8(%rsp)
  sar    %edx
  mov    %eax,0xf4(%rsp)
  mov    %edx,%r12d
  mov    %r8,0xe8(%rsp)
  mov    %edi,0xf0(%rsp)
  call   <init_tap>
  mov    0xf0(%rsp),%edi
  movslq %r12d,%rdx
  add    0xa8(%rsp),%edi
  cmp    $0x1,%r12d
  mov    0xe8(%rsp),%r8
  mov    0xf4(%rsp),%eax
  lea    0x0(%rbp,%rdx,4),%rbp
  mov    0xf8(%rsp),%r9d
  mov    0xfc(%rsp),%r11d
  jne    L141
  movslq %r13d,%rdx
  mov    %edi,0x0(%rbp)
  add    %r9d,%eax
  mov    %rdx,%rbx
  lea    (%r8,%rdx,4),%r8
  shr    $0x1f,%edx
  add    %ebx,%edx
  mov    %edx,%ebx
  lea    (%r14,%r14,1),%edx
  sar    %ebx
  cmp    $0x1,%ebx
  je     L78
  mov    %r14d,%r9d
  mov    %edx,%r14d
  jmp    L69
L189:
  mov    %r8,%r14
  lea    (%r15,%r9,1),%eax
  mov    %r11d,%r8d
  mov    0x34(%rsp),%r10d
  mov    0x8(%rsp),%rdi
  mov    0x30(%rsp),%r11d
  mov    %eax,0x4(%r14)
  movslq %r8d,%rax
  lea    (%r14,%rax,4),%rdx
  mov    0x18(%rsp),%eax
  mov    0x14(%rsp),%ecx
  mov    %r9d,(%r14)
  mov    %r11d,0x14(%rsp)
  mov    0x28(%rsp),%r11d
  add    %r9d,%eax
  add    %ecx,0x20(%rsp)
  mov    %eax,(%rdx)
  add    %r15d,%eax
  mov    %eax,0x4(%rdx)
  movslq %r10d,%rax
  mov    0x2c(%rsp),%r10d
  lea    (%rdi,%rax,4),%rax
  mov    %rax,0x8(%rsp)
  jmp    L64
L78:
  mov    %r14d,%r13d
  mov    %r8,%r14
  mov    0xe0(%rsp),%r8d
  mov    0x70(%rsp),%rcx
  mov    %r11d,%ebp
  add    %eax,%r13d
  mov    %eax,(%r14)
  mov    0xa0(%rsp),%edi
  movslq %r8d,%rax
  mov    %r13d,0x4(%r14)
  mov    %ebp,%r8d
  mov    0xe4(%rsp),%r11d
  lea    (%rcx,%rax,4),%rax
  mov    %r15d,0xa0(%rsp)
  add    %edi,0x9c(%rsp)
  mov    %r11d,%r15d
  mov    %rax,0x70(%rsp)
  jmp    L158
L70:
  mov    0x20(%rsp),%r9d
  mov    %r10d,%r8d
  mov    0x8(%rsp),%r10
  mov    0x68(%rsp),%rbx
  mov    0x98(%rsp),%esi
  lea    (%r11,%r9,1),%eax
  mov    %r9d,(%r10)
  mov    %eax,0x4(%r10)
  movslq %r8d,%rax
  lea    (%r10,%rax,4),%rdx
  mov    0x14(%rsp),%eax
  add    %esi,0x94(%rsp)
  add    %r9d,%eax
  mov    %eax,(%rdx)
  add    %r11d,%eax
  mov    %eax,0x4(%rdx)
  movslq 0x3c(%rsp),%rax
  lea    (%rbx,%rax,4),%rax
  mov    %rax,0x68(%rsp)
  mov    0x38(%rsp),%eax
  mov    %eax,0x98(%rsp)
  mov    0xac(%rsp),%eax
  mov    %eax,0x38(%rsp)
  mov    0xc8(%rsp),%eax
  mov    %eax,0x3c(%rsp)
  mov    %eax,%edi
  jmp    L136
  nopl   0x0(%rax)
L77:
  mov    0x9c(%rsp),%ecx
  mov    0x70(%rsp),%rdi
  mov    %r15d,%r10d
  mov    %r8d,%ebx
  mov    0xd0(%rsp),%r11d
  mov    0xcc(%rsp),%r15d
  lea    (%r10,%rcx,1),%eax
  mov    %ecx,(%rdi)
  mov    0xd8(%rsp),%r8
  mov    %eax,0x4(%rdi)
  movslq %ebx,%rax
  mov    0xd4(%rsp),%r9d
  lea    (%rdi,%rax,4),%rdx
  mov    0xa0(%rsp),%eax
  add    0x18(%rsp),%r9d
  mov    %r15d,0x18(%rsp)
  mov    0x84(%rsp),%r15d
  add    %ecx,%eax
  mov    %eax,(%rdx)
  add    %r10d,%eax
  mov    %eax,0x4(%rdx)
  movslq %r11d,%rax
  mov    0xa4(%rsp),%r11d
  lea    (%r8,%rax,4),%r8
  jmp    L46
L86:
  mov    0x94(%rsp),%edi
  mov    0x68(%rsp),%rsi
  mov    %eax,%ebx
  mov    0x58(%rsp),%rcx
  add    %edi,%eax
  mov    %edi,(%rsi)
  mov    %eax,0x4(%rsi)
  movslq 0x3c(%rsp),%rax
  lea    (%rsi,%rax,4),%rdx
  mov    0x98(%rsp),%eax
  add    %edi,%eax
  mov    0x90(%rsp),%edi
  add    %edi,0x88(%rsp)
  mov    %eax,(%rdx)
  add    %ebx,%eax
  mov    %eax,0x4(%rdx)
  movslq 0x44(%rsp),%rax
  lea    (%rcx,%rax,4),%rax
  mov    %rax,0x58(%rsp)
  mov    0x40(%rsp),%eax
  mov    %eax,0x90(%rsp)
  mov    0xb0(%rsp),%eax
  mov    %eax,0x40(%rsp)
  mov    0xc4(%rsp),%eax
  mov    %eax,0x44(%rsp)
  mov    %eax,%esi
  jmp    L7
L15:
  mov    %esi,%edi
  mov    0x88(%rsp),%esi
  mov    0x58(%rsp),%rcx
  mov    %edi,%eax
  mov    0x60(%rsp),%rbx
  add    %esi,%eax
  mov    %esi,(%rcx)
  mov    %eax,0x4(%rcx)
  movslq 0x44(%rsp),%rax
  lea    (%rcx,%rax,4),%rdx
  mov    0x90(%rsp),%eax
  add    %esi,%eax
  mov    0x8c(%rsp),%esi
  add    %esi,0x80(%rsp)
  mov    %eax,(%rdx)
  add    %edi,%eax
  mov    %eax,0x4(%rdx)
  movslq 0x4c(%rsp),%rax
  lea    (%rbx,%rax,4),%rax
  mov    %rax,0x60(%rsp)
  mov    0x48(%rsp),%eax
  mov    %eax,0x8c(%rsp)
  mov    0xb4(%rsp),%eax
  mov    %eax,0x48(%rsp)
  mov    0xc0(%rsp),%eax
  mov    %eax,0x4c(%rsp)
  mov    %eax,%edi
  jmp    L91
L110:
  mov    0x80(%rsp),%esi
  mov    %ebx,%edi
  mov    0x60(%rsp),%rbx
  mov    0x78(%rsp),%rcx
  mov    %esi,%eax
  mov    %esi,(%rbx)
  add    %edi,%eax
  mov    %eax,0x4(%rbx)
  movslq 0x4c(%rsp),%rax
  lea    (%rbx,%rax,4),%rdx
  mov    0x8c(%rsp),%eax
  add    %esi,%eax
  mov    %eax,(%rdx)
  add    %edi,%eax
  mov    0x24(%rsp),%edi
  mov    %eax,0x4(%rdx)
  movslq 0x54(%rsp),%rax
  add    %edi,0x1c(%rsp)
  lea    (%rcx,%rax,4),%rax
  mov    %rax,0x78(%rsp)
  mov    0x50(%rsp),%eax
  mov    %eax,0x24(%rsp)
  mov    0xb8(%rsp),%eax
  mov    %eax,0x50(%rsp)
  mov    0xbc(%rsp),%eax
  mov    %eax,0x54(%rsp)
  mov    %eax,%esi
  jmp    L133
L113:
  mov    0x1c(%rsp),%ecx
  mov    0x78(%rsp),%r11
  mov    %ecx,%eax
  mov    %ecx,(%r11)
  add    %esi,%eax
  mov    %eax,0x4(%r11)
  movslq 0x54(%rsp),%rax
  lea    (%r11,%rax,4),%r11
  mov    0x24(%rsp),%eax
  mov    %esi,0x24(%rsp)
  add    %eax,%ecx
  mov    %ecx,0x1c(%rsp)
L98:
  mov    0x1c(%rsp),%eax
  mov    0x24(%rsp),%esi
  add    $0x4,%r11
  mov    %eax,-0x4(%r11)
  add    %esi,%eax
  mov    %eax,0x1c(%rsp)
L127:
  mov    0x1c(%rsp),%eax
  mov    %eax,(%r11)
  add    $0x108,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
```

assistant: ```c
void init_tap(int a, int d, int n, int *x) {
  if (n == 1)
    *x = a;
  else {
    init_tap(a, d * 2, n / 2, x);
    init_tap(a + d, d * 2, n / 2, x + n / 2);
  }
}
```