#define NULL ((void *)0)
typedef unsigned long size_t; // Customize by platform.
typedef long intptr_t;
typedef unsigned long uintptr_t;
typedef long scalar_t__; // Either arithmetic or pointer type.
/* By default, we understand bool (as a convenience). */
typedef int bool;
#define false 0
#define true 1

/* Forward declarations */

/* Type definitions */

/* Variables and functions */
float cos(double);
double log(double);
scalar_t__ pow(int, long);
long FFTInit(long *fftMptr, long fftN, float *Utbl) {
  long i1, ErrVal;
  ErrVal = 0;
  *fftMptr = (long)(log(fftN) / log(2.0) + 0.5);
  if ((*fftMptr >= 3) & (*fftMptr <= 19) & (int)(pow(2, *fftMptr) + .5) == fftN)
    for (i1 = 0; i1 <= fftN / 4; i1++)
      Utbl[i1] = cos((3.1415926535897932384626433832795 * 2.0 * i1) / fftN);
  else
    ErrVal = 1;
  return ErrVal;
}


x86 assembly (clang, -O0):
<FFTInit>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
movq   $0x0,-0x28(%rbp)
cvtsi2sdq -0x10(%rbp),%xmm0
call   1040 <log@plt>
movsd  %xmm0,-0x38(%rbp)
movsd  0xea4(%rip),%xmm0
call   1040 <log@plt>
movaps %xmm0,%xmm1
movsd  -0x38(%rbp),%xmm0
divsd  %xmm1,%xmm0
movsd  0xe83(%rip),%xmm1
addsd  %xmm1,%xmm0
cvttsd2si %xmm0,%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x8(%rbp),%rax
cmpq   $0x3,(%rax)
setge  %al
and    $0x1,%al
movzbl %al,%eax
mov    -0x8(%rbp),%rcx
cmpq   $0x13,(%rcx)
setle  %cl
and    $0x1,%cl
movzbl %cl,%ecx
and    %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rsi
mov    $0x2,%edi
call   1050 <pow@plt>
mov    %rax,%rcx
mov    -0x2c(%rbp),%eax
cvtsi2sd %rcx,%xmm0
movsd  0xe29(%rip),%xmm1
addsd  %xmm1,%xmm0
cvttsd2si %xmm0,%ecx
movslq %ecx,%rcx
cmp    -0x10(%rbp),%rcx
sete   %cl
and    $0x1,%cl
movzbl %cl,%ecx
and    %ecx,%eax
cmp    $0x0,%eax
je     126c <FFTInit+0x13c>
movq   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x40(%rbp)
mov    -0x10(%rbp),%rax
mov    $0x4,%ecx
cqto
idiv   %rcx
mov    %rax,%rcx
mov    -0x40(%rbp),%rax
cmp    %rcx,%rax
jg     1267 <FFTInit+0x137>
cvtsi2sdq -0x20(%rbp),%xmm1
movsd  0xdda(%rip),%xmm0
mulsd  %xmm1,%xmm0
cvtsi2sdq -0x10(%rbp),%xmm1
divsd  %xmm1,%xmm0
call   1030 <cos@plt>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1202 <FFTInit+0xd2>
jmp    1274 <FFTInit+0x144>
movq   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<FFTInit>:
push   %r15
push   %r14
push   %r12
push   %rbx
push   %rax
mov    %rdx,%r12
mov    %rsi,%r14
mov    %rdi,%r15
cvtsi2sd %rsi,%xmm0
movsd  %xmm0,(%rsp)
call   1040 <log@plt>
divsd  0xea8(%rip),%xmm0
addsd  0xea8(%rip),%xmm0
cvttsd2si %xmm0,%rsi
mov    %rsi,(%r15)
lea    -0x3(%rsi),%rbx
mov    $0x2,%edi
call   1050 <pow@plt>
mov    %rax,%rcx
mov    $0x1,%eax
cmp    $0x10,%rbx
ja     125e <FFTInit+0x12e>
xorps  %xmm0,%xmm0
cvtsi2sd %rcx,%xmm0
addsd  0xe70(%rip),%xmm0
cvttsd2si %xmm0,%ecx
movslq %ecx,%rcx
cmp    %r14,%rcx
jne    125e <FFTInit+0x12e>
cmp    $0xfffffffffffffffd,%r14
jl     125c <FFTInit+0x12c>
lea    0x3(%r14),%rax
test   %r14,%r14
cmovs  %rax,%r14
sar    $0x2,%r14
add    $0x1,%r14
cmp    $0x7,%rax
jae    11cf <FFTInit+0x9f>
xor    %ebx,%ebx
jmp    1232 <FFTInit+0x102>
mov    %r14,%r15
and    $0xfffffffffffffffe,%r15
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
xorps  %xmm0,%xmm0
cvtsi2sd %rbx,%xmm0
movsd  0xe20(%rip),%xmm1
mulsd  %xmm1,%xmm0
divsd  (%rsp),%xmm0
call   1030 <cos@plt>
movss  %xmm0,(%r12,%rbx,4)
lea    0x1(%rbx),%rax
xorps  %xmm0,%xmm0
cvtsi2sd %rax,%xmm0
mulsd  0xdf8(%rip),%xmm0
divsd  (%rsp),%xmm0
call   1030 <cos@plt>
movss  %xmm0,0x4(%r12,%rbx,4)
add    $0x2,%rbx
cmp    %r15,%rbx
jne    11e0 <FFTInit+0xb0>
movsd  (%rsp),%xmm1
test   $0x1,%r14b
je     125c <FFTInit+0x12c>
xorps  %xmm0,%xmm0
cvtsi2sd %rbx,%xmm0
mulsd  0xdc3(%rip),%xmm0
divsd  %xmm1,%xmm0
call   1030 <cos@plt>
movss  %xmm0,(%r12,%rbx,4)
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
ret

