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

```asm
<induceSA>:
  endbr64
  push   %r15
  push   %r14
  push   %r13
  push   %r12
  push   %rbp
  push   %rbx
  sub    $0x48,%rsp
  mov    %rdi,(%rsp)
  mov    %rsi,%r15
  mov    %rdx,0x28(%rsp)
  mov    %rcx,0x8(%rsp)
  mov    %r8d,0x34(%rsp)
  mov    %r9d,0x3c(%rsp)
  cmp    %rcx,%rdx
  je     L60
L77:
  mov    $0x0,%ecx
  mov    0x3c(%rsp),%edx
  mov    0x8(%rsp),%rsi
  mov    0x28(%rsp),%rdi
  call   <getBuckets@plt>
  mov    0x34(%rsp),%eax
  sub    $0x1,%eax
  mov    %eax,0x38(%rsp)
  cmpl   $0x4,0x80(%rsp)
  je     L8
  mov    0x38(%rsp),%esi
  movslq %esi,%rcx
  mov    (%rsp),%rax
  movzbl (%rax,%rcx,1),%eax
  movzbl %al,%edi
  mov    %edi,0x10(%rsp)
  movzbl %al,%eax
  mov    0x8(%rsp),%rdx
  movslq (%rdx,%rax,4),%rax
  lea    (%r15,%rax,4),%rdx
  mov    %esi,%eax
  test   %esi,%esi
  jle    L173
  mov    (%rsp),%rax
  movzbl -0x1(%rax,%rcx,1),%ecx
L47:
  mov    0x34(%rsp),%eax
  neg    %eax
  cmp    0x10(%rsp),%ecx
  cmovge 0x38(%rsp),%eax
L173:
  lea    0x4(%rdx),%rdi
  mov    %rdi,0x18(%rsp)
  mov    %eax,(%rdx)
  mov    0x34(%rsp),%eax
  test   %eax,%eax
  jle    L18
  mov    %eax,%eax
  mov    %rax,0x20(%rsp)
  mov    $0x0,%ebx
  jmp    L252
L60:
  mov    0x80(%rsp),%r8d
  mov    %r9d,%ecx
  mov    0x34(%rsp),%edx
  mov    0x28(%rsp),%rsi
  call   <getCounts@plt>
  jmp    L77
L8:
  mov    %eax,%edi
  cltq
  lea    0x0(,%rax,4),%rcx
  mov    (%rsp),%rdx
  mov    (%rdx,%rax,4),%eax
  mov    %eax,0x10(%rsp)
  cltq
  mov    0x8(%rsp),%rsi
  movslq (%rsi,%rax,4),%rax
  lea    (%r15,%rax,4),%rdx
  mov    %edi,%eax
  test   %edi,%edi
  jle    L173
  mov    (%rsp),%rax
  mov    -0x4(%rax,%rcx,1),%ecx
  jmp    L47
L92:
  movslq %r12d,%r13
  mov    (%rsp),%r14
  mov    0x4(%r14,%r13,4),%eax
  cmp    %eax,(%r14,%r13,4)
  setge  %dil
  movzbl %dil,%edi
  call   <assert@plt>
  mov    (%r14,%r13,4),%r14d
  jmp    L291
L10:
  movslq %r12d,%rax
  mov    (%rsp),%rdi
  mov    -0x4(%rdi,%rax,4),%eax
L165:
  neg    %ebp
  cmp    %eax,%r14d
  cmovg  %ebp,%r12d
L98:
  lea    0x4(%r13),%rax
  mov    %rax,0x18(%rsp)
  mov    %r12d,0x0(%r13)
  mov    %r14d,0x10(%rsp)
L194:
  add    $0x1,%rbx
  cmp    0x20(%rsp),%rbx
  je     L18
L252:
  mov    (%r15,%rbx,4),%ebp
  mov    %ebp,%eax
  not    %eax
  mov    %eax,(%r15,%rbx,4)
  test   %ebp,%ebp
  jle    L194
  lea    -0x1(%rbp),%r12d
  cmpl   $0x4,0x80(%rsp)
  je     L92
  movslq %r12d,%r13
  mov    (%rsp),%rdx
  add    %rdx,%r13
  movslq %ebp,%rax
  movzbl (%rdx,%rax,1),%eax
  cmp    %al,0x0(%r13)
  setae  %dil
  movzbl %dil,%edi
  call   <assert@plt>
  movzbl 0x0(%r13),%r14d
L291:
  mov    0x18(%rsp),%rax
  mov    %rax,%r13
  mov    0x10(%rsp),%esi
  cmp    %esi,%r14d
  je     L256
  movslq %esi,%rdx
  sub    %r15,%rax
  sar    $0x2,%rax
  mov    0x8(%rsp),%rsi
  mov    %eax,(%rsi,%rdx,4)
  movslq %r14d,%rax
  movslq (%rsi,%rax,4),%rax
  lea    (%r15,%rax,4),%r13
L256:
  mov    %r13,%rax
  sub    %r15,%rax
  sar    $0x2,%rax
  cmp    %rbx,%rax
  setg   %dil
  movzbl %dil,%edi
  call   <assert@plt>
  test   %r12d,%r12d
  jle    L98
  cmpl   $0x4,0x80(%rsp)
  je     L10
  movslq %r12d,%rax
  mov    (%rsp),%rsi
  movzbl -0x1(%rsi,%rax,1),%eax
  jmp    L165
L18:
  mov    0x8(%rsp),%rcx
  cmp    %rcx,0x28(%rsp)
  je     L22
L66:
  mov    $0x1,%ecx
  mov    0x3c(%rsp),%edx
  mov    0x8(%rsp),%rbx
  mov    %rbx,%rsi
  mov    0x28(%rsp),%rdi
  call   <getBuckets@plt>
  movslq (%rbx),%rax
  lea    (%r15,%rax,4),%rax
  mov    %rax,0x10(%rsp)
  mov    0x38(%rsp),%eax
  test   %eax,%eax
  js     L42
  movslq %eax,%rbx
  movl   $0x0,0x18(%rsp)
  jmp    L29
L22:
  mov    0x80(%rsp),%r8d
  mov    0x3c(%rsp),%ecx
  mov    0x34(%rsp),%edx
  mov    0x28(%rsp),%rsi
  mov    (%rsp),%rdi
  call   <getCounts@plt>
  jmp    L66
L30:
  movslq %r12d,%r13
  mov    (%rsp),%r14
  mov    0x4(%r14,%r13,4),%eax
  cmp    %eax,(%r14,%r13,4)
  setle  %dil
  movzbl %dil,%edi
  call   <assert@plt>
  mov    (%r14,%r13,4),%r14d
  jmp    L304
L166:
  movslq %r12d,%rax
  mov    (%rsp),%rsi
  mov    -0x4(%rsi,%rax,4),%eax
  jmp    L151
L102:
  neg    %ebp
  mov    %ebp,%r12d
L137:
  lea    -0x4(%r13),%rax
  mov    %rax,0x10(%rsp)
  mov    %r12d,-0x4(%r13)
  mov    %r14d,0x18(%rsp)
L67:
  sub    $0x1,%rbx
  test   %ebx,%ebx
  js     L42
L29:
  mov    (%r15,%rbx,4),%ebp
  test   %ebp,%ebp
  jle    L212
  lea    -0x1(%rbp),%r12d
  cmpl   $0x4,0x80(%rsp)
  je     L30
  movslq %r12d,%rax
  mov    (%rsp),%rdx
  lea    (%rdx,%rax,1),%r13
  movslq %ebp,%rax
  movzbl (%rdx,%rax,1),%eax
  cmp    %al,0x0(%r13)
  setbe  %dil
  movzbl %dil,%edi
  call   <assert@plt>
  movzbl 0x0(%r13),%r14d
L304:
  mov    0x10(%rsp),%rax
  mov    %rax,%r13
  mov    0x18(%rsp),%ecx
  cmp    %ecx,%r14d
  je     L58
  movslq %ecx,%rdx
  sub    %r15,%rax
  sar    $0x2,%rax
  mov    0x8(%rsp),%rcx
  mov    %eax,(%rcx,%rdx,4)
  movslq %r14d,%rax
  movslq (%rcx,%rax,4),%rax
  lea    (%r15,%rax,4),%r13
L58:
  mov    %r13,%rax
  sub    %r15,%rax
  sar    $0x2,%rax
  cmp    %rax,%rbx
  setge  %dil
  movzbl %dil,%edi
  call   <assert@plt>
  test   %r12d,%r12d
  je     L102
  cmpl   $0x4,0x80(%rsp)
  je     L166
  movslq %r12d,%rax
  mov    (%rsp),%rdx
  movzbl -0x1(%rdx,%rax,1),%eax
L151:
  cmp    %eax,%r14d
  jge    L137
  jmp    L102
L212:
  not    %ebp
  mov    %ebp,(%r15,%rbx,4)
  jmp    L67
L42:
  add    $0x48,%rsp
  pop    %rbx
  pop    %rbp
  pop    %r12
  pop    %r13
  pop    %r14
  pop    %r15
  ret
```

