void fftLegivel(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: ");
  imprimeVetor(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);
  }
  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);
        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);
    printf("   << final do loop externo do calculo do fourier\n");
  }
  printf("<< final da rotina de calculo do fourier\n");
}


x86 assembly (clang, -O0):
<fftLegivel>:
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 <imprimeVetor@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 <fftLegivel+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 <fftLegivel+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 <fftLegivel+0x1c9>
mov    -0x38(%rbp),%rax
cmp    -0x30(%rbp),%rax
seta   %al
mov    %al,-0x81(%rbp)
mov    -0x81(%rbp),%al
test   $0x1,%al
jne    130c <fftLegivel+0x1dc>
jmp    1355 <fftLegivel+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 <fftLegivel+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 <fftLegivel+0x7d>
lea    0xe4d(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xe5e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movq   $0x2,-0x28(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x28(%rbp),%rax
jbe    19cc <fftLegivel+0x89c>
lea    0xe62(%rip),%rdi
xor    %eax,%eax
mov    %al,-0x82(%rbp)
call   1030 <printf@plt>
mov    -0x82(%rbp),%al
lea    0xe7c(%rip),%rdi
call   1030 <printf@plt>
mov    -0x82(%rbp),%al
lea    0xe75(%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    0xe67(%rip),%rdi
call   1030 <printf@plt>
mov    -0x82(%rbp),%al
lea    0xe63(%rip),%rdi
call   1030 <printf@plt>
cvtsi2sdl -0x14(%rbp),%xmm0
movaps 0xbdd(%rip),%xmm1
movq   -0x28(%rbp),%xmm2
punpckldq %xmm1,%xmm2
movapd 0xbdc(%rip),%xmm1
subpd  %xmm1,%xmm2
movaps %xmm2,%xmm1
unpckhpd %xmm2,%xmm2
addsd  %xmm1,%xmm2
movsd  0xbad(%rip),%xmm1
divsd  %xmm2,%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x78(%rbp)
movsd  -0x78(%rbp),%xmm0
lea    0xe3b(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
movsd  0xb7d(%rip),%xmm0
mulsd  -0x78(%rbp),%xmm0
call   1040 <sin@plt>
movsd  %xmm0,-0x50(%rbp)
movsd  0xb5e(%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  0xb30(%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    1991 <fftLegivel+0x861>
mov    -0x30(%rbp),%rsi
mov    -0x28(%rbp),%rdx
lea    0xdca(%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     189b <fftLegivel+0x76b>
mov    -0x48(%rbp),%rsi
mov    -0x30(%rbp),%rdx
mov    -0x40(%rbp),%rcx
lea    0xde4(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x38(%rbp),%rsi
mov    -0x48(%rbp),%rdx
mov    -0x28(%rbp),%rcx
lea    0xe28(%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    0xe38(%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    0xe23(%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    0xe0f(%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    0xde7(%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    0xde3(%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    0xdc6(%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    0xdcc(%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    0xdb6(%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    0xdc0(%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    0xdb1(%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    0xdb2(%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    0xda0(%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    0xda5(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
lea    0xdb4(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x40(%rbp),%rax
add    -0x48(%rbp),%rax
mov    %rax,-0x48(%rbp)
jmp    1511 <fftLegivel+0x3e1>
movsd  -0x58(%rbp),%xmm0
movsd  -0x68(%rbp),%xmm1
movsd  -0x70(%rbp),%xmm2
movsd  -0x60(%rbp),%xmm3
movsd  -0x50(%rbp),%xmm4
lea    0xda0(%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    0xd9b(%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    0xd86(%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    0xd94(%rip),%rdi
mov    $0x1,%al
call   1030 <printf@plt>
lea    0xd93(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x30(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x30(%rbp)
jmp    14e5 <fftLegivel+0x3b5>
lea    0xd96(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
mov    -0x40(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rsi
lea    0xd8b(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    0xd89(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    13be <fftLegivel+0x28e>
lea    0xda9(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
add    $0x90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fftLegivel>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x108,%rsp
mov    %edx,0x20(%rsp)
mov    %rsi,%rbp
mov    %rdi,%r15
lea    (%rsi,%rsi,1),%r13
lea    0xeea(%rip),%rdi
mov    %r13,%rsi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xee7(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    %r15,%rdi
mov    %r13,%rsi
xor    %eax,%eax
call   1060 <imprimeVetor@plt>
lea    0x14d5(%rip),%rdi
call   1030 <puts@plt>
lea    0x14cd(%rip),%rdi
call   1030 <puts@plt>
test   %r13,%r13
mov    %r13,0x48(%rsp)
mov    $0x1,%ebx
je     1301 <fftLegivel+0x1c1>
lea    0xf6c(%rip),%r12
mov    $0x1,%r14d
mov    %rbp,(%rsp)
jmp    120e <fftLegivel+0xce>
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    0x48(%rsp),%r13
cmp    %r13,%r14
mov    (%rsp),%rbp
jae    1301 <fftLegivel+0x1c1>
lea    0xe5c(%rip),%rdi
mov    %rbx,%rsi
mov    %r14,%rdx
xor    %eax,%eax
call   1040 <printf@plt>
cmp    %r14,%rbx
jbe    1299 <fftLegivel+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
jb     11d0 <fftLegivel+0x90>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
cmp    %rbp,%rbx
jbe    11d0 <fftLegivel+0x90>
mov    %rbp,%r13
lea    0xe2b(%rip),%rdi
mov    %rbp,%rsi
mov    %rbx,%rdx
xor    %eax,%eax
call   1040 <printf@plt>
sub    %rbp,%rbx
shr    %rbp
mov    %r12,%rdi
mov    %rbp,%rsi
mov    %rbx,%rdx
xor    %eax,%eax
call   1040 <printf@plt>
cmp    $0x4,%r13
jae    12c0 <fftLegivel+0x180>
jmp    11d0 <fftLegivel+0x90>
lea    0x1383(%rip),%rdi
call   1030 <puts@plt>
lea    0x1395(%rip),%rdi
call   1030 <puts@plt>
cmp    $0x3,%r13
jb     18ea <fftLegivel+0x7aa>
xorps  %xmm0,%xmm0
cvtsi2sdl 0x20(%rsp),%xmm0
movsd  %xmm0,0xa0(%rsp)
lea    0x4(%r15),%rax
mov    %rax,0x98(%rsp)
mov    $0x2,%eax
xorpd  %xmm0,%xmm0
movhpd 0xcf6(%rip),%xmm0
movapd %xmm0,0xd0(%rsp)
lea    0x1289(%rip),%r14
jmp    13ac <fftLegivel+0x26c>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x12d5(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x12d6(%rip),%rdi
mov    0x68(%rsp),%rbp
mov    %rbp,%rsi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0x139b(%rip),%rdi
call   1030 <puts@plt>
mov    %rbp,%rax
cmp    %rbp,%r13
jbe    18ea <fftLegivel+0x7aa>
mov    %rax,0x10(%rsp)
lea    0x1341(%rip),%rdi
call   1030 <puts@plt>
lea    0x1368(%rip),%rdi
call   1030 <puts@plt>
lea    0xe08(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x10(%rsp),%rax
lea    (%rax,%rax,1),%rsi
mov    %rsi,0x68(%rsp)
lea    0xdff(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xdff(%rip),%rdi
xor    %eax,%eax
call   1040 <printf@plt>
movsd  0x10(%rsp),%xmm0
unpcklps 0xbf2(%rip),%xmm0
subpd  0xbfa(%rip),%xmm0
movapd %xmm0,%xmm1
unpckhpd %xmm0,%xmm1
addsd  %xmm0,%xmm1
movsd  0xc06(%rip),%xmm0
divsd  %xmm1,%xmm0
mulsd  0xa0(%rsp),%xmm0
movsd  %xmm0,(%rsp)
lea    0xde0(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
movsd  (%rsp),%xmm0
mulsd  0xbe1(%rip),%xmm0
call   1050 <sin@plt>
movsd  %xmm0,0x40(%rsp)
mulsd  0xbd6(%rip),%xmm0
movapd %xmm0,0x80(%rsp)
movsd  (%rsp),%xmm0
call   1050 <sin@plt>
mov    0x10(%rsp),%rdx
test   %rdx,%rdx
je     1370 <fftLegivel+0x230>
movsd  0x40(%rsp),%xmm2
movapd 0x80(%rsp),%xmm1
mulsd  %xmm2,%xmm1
movapd %xmm0,0xb0(%rsp)
unpcklpd %xmm0,%xmm0
movapd %xmm0,0xf0(%rsp)
movapd %xmm1,0x80(%rsp)
movapd %xmm1,%xmm0
unpcklpd %xmm1,%xmm0
movapd %xmm0,0xe0(%rsp)
mov    %rdx,%rax
neg    %rax
mov    %rax,0xa8(%rsp)
mov    0x98(%rsp),%rax
lea    (%rax,%rdx,4),%r12
mov    $0x1,%eax
movaps 0xd0(%rsp),%xmm1
movapd %xmm2,%xmm0
jmp    15db <fftLegivel+0x49b>
xchg   %ax,%ax
lea    0x1094(%rip),%rdi
movaps 0xb0(%rsp),%xmm1
movaps 0x20(%rsp),%xmm2
movaps 0x80(%rsp),%xmm3
movsd  0x40(%rsp),%xmm4
mov    $0x5,%al
call   1040 <printf@plt>
movapd 0x20(%rsp),%xmm2
movapd %xmm2,%xmm0
shufpd $0x1,0xc0(%rsp),%xmm0
mulpd  0xf0(%rsp),%xmm0
movapd %xmm2,%xmm1
mulpd  0xe0(%rsp),%xmm1
addpd  %xmm0,%xmm1
addpd  %xmm2,%xmm1
movapd %xmm1,0x50(%rsp)
movapd %xmm1,%xmm0
unpckhpd %xmm1,%xmm0
mov    %r14,%rdi
mov    $0x1,%al
call   1040 <printf@plt>
lea    0x107e(%rip),%rdi
movaps 0x20(%rsp),%xmm0
movaps 0xb0(%rsp),%xmm1
movaps (%rsp),%xmm2
movaps 0x80(%rsp),%xmm3
mov    $0x4,%al
call   1040 <printf@plt>
lea    0x109e(%rip),%rdi
movaps 0x50(%rsp),%xmm0
mov    $0x1,%al
call   1040 <printf@plt>
lea    0x11b4(%rip),%rdi
call   1030 <puts@plt>
mov    0x38(%rsp),%rax
add    $0x2,%rax
movapd (%rsp),%xmm0
movapd 0x50(%rsp),%xmm1
mov    0x10(%rsp),%rdx
cmp    %rdx,%rax
jae    1370 <fftLegivel+0x230>
movaps %xmm1,0x20(%rsp)
movsd  %xmm0,0x40(%rsp)
mov    %rax,0x38(%rsp)
lea    0xc3e(%rip),%rdi
mov    0x38(%rsp),%rsi
xor    %eax,%eax
call   1040 <printf@plt>
mov    0x38(%rsp),%rbp
movaps 0x20(%rsp),%xmm1
movaps %xmm1,%xmm0
xorps  0xa0e(%rip),%xmm0
movaps %xmm0,0xc0(%rsp)
movaps %xmm1,%xmm0
unpckhpd %xmm1,%xmm0
cmp    %r13,%rbp
movaps %xmm0,(%rsp)
ja     1500 <fftLegivel+0x3c0>
mov    %rbp,%r13
mov    0x10(%rsp),%r14
mov    0x68(%rsp),%rbp
nopl   0x0(%rax,%rax,1)
lea    0xc33(%rip),%rdi
mov    %r13,%rsi
mov    0x38(%rsp),%rdx
mov    %rbp,%rcx
xor    %eax,%eax
call   1040 <printf@plt>
lea    0xc78(%rip),%rdi
mov    %rbx,%rsi
mov    %r13,%rdx
mov    %r14,%rcx
xor    %eax,%eax
call   1040 <printf@plt>
lea    (%r14,%r13,1),%rbx
lea    0xc8b(%rip),%rdi
mov    %rbx,%rsi
xor    %eax,%eax
call   1040 <printf@plt>
movss  -0x4(%r12,%r13,4),%xmm1
movss  (%r12,%r13,4),%xmm0
cvtss2sd %xmm0,%xmm0
xorps  %xmm3,%xmm3
cvtss2sd %xmm1,%xmm3
lea    0xc8c(%rip),%rdi
mov    %rbx,%rsi
movaps 0x20(%rsp),%xmm1
movaps (%rsp),%xmm2
mov    $0x4,%al
call   1040 <printf@plt>
movss  -0x4(%r12,%r13,4),%xmm0
movss  (%r12,%r13,4),%xmm1
cvtss2sd %xmm0,%xmm0
cvtss2sd %xmm1,%xmm1
mulsd  0xc0(%rsp),%xmm1
mulsd  (%rsp),%xmm0
addsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,0x50(%rsp)
cvtss2sd %xmm0,%xmm0
movsd  %xmm0,0x78(%rsp)
lea    0xc93(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
movss  -0x4(%r12,%r13,4),%xmm0
movss  (%r12,%r13,4),%xmm1
cvtss2sd %xmm0,%xmm0
xorps  %xmm2,%xmm2
cvtss2sd %xmm1,%xmm2
lea    0xc80(%rip),%rdi
movaps 0x20(%rsp),%xmm1
movaps (%rsp),%xmm3
mov    $0x4,%al
call   1040 <printf@plt>
movss  -0x4(%r12,%r13,4),%xmm0
movss  (%r12,%r13,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,0x70(%rsp)
lea    0xc83(%rip),%rdi
mov    $0x1,%al
call   1040 <printf@plt>
movss  (%r15,%r13,4),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
lea    0xc7b(%rip),%rdi
movsd  0x78(%rsp),%xmm0
mov    %r13,%rsi
mov    %rbx,%rdx
mov    $0x2,%al
call   1040 <printf@plt>
movss  (%r15,%r13,4),%xmm0
subss  0x50(%rsp),%xmm0
movss  %xmm0,-0x4(%r12,%r13,4)
cvtss2sd %xmm0,%xmm0
lea    0xc92(%rip),%rdi
mov    %rbx,%rsi
mov    $0x1,%al
call   1040 <printf@plt>
movss  0x4(%r15,%r13,4),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
lea    0xc8e(%rip),%rdi
movsd  0x70(%rsp),%xmm0
mov    %r13,%rsi
mov    %rbx,%rdx
mov    $0x2,%al
call   1040 <printf@plt>
movss  0x4(%r15,%r13,4),%xmm0
subss  0x1c(%rsp),%xmm0
movss  %xmm0,(%r12,%r13,4)
cvtss2sd %xmm0,%xmm0
lea    0xcac(%rip),%rdi
mov    %rbx,%rsi
mov    $0x1,%al
call   1040 <printf@plt>
movss  (%r15,%r13,4),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
lea    0xcab(%rip),%rdi
movsd  0x78(%rsp),%xmm0
mov    %r13,%rsi
mov    $0x2,%al
call   1040 <printf@plt>
movss  0x50(%rsp),%xmm0
addss  (%r15,%r13,4),%xmm0
movss  %xmm0,(%r15,%r13,4)
cvtss2sd %xmm0,%xmm0
lea    0xcc1(%rip),%rdi
mov    %r13,%rsi
mov    $0x1,%al
call   1040 <printf@plt>
movss  0x4(%r15,%r13,4),%xmm0
xorps  %xmm1,%xmm1
cvtss2sd %xmm0,%xmm1
lea    0xcbd(%rip),%rdi
movsd  0x70(%rsp),%xmm0
mov    %r13,%rsi
mov    $0x2,%al
call   1040 <printf@plt>
movss  0x1c(%rsp),%xmm0
addss  0x4(%r15,%r13,4),%xmm0
movss  %xmm0,0x4(%r15,%r13,4)
cvtss2sd %xmm0,%xmm0
lea    0xcd8(%rip),%rdi
mov    %r13,%rsi
mov    $0x1,%al
call   1040 <printf@plt>
lea    0xed2(%rip),%rdi
call   1030 <puts@plt>
add    %rbp,%r13
cmp    0x48(%rsp),%r13
jbe    1640 <fftLegivel+0x500>
add    0xa8(%rsp),%r13
mov    %r13,%rbx
mov    0x48(%rsp),%r13
lea    0xd0a(%rip),%r14
movaps (%rsp),%xmm0
jmp    1500 <fftLegivel+0x3c0>
lea    0xddf(%rip),%rdi
add    $0x108,%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 @fftLegivel(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 (...)* @imprimeVetor 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 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str.11, i64 0, i64 0))
%141 = 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 %142
142: ; preds = %419, %139
%143 = load i64, i64* %7
%144 = load i64, i64* %8
%145 = icmp ugt i64 %143, %144
br i1 %145, label %146, label %425
146: ; preds = %142
%147 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([52 x i8], [52 x i8]* @.str.13, i64 0, i64 0))
%148 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str.14, i64 0, i64 0))
%149 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.15, i64 0, i64 0))
%150 = load i64, i64* %8
%151 = mul i64 %150, 2
store i64 %151, i64* %11
%152 = load i64, i64* %11
%153 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([14 x i8], [14 x i8]* @.str.16, i64 0, i64 0), i64 %152)
%154 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([42 x i8], [42 x i8]* @.str.17, i64 0, i64 0))
%155 = load i32, i32* %6
%156 = sitofp i32 %155 to double
%157 = load i64, i64* %8
%158 = uitofp i64 %157 to double
%159 = fdiv double 0x401921FB54442D1C, %158
%160 = fmul double %156, %159
store double %160, double* %18
%161 = load double, double* %18
%162 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.18, i64 0, i64 0), double %161)
%163 = load double, double* %18
%164 = fmul double 5.000000e-01, %163
%165 = call double @sin(double %164)
store double %165, double* %13
%166 = load double, double* %13
%167 = fmul double -2.000000e+00, %166
%168 = load double, double* %13
%169 = fmul double %167, %168
store double %169, double* %15
%170 = load double, double* %18
%171 = call double @sin(double %170)
store double %171, double* %16
store double 1.000000e+00, double* %14
store double 0.000000e+00, double* %17
store i64 1, i64* %9
br label %172
172: ; preds = %416, %146
%173 = load i64, i64* %9
%174 = load i64, i64* %8
%175 = icmp ult i64 %173, %174
br i1 %175, label %176, label %419
176: ; preds = %172
%177 = load i64, i64* %9
%178 = load i64, i64* %8
%179 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([74 x i8], [74 x i8]* @.str.19, i64 0, i64 0), i64 %177, i64 %178)
%180 = load i64, i64* %9
store i64 %180, i64* %12
br label %181
181: ; preds = %378, %176
%182 = load i64, i64* %12
%183 = load i64, i64* %7
%184 = icmp ule i64 %182, %183
br i1 %184, label %185, label %382
185: ; preds = %181
%186 = load i64, i64* %12
%187 = load i64, i64* %9
%188 = load i64, i64* %11
%189 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([94 x i8], [94 x i8]* @.str.20, i64 0, i64 0), i64 %186, i64 %187, i64 %188)
%190 = load i64, i64* %10
%191 = load i64, i64* %12
%192 = load i64, i64* %8
%193 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([46 x i8], [46 x i8]* @.str.21, i64 0, i64 0), i64 %190, i64 %191, i64 %192)
%194 = load i64, i64* %12
%195 = load i64, i64* %8
%196 = add i64 %194, %195
store i64 %196, i64* %10
%197 = load i64, i64* %10
%198 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([42 x i8], [42 x i8]* @.str.22, i64 0, i64 0), i64 %197)
%199 = load i64, i64* %10
%200 = load float*, float** %4
%201 = load i64, i64* %10
%202 = add i64 %201, 1
%203 = getelementptr inbounds float, float* %200, i64 %202
%204 = load float, float* %203
%205 = fpext float %204 to double
%206 = load double, double* %17
%207 = load double, double* %14
%208 = load float*, float** %4
%209 = load i64, i64* %10
%210 = getelementptr inbounds float, float* %208, i64 %209
%211 = load float, float* %210
%212 = fpext float %211 to double
%213 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([92 x i8], [92 x i8]* @.str.23, i64 0, i64 0), i64 %199, double %205, double %206, double %207, double %212)
%214 = load double, double* %14
%215 = load float*, float** %4
%216 = load i64, i64* %10
%217 = getelementptr inbounds float, float* %215, i64 %216
%218 = load float, float* %217
%219 = fpext float %218 to double
%220 = load double, double* %17
%221 = load float*, float** %4
%222 = load i64, i64* %10
%223 = add i64 %222, 1
%224 = getelementptr inbounds float, float* %221, i64 %223
%225 = load float, float* %224
%226 = fpext float %225 to double
%227 = fmul double %220, %226
%228 = fneg double %227
%229 = call double @llvm.fmuladd.f64(double %214, double %219, double %228)
%230 = fptrunc double %229 to float
store float %230, float* %19
%231 = load float, float* %19
%232 = fpext float %231 to double
%233 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.24, i64 0, i64 0), double %232)
%234 = load float*, float** %4
%235 = load i64, i64* %10
%236 = getelementptr inbounds float, float* %234, i64 %235
%237 = load float, float* %236
%238 = fpext float %237 to double
%239 = load double, double* %17
%240 = load float*, float** %4
%241 = load i64, i64* %10
%242 = add i64 %241, 1
%243 = getelementptr inbounds float, float* %240, i64 %242
%244 = load float, float* %243
%245 = fpext float %244 to double
%246 = load double, double* %14
%247 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([85 x i8], [85 x i8]* @.str.25, i64 0, i64 0), double %238, double %239, double %245, double %246)
%248 = load double, double* %14
%249 = load float*, float** %4
%250 = load i64, i64* %10
%251 = add i64 %250, 1
%252 = getelementptr inbounds float, float* %249, i64 %251
%253 = load float, float* %252
%254 = fpext float %253 to double
%255 = load double, double* %17
%256 = load float*, float** %4
%257 = load i64, i64* %10
%258 = getelementptr inbounds float, float* %256, i64 %257
%259 = load float, float* %258
%260 = fpext float %259 to double
%261 = fmul double %255, %260
%262 = call double @llvm.fmuladd.f64(double %248, double %254, double %261)
%263 = fptrunc double %262 to float
store float %263, float* %20
%264 = load float, float* %20
%265 = fpext float %264 to double
%266 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([19 x i8], [19 x i8]* @.str.26, i64 0, i64 0), double %265)
%267 = load float, float* %19
%268 = fpext float %267 to double
%269 = load float*, float** %4
%270 = load i64, i64* %12
%271 = getelementptr inbounds float, float* %269, i64 %270
%272 = load float, float* %271
%273 = fpext float %272 to double
%274 = load i64, i64* %12
%275 = load i64, i64* %10
%276 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([72 x i8], [72 x i8]* @.str.27, i64 0, i64 0), double %268, double %273, i64 %274, i64 %275)
%277 = load float*, float** %4
%278 = load i64, i64* %12
%279 = getelementptr inbounds float, float* %277, i64 %278
%280 = load float, float* %279
%281 = load float, float* %19
%282 = fsub float %280, %281
%283 = load float*, float** %4
%284 = load i64, i64* %10
%285 = getelementptr inbounds float, float* %283, i64 %284
store float %282, float* %285
%286 = load float*, float** %4
%287 = load i64, i64* %10
%288 = getelementptr inbounds float, float* %286, i64 %287
%289 = load float, float* %288
%290 = fpext float %289 to double
%291 = load i64, i64* %10
%292 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str.28, i64 0, i64 0), double %290, i64 %291)
%293 = load float, float* %20
%294 = fpext float %293 to double
%295 = load float*, float** %4
%296 = load i64, i64* %12
%297 = add i64 %296, 1
%298 = getelementptr inbounds float, float* %295, i64 %297
%299 = load float, float* %298
%300 = fpext float %299 to double
%301 = load i64, i64* %12
%302 = load i64, i64* %10
%303 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([79 x i8], [79 x i8]* @.str.29, i64 0, i64 0), double %294, double %300, i64 %301, i64 %302)
%304 = load float*, float** %4
%305 = load i64, i64* %12
%306 = add i64 %305, 1
%307 = getelementptr inbounds float, float* %304, i64 %306
%308 = load float, float* %307
%309 = load float, float* %20
%310 = fsub float %308, %309
%311 = load float*, float** %4
%312 = load i64, i64* %10
%313 = add i64 %312, 1
%314 = getelementptr inbounds float, float* %311, i64 %313
store float %310, float* %314
%315 = load float*, float** %4
%316 = load i64, i64* %10
%317 = add i64 %316, 1
%318 = getelementptr inbounds float, float* %315, i64 %317
%319 = load float, float* %318
%320 = fpext float %319 to double
%321 = load i64, i64* %10
%322 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([29 x i8], [29 x i8]* @.str.30, i64 0, i64 0), double %320, i64 %321)
%323 = load float, float* %19
%324 = fpext float %323 to double
%325 = load float*, float** %4
%326 = load i64, i64* %12
%327 = getelementptr inbounds float, float* %325, i64 %326
%328 = load float, float* %327
%329 = fpext float %328 to double
%330 = load i64, i64* %12
%331 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([67 x i8], [67 x i8]* @.str.31, i64 0, i64 0), double %324, double %329, i64 %330)
%332 = load float*, float** %4
%333 = load i64, i64* %12
%334 = getelementptr inbounds float, float* %332, i64 %333
%335 = load float, float* %334
%336 = load float, float* %19
%337 = fadd float %335, %336
%338 = load float*, float** %4
%339 = load i64, i64* %12
%340 = getelementptr inbounds float, float* %338, i64 %339
store float %337, float* %340
%341 = load float*, float** %4
%342 = load i64, i64* %12
%343 = getelementptr inbounds float, float* %341, i64 %342
%344 = load float, float* %343
%345 = fpext float %344 to double
%346 = load i64, i64* %12
%347 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([27 x i8], [27 x i8]* @.str.32, i64 0, i64 0), double %345, i64 %346)
%348 = load float, float* %20
%349 = fpext float %348 to double
%350 = load float*, float** %4
%351 = load i64, i64* %12
%352 = add i64 %351, 1
%353 = getelementptr inbounds float, float* %350, i64 %352
%354 = load float, float* %353
%355 = fpext float %354 to double
%356 = load i64, i64* %12
%357 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([74 x i8], [74 x i8]* @.str.33, i64 0, i64 0), double %349, double %355, i64 %356)
%358 = load float*, float** %4
%359 = load i64, i64* %12
%360 = add i64 %359, 1
%361 = getelementptr inbounds float, float* %358, i64 %360
%362 = load float, float* %361
%363 = load float, float* %20
%364 = fadd float %362, %363
%365 = load float*, float** %4
%366 = load i64, i64* %12
%367 = add i64 %366, 1
%368 = getelementptr inbounds float, float* %365, i64 %367
store float %364, float* %368
%369 = load float*, float** %4
%370 = load i64, i64* %12
%371 = add i64 %370, 1
%372 = getelementptr inbounds float, float* %369, i64 %371
%373 = load float, float* %372
%374 = fpext float %373 to double
%375 = load i64, i64* %12
%376 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([29 x i8], [29 x i8]* @.str.34, i64 0, i64 0), double %374, i64 %375)
%377 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([36 x i8], [36 x i8]* @.str.35, i64 0, i64 0))
br label %378
378: ; preds = %185
%379 = load i64, i64* %11
%380 = load i64, i64* %12
%381 = add i64 %380, %379
store i64 %381, i64* %12
br label %181
382: ; preds = %181
%383 = load double, double* %14
%384 = load double, double* %16
%385 = load double, double* %17
%386 = load double, double* %15
%387 = load double, double* %13
%388 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([80 x i8], [80 x i8]* @.str.36, i64 0, i64 0), double %383, double %384, double %385, double %386, double %387)
%389 = load double, double* %14
store double %389, double* %13
%390 = load double, double* %15
%391 = load double, double* %17
%392 = load double, double* %16
%393 = fmul double %391, %392
%394 = fneg double %393
%395 = call double @llvm.fmuladd.f64(double %389, double %390, double %394)
%396 = load double, double* %14
%397 = fadd double %395, %396
store double %397, double* %14
%398 = load double, double* %14
%399 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.37, i64 0, i64 0), double %398)
%400 = load double, double* %17
%401 = load double, double* %16
%402 = load double, double* %13
%403 = load double, double* %15
%404 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([71 x i8], [71 x i8]* @.str.38, i64 0, i64 0), double %400, double %401, double %402, double %403)
%405 = load double, double* %17
%406 = load double, double* %15
%407 = load double, double* %13
%408 = load double, double* %16
%409 = fmul double %407, %408
%410 = call double @llvm.fmuladd.f64(double %405, double %406, double %409)
%411 = load double, double* %17
%412 = fadd double %410, %411
store double %412, double* %17
%413 = load double, double* %17
%414 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([13 x i8], [13 x i8]* @.str.39, i64 0, i64 0), double %413)
%415 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([34 x i8], [34 x i8]* @.str.40, i64 0, i64 0))
br label %416
416: ; preds = %382
%417 = load i64, i64* %9
%418 = add i64 %417, 2
store i64 %418, i64* %9
br label %172
419: ; preds = %172
%420 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str.41, i64 0, i64 0))
%421 = load i64, i64* %11
store i64 %421, i64* %8
%422 = load i64, i64* %8
%423 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str.42, i64 0, i64 0), i64 %422)
%424 = call i32 (i8*, ...) @printf(i8* getelementptr inbounds ([51 x i8], [51 x i8]* @.str.43, i64 0, i64 0))
br label %142
425: ; preds = %142
%426 = 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 @fftLegivel(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 (...)* @imprimeVetor 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 @puts(i8* dereferenceable(1) getelementptr inbounds ([30 x i8], [30 x i8]* @str.46, i64 0, i64 0))
%63 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([39 x i8], [39 x i8]* @str.47, i64 0, i64 0))
%64 = icmp ugt i64 %4, 2
br i1 %64, label %65, label %197
65: ; preds = %60
%66 = sitofp i32 %2 to double
br label %67
67: ; preds = %65, %191
%68 = phi i64 [ 2, %65 ], [ %73, %191 ]
%69 = phi i64 [ %61, %65 ], [ %192, %191 ]
%70 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([51 x i8], [51 x i8]* @str.49, i64 0, i64 0))
%71 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([10 x i8], [10 x i8]* @str.50, i64 0, i64 0))
%72 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.15, i64 0, i64 0))
%73 = shl i64 %68, 1
%74 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @.str.16, i64 0, i64 0), i64 %73)
%75 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.17, i64 0, i64 0))
%76 = uitofp i64 %68 to double
%77 = fdiv double 0x401921FB54442D1C, %76
%78 = fmul double %77, %66
%79 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.18, i64 0, i64 0), double %78)
%80 = fmul double %78, 5.000000e-01
%81 = tail call double @sin(double %80)
%82 = fmul double %81, -2.000000e+00
%83 = fmul double %81, %82
%84 = tail call double @sin(double %78)
%85 = icmp eq i64 %68, 0
br i1 %85, label %191, label %86
86: ; preds = %67
%87 = insertelement <2 x double> poison, double %84, i64 0
%88 = shufflevector <2 x double> %87, <2 x double> poison, <2 x i32> zeroinitializer
%89 = insertelement <2 x double> poison, double %83, i64 0
%90 = shufflevector <2 x double> %89, <2 x double> poison, <2 x i32> zeroinitializer
br label %91
91: ; preds = %86, %174
%92 = phi i64 [ %189, %174 ], [ 1, %86 ]
%93 = phi i64 [ %175, %174 ], [ %69, %86 ]
%94 = phi double [ %176, %174 ], [ %81, %86 ]
%95 = phi <2 x double> [ %182, %174 ], [ <double 0.000000e+00, double 1.000000e+00>, %86 ]
%96 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([74 x i8], [74 x i8]* @.str.19, i64 0, i64 0), i64 %92, i64 %68)
%97 = icmp ugt i64 %92, %4
%98 = extractelement <2 x double> %95, i64 0
%99 = fneg double %98
br i1 %97, label %174, label %100
100: ; preds = %91
%101 = extractelement <2 x double> %95, i64 1
br label %102
102: ; preds = %100, %102
%103 = phi i64 [ %107, %102 ], [ %93, %100 ]
%104 = phi i64 [ %172, %102 ], [ %92, %100 ]
%105 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([94 x i8], [94 x i8]* @.str.20, i64 0, i64 0), i64 %104, i64 %92, i64 %73)
%106 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([46 x i8], [46 x i8]* @.str.21, i64 0, i64 0), i64 %103, i64 %104, i64 %68)
%107 = add i64 %104, %68
%108 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([42 x i8], [42 x i8]* @.str.22, i64 0, i64 0), i64 %107)
%109 = add i64 %107, 1
%110 = getelementptr inbounds float, float* %0, i64 %109
%111 = load float, float* %110
%112 = fpext float %111 to double
%113 = getelementptr inbounds float, float* %0, i64 %107
%114 = load float, float* %113
%115 = fpext float %114 to double
%116 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([92 x i8], [92 x i8]* @.str.23, i64 0, i64 0), i64 %107, double %112, double %98, double %101, double %115)
%117 = load float, float* %113
%118 = fpext float %117 to double
%119 = load float, float* %110
%120 = fpext float %119 to double
%121 = fmul double %99, %120
%122 = tail call double @llvm.fmuladd.f64(double %101, double %118, double %121)
%123 = fptrunc double %122 to float
%124 = fpext float %123 to double
%125 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.24, i64 0, i64 0), double %124)
%126 = load float, float* %113
%127 = fpext float %126 to double
%128 = load float, float* %110
%129 = fpext float %128 to double
%130 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([85 x i8], [85 x i8]* @.str.25, i64 0, i64 0), double %127, double %98, double %129, double %101)
%131 = load float, float* %110
%132 = fpext float %131 to double
%133 = load float, float* %113
%134 = fpext float %133 to double
%135 = fmul double %98, %134
%136 = tail call double @llvm.fmuladd.f64(double %101, double %132, double %135)
%137 = fptrunc double %136 to float
%138 = fpext float %137 to double
%139 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([19 x i8], [19 x i8]* @.str.26, i64 0, i64 0), double %138)
%140 = getelementptr inbounds float, float* %0, i64 %104
%141 = load float, float* %140
%142 = fpext float %141 to double
%143 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([72 x i8], [72 x i8]* @.str.27, i64 0, i64 0), double %124, double %142, i64 %104, i64 %107)
%144 = load float, float* %140
%145 = fsub float %144, %123
store float %145, float* %113
%146 = fpext float %145 to double
%147 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([27 x i8], [27 x i8]* @.str.28, i64 0, i64 0), double %146, i64 %107)
%148 = add i64 %104, 1
%149 = getelementptr inbounds float, float* %0, i64 %148
%150 = load float, float* %149
%151 = fpext float %150 to double
%152 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([79 x i8], [79 x i8]* @.str.29, i64 0, i64 0), double %138, double %151, i64 %104, i64 %107)
%153 = load float, float* %149
%154 = fsub float %153, %137
store float %154, float* %110
%155 = fpext float %154 to double
%156 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.30, i64 0, i64 0), double %155, i64 %107)
%157 = load float, float* %140
%158 = fpext float %157 to double
%159 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([67 x i8], [67 x i8]* @.str.31, i64 0, i64 0), double %124, double %158, i64 %104)
%160 = load float, float* %140
%161 = fadd float %160, %123
store float %161, float* %140
%162 = fpext float %161 to double
%163 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([27 x i8], [27 x i8]* @.str.32, i64 0, i64 0), double %162, i64 %104)
%164 = load float, float* %149
%165 = fpext float %164 to double
%166 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([74 x i8], [74 x i8]* @.str.33, i64 0, i64 0), double %138, double %165, i64 %104)
%167 = load float, float* %149
%168 = fadd float %167, %137
store float %168, float* %149
%169 = fpext float %168 to double
%170 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([29 x i8], [29 x i8]* @.str.34, i64 0, i64 0), double %169, i64 %104)
%171 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([35 x i8], [35 x i8]* @str.53, i64 0, i64 0))
%172 = add i64 %104, %73
%173 = icmp ugt i64 %172, %4
br i1 %173, label %174, label %102
174: ; preds = %102, %91
%175 = phi i64 [ %93, %91 ], [ %107, %102 ]
%176 = extractelement <2 x double> %95, i64 1
%177 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([80 x i8], [80 x i8]* @.str.36, i64 0, i64 0), double %176, double %84, double %98, double %83, double %94)
%178 = insertelement <2 x double> poison, double %176, i64 0
%179 = insertelement <2 x double> %178, double %99, i64 1
%180 = fmul <2 x double> %88, %179
%181 = call <2 x double> @llvm.fmuladd.v2f64(<2 x double> %95, <2 x double> %90, <2 x double> %180)
%182 = fadd <2 x double> %95, %181
%183 = extractelement <2 x double> %182, i64 1
%184 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.37, i64 0, i64 0), double %183)
%185 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([71 x i8], [71 x i8]* @.str.38, i64 0, i64 0), double %98, double %84, double %176, double %83)
%186 = extractelement <2 x double> %182, i64 0
%187 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([13 x i8], [13 x i8]* @.str.39, i64 0, i64 0), double %186)
%188 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([33 x i8], [33 x i8]* @str.52, i64 0, i64 0))
%189 = add nuw i64 %92, 2
%190 = icmp ult i64 %189, %68
br i1 %190, label %91, label %191
191: ; preds = %174, %67
%192 = phi i64 [ %69, %67 ], [ %175, %174 ]
%193 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @.str.41, i64 0, i64 0))
%194 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([12 x i8], [12 x i8]* @.str.42, i64 0, i64 0), i64 %73)
%195 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([50 x i8], [50 x i8]* @str.51, i64 0, i64 0))
%196 = icmp ugt i64 %4, %73
br i1 %196, label %67, label %197
197: ; preds = %191, %60
%198 = tail call i32 @puts(i8* dereferenceable(1) getelementptr inbounds ([41 x i8], [41 x i8]* @str.48, i64 0, i64 0))
ret void
}