LLVM IR (-O0):
define i64 @FFTInit(i64* %0, i64 %1, float* %2) {
%4 = alloca i64*
%5 = alloca i64
%6 = alloca float*
%7 = alloca i64
%8 = alloca i64
store i64* %0, i64** %4
store i64 %1, i64* %5
store float* %2, float** %6
store i64 0, i64* %8
%9 = load i64, i64* %5
%10 = sitofp i64 %9 to double
%11 = call double @log(double %10)
%12 = call double @log(double 2.000000e+00)
%13 = fdiv double %11, %12
%14 = fadd double %13, 5.000000e-01
%15 = fptosi double %14 to i64
%16 = load i64*, i64** %4
store i64 %15, i64* %16
%17 = load i64*, i64** %4
%18 = load i64, i64* %17
%19 = icmp sge i64 %18, 3
%20 = zext i1 %19 to i32
%21 = load i64*, i64** %4
%22 = load i64, i64* %21
%23 = icmp sle i64 %22, 19
%24 = zext i1 %23 to i32
%25 = and i32 %20, %24
%26 = load i64*, i64** %4
%27 = load i64, i64* %26
%28 = call i64 @pow(i32 2, i64 %27)
%29 = sitofp i64 %28 to double
%30 = fadd double %29, 5.000000e-01
%31 = fptosi double %30 to i32
%32 = sext i32 %31 to i64
%33 = load i64, i64* %5
%34 = icmp eq i64 %32, %33
%35 = zext i1 %34 to i32
%36 = and i32 %25, %35
%37 = icmp ne i32 %36, 0
br i1 %37, label %38, label %59
38: ; preds = %3
store i64 0, i64* %7
br label %39
39: ; preds = %55, %38
%40 = load i64, i64* %7
%41 = load i64, i64* %5
%42 = sdiv i64 %41, 4
%43 = icmp sle i64 %40, %42
br i1 %43, label %44, label %58
44: ; preds = %39
%45 = load i64, i64* %7
%46 = sitofp i64 %45 to double
%47 = fmul double 0x401921FB54442D18, %46
%48 = load i64, i64* %5
%49 = sitofp i64 %48 to double
%50 = fdiv double %47, %49
%51 = call float @cos(double %50)
%52 = load float*, float** %6
%53 = load i64, i64* %7
%54 = getelementptr inbounds float, float* %52, i64 %53
store float %51, float* %54
br label %55
55: ; preds = %44
%56 = load i64, i64* %7
%57 = add nsw i64 %56, 1
store i64 %57, i64* %7
br label %39
58: ; preds = %39
br label %60
59: ; preds = %3
store i64 1, i64* %8
br label %60
60: ; preds = %59, %58
%61 = load i64, i64* %8
ret i64 %61
}

LLVM IR (-O2):
define i64 @FFTInit(i64* nocapture writeonly %0, i64 %1, float* nocapture writeonly %2) {
%4 = sitofp i64 %1 to double
%5 = tail call double @log(double %4)
%6 = fdiv double %5, 0x3FE62E42FEFA39EF
%7 = fadd double %6, 5.000000e-01
%8 = fptosi double %7 to i64
store i64 %8, i64* %0
%9 = add i64 %8, -3
%10 = icmp ult i64 %9, 17
%11 = tail call i64 @pow(i32 2, i64 %8)
%12 = sitofp i64 %11 to double
%13 = fadd double %12, 5.000000e-01
%14 = fptosi double %13 to i32
%15 = sext i32 %14 to i64
%16 = icmp eq i64 %15, %1
%17 = and i1 %10, %16
br i1 %17, label %18, label %54
18: ; preds = %3
%19 = icmp slt i64 %1, -3
br i1 %19, label %54, label %20
20: ; preds = %18
%21 = sdiv i64 %1, 4
%22 = add nsw i64 %21, 1
%23 = and i64 %22, 1
%24 = add i64 %1, 3
%25 = icmp ult i64 %24, 7
br i1 %25, label %45, label %26
26: ; preds = %20
%27 = and i64 %22, -2
br label %28
28: ; preds = %28, %26
%29 = phi i64 [ 0, %26 ], [ %42, %28 ]
%30 = phi i64 [ 0, %26 ], [ %43, %28 ]
%31 = sitofp i64 %29 to double
%32 = fmul double %31, 0x401921FB54442D18
%33 = fdiv double %32, %4
%34 = tail call float @cos(double %33)
%35 = getelementptr inbounds float, float* %2, i64 %29
store float %34, float* %35
%36 = or i64 %29, 1
%37 = sitofp i64 %36 to double
%38 = fmul double %37, 0x401921FB54442D18
%39 = fdiv double %38, %4
%40 = tail call float @cos(double %39)
%41 = getelementptr inbounds float, float* %2, i64 %36
store float %40, float* %41
%42 = add nuw nsw i64 %29, 2
%43 = add i64 %30, 2
%44 = icmp eq i64 %43, %27
br i1 %44, label %45, label %28
45: ; preds = %28, %20
%46 = phi i64 [ 0, %20 ], [ %42, %28 ]
%47 = icmp eq i64 %23, 0
br i1 %47, label %54, label %48
48: ; preds = %45
%49 = sitofp i64 %46 to double
%50 = fmul double %49, 0x401921FB54442D18
%51 = fdiv double %50, %4
%52 = tail call float @cos(double %51)
%53 = getelementptr inbounds float, float* %2, i64 %46
store float %52, float* %53
br label %54
54: ; preds = %48, %45, %18, %3
%55 = phi i64 [ 1, %3 ], [ 0, %18 ], [ 0, %45 ], [ 0, %48 ]
ret i64 %55
}