assistant: ```c
void induceSA(const void *T, int *SA, int *C, int *B, int n, int k, int cs) {
  int *b, i, j;
  int c0, c1;
  if (C == B) {
    getCounts(T, C, n, k, cs);
  }
  getBuckets(C, B, k, 0);
  j = n - 1;
  b = SA + B[c1 = (cs == sizeof(int) ? ((int *)T)[(j)] : ((unsigned char *)T)[(j)])];
  *b++ = ((0 < j) && ((cs == sizeof(int) ? ((int *)T)[(j - 1)] : ((unsigned char *)T)[(j - 1)]) < c1)) ? ~j : j;
  for (i = 0; i < n; ++i) {
    j = SA[i], SA[i] = ~j;
    if (0 < j) {
      --j;
      assert((cs == sizeof(int) ? ((int *)T)[(j)] : ((unsigned char *)T)[(j)]) >= (cs == sizeof(int) ? ((int *)T)[(j + 1)] : ((unsigned char *)T)[(j + 1)]));
      if ((c0 = (cs == sizeof(int) ? ((int *)T)[(j)] : ((unsigned char *)T)[(j)])) != c1) {
        B[c1] = b - SA;
        b = SA + B[c1 = c0];
      }
      assert(i < (b - SA));
      *b++ = ((0 < j) && ((cs == sizeof(int) ? ((int *)T)[(j - 1)] : ((unsigned char *)T)[(j - 1)]) < c1)) ? ~j : j;
    }
  }
  if (C == B) {
    getCounts(T, C, n, k, cs);
  }
  getBuckets(C, B, k, 1);
  for (i = n - 1, b = SA + B[c1 = 0]; 0 <= i; --i) {
    if (0 < (j = SA[i])) {
      --j;
      assert((cs == sizeof(int) ? ((int *)T)[(j)] : ((unsigned char *)T)[(j)]) <= (cs == sizeof(int) ? ((int *)T)[(j + 1)] : ((unsigned char *)T)[(j + 1)]));
      if ((c0 = (cs == sizeof(int) ? ((int *)T)[(j)] : ((unsigned char *)T)[(j)])) != c1) {
        B[c1] = b - SA;
        b = SA + B[c1 = c0];
      }
      assert((b - SA) <= i);
      *--b = ((j == 0) || ((cs == sizeof(int) ? ((int *)T)[(j - 1)] : ((unsigned char *)T)[(j - 1)]) > c1)) ? ~j : j;
    } else {
      SA[i] = ~j;
    }
  }
}
```