void fft(float data[], unsigned long qtdElementos, int isign) {
  unsigned long tamArray, mmax, m, j, istep, i;
  double wtemp, wr, wpr, wpi, wi, theta;
  float tempr, tempi;
  tamArray = qtdElementos * 2;
  printf("tamArray=%lu\n", tamArray);
  printf("Array de entrada: ");
  imprimeVetor1(data, tamArray);
  j = 1;
  printf("j=1\n");
  printf(">> inicio rotina de bit reverso\n");
  for (i = 1; i < tamArray; i += 2) {
    printf("   >> loop bit reverso: j=%lu, i=%lu\n", j, i);
    if (j > i) {
      printf("   loop bitreverso: entrou no IF: troca i=%lu(real:%f;imag:%f), "
             "com j=%lu(real:%f;imag:%f)\n",
             i, data[i], data[i + 1], j, data[j], data[j + 1]);
      tempr = data[j];
      data[j] = data[i];
      data[i] = tempr;
      tempr = data[j + 1];
      data[j + 1] = data[i + 1];
      data[i + 1] = tempr;
    }
    m = qtdElementos;
    printf("\n   m=%lu\n", m);
    while (m >= 2 && j > m) {
      printf("      bitreverso loop while: m=%lu j=%lu \n", m, j);
      j = j - m;
      m = m / 2;
      printf("         bitreverso loop while apos atualizacao: m=%lu j=%lu \n",
             m, j);
    }
    printf("   bitreverso depois do  while: m=%lu j=%lu \n", m, j);
    j = j + m;
    printf("   bitreverso depois do while, com j atualizado: j = j+m; j=%lu \n",
           j);
  }
  imprimeVetor1(data, tamArray);
  printf("<< fim rotina de bit reverso\n\n");
  printf(">> inicio rotina de calculo do fourier\n");
  mmax = 2;
  while (tamArray > mmax) {
    printf("   >> inicio do loop externo do calculo do fourier\n");
    printf("   mmax=2\n");
    printf("   istep=mmax * 2;");
    istep = mmax * 2;
    printf("   istep=%lu\n", istep);
    printf("   theta=isign * (6.28318530717959/mmax);");
    theta = isign * (6.28318530717959 / mmax);
    printf("   theta=%f\n", theta);
    wtemp = sin(0.5 * theta);
    wpr = -2.0 * wtemp * wtemp;
    wpi = sin(theta);
    wr = 1.0;
    wi = 0.0;
    for (m = 1; m < mmax; m += 2) {
      printf("      >> inicio do for interno 1 - for (m=1;m<mmax;m+=2) m=%lu, "
             "mmax=%lu\n",
             m, mmax);
      for (i = m; i <= tamArray; i += istep) {
        printf("         >> inicio do for interno 2 - for "
               "(i=m;i<=tamArray;i+=istep) i=%lu, m=%lu, istep=%lu\n",
               i, m, istep);
        printf("         j=i+mmax; -> j=%lu, i=%lu, mmax=%lu ", j, i, mmax);
        j = i + mmax;
        printf("         j depois de atualizado -> j=%lu\n", j);
        printf("         tempr = wr*data[j]-wi*data[j+1]; -> j=%lu, "
               "data[j+1]=%f, wi=%f, wr=%f, data[j]=%f ",
               j, data[j + 1], wi, wr, data[j]);
        tempr = wr * data[j] - wi * data[j + 1];
        printf("         tempr=%f\n", tempr);
        printf("         tempi = wr*data[j+1]+wi*data[j]; -> data[j]=%f, "
               "wi=%f, data[j+1]=%f, wr=%f ",
               data[j], wi, data[j + 1], wr);
        tempi = wr * data[j + 1] + wi * data[j];
        printf("         tempi=%f\n", tempi);
        printf("         data[j] = data[i]-tempr; -> tempr=%f data[i]=%f, "
               "i=%lu, j=%lu ",
               tempr, data[i], i, j);
        data[j] = data[i] - tempr;
        printf("         data[j]=%f j=%lu\n", data[j], j);
        printf("         data[j+1] = data[i+1]-tempi; -> tempi=%f, "
               "data[i+1]=%f, i=%lu, j=%lu ",
               tempi, data[i + 1], i, j);
        data[j + 1] = data[i + 1] - tempi;
        printf("         data[j+1]=%f j=%lu\n", data[j + 1], j);
        printf("         data[i] = data[i] +tempr; -> tempr=%f, data[i]=%f, "
               "i=%lu ",
               tempr, data[i], i);
        data[i] = data[i] + tempr;
        printf("         data[i]=%f i=%lu\n", data[i], i);
        printf("         data[i+1] = data[i+1] + tempi; -> tempi=%f, "
               "data[i+1]=%f, i=%lu ",
               tempi, data[i + 1], i);
        data[i + 1] = data[i + 1] + tempi;
        printf("         data[i+1]=%f i=%lu\n", data[i + 1], i);
        imprimeVetor1(data, tamArray);
        printf("         >> final do for interno 2\n");
      }
      printf("      wr = (wtemp=wr)*wpr-(wi*wpi)+wr; - "
             "wr=%f,wpi=%f,wi=%f,wpr=%f,wtemp=%f => ",
             wr, wpi, wi, wpr, wtemp);
      wr = (wtemp = wr) * wpr - (wi * wpi) + wr;
      printf("      wr=%f\n", wr);
      printf("      wi = (wi*wpr)+(wtemp*wpi)+wi; - "
             "wi=%f,wpi=%f,wtemp=%f,wpr=%f => ",
             wi, wpi, wtemp, wpr);
      wi = (wi * wpr) + (wtemp * wpi) + wi;
      printf("      wi=%f\n", wi);
      printf("      << final do for interno 1\n\n");
    }
    printf("   mmax=istep;");
    mmax = istep;
    printf("  mmax=%lu\n", mmax);
    imprimeVetor1(data, tamArray);
    printf("   << final do loop externo do calculo do fourier\n");
  }
  printf("<< final da rotina de calculo do fourier\n");
}


