user: 请将以下的汇编代码转换成C语言代码:

```asm
<FFT>:
  endbr64
  push   %rbp
  mov    %rsp,%rbp
  sub    $0x8,%rsp
  mov    %rdi,-0x68(%rbp)
  mov    %rsi,-0x70(%rbp)
  mov    %edx,-0x74(%rbp)
  mov    %rcx,-0x80(%rbp)
  movl   $0x0,-0x60(%rbp)
  mov    -0x74(%rbp),%eax
  mov    %eax,-0x5c(%rbp)
  jmp    L127
L83:
  mov    -0x5c(%rbp),%eax
  mov    %eax,%edx
  shr    $0x1f,%edx
  add    %edx,%eax
  sar    %eax
  mov    %eax,-0x5c(%rbp)
  addl   $0x1,-0x60(%rbp)
L127:
  cmpl   $0x0,-0x5c(%rbp)
  jg     L83
  subl   $0x1,-0x60(%rbp)
  mov    -0x74(%rbp),%eax
  sar    %eax
  mov    %eax,-0x44(%rbp)
  movl   $0x0,-0x58(%rbp)
  movl   $0x0,-0x5c(%rbp)
  jmp    L105
L62:
  mov    -0x5c(%rbp),%eax
  cmp    -0x58(%rbp),%eax
  jge    L122
  mov    -0x5c(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  movsd  %xmm0,-0x10(%rbp)
  mov    -0x5c(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x70(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  movsd  %xmm0,-0x8(%rbp)
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x68(%rbp),%rax
  add    %rax,%rdx
  mov    -0x5c(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rcx
  mov    -0x68(%rbp),%rax
  add    %rcx,%rax
  movsd  (%rdx),%xmm0
  movsd  %xmm0,(%rax)
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x70(%rbp),%rax
  add    %rax,%rdx
  mov    -0x5c(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rcx
  mov    -0x70(%rbp),%rax
  add    %rcx,%rax
  movsd  (%rdx),%xmm0
  movsd  %xmm0,(%rax)
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  movsd  -0x10(%rbp),%xmm0
  movsd  %xmm0,(%rax)
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x70(%rbp),%rax
  add    %rdx,%rax
  movsd  -0x8(%rbp),%xmm0
  movsd  %xmm0,(%rax)
L122:
  mov    -0x44(%rbp),%eax
  mov    %eax,-0x54(%rbp)
  jmp    L15
L17:
  mov    -0x54(%rbp),%eax
  sub    %eax,-0x58(%rbp)
  sarl   -0x54(%rbp)
L15:
  mov    -0x54(%rbp),%eax
  cmp    -0x58(%rbp),%eax
  jle    L17
  mov    -0x54(%rbp),%eax
  add    %eax,-0x58(%rbp)
  addl   $0x1,-0x5c(%rbp)
L105:
  mov    -0x74(%rbp),%eax
  sub    $0x1,%eax
  cmp    %eax,-0x5c(%rbp)
  jl     L62
  movl   $0x1,-0x50(%rbp)
  mov    -0x50(%rbp),%eax
  lea    0x0(,%rax,4),%esi
  mov    -0x74(%rbp),%eax
  cltd
  idiv   %esi
  mov    %eax,-0x4c(%rbp)
  movl   $0x0,-0x54(%rbp)
  jmp    L12
L102:
  mov    -0x50(%rbp),%eax
  add    %eax,%eax
  mov    %eax,-0x40(%rbp)
  mov    -0x74(%rbp),%eax
  cltd
  idivl  -0x40(%rbp)
  mov    %eax,-0x3c(%rbp)
  movl   $0x0,-0x5c(%rbp)
  jmp    L10
L13:
  movl   $0x0,-0x48(%rbp)
  mov    -0x5c(%rbp),%eax
  imul   -0x40(%rbp),%eax
  mov    %eax,-0x58(%rbp)
  jmp    L86
L101:
  mov    -0x74(%rbp),%eax
  lea    -0x1(%rax),%ecx
  mov    -0x58(%rbp),%eax
  cltd
  idiv   %ecx
  mov    %edx,-0x58(%rbp)
  mov    -0x58(%rbp),%edx
  mov    -0x50(%rbp),%eax
  add    %edx,%eax
  mov    %eax,-0x38(%rbp)
  mov    -0x48(%rbp),%eax
  imul   -0x74(%rbp),%eax
  cltd
  idivl  -0x40(%rbp)
  mov    %eax,-0x34(%rbp)
  mov    -0x34(%rbp),%eax
  add    %eax,%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x80(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  movsd  %xmm0,-0x30(%rbp)
  mov    -0x34(%rbp),%eax
  add    %eax,%eax
  cltq
  add    $0x1,%rax
  lea    0x0(,%rax,8),%rdx
  mov    -0x80(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  movq   D1(%rip),%xmm1
  xorpd  %xmm1,%xmm0
  movsd  %xmm0,-0x28(%rbp)
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  mulsd  -0x30(%rbp),%xmm0
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x70(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm1
  mulsd  -0x28(%rbp),%xmm1
  subsd  %xmm1,%xmm0
  movsd  %xmm0,-0x20(%rbp)
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x70(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  movapd %xmm0,%xmm1
  mulsd  -0x30(%rbp),%xmm1
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  mulsd  -0x28(%rbp),%xmm0
  addsd  %xmm1,%xmm0
  movsd  %xmm0,-0x18(%rbp)
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  subsd  -0x20(%rbp),%xmm0
  movsd  %xmm0,(%rax)
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x70(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  mov    -0x38(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x70(%rbp),%rax
  add    %rdx,%rax
  subsd  -0x18(%rbp),%xmm0
  movsd  %xmm0,(%rax)
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x68(%rbp),%rax
  add    %rdx,%rax
  addsd  -0x20(%rbp),%xmm0
  movsd  %xmm0,(%rax)
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x70(%rbp),%rax
  add    %rdx,%rax
  movsd  (%rax),%xmm0
  mov    -0x58(%rbp),%eax
  cltq
  lea    0x0(,%rax,8),%rdx
  mov    -0x70(%rbp),%rax
  add    %rdx,%rax
  addsd  -0x18(%rbp),%xmm0
  movsd  %xmm0,(%rax)
  addl   $0x1,-0x58(%rbp)
  addl   $0x1,-0x48(%rbp)
L86:
  mov    -0x48(%rbp),%eax
  cmp    -0x50(%rbp),%eax
  jl     L101
  addl   $0x1,-0x5c(%rbp)
L10:
  mov    -0x5c(%rbp),%eax
  cmp    -0x3c(%rbp),%eax
  jl     L13
  mov    -0x4c(%rbp),%eax
  mov    %eax,%edx
  shr    $0x1f,%edx
  add    %edx,%eax
  sar    %eax
  mov    %eax,-0x4c(%rbp)
  shll   -0x50(%rbp)
  addl   $0x1,-0x54(%rbp)
L12:
  mov    -0x54(%rbp),%eax
  cmp    -0x60(%rbp),%eax
  jl     L102
  nop
  leave
  ret
```