x86 assembly (clang, -O0):
<fft>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x10(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rsi
lea    0xee3(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xee3(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    $0x0,%al
call   1050 <imprimeVetor1@plt>
movq   $0x1,-0x38(%rbp)
lea    0xed1(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xec8(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movq   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmp    -0x20(%rbp),%rax
jae    139a <fft+0x26a>
mov    -0x38(%rbp),%rsi
mov    -0x48(%rbp),%rdx
lea    0xebd(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x38(%rbp),%rax
cmp    -0x48(%rbp),%rax
jbe    12bb <fft+0x18b>
mov    -0x48(%rbp),%rsi
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm1
mov    -0x38(%rbp),%rdx
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm2
cvtss2sd %xmm2,%xmm2
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm3
cvtss2sd %xmm3,%xmm3
lea    0xe79(%rip),%rdi
mov    $0x4,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movss  %xmm0,-0x7c(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
movss  -0x7c(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
movss  %xmm0,-0x7c(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
movss  -0x7c(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rsi
lea    0xe3b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
xor    %eax,%eax
cmpq   $0x2,-0x30(%rbp)
mov    %al,-0x81(%rbp)
jb     12f9 <fft+0x1c9>
mov    -0x38(%rbp),%rax
cmp    -0x30(%rbp),%rax
seta   %al
mov    %al,-0x81(%rbp)
mov    -0x81(%rbp),%al
test   $0x1,%al
jne    130c <fft+0x1dc>
jmp    1355 <fft+0x225>
mov    -0x30(%rbp),%rsi
mov    -0x38(%rbp),%rdx
lea    0xdf9(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x38(%rbp),%rax
sub    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x30(%rbp),%rax
shr    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rsi
mov    -0x38(%rbp),%rdx
lea    0xdf6(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    12d5 <fft+0x1a5>
mov    -0x30(%rbp),%rsi
mov    -0x38(%rbp),%rdx
lea    0xe1a(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x38(%rbp),%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rsi
lea    0xe2a(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x48(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x48(%rbp)
jmp    11ad <fft+0x7d>
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    $0x0,%al
call   1050 <imprimeVetor1@plt>
lea    0xe3e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xe4f(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movq   $0x2,-0x28(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
jbe    19f9 <fft+0x8c9>
lea    0xe53(%rip),%rdi
xor    %eax,%eax
mov    %al,-0x82(%rbp)
call   1030 <printf@plt>
mov    -0x82(%rbp),%al
lea    0xe6d(%rip),%rdi
call   1030 <printf@plt>
mov    -0x82(%rbp),%al
lea    0xe66(%rip),%rdi
call   1030 <printf@plt>
mov    -0x82(%rbp),%al
mov    -0x28(%rbp),%rcx
add    %rcx,%rcx
mov    %rcx,-0x40(%rbp)
mov    -0x40(%rbp),%rsi
lea    0xe58(%rip),%rdi
call   1030 <printf@plt>
mov    -0x82(%rbp),%al
lea    0xe54(%rip),%rdi
call   1030 <printf@plt>
cvtsi2sdl -0x14(%rbp),%xmm0
movaps 0xbce(%rip),%xmm1
movq   -0x28(%rbp),%xmm2
punpckldq %xmm1,%xmm2
movapd 0xbcd(%rip),%xmm1
subpd  %xmm1,%xmm2
movaps %xmm2,%xmm1
unpckhpd %xmm2,%xmm2
addsd  %xmm1,%xmm2
movsd  0xb9e(%rip),%xmm1
divsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x78(%rbp)
movsd  -0x78(%rbp),%xmm0
lea    0xe2c(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
movsd  0xb6e(%rip),%xmm0
mulsd  -0x78(%rbp),%xmm0
call   1040 <sin@plt>
movsd  %xmm0,-0x50(%rbp)
movsd  0xb4f(%rip),%xmm0
mulsd  -0x50(%rbp),%xmm0
mulsd  -0x50(%rbp),%xmm0
movsd  %xmm0,-0x60(%rbp)
movsd  -0x78(%rbp),%xmm0
call   1040 <sin@plt>
movsd  %xmm0,-0x68(%rbp)
movsd  0xb21(%rip),%xmm0
movsd  %xmm0,-0x58(%rbp)
xorps  %xmm0,%xmm0
movsd  %xmm0,-0x70(%rbp)
movq   $0x1,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    19af <fft+0x87f>
mov    -0x30(%rbp),%rsi
mov    -0x28(%rbp),%rdx
lea    0xdbb(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x30(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
cmp    -0x20(%rbp),%rax
ja     18b9 <fft+0x789>
mov    -0x48(%rbp),%rsi
mov    -0x30(%rbp),%rdx
mov    -0x40(%rbp),%rcx
lea    0xdd5(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x38(%rbp),%rsi
mov    -0x48(%rbp),%rdx
mov    -0x28(%rbp),%rcx
lea    0xe19(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x48(%rbp),%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rsi
lea    0xe29(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x38(%rbp),%rsi
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  -0x70(%rbp),%xmm1
movsd  -0x58(%rbp),%xmm2
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm3
cvtss2sd %xmm3,%xmm3
lea    0xe14(%rip),%rdi
mov    $0x4,%al
call   1030 <printf@plt>
movsd  -0x58(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm2
movsd  -0x70(%rbp),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm3
cvtss2sd %xmm3,%xmm3
mulsd  %xmm3,%xmm1
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x7c(%rbp)
movss  -0x7c(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xe00(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
movsd  -0x70(%rbp),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm2
cvtss2sd %xmm2,%xmm2
movsd  -0x58(%rbp),%xmm3
lea    0xdd8(%rip),%rdi
mov    $0x4,%al
call   1030 <printf@plt>
movsd  -0x58(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm2
movsd  -0x70(%rbp),%xmm1
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm3
cvtss2sd %xmm3,%xmm3
mulsd  %xmm3,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x80(%rbp)
movss  -0x80(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
lea    0xdd4(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
movss  -0x7c(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm1
mov    -0x48(%rbp),%rsi
mov    -0x38(%rbp),%rdx
lea    0xdb7(%rip),%rdi
mov    $0x2,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
subss  -0x7c(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x38(%rbp),%rsi
lea    0xdbd(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
movss  -0x80(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm1
mov    -0x48(%rbp),%rsi
mov    -0x38(%rbp),%rdx
lea    0xda7(%rip),%rdi
mov    $0x2,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
subss  -0x80(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x38(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x38(%rbp),%rsi
lea    0xdb1(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
movss  -0x7c(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm1
mov    -0x48(%rbp),%rsi
lea    0xda2(%rip),%rdi
mov    $0x2,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
addss  -0x7c(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x48(%rbp),%rsi
lea    0xda3(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
movss  -0x80(%rbp),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm1
cvtss2sd %xmm1,%xmm1
mov    -0x48(%rbp),%rsi
lea    0xd91(%rip),%rdi
mov    $0x2,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
addss  -0x80(%rbp),%xmm0
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  %xmm0,0x4(%rax,%rcx,4)
mov    -0x8(%rbp),%rax
mov    -0x48(%rbp),%rcx
movss  0x4(%rax,%rcx,4),%xmm0
cvtss2sd %xmm0,%xmm0
mov    -0x48(%rbp),%rsi
lea    0xd96(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    $0x0,%al
call   1050 <imprimeVetor1@plt>
lea    0xd96(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x40(%rbp),%rax
add    -0x48(%rbp),%rax
mov    %rax,-0x48(%rbp)
jmp    1520 <fft+0x3f0>
movsd  -0x58(%rbp),%xmm0
movsd  -0x68(%rbp),%xmm1
movsd  -0x70(%rbp),%xmm2
movsd  -0x60(%rbp),%xmm3
movsd  -0x50(%rbp),%xmm4
lea    0xd82(%rip),%rdi
mov    $0x5,%al
call   1030 <printf@plt>
movsd  -0x58(%rbp),%xmm0
movsd  %xmm0,-0x50(%rbp)
movsd  -0x60(%rbp),%xmm2
movsd  -0x70(%rbp),%xmm1
mulsd  -0x68(%rbp),%xmm1
movq   %xmm1,%rax
movabs $0x8000000000000000,%rcx
xor    %rcx,%rax
movq   %rax,%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
addsd  -0x58(%rbp),%xmm0
movsd  %xmm0,-0x58(%rbp)
movsd  -0x58(%rbp),%xmm0
lea    0xd7d(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
movsd  -0x70(%rbp),%xmm0
movsd  -0x68(%rbp),%xmm1
movsd  -0x50(%rbp),%xmm2
movsd  -0x60(%rbp),%xmm3
lea    0xd68(%rip),%rdi
mov    $0x4,%al
call   1030 <printf@plt>
movsd  -0x70(%rbp),%xmm0
movsd  -0x60(%rbp),%xmm2
movsd  -0x50(%rbp),%xmm1
mulsd  -0x68(%rbp),%xmm1
mulsd  %xmm2,%xmm0
addsd  %xmm1,%xmm0
addsd  -0x70(%rbp),%xmm0
movsd  %xmm0,-0x70(%rbp)
movsd  -0x70(%rbp),%xmm0
lea    0xd76(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
lea    0xd75(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x30(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x30(%rbp)
jmp    14f4 <fft+0x3c4>
lea    0xd78(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x40(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rsi
lea    0xd6d(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%rsi
mov    $0x0,%al
call   1050 <imprimeVetor1@plt>
lea    0xd5c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    13cd <fft+0x29d>
lea    0xd7c(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
add    $0x90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fft>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0xf8,%rsp
mov    %edx,0x20(%rsp)
mov    %rsi,%rbp
mov    %rdi,%r15
lea    (%rsi,%rsi,1),%r12
lea    0xeea(%rip),%rdi
mov    %r12,%rsi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xee7(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    %r15,%rdi
mov    %r12,%rsi
xor    %eax,%eax
call   1060 <imprimeVetor1@plt>
lea    0x14d5(%rip),%rdi
call   1030 <puts@plt>
lea    0x14cd(%rip),%rdi
call   1030 <puts@plt>
test   %r12,%r12
mov    %r12,0x38(%rsp)
mov    $0x1,%ebx
je     1301 <fft+0x1c1>
mov    $0x1,%r14d
mov    %rbp,(%rsp)
jmp    120e <fft+0xce>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    0xf91(%rip),%rdi
mov    %rbp,%rsi
mov    %rbx,%rdx
xor    %eax,%eax
call   1040 <printf@plt>
add    %rbp,%rbx
lea    0xfa8(%rip),%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1040 <printf@plt>
add    $0x2,%r14
mov    0x38(%rsp),%r12
cmp    %r12,%r14
mov    (%rsp),%rbp
jae    1301 <fft+0x1c1>
lea    0xe5c(%rip),%rdi
mov    %rbx,%rsi
mov    %r14,%rdx
xor    %eax,%eax
call   1040 <printf@plt>
cmp    %r14,%rbx
jbe    1299 <fft+0x159>
movss  (%r15,%r14,4),%xmm0
movss  0x4(%r15,%r14,4),%xmm1
cvtss2sd %xmm0,%xmm0
cvtss2sd %xmm1,%xmm1
movss  (%r15,%rbx,4),%xmm2
movss  0x4(%r15,%rbx,4),%xmm3
cvtss2sd %xmm2,%xmm2
cvtss2sd %xmm3,%xmm3
lea    0xe3f(%rip),%rdi
mov    %r14,%rsi
mov    %rbx,%rdx
mov    $0x4,%al
call   1040 <printf@plt>
movss  (%r15,%rbx,4),%xmm0
movss  (%r15,%r14,4),%xmm1
movss  %xmm1,(%r15,%rbx,4)
movss  %xmm0,(%r15,%r14,4)
movss  0x4(%r15,%rbx,4),%xmm0
movss  0x4(%r15,%r14,4),%xmm1
movss  %xmm1,0x4(%r15,%rbx,4)
movss  %xmm0,0x4(%r15,%r14,4)
lea    0xe53(%rip),%rdi
mov    %rbp,%rsi
xor    %eax,%eax
call   1040 <printf@plt>
cmp    $0x2,%rbp
lea    0xe49(%rip),%r12
jb     11d0 <fft+0x90>
nopl   0x0(%rax,%rax,1)
cmp    %rbp,%rbx
jbe    11d0 <fft+0x90>
mov    %rbp,%r13
mov    %r12,%rdi
mov    %rbp,%rsi
mov    %rbx,%rdx
xor    %eax,%eax
call   1040 <printf@plt>
sub    %rbp,%rbx
shr    %rbp
lea    0xe40(%rip),%rdi
mov    %rbp,%rsi
mov    %rbx,%rdx
xor    %eax,%eax
call   1040 <printf@plt>
cmp    $0x4,%r13
jae    12c0 <fft+0x180>
jmp    11d0 <fft+0x90>
mov    %r15,%rdi
mov    %r12,%rsi
xor    %eax,%eax
call   1060 <imprimeVetor1@plt>
lea    0x1376(%rip),%rdi
call   1030 <puts@plt>
lea    0x1388(%rip),%rdi
call   1030 <puts@plt>
cmp    $0x3,%r12
jb     1918 <fft+0x7d8>
xorps  %xmm0,%xmm0
cvtsi2sdl 0x20(%rsp),%xmm0
movsd  %xmm0,0x90(%rsp)
lea    0x4(%r15),%rax
mov    %rax,0x88(%rsp)
mov    $0x2,%eax
xorpd  %xmm0,%xmm0
movhpd 0xce9(%rip),%xmm0
movapd %xmm0,0xc0(%rsp)
lea    0xec1(%rip),%rbp
jmp    13c9 <fft+0x289>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0x12c5(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x12c6(%rip),%rdi
mov    0x50(%rsp),%r14
mov    %r14,%rsi
xor    %eax,%eax
call   1040 <printf@plt>
mov    %r15,%rdi
mov    %r12,%rsi
xor    %eax,%eax
call   1060 <imprimeVetor1@plt>
lea    0x137e(%rip),%rdi
call   1030 <puts@plt>
mov    %r14,%rax
cmp    %r14,%r12
jbe    1918 <fft+0x7d8>
mov    %rax,0x10(%rsp)
lea    0x1324(%rip),%rdi
call   1030 <puts@plt>
lea    0x134b(%rip),%rdi
call   1030 <puts@plt>
lea    0xdeb(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x10(%rsp),%rax
lea    (%rax,%rax,1),%rsi
mov    %rsi,0x50(%rsp)
lea    0xde2(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xde2(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
movsd  0x10(%rsp),%xmm0
unpcklps 0xbd5(%rip),%xmm0
subpd  0xbdd(%rip),%xmm0
movapd %xmm0,%xmm1
unpckhpd %xmm0,%xmm1
addsd  %xmm0,%xmm1
movsd  0xbe9(%rip),%xmm0
divsd  %xmm1,%xmm0
mulsd  0x90(%rsp),%xmm0
movsd  %xmm0,(%rsp)
lea    0xdc3(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
movsd  (%rsp),%xmm0
mulsd  0xbc4(%rip),%xmm0
call   1050 <sin@plt>
movsd  %xmm0,0x30(%rsp)
mulsd  0xbb9(%rip),%xmm0
movapd %xmm0,0x70(%rsp)
movsd  (%rsp),%xmm0
call   1050 <sin@plt>
mov    0x10(%rsp),%rdx
test   %rdx,%rdx
je     1380 <fft+0x240>
movsd  0x30(%rsp),%xmm2
movapd 0x70(%rsp),%xmm1
mulsd  %xmm2,%xmm1
movapd %xmm0,0xa0(%rsp)
unpcklpd %xmm0,%xmm0
movapd %xmm0,0xe0(%rsp)
movapd %xmm1,0x70(%rsp)
movapd %xmm1,%xmm0
unpcklpd %xmm1,%xmm0
movapd %xmm0,0xd0(%rsp)
mov    %rdx,%rax
neg    %rax
mov    %rax,0x98(%rsp)
mov    0x88(%rsp),%rax
lea    (%rax,%rdx,4),%r13
mov    $0x1,%r14d
movaps 0xc0(%rsp),%xmm1
movapd %xmm2,%xmm0
jmp    15f4 <fft+0x4b4>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    0x1074(%rip),%rdi
movaps 0xa0(%rsp),%xmm1
movaps 0x20(%rsp),%xmm2
movaps 0x70(%rsp),%xmm3
movsd  0x30(%rsp),%xmm4
mov    $0x5,%al
call   1040 <printf@plt>
movapd 0x20(%rsp),%xmm2
movapd %xmm2,%xmm0
shufpd $0x1,0xb0(%rsp),%xmm0
mulpd  0xe0(%rsp),%xmm0
movapd %xmm2,%xmm1
mulpd  0xd0(%rsp),%xmm1
addpd  %xmm0,%xmm1
addpd  %xmm2,%xmm1
movapd %xmm1,0x40(%rsp)
movapd %xmm1,%xmm0
unpckhpd %xmm1,%xmm0
lea    0x105e(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
lea    0x105d(%rip),%rdi
movaps 0x20(%rsp),%xmm0
movaps 0xa0(%rsp),%xmm1
movaps (%rsp),%xmm2
movaps 0x70(%rsp),%xmm3
mov    $0x4,%al
call   1040 <printf@plt>
lea    0x1080(%rip),%rdi
movaps 0x40(%rsp),%xmm0
mov    $0x1,%al
call   1040 <printf@plt>
lea    0x1196(%rip),%rdi
call   1030 <puts@plt>
add    $0x2,%r14
movapd (%rsp),%xmm0
movapd 0x40(%rsp),%xmm1
mov    0x10(%rsp),%rdx
cmp    %rdx,%r14
jae    1380 <fft+0x240>
movaps %xmm1,0x20(%rsp)
movsd  %xmm0,0x30(%rsp)
mov    %rbp,%rdi
mov    %r14,%rsi
xor    %eax,%eax
call   1040 <printf@plt>
movaps 0x20(%rsp),%xmm1
movaps %xmm1,%xmm0
xorps  0xa05(%rip),%xmm0
movaps %xmm0,0xb0(%rsp)
movaps %xmm1,%xmm0
unpckhpd %xmm1,%xmm0
cmp    %r12,%r14
movaps %xmm0,(%rsp)
ja     1520 <fft+0x3e0>
mov    %r14,%rbp
mov    %r14,0x58(%rsp)
mov    0x50(%rsp),%r12
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0xc23(%rip),%rdi
mov    %rbp,%rsi
mov    0x58(%rsp),%rdx
mov    %r12,%rcx
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xc68(%rip),%rdi
mov    %rbx,%rsi
mov    %rbp,%rdx
mov    0x10(%rsp),%rbx
mov    %rbx,%rcx
xor    %eax,%eax
call   1040 <printf@plt>
add    %rbp,%rbx
lea    0xc77(%rip),%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1040 <printf@plt>
movss  -0x4(%r13,%rbp,4),%xmm1
movss  0x0(%r13,%rbp,4),%xmm0
cvtss2sd %xmm0,%xmm0
xorps  %xmm3,%xmm3
cvtss2sd %xmm1,%xmm3
lea    0xc77(%rip),%rdi
mov    %rbx,%rsi
movaps 0x20(%rsp),%xmm1
movaps (%rsp),%xmm2
mov    $0x4,%al
call   1040 <printf@plt>
movss  -0x4(%r13,%rbp,4),%xmm0
movss  0x0(%r13,%rbp,4),%xmm1
cvtss2sd %xmm0,%xmm0
cvtss2sd %xmm1,%xmm1
mulsd  0xb0(%rsp),%xmm1
mulsd  (%rsp),%xmm0
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,0x40(%rsp)
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,0x68(%rsp)
lea    0xc7d(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
movss  -0x4(%r13,%rbp,4),%xmm0
movss  0x0(%r13,%rbp,4),%xmm1
cvtss2sd %xmm0,%xmm0
xorps  %xmm2,%xmm2
cvtss2sd %xmm1,%xmm2
lea    0xc69(%rip),%rdi
movaps 0x20(%rsp),%xmm1
movaps (%rsp),%xmm3
mov    $0x4,%al
call   1040 <printf@plt>
movss  -0x4(%r13,%rbp,4),%xmm0
movss  0x0(%r13,%rbp,4),%xmm1
cvtss2sd %xmm1,%xmm1
cvtss2sd %xmm0,%xmm0
mulsd  0x20(%rsp),%xmm0
mulsd  (%rsp),%xmm1
addsd  %xmm0,%xmm1
xorps  %xmm0,%xmm0
cvtsd2ss %xmm1,%xmm0
movss  %xmm0,0x1c(%rsp)
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,0x60(%rsp)
lea    0xc6b(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
movss  (%r15,%rbp,4),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
lea    0xc63(%rip),%rdi
movsd  0x68(%rsp),%xmm0
mov    %rbp,%rsi
mov    %rbx,%rdx
mov    $0x2,%al
call   1040 <printf@plt>
movss  (%r15,%rbp,4),%xmm0
subss  0x40(%rsp),%xmm0
movss  %xmm0,-0x4(%r13,%rbp,4)
cvtss2sd %xmm0,%xmm0
lea    0xc7a(%rip),%rdi
mov    %rbx,%rsi
mov    $0x1,%al
call   1040 <printf@plt>
movss  0x4(%r15,%rbp,4),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
lea    0xc76(%rip),%rdi
movsd  0x60(%rsp),%xmm0
mov    %rbp,%rsi
mov    %rbx,%rdx
mov    $0x2,%al
call   1040 <printf@plt>
movss  0x4(%r15,%rbp,4),%xmm0
subss  0x1c(%rsp),%xmm0
movss  %xmm0,0x0(%r13,%rbp,4)
cvtss2sd %xmm0,%xmm0
lea    0xc93(%rip),%rdi
mov    %rbx,%rsi
mov    $0x1,%al
call   1040 <printf@plt>
movss  (%r15,%rbp,4),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
lea    0xc92(%rip),%rdi
movsd  0x68(%rsp),%xmm0
mov    %rbp,%rsi
mov    $0x2,%al
call   1040 <printf@plt>
movss  0x40(%rsp),%xmm0
addss  (%r15,%rbp,4),%xmm0
movss  %xmm0,(%r15,%rbp,4)
cvtss2sd %xmm0,%xmm0
lea    0xca8(%rip),%rdi
mov    %rbp,%rsi
mov    $0x1,%al
call   1040 <printf@plt>
movss  0x4(%r15,%rbp,4),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
lea    0xca4(%rip),%rdi
movsd  0x60(%rsp),%xmm0
mov    %rbp,%rsi
mov    $0x2,%al
call   1040 <printf@plt>
movss  0x1c(%rsp),%xmm0
addss  0x4(%r15,%rbp,4),%xmm0
movss  %xmm0,0x4(%r15,%rbp,4)
cvtss2sd %xmm0,%xmm0
lea    0xcbf(%rip),%rdi
mov    %rbp,%rsi
mov    $0x1,%al
call   1040 <printf@plt>
mov    %r15,%rdi
mov    0x38(%rsp),%r14
mov    %r14,%rsi
xor    %eax,%eax
call   1060 <imprimeVetor1@plt>
lea    0xea7(%rip),%rdi
call   1030 <puts@plt>
add    %r12,%rbp
cmp    %r14,%rbp
jbe    1650 <fft+0x510>
add    0x98(%rsp),%rbp
mov    %rbp,%rbx
mov    0x38(%rsp),%r12
lea    0x926(%rip),%rbp
mov    0x58(%rsp),%r14
movaps (%rsp),%xmm0
jmp    1520 <fft+0x3e0>
lea    0xdb1(%rip),%rdi
add    $0xf8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <puts@plt>

LLVM IR (-O0):
@.str = [14 x i8] c"tamArray=%lu\0A\00"
@.str.1 = [19 x i8] c"Array de entrada: \00"
@.str.2 = [5 x i8] c"j=1\0A\00"
@.str.3 = [33 x i8] c">> inicio rotina de bit reverso\0A\00"
@.str.4 = [38 x i8] c" >> loop bit reverso: j=%lu, i=%lu\0A\00"
@.str.5 = [92 x i8] c" loop bitreverso: entrou no IF: troca i=%lu(real:%f;imag:%f), com j=%lu(real:%f;imag:%f)\0A\00"
@.str.6 = [11 x i8] c"\0A m=%lu\0A\00"
@.str.7 = [43 x i8] c" bitreverso loop while: m=%lu j=%lu \0A\00"
@.str.8 = [63 x i8] c" bitreverso loop while apos atualizacao: m=%lu j=%lu \0A\00"
@.str.9 = [46 x i8] c" bitreverso depois do while: m=%lu j=%lu \0A\00"
@.str.10 = [66 x i8] c" bitreverso depois do while, com j atualizado: j = j+m; j=%lu \0A\00"
@.str.11 = [31 x i8] c"<< fim rotina de bit reverso\0A\0A\00"
@.str.12 = [40 x i8] c">> inicio rotina de calculo do fourier\0A\00"
@.str.13 = [52 x i8] c" >> inicio do loop externo do calculo do fourier\0A\00"
@.str.14 = [11 x i8] c" mmax=2\0A\00"
@.str.15 = [19 x i8] c" istep=mmax * 2;\00"
@.str.16 = [14 x i8] c" istep=%lu\0A\00"
@.str.17 = [42 x i8] c" theta=isign * (6.28318530717959/mmax);\00"
@.str.18 = [13 x i8] c" theta=%f\0A\00"
@.str.19 = [74 x i8] c" >> inicio do for interno 1 - for (m=1;m<mmax;m+=2) m=%lu, mmax=%lu\0A\00"
@.str.20 = [94 x i8] c" >> inicio do for interno 2 - for (i=m;i<=tamArray;i+=istep) i=%lu, m=%lu, istep=%lu\0A\00"
@.str.21 = [46 x i8] c" j=i+mmax; -> j=%lu, i=%lu, mmax=%lu \00"
@.str.22 = [42 x i8] c" j depois de atualizado -> j=%lu\0A\00"
@.str.23 = [92 x i8] c" tempr = wr*data[j]-wi*data[j+1]; -> j=%lu, data[j+1]=%f, wi=%f, wr=%f, data[j]=%f \00"
@.str.24 = [19 x i8] c" tempr=%f\0A\00"
@.str.25 = [85 x i8] c" tempi = wr*data[j+1]+wi*data[j]; -> data[j]=%f, wi=%f, data[j+1]=%f, wr=%f \00"
@.str.26 = [19 x i8] c" tempi=%f\0A\00"
@.str.27 = [72 x i8] c" data[j] = data[i]-tempr; -> tempr=%f data[i]=%f, i=%lu, j=%lu \00"
@.str.28 = [27 x i8] c" data[j]=%f j=%lu\0A\00"
@.str.29 = [79 x i8] c" data[j+1] = data[i+1]-tempi; -> tempi=%f, data[i+1]=%f, i=%lu, j=%lu \00"
@.str.30 = [29 x i8] c" data[j+1]=%f j=%lu\0A\00"
@.str.31 = [67 x i8] c" data[i] = data[i] +tempr; -> tempr=%f, data[i]=%f, i=%lu \00"
@.str.32 = [27 x i8] c" data[i]=%f i=%lu\0A\00"
@.str.33 = [74 x i8] c" data[i+1] = data[i+1] + tempi; -> tempi=%f, data[i+1]=%f, i=%lu \00"
@.str.34 = [29 x i8] c" data[i+1]=%f i=%lu\0A\00"
@.str.35 = [36 x i8] c" >> final do for interno 2\0A\00"
@.str.36 = [80 x i8] c" wr = (wtemp=wr)*wpr-(wi*wpi)+wr; - wr=%f,wpi=%f,wi=%f,wpr=%f,wtemp=%f => \00"
@.str.37 = [13 x i8] c" wr=%f\0A\00"
@.str.38 = [71 x i8] c" wi = (wi*wpr)+(wtemp*wpi)+wi; - wi=%f,wpi=%f,wtemp=%f,wpr=%f => \00"
@.str.39 = [13 x i8] c" wi=%f\0A\00"
@.str.40 = [34 x i8] c" << final do for interno 1\0A\0A\00"
@.str.41 = [15 x i8] c" mmax=istep;\00"
@.str.42 = [12 x i8] c" mmax=%lu\0A\00"
@.str.43 = [51 x i8] c" << final do loop externo do calculo do fourier\0A\00"
@.str.44 = [42 x i8] c"<< final da rotina de calculo do fourier\0A\00"
define void @fft(float* %0, i64 %1, i32 %2) {
%4 = alloca float*
%5 = alloca i64
%6 = alloca i32
%7 = alloca i64
%8 = alloca i64
%9 = alloca i64
%10 = alloca i64
%11 = alloca i64
%12 = alloca i64
%13 = alloca double
%14 = alloca double
%15 = alloca double
%16 = alloca double
%17 = alloca double
%18 = alloca double
%19 = alloca float
%20 = alloca float
store float* %0, float** %4
store i64 %1, i64* %5
store i32 %2, i32* %6
%21 = load i64, i64* %5
%22 = mul i64 %21, 2
store i64 %22, i64* %7
%23 = load i64, i64* %7
%24 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str, i64 0, i64 0), i64 %23)
%25 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.1, i64 0, i64 0))
%26 = load float*, float** %4
%27 = load i64, i64* %7
%28 = call i32 (float*, i64, ...) bitcast (i32 (...)* @imprimeVetor1 to i32 (float*, i64, ...)*)(float* %26, i64 %27)
store i64 1, i64* %10
%29 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([5 x i8], [5 x i8]* @.str.2, i64 0, i64 0))
%30 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([33 x i8], [33 x i8]* @.str.3, i64 0, i64 0))
store i64 1, i64* %12
br label %31
31: ; preds = %136, %3
%32 = load i64, i64* %12
%33 = load i64, i64* %7
%34 = icmp ult i64 %32, %33
br i1 %34, label %35, label %139
35: ; preds = %31
%36 = load i64, i64* %10
%37 = load i64, i64* %12
%38 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([38 x i8], [38 x i8]* @.str.4, i64 0, i64 0), i64 %36, i64 %37)
%39 = load i64, i64* %10
%40 = load i64, i64* %12
%41 = icmp ugt i64 %39, %40
br i1 %41, label %42, label %102
42: ; preds = %35
%43 = load i64, i64* %12
%44 = load float*, float** %4
%45 = load i64, i64* %12
%46 = getelementptr inbounds float, float* %44, i64 %45
%47 = load float, float* %46
%48 = fpext float %47 to double
%49 = load float*, float** %4
%50 = load i64, i64* %12
%51 = add i64 %50, 1
%52 = getelementptr inbounds float, float* %49, i64 %51
%53 = load float, float* %52
%54 = fpext float %53 to double
%55 = load i64, i64* %10
%56 = load float*, float** %4
%57 = load i64, i64* %10
%58 = getelementptr inbounds float, float* %56, i64 %57
%59 = load float, float* %58
%60 = fpext float %59 to double
%61 = load float*, float** %4
%62 = load i64, i64* %10
%63 = add i64 %62, 1
%64 = getelementptr inbounds float, float* %61, i64 %63
%65 = load float, float* %64
%66 = fpext float %65 to double
%67 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([92 x i8], [92 x i8]* @.str.5, i64 0, i64 0), i64 %43, double %48, double %54, i64 %55, double %60, double %66)
%68 = load float*, float** %4
%69 = load i64, i64* %10
%70 = getelementptr inbounds float, float* %68, i64 %69
%71 = load float, float* %70
store float %71, float* %19
%72 = load float*, float** %4
%73 = load i64, i64* %12
%74 = getelementptr inbounds float, float* %72, i64 %73
%75 = load float, float* %74
%76 = load float*, float** %4
%77 = load i64, i64* %10
%78 = getelementptr inbounds float, float* %76, i64 %77
store float %75, float* %78
%79 = load float, float* %19
%80 = load float*, float** %4
%81 = load i64, i64* %12
%82 = getelementptr inbounds float, float* %80, i64 %81
store float %79, float* %82
%83 = load float*, float** %4
%84 = load i64, i64* %10
%85 = add i64 %84, 1
%86 = getelementptr inbounds float, float* %83, i64 %85
%87 = load float, float* %86
store float %87, float* %19
%88 = load float*, float** %4
%89 = load i64, i64* %12
%90 = add i64 %89, 1
%91 = getelementptr inbounds float, float* %88, i64 %90
%92 = load float, float* %91
%93 = load float*, float** %4
%94 = load i64, i64* %10
%95 = add i64 %94, 1
%96 = getelementptr inbounds float, float* %93, i64 %95
store float %92, float* %96
%97 = load float, float* %19
%98 = load float*, float** %4
%99 = load i64, i64* %12
%100 = add i64 %99, 1
%101 = getelementptr inbounds float, float* %98, i64 %100
store float %97, float* %101
br label %102
102: ; preds = %42, %35
%103 = load i64, i64* %5
store i64 %103, i64* %9
%104 = load i64, i64* %9
%105 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.6, i64 0, i64 0), i64 %104)
br label %106
106: ; preds = %115, %102
%107 = load i64, i64* %9
%108 = icmp uge i64 %107, 2
br i1 %108, label %109, label %113
109: ; preds = %106
%110 = load i64, i64* %10
%111 = load i64, i64* %9
%112 = icmp ugt i64 %110, %111
br label %113
113: ; preds = %109, %106
%114 = phi i1 [ false, %106 ], [ %112, %109 ]
br i1 %114, label %115, label %127
115: ; preds = %113
%116 = load i64, i64* %9
%117 = load i64, i64* %10
%118 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([43 x i8], [43 x i8]* @.str.7, i64 0, i64 0), i64 %116, i64 %117)
%119 = load i64, i64* %10
%120 = load i64, i64* %9
%121 = sub i64 %119, %120
store i64 %121, i64* %10
%122 = load i64, i64* %9
%123 = udiv i64 %122, 2
store i64 %123, i64* %9
%124 = load i64, i64* %9
%125 = load i64, i64* %10
%126 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([63 x i8], [63 x i8]* @.str.8, i64 0, i64 0), i64 %124, i64 %125)
br label %106
127: ; preds = %113
%128 = load i64, i64* %9
%129 = load i64, i64* %10
%130 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.9, i64 0, i64 0), i64 %128, i64 %129)
%131 = load i64, i64* %10
%132 = load i64, i64* %9
%133 = add i64 %131, %132
store i64 %133, i64* %10
%134 = load i64, i64* %10
%135 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([66 x i8], [66 x i8]* @.str.10, i64 0, i64 0), i64 %134)
br label %136
136: ; preds = %127
%137 = load i64, i64* %12
%138 = add i64 %137, 2
store i64 %138, i64* %12
br label %31
139: ; preds = %31
%140 = load float*, float** %4
%141 = load i64, i64* %7
%142 = call i32 (float*, i64, ...) bitcast (i32 (...)* @imprimeVetor1 to i32 (float*, i64, ...)*)(float* %140, i64 %141)
%143 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str.11, i64 0, i64 0))
%144 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([40 x i8], [40 x i8]* @.str.12, i64 0, i64 0))
store i64 2, i64* %8
br label %145
145: ; preds = %425, %139
%146 = load i64, i64* %7
%147 = load i64, i64* %8
%148 = icmp ugt i64 %146, %147
br i1 %148, label %149, label %434
149: ; preds = %145
%150 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([52 x i8], [52 x i8]* @.str.13, i64 0, i64 0))
%151 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.14, i64 0, i64 0))
%152 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.15, i64 0, i64 0))
%153 = load i64, i64* %8
%154 = mul i64 %153, 2
store i64 %154, i64* %11
%155 = load i64, i64* %11
%156 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str.16, i64 0, i64 0), i64 %155)
%157 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([42 x i8], [42 x i8]* @.str.17, i64 0, i64 0))
%158 = load i32, i32* %6
%159 = sitofp i32 %158 to double
%160 = load i64, i64* %8
%161 = uitofp i64 %160 to double
%162 = fdiv double 0x401921FB54442D1C, %161
%163 = fmul double %159, %162
store double %163, double* %18
%164 = load double, double* %18
%165 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.18, i64 0, i64 0), double %164)
%166 = load double, double* %18
%167 = fmul double 5.000000e-01, %166
%168 = call double @sin(double %167)
store double %168, double* %13
%169 = load double, double* %13
%170 = fmul double -2.000000e+00, %169
%171 = load double, double* %13
%172 = fmul double %170, %171
store double %172, double* %15
%173 = load double, double* %18
%174 = call double @sin(double %173)
store double %174, double* %16
store double 1.000000e+00, double* %14
store double 0.000000e+00, double* %17
store i64 1, i64* %9
br label %175
175: ; preds = %422, %149
%176 = load i64, i64* %9
%177 = load i64, i64* %8
%178 = icmp ult i64 %176, %177
br i1 %178, label %179, label %425
179: ; preds = %175
%180 = load i64, i64* %9
%181 = load i64, i64* %8
%182 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([74 x i8], [74 x i8]* @.str.19, i64 0, i64 0), i64 %180, i64 %181)
%183 = load i64, i64* %9
store i64 %183, i64* %12
br label %184
184: ; preds = %384, %179
%185 = load i64, i64* %12
%186 = load i64, i64* %7
%187 = icmp ule i64 %185, %186
br i1 %187, label %188, label %388
188: ; preds = %184
%189 = load i64, i64* %12
%190 = load i64, i64* %9
%191 = load i64, i64* %11
%192 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([94 x i8], [94 x i8]* @.str.20, i64 0, i64 0), i64 %189, i64 %190, i64 %191)
%193 = load i64, i64* %10
%194 = load i64, i64* %12
%195 = load i64, i64* %8
%196 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.21, i64 0, i64 0), i64 %193, i64 %194, i64 %195)
%197 = load i64, i64* %12
%198 = load i64, i64* %8
%199 = add i64 %197, %198
store i64 %199, i64* %10
%200 = load i64, i64* %10
%201 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([42 x i8], [42 x i8]* @.str.22, i64 0, i64 0), i64 %200)
%202 = load i64, i64* %10
%203 = load float*, float** %4
%204 = load i64, i64* %10
%205 = add i64 %204, 1
%206 = getelementptr inbounds float, float* %203, i64 %205
%207 = load float, float* %206
%208 = fpext float %207 to double
%209 = load double, double* %17
%210 = load double, double* %14
%211 = load float*, float** %4
%212 = load i64, i64* %10
%213 = getelementptr inbounds float, float* %211, i64 %212
%214 = load float, float* %213
%215 = fpext float %214 to double
%216 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([92 x i8], [92 x i8]* @.str.23, i64 0, i64 0), i64 %202, double %208, double %209, double %210, double %215)
%217 = load double, double* %14
%218 = load float*, float** %4
%219 = load i64, i64* %10
%220 = getelementptr inbounds float, float* %218, i64 %219
%221 = load float, float* %220
%222 = fpext float %221 to double
%223 = load double, double* %17
%224 = load float*, float** %4
%225 = load i64, i64* %10
%226 = add i64 %225, 1
%227 = getelementptr inbounds float, float* %224, i64 %226
%228 = load float, float* %227
%229 = fpext float %228 to double
%230 = fmul double %223, %229
%231 = fneg double %230
%232 = call double @llvm.fmuladd.f64(double %217, double %222, double %231)
%233 = fptrunc double %232 to float
store float %233, float* %19
%234 = load float, float* %19
%235 = fpext float %234 to double
%236 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.24, i64 0, i64 0), double %235)
%237 = load float*, float** %4
%238 = load i64, i64* %10
%239 = getelementptr inbounds float, float* %237, i64 %238
%240 = load float, float* %239
%241 = fpext float %240 to double
%242 = load double, double* %17
%243 = load float*, float** %4
%244 = load i64, i64* %10
%245 = add i64 %244, 1
%246 = getelementptr inbounds float, float* %243, i64 %245
%247 = load float, float* %246
%248 = fpext float %247 to double
%249 = load double, double* %14
%250 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([85 x i8], [85 x i8]* @.str.25, i64 0, i64 0), double %241, double %242, double %248, double %249)
%251 = load double, double* %14
%252 = load float*, float** %4
%253 = load i64, i64* %10
%254 = add i64 %253, 1
%255 = getelementptr inbounds float, float* %252, i64 %254
%256 = load float, float* %255
%257 = fpext float %256 to double
%258 = load double, double* %17
%259 = load float*, float** %4
%260 = load i64, i64* %10
%261 = getelementptr inbounds float, float* %259, i64 %260
%262 = load float, float* %261
%263 = fpext float %262 to double
%264 = fmul double %258, %263
%265 = call double @llvm.fmuladd.f64(double %251, double %257, double %264)
%266 = fptrunc double %265 to float
store float %266, float* %20
%267 = load float, float* %20
%268 = fpext float %267 to double
%269 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.26, i64 0, i64 0), double %268)
%270 = load float, float* %19
%271 = fpext float %270 to double
%272 = load float*, float** %4
%273 = load i64, i64* %12
%274 = getelementptr inbounds float, float* %272, i64 %273
%275 = load float, float* %274
%276 = fpext float %275 to double
%277 = load i64, i64* %12
%278 = load i64, i64* %10
%279 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([72 x i8], [72 x i8]* @.str.27, i64 0, i64 0), double %271, double %276, i64 %277, i64 %278)
%280 = load float*, float** %4
%281 = load i64, i64* %12
%282 = getelementptr inbounds float, float* %280, i64 %281
%283 = load float, float* %282
%284 = load float, float* %19
%285 = fsub float %283, %284
%286 = load float*, float** %4
%287 = load i64, i64* %10
%288 = getelementptr inbounds float, float* %286, i64 %287
store float %285, float* %288
%289 = load float*, float** %4
%290 = load i64, i64* %10
%291 = getelementptr inbounds float, float* %289, i64 %290
%292 = load float, float* %291
%293 = fpext float %292 to double
%294 = load i64, i64* %10
%295 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str.28, i64 0, i64 0), double %293, i64 %294)
%296 = load float, float* %20
%297 = fpext float %296 to double
%298 = load float*, float** %4
%299 = load i64, i64* %12
%300 = add i64 %299, 1
%301 = getelementptr inbounds float, float* %298, i64 %300
%302 = load float, float* %301
%303 = fpext float %302 to double
%304 = load i64, i64* %12
%305 = load i64, i64* %10
%306 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([79 x i8], [79 x i8]* @.str.29, i64 0, i64 0), double %297, double %303, i64 %304, i64 %305)
%307 = load float*, float** %4
%308 = load i64, i64* %12
%309 = add i64 %308, 1
%310 = getelementptr inbounds float, float* %307, i64 %309
%311 = load float, float* %310
%312 = load float, float* %20
%313 = fsub float %311, %312
%314 = load float*, float** %4
%315 = load i64, i64* %10
%316 = add i64 %315, 1
%317 = getelementptr inbounds float, float* %314, i64 %316
store float %313, float* %317
%318 = load float*, float** %4
%319 = load i64, i64* %10
%320 = add i64 %319, 1
%321 = getelementptr inbounds float, float* %318, i64 %320
%322 = load float, float* %321
%323 = fpext float %322 to double
%324 = load i64, i64* %10
%325 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([29 x i8], [29 x i8]* @.str.30, i64 0, i64 0), double %323, i64 %324)
%326 = load float, float* %19
%327 = fpext float %326 to double
%328 = load float*, float** %4
%329 = load i64, i64* %12
%330 = getelementptr inbounds float, float* %328, i64 %329
%331 = load float, float* %330
%332 = fpext float %331 to double
%333 = load i64, i64* %12
%334 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([67 x i8], [67 x i8]* @.str.31, i64 0, i64 0), double %327, double %332, i64 %333)
%335 = load float*, float** %4
%336 = load i64, i64* %12
%337 = getelementptr inbounds float, float* %335, i64 %336
%338 = load float, float* %337
%339 = load float, float* %19
%340 = fadd float %338, %339
%341 = load float*, float** %4
%342 = load i64, i64* %12
%343 = getelementptr inbounds float, float* %341, i64 %342
store float %340, float* %343
%344 = load float*, float** %4
%345 = load i64, i64* %12
%346 = getelementptr inbounds float, float* %344, i64 %345
%347 = load float, float* %346
%348 = fpext float %347 to double
%349 = load i64, i64* %12
%350 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str.32, i64 0, i64 0), double %348, i64 %349)
%351 = load float, float* %20
%352 = fpext float %351 to double
%353 = load float*, float** %4
%354 = load i64, i64* %12
%355 = add i64 %354, 1
%356 = getelementptr inbounds float, float* %353, i64 %355
%357 = load float, float* %356
%358 = fpext float %357 to double
%359 = load i64, i64* %12
%360 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([74 x i8], [74 x i8]* @.str.33, i64 0, i64 0), double %352, double %358, i64 %359)
%361 = load float*, float** %4
%362 = load i64, i64* %12
%363 = add i64 %362, 1
%364 = getelementptr inbounds float, float* %361, i64 %363
%365 = load float, float* %364
%366 = load float, float* %20
%367 = fadd float %365, %366
%368 = load float*, float** %4
%369 = load i64, i64* %12
%370 = add i64 %369, 1
%371 = getelementptr inbounds float, float* %368, i64 %370
store float %367, float* %371
%372 = load float*, float** %4
%373 = load i64, i64* %12
%374 = add i64 %373, 1
%375 = getelementptr inbounds float, float* %372, i64 %374
%376 = load float, float* %375
%377 = fpext float %376 to double
%378 = load i64, i64* %12
%379 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([29 x i8], [29 x i8]* @.str.34, i64 0, i64 0), double %377, i64 %378)
%380 = load float*, float** %4
%381 = load i64, i64* %7
%382 = call i32 (float*, i64, ...) bitcast (i32 (...)* @imprimeVetor1 to i32 (float*, i64, ...)*)(float* %380, i64 %381)
%383 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([36 x i8], [36 x i8]* @.str.35, i64 0, i64 0))
br label %384
384: ; preds = %188
%385 = load i64, i64* %11
%386 = load i64, i64* %12
%387 = add i64 %386, %385
store i64 %387, i64* %12
br label %184
388: ; preds = %184
%389 = load double, double* %14
%390 = load double, double* %16
%391 = load double, double* %17
%392 = load double, double* %15
%393 = load double, double* %13
%394 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([80 x i8], [80 x i8]* @.str.36, i64 0, i64 0), double %389, double %390, double %391, double %392, double %393)
%395 = load double, double* %14
store double %395, double* %13
%396 = load double, double* %15
%397 = load double, double* %17
%398 = load double, double* %16
%399 = fmul double %397, %398
%400 = fneg double %399
%401 = call double @llvm.fmuladd.f64(double %395, double %396, double %400)
%402 = load double, double* %14
%403 = fadd double %401, %402
store double %403, double* %14
%404 = load double, double* %14
%405 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.37, i64 0, i64 0), double %404)
%406 = load double, double* %17
%407 = load double, double* %16
%408 = load double, double* %13
%409 = load double, double* %15
%410 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([71 x i8], [71 x i8]* @.str.38, i64 0, i64 0), double %406, double %407, double %408, double %409)
%411 = load double, double* %17
%412 = load double, double* %15
%413 = load double, double* %13
%414 = load double, double* %16
%415 = fmul double %413, %414
%416 = call double @llvm.fmuladd.f64(double %411, double %412, double %415)
%417 = load double, double* %17
%418 = fadd double %416, %417
store double %418, double* %17
%419 = load double, double* %17
%420 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.39, i64 0, i64 0), double %419)
%421 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str.40, i64 0, i64 0))
br label %422
422: ; preds = %388
%423 = load i64, i64* %9
%424 = add i64 %423, 2
store i64 %424, i64* %9
br label %175
425: ; preds = %175
%426 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.41, i64 0, i64 0))
%427 = load i64, i64* %11
store i64 %427, i64* %8
%428 = load i64, i64* %8
%429 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str.42, i64 0, i64 0), i64 %428)
%430 = load float*, float** %4
%431 = load i64, i64* %7
%432 = call i32 (float*, i64, ...) bitcast (i32 (...)* @imprimeVetor1 to i32 (float*, i64, ...)*)(float* %430, i64 %431)
%433 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([51 x i8], [51 x i8]* @.str.43, i64 0, i64 0))
br label %145
434: ; preds = %145
%435 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([42 x i8], [42 x i8]* @.str.44, i64 0, i64 0))
ret void
}

LLVM IR (-O2):
@.str = [14 x i8] c"tamArray=%lu\0A\00"
@.str.1 = [19 x i8] c"Array de entrada: \00"
@.str.4 = [38 x i8] c" >> loop bit reverso: j=%lu, i=%lu\0A\00"
@.str.5 = [92 x i8] c" loop bitreverso: entrou no IF: troca i=%lu(real:%f;imag:%f), com j=%lu(real:%f;imag:%f)\0A\00"
@.str.6 = [11 x i8] c"\0A m=%lu\0A\00"
@.str.7 = [43 x i8] c" bitreverso loop while: m=%lu j=%lu \0A\00"
@.str.8 = [63 x i8] c" bitreverso loop while apos atualizacao: m=%lu j=%lu \0A\00"
@.str.9 = [46 x i8] c" bitreverso depois do while: m=%lu j=%lu \0A\00"
@.str.10 = [66 x i8] c" bitreverso depois do while, com j atualizado: j = j+m; j=%lu \0A\00"
@.str.15 = [19 x i8] c" istep=mmax * 2;\00"
@.str.16 = [14 x i8] c" istep=%lu\0A\00"
@.str.17 = [42 x i8] c" theta=isign * (6.28318530717959/mmax);\00"
@.str.18 = [13 x i8] c" theta=%f\0A\00"
@.str.19 = [74 x i8] c" >> inicio do for interno 1 - for (m=1;m<mmax;m+=2) m=%lu, mmax=%lu\0A\00"
@.str.20 = [94 x i8] c" >> inicio do for interno 2 - for (i=m;i<=tamArray;i+=istep) i=%lu, m=%lu, istep=%lu\0A\00"
@.str.21 = [46 x i8] c" j=i+mmax; -> j=%lu, i=%lu, mmax=%lu \00"
@.str.22 = [42 x i8] c" j depois de atualizado -> j=%lu\0A\00"
@.str.23 = [92 x i8] c" tempr = wr*data[j]-wi*data[j+1]; -> j=%lu, data[j+1]=%f, wi=%f, wr=%f, data[j]=%f \00"
@.str.24 = [19 x i8] c" tempr=%f\0A\00"
@.str.25 = [85 x i8] c" tempi = wr*data[j+1]+wi*data[j]; -> data[j]=%f, wi=%f, data[j+1]=%f, wr=%f \00"
@.str.26 = [19 x i8] c" tempi=%f\0A\00"
@.str.27 = [72 x i8] c" data[j] = data[i]-tempr; -> tempr=%f data[i]=%f, i=%lu, j=%lu \00"
@.str.28 = [27 x i8] c" data[j]=%f j=%lu\0A\00"
@.str.29 = [79 x i8] c" data[j+1] = data[i+1]-tempi; -> tempi=%f, data[i+1]=%f, i=%lu, j=%lu \00"
@.str.30 = [29 x i8] c" data[j+1]=%f j=%lu\0A\00"
@.str.31 = [67 x i8] c" data[i] = data[i] +tempr; -> tempr=%f, data[i]=%f, i=%lu \00"
@.str.32 = [27 x i8] c" data[i]=%f i=%lu\0A\00"
@.str.33 = [74 x i8] c" data[i+1] = data[i+1] + tempi; -> tempi=%f, data[i+1]=%f, i=%lu \00"
@.str.34 = [29 x i8] c" data[i+1]=%f i=%lu\0A\00"
@.str.36 = [80 x i8] c" wr = (wtemp=wr)*wpr-(wi*wpi)+wr; - wr=%f,wpi=%f,wi=%f,wpr=%f,wtemp=%f => \00"
@.str.37 = [13 x i8] c" wr=%f\0A\00"
@.str.38 = [71 x i8] c" wi = (wi*wpr)+(wtemp*wpi)+wi; - wi=%f,wpi=%f,wtemp=%f,wpr=%f => \00"
@.str.39 = [13 x i8] c" wi=%f\0A\00"
@.str.41 = [15 x i8] c" mmax=istep;\00"
@.str.42 = [12 x i8] c" mmax=%lu\0A\00"
@str = [4 x i8] c"j=1\00"
@str.45 = [32 x i8] c">> inicio rotina de bit reverso\00"
@str.46 = [30 x i8] c"<< fim rotina de bit reverso\0A\00"
@str.47 = [39 x i8] c">> inicio rotina de calculo do fourier\00"
@str.48 = [41 x i8] c"<< final da rotina de calculo do fourier\00"
@str.49 = [51 x i8] c" >> inicio do loop externo do calculo do fourier\00"
@str.50 = [10 x i8] c" mmax=2\00"
@str.51 = [50 x i8] c" << final do loop externo do calculo do fourier\00"
@str.52 = [33 x i8] c" << final do for interno 1\0A\00"
@str.53 = [35 x i8] c" >> final do for interno 2\00"
define void @fft(float* %0, i64 %1, i32 %2) {
%4 = shl i64 %1, 1
%5 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @.str, i64 0, i64 0), i64 %4)
%6 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.1, i64 0, i64 0))
%7 = tail call i32 (float*, i64, ...) bitcast (i32 (...)* @imprimeVetor1 to i32 (float*, i64, ...)*)(float* %0, i64 %4)
%8 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([4 x i8], [4 x i8]* @str, i64 0, i64 0))
%9 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([32 x i8], [32 x i8]* @str.45, i64 0, i64 0))
%10 = icmp eq i64 %4, 0
br i1 %10, label %60, label %11
11: ; preds = %3
%12 = icmp ugt i64 %1, 1
br label %13
13: ; preds = %11, %52
%14 = phi i64 [ 1, %11 ], [ %56, %52 ]
%15 = phi i64 [ 1, %11 ], [ %58, %52 ]
%16 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([38 x i8], [38 x i8]* @.str.4, i64 0, i64 0), i64 %14, i64 %15)
%17 = icmp ugt i64 %14, %15
br i1 %17, label %18, label %38
18: ; preds = %13
%19 = getelementptr inbounds float, float* %0, i64 %15
%20 = load float, float* %19
%21 = fpext float %20 to double
%22 = add nuw i64 %15, 1
%23 = getelementptr inbounds float, float* %0, i64 %22
%24 = load float, float* %23
%25 = fpext float %24 to double
%26 = getelementptr inbounds float, float* %0, i64 %14
%27 = load float, float* %26
%28 = fpext float %27 to double
%29 = add i64 %14, 1
%30 = getelementptr inbounds float, float* %0, i64 %29
%31 = load float, float* %30
%32 = fpext float %31 to double
%33 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([92 x i8], [92 x i8]* @.str.5, i64 0, i64 0), i64 %15, double %21, double %25, i64 %14, double %28, double %32)
%34 = load float, float* %26
%35 = load float, float* %19
store float %35, float* %26
store float %34, float* %19
%36 = load float, float* %30
%37 = load float, float* %23
store float %37, float* %30
store float %36, float* %23
br label %38
38: ; preds = %18, %13
%39 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([11 x i8], [11 x i8]* @.str.6, i64 0, i64 0), i64 %1)
%40 = icmp ugt i64 %14, %1
%41 = and i1 %12, %40
br i1 %41, label %42, label %52
42: ; preds = %38, %42
%43 = phi i64 [ %47, %42 ], [ %1, %38 ]
%44 = phi i64 [ %46, %42 ], [ %14, %38 ]
%45 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([43 x i8], [43 x i8]* @.str.7, i64 0, i64 0), i64 %43, i64 %44)
%46 = sub i64 %44, %43
%47 = lshr i64 %43, 1
%48 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([63 x i8], [63 x i8]* @.str.8, i64 0, i64 0), i64 %47, i64 %46)
%49 = icmp ugt i64 %43, 3
%50 = icmp ugt i64 %46, %47
%51 = and i1 %49, %50
br i1 %51, label %42, label %52
52: ; preds = %42, %38
%53 = phi i64 [ %14, %38 ], [ %46, %42 ]
%54 = phi i64 [ %1, %38 ], [ %47, %42 ]
%55 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([46 x i8], [46 x i8]* @.str.9, i64 0, i64 0), i64 %54, i64 %53)
%56 = add i64 %54, %53
%57 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([66 x i8], [66 x i8]* @.str.10, i64 0, i64 0), i64 %56)
%58 = add nuw i64 %15, 2
%59 = icmp ult i64 %58, %4
br i1 %59, label %13, label %60
60: ; preds = %52, %3
%61 = phi i64 [ 1, %3 ], [ %56, %52 ]
%62 = tail call i32 (float*, i64, ...) bitcast (i32 (...)* @imprimeVetor1 to i32 (float*, i64, ...)*)(float* %0, i64 %4)
%63 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([30 x i8], [30 x i8]* @str.46, i64 0, i64 0))
%64 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @str.47, i64 0, i64 0))
%65 = icmp ugt i64 %4, 2
br i1 %65, label %66, label %200
66: ; preds = %60
%67 = sitofp i32 %2 to double
br label %68
68: ; preds = %66, %193
%69 = phi i64 [ 2, %66 ], [ %74, %193 ]
%70 = phi i64 [ %61, %66 ], [ %194, %193 ]
%71 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([51 x i8], [51 x i8]* @str.49, i64 0, i64 0))
%72 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([10 x i8], [10 x i8]* @str.50, i64 0, i64 0))
%73 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.15, i64 0, i64 0))
%74 = shl i64 %69, 1
%75 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @.str.16, i64 0, i64 0), i64 %74)
%76 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.17, i64 0, i64 0))
%77 = uitofp i64 %69 to double
%78 = fdiv double 0x401921FB54442D1C, %77
%79 = fmul double %78, %67
%80 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.18, i64 0, i64 0), double %79)
%81 = fmul double %79, 5.000000e-01
%82 = tail call double @sin(double %81)
%83 = fmul double %82, -2.000000e+00
%84 = fmul double %82, %83
%85 = tail call double @sin(double %79)
%86 = icmp eq i64 %69, 0
br i1 %86, label %193, label %87
87: ; preds = %68
%88 = insertelement <2 x double> poison, double %85, i64 0
%89 = shufflevector <2 x double> %88, <2 x double> poison, <2 x i32> zeroinitializer
%90 = insertelement <2 x double> poison, double %84, i64 0
%91 = shufflevector <2 x double> %90, <2 x double> poison, <2 x i32> zeroinitializer
br label %92
92: ; preds = %87, %176
%93 = phi i64 [ %191, %176 ], [ 1, %87 ]
%94 = phi i64 [ %177, %176 ], [ %70, %87 ]
%95 = phi double [ %178, %176 ], [ %82, %87 ]
%96 = phi <2 x double> [ %184, %176 ], [ <double 0.000000e+00, double 1.000000e+00>, %87 ]
%97 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([74 x i8], [74 x i8]* @.str.19, i64 0, i64 0), i64 %93, i64 %69)
%98 = icmp ugt i64 %93, %4
%99 = extractelement <2 x double> %96, i64 0
%100 = fneg double %99
br i1 %98, label %176, label %101
101: ; preds = %92
%102 = extractelement <2 x double> %96, i64 1
br label %103
103: ; preds = %101, %103
%104 = phi i64 [ %108, %103 ], [ %94, %101 ]
%105 = phi i64 [ %174, %103 ], [ %93, %101 ]
%106 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([94 x i8], [94 x i8]* @.str.20, i64 0, i64 0), i64 %105, i64 %93, i64 %74)
%107 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([46 x i8], [46 x i8]* @.str.21, i64 0, i64 0), i64 %104, i64 %105, i64 %69)
%108 = add i64 %105, %69
%109 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.22, i64 0, i64 0), i64 %108)
%110 = add i64 %108, 1
%111 = getelementptr inbounds float, float* %0, i64 %110
%112 = load float, float* %111
%113 = fpext float %112 to double
%114 = getelementptr inbounds float, float* %0, i64 %108
%115 = load float, float* %114
%116 = fpext float %115 to double
%117 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([92 x i8], [92 x i8]* @.str.23, i64 0, i64 0), i64 %108, double %113, double %99, double %102, double %116)
%118 = load float, float* %114
%119 = fpext float %118 to double
%120 = load float, float* %111
%121 = fpext float %120 to double
%122 = fmul double %100, %121
%123 = tail call double @llvm.fmuladd.f64(double %102, double %119, double %122)
%124 = fptrunc double %123 to float
%125 = fpext float %124 to double
%126 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.24, i64 0, i64 0), double %125)
%127 = load float, float* %114
%128 = fpext float %127 to double
%129 = load float, float* %111
%130 = fpext float %129 to double
%131 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([85 x i8], [85 x i8]* @.str.25, i64 0, i64 0), double %128, double %99, double %130, double %102)
%132 = load float, float* %111
%133 = fpext float %132 to double
%134 = load float, float* %114
%135 = fpext float %134 to double
%136 = fmul double %99, %135
%137 = tail call double @llvm.fmuladd.f64(double %102, double %133, double %136)
%138 = fptrunc double %137 to float
%139 = fpext float %138 to double
%140 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.26, i64 0, i64 0), double %139)
%141 = getelementptr inbounds float, float* %0, i64 %105
%142 = load float, float* %141
%143 = fpext float %142 to double
%144 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([72 x i8], [72 x i8]* @.str.27, i64 0, i64 0), double %125, double %143, i64 %105, i64 %108)
%145 = load float, float* %141
%146 = fsub float %145, %124
store float %146, float* %114
%147 = fpext float %146 to double
%148 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([27 x i8], [27 x i8]* @.str.28, i64 0, i64 0), double %147, i64 %108)
%149 = add i64 %105, 1
%150 = getelementptr inbounds float, float* %0, i64 %149
%151 = load float, float* %150
%152 = fpext float %151 to double
%153 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([79 x i8], [79 x i8]* @.str.29, i64 0, i64 0), double %139, double %152, i64 %105, i64 %108)
%154 = load float, float* %150
%155 = fsub float %154, %138
store float %155, float* %111
%156 = fpext float %155 to double
%157 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.30, i64 0, i64 0), double %156, i64 %108)
%158 = load float, float* %141
%159 = fpext float %158 to double
%160 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([67 x i8], [67 x i8]* @.str.31, i64 0, i64 0), double %125, double %159, i64 %105)
%161 = load float, float* %141
%162 = fadd float %161, %124
store float %162, float* %141
%163 = fpext float %162 to double
%164 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([27 x i8], [27 x i8]* @.str.32, i64 0, i64 0), double %163, i64 %105)
%165 = load float, float* %150
%166 = fpext float %165 to double
%167 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([74 x i8], [74 x i8]* @.str.33, i64 0, i64 0), double %139, double %166, i64 %105)
%168 = load float, float* %150
%169 = fadd float %168, %138
store float %169, float* %150
%170 = fpext float %169 to double
%171 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.34, i64 0, i64 0), double %170, i64 %105)
%172 = tail call i32 (float*, i64, ...) bitcast (i32 (...)* @imprimeVetor1 to i32 (float*, i64, ...)*)(float* %0, i64 %4)
%173 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([35 x i8], [35 x i8]* @str.53, i64 0, i64 0))
%174 = add i64 %105, %74
%175 = icmp ugt i64 %174, %4
br i1 %175, label %176, label %103
176: ; preds = %103, %92
%177 = phi i64 [ %94, %92 ], [ %108, %103 ]
%178 = extractelement <2 x double> %96, i64 1
%179 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([80 x i8], [80 x i8]* @.str.36, i64 0, i64 0), double %178, double %85, double %99, double %84, double %95)
%180 = insertelement <2 x double> poison, double %178, i64 0
%181 = insertelement <2 x double> %180, double %100, i64 1
%182 = fmul <2 x double> %89, %181
%183 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %96, <2 x double> %91, <2 x double> %182)
%184 = fadd <2 x double> %96, %183
%185 = extractelement <2 x double> %184, i64 1
%186 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.37, i64 0, i64 0), double %185)
%187 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([71 x i8], [71 x i8]* @.str.38, i64 0, i64 0), double %99, double %85, double %178, double %84)
%188 = extractelement <2 x double> %184, i64 0
%189 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.39, i64 0, i64 0), double %188)
%190 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([33 x i8], [33 x i8]* @str.52, i64 0, i64 0))
%191 = add nuw i64 %93, 2
%192 = icmp ult i64 %191, %69
br i1 %192, label %92, label %193
193: ; preds = %176, %68
%194 = phi i64 [ %70, %68 ], [ %177, %176 ]
%195 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @.str.41, i64 0, i64 0))
%196 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([12 x i8], [12 x i8]* @.str.42, i64 0, i64 0), i64 %74)
%197 = tail call i32 (float*, i64, ...) bitcast (i32 (...)* @imprimeVetor1 to i32 (float*, i64, ...)*)(float* %0, i64 %4)
%198 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([50 x i8], [50 x i8]* @str.51, i64 0, i64 0))
%199 = icmp ugt i64 %4, %74
br i1 %199, label %68, label %200
200: ; preds = %193, %60
%201 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([41 x i8], [41 x i8]* @str.48, i64 0, i64 0))
ret void
}