tool_calls: name: disassemble_data
arguments: data_label: D1
type_guessed: byte[8]

tool: {"D1": [0x00,0x00,0x00,0x00,0x00,0x00,0x00,0x80]}

assistant: ```c
void FFT(double *x, double *y, int n, double w[]) {
  int m, i, j, k, nbits;
  double tempx, tempy;
  m = 0;
  i = n;
  while (i > 0) {
    i /= 2;
    m++;
  }
  m -= 1;
  nbits = n >> 1;
  j = 0;
  for (i = 0; i < n - 1; i++) {
    if (i < j) {
      tempx = x[i];
      tempy = y[i];
      x[i] = x[j];
      y[i] = y[j];
      x[j] = tempx;
      y[j] = tempy;
    }
    k = nbits;
    while (k <= j) {
      j -= k;
      k >>= 1;
    }
    j += k;
  }
  int mj, term_i, stride_i, mi, j2, count2;
  double u1, u2, t1, t2;
  mj = 1;
  stride_i = n / (4 * mj);
  for (k = 0; k < m; k++) {
    mi = 2 * mj;
    term_i = n / mi;
    for (i = 0; i < term_i; i++) {
      count2 = 0;
      for (j = i * mi; count2 < mj; j++, count2++) {
        j %= (n - 1);
        j2 = (j + mj);
        int temp = count2 * n / mi;
        u1 = w[temp * 2 + 0];
        u2 = -w[temp * 2 + 1];
        t1 = u1 * x[j2] - u2 * y[j2];
        t2 = u1 * y[j2] + u2 * x[j2];
        x[j2] = x[j] - t1;
        y[j2] = y[j] - t2;
        x[j] += t1;
        y[j] += t2;
      }
    }
    stride_i /= 2;
    mj *= 2;
  }
  return;
}
```