#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 */
int /*<<< orphan*/ arrayf_fft(float *, float *, int);
int arrayf_ifft(float *xr, float *xi, int n) {
  int i;
  for (i = 0; i < n; i++)
    xi[i] = -xi[i];
  if (!arrayf_fft(xr, xi, n))
    return (0);
  for (i = 0; i < n; i++) {
    xr[i] /= n;
    xi[i] /= -n;
  }
  return (1);
}


x86 assembly (clang, -O0):
<arrayf_ifft>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    116b <arrayf_ifft+0x5b>
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    112a <arrayf_ifft+0x1a>
mov    -0x10(%rbp),%rdi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
call   1030 <arrayf_fft@plt>
cmp    $0x0,%eax
jne    1190 <arrayf_ifft+0x80>
movl   $0x0,-0x4(%rbp)
jmp    11f2 <arrayf_ifft+0xe2>
movl   $0x0,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    11eb <arrayf_ifft+0xdb>
cvtsi2ssl -0x1c(%rbp),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
xor    %eax,%eax
sub    -0x1c(%rbp),%eax
cvtsi2ss %eax,%xmm1
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
movss  (%rax,%rcx,4),%xmm0
divss  %xmm1,%xmm0
movss  %xmm0,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    1197 <arrayf_ifft+0x87>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<arrayf_ifft>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %edx,%r15d
mov    %rsi,%rbx
mov    %rdi,%r14
test   %edx,%edx
jle    1134 <arrayf_ifft+0x24>
mov    %r15d,%ebp
cmp    $0x8,%r15d
jae    114c <arrayf_ifft+0x3c>
xor    %eax,%eax
jmp    11e5 <arrayf_ifft+0xd5>
mov    %r14,%rdi
mov    %rbx,%rsi
mov    %r15d,%edx
call   1030 <arrayf_fft@plt>
test   %eax,%eax
setne  %cl
jmp    1349 <arrayf_ifft+0x239>
mov    %ebp,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rcx
mov    %rcx,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     1262 <arrayf_ifft+0x152>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
movaps 0xe87(%rip),%xmm0
nopl   0x0(%rax)
movups (%rbx,%rcx,4),%xmm1
movups 0x10(%rbx,%rcx,4),%xmm2
movups 0x20(%rbx,%rcx,4),%xmm3
movups 0x30(%rbx,%rcx,4),%xmm4
xorps  %xmm0,%xmm1
xorps  %xmm0,%xmm2
movups %xmm1,(%rbx,%rcx,4)
movups %xmm2,0x10(%rbx,%rcx,4)
xorps  %xmm0,%xmm3
xorps  %xmm0,%xmm4
movups %xmm3,0x20(%rbx,%rcx,4)
movups %xmm4,0x30(%rbx,%rcx,4)
add    $0x10,%rcx
add    $0xfffffffffffffffe,%rsi
jne    1180 <arrayf_ifft+0x70>
test   $0x1,%dl
je     11e0 <arrayf_ifft+0xd0>
movups (%rbx,%rcx,4),%xmm0
movups 0x10(%rbx,%rcx,4),%xmm1
movaps 0xe2f(%rip),%xmm2
xorps  %xmm2,%xmm0
xorps  %xmm2,%xmm1
movups %xmm0,(%rbx,%rcx,4)
movups %xmm1,0x10(%rbx,%rcx,4)
cmp    %rbp,%rax
je     1206 <arrayf_ifft+0xf6>
movaps 0xe14(%rip),%xmm0
nopl   0x0(%rax)
movss  (%rbx,%rax,4),%xmm1
xorps  %xmm0,%xmm1
movss  %xmm1,(%rbx,%rax,4)
add    $0x1,%rax
cmp    %rax,%rbp
jne    11f0 <arrayf_ifft+0xe0>
mov    %r14,%rdi
mov    %rbx,%rsi
mov    %r15d,%edx
call   1030 <arrayf_fft@plt>
test   %eax,%eax
setne  %cl
je     1349 <arrayf_ifft+0x239>
test   %r15d,%r15d
jle    1349 <arrayf_ifft+0x239>
xorps  %xmm0,%xmm0
cvtsi2ss %r15d,%xmm0
mov    %r15d,%eax
neg    %eax
xorps  %xmm1,%xmm1
cvtsi2ss %eax,%xmm1
cmp    $0x4,%r15d
jae    1249 <arrayf_ifft+0x139>
xor    %eax,%eax
jmp    1320 <arrayf_ifft+0x210>
lea    (%rbx,%rbp,4),%rax
cmp    %r14,%rax
jbe    1272 <arrayf_ifft+0x162>
lea    (%r14,%rbp,4),%rax
cmp    %rbx,%rax
jbe    1272 <arrayf_ifft+0x162>
xor    %eax,%eax
jmp    1320 <arrayf_ifft+0x210>
xor    %ecx,%ecx
test   $0x1,%dl
jne    11c1 <arrayf_ifft+0xb1>
jmp    11e0 <arrayf_ifft+0xd0>
mov    %ebp,%eax
and    $0xfffffffc,%eax
movaps %xmm0,%xmm3
shufps $0x0,%xmm0,%xmm3
movaps %xmm1,%xmm2
shufps $0x0,%xmm1,%xmm2
lea    -0x4(%rax),%rcx
mov    %rcx,%rdx
shr    $0x2,%rdx
add    $0x1,%rdx
test   %rcx,%rcx
je     1357 <arrayf_ifft+0x247>
mov    %rdx,%rsi
and    $0xfffffffffffffffe,%rsi
xor    %ecx,%ecx
cs nopw 0x0(%rax,%rax,1)
movups (%r14,%rcx,4),%xmm4
divps  %xmm3,%xmm4
movups %xmm4,(%r14,%rcx,4)
movups (%rbx,%rcx,4),%xmm4
divps  %xmm2,%xmm4
movups %xmm4,(%rbx,%rcx,4)
movups 0x10(%r14,%rcx,4),%xmm4
divps  %xmm3,%xmm4
movups %xmm4,0x10(%r14,%rcx,4)
movups 0x10(%rbx,%rcx,4),%xmm4
divps  %xmm2,%xmm4
movups %xmm4,0x10(%rbx,%rcx,4)
add    $0x8,%rcx
add    $0xfffffffffffffffe,%rsi
jne    12b0 <arrayf_ifft+0x1a0>
test   $0x1,%dl
je     130b <arrayf_ifft+0x1fb>
movups (%r14,%rcx,4),%xmm4
divps  %xmm3,%xmm4
movups %xmm4,(%r14,%rcx,4)
movups (%rbx,%rcx,4),%xmm3
divps  %xmm2,%xmm3
movups %xmm3,(%rbx,%rcx,4)
mov    $0x1,%cl
cmp    %rbp,%rax
je     1349 <arrayf_ifft+0x239>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movss  (%r14,%rax,4),%xmm2
divss  %xmm0,%xmm2
movss  %xmm2,(%r14,%rax,4)
movss  (%rbx,%rax,4),%xmm2
divss  %xmm1,%xmm2
movss  %xmm2,(%rbx,%rax,4)
add    $0x1,%rax
cmp    %rax,%rbp
jne    1320 <arrayf_ifft+0x210>
mov    $0x1,%cl
movzbl %cl,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ecx,%ecx
test   $0x1,%dl
jne    12f3 <arrayf_ifft+0x1e3>
jmp    130b <arrayf_ifft+0x1fb>

LLVM IR (-O0):
define i32 @arrayf_ifft(float* %0, float* %1, i32 %2) {
%4 = alloca i32
%5 = alloca float*
%6 = alloca float*
%7 = alloca i32
%8 = alloca i32
store float* %0, float** %5
store float* %1, float** %6
store i32 %2, i32* %7
store i32 0, i32* %8
br label %9
9: ; preds = %24, %3
%10 = load i32, i32* %8
%11 = load i32, i32* %7
%12 = icmp slt i32 %10, %11
br i1 %12, label %13, label %27
13: ; preds = %9
%14 = load float*, float** %6
%15 = load i32, i32* %8
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds float, float* %14, i64 %16
%18 = load float, float* %17
%19 = fneg float %18
%20 = load float*, float** %6
%21 = load i32, i32* %8
%22 = sext i32 %21 to i64
%23 = getelementptr inbounds float, float* %20, i64 %22
store float %19, float* %23
br label %24
24: ; preds = %13
%25 = load i32, i32* %8
%26 = add nsw i32 %25, 1
store i32 %26, i32* %8
br label %9
27: ; preds = %9
%28 = load float*, float** %5
%29 = load float*, float** %6
%30 = load i32, i32* %7
%31 = call i32 @arrayf_fft(float* %28, float* %29, i32 %30)
%32 = icmp ne i32 %31, 0
br i1 %32, label %34, label %33
33: ; preds = %27
store i32 0, i32* %4
br label %61
34: ; preds = %27
store i32 0, i32* %8
br label %35
35: ; preds = %57, %34
%36 = load i32, i32* %8
%37 = load i32, i32* %7
%38 = icmp slt i32 %36, %37
br i1 %38, label %39, label %60
39: ; preds = %35
%40 = load i32, i32* %7
%41 = sitofp i32 %40 to float
%42 = load float*, float** %5
%43 = load i32, i32* %8
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds float, float* %42, i64 %44
%46 = load float, float* %45
%47 = fdiv float %46, %41
store float %47, float* %45
%48 = load i32, i32* %7
%49 = sub nsw i32 0, %48
%50 = sitofp i32 %49 to float
%51 = load float*, float** %6
%52 = load i32, i32* %8
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds float, float* %51, i64 %53
%55 = load float, float* %54
%56 = fdiv float %55, %50
store float %56, float* %54
br label %57
57: ; preds = %39
%58 = load i32, i32* %8
%59 = add nsw i32 %58, 1
store i32 %59, i32* %8
br label %35
60: ; preds = %35
store i32 1, i32* %4
br label %61
61: ; preds = %60, %33
%62 = load i32, i32* %4
ret i32 %62
}

LLVM IR (-O2):
define i32 @arrayf_ifft(float* %0, float* %1, i32 %2) {
%4 = icmp sgt i32 %2, 0
br i1 %4, label %5, label %75
5: ; preds = %3
%6 = zext i32 %2 to i64
%7 = icmp ult i32 %2, 8
br i1 %7, label %60, label %8
8: ; preds = %5
%9 = and i64 %6, 4294967288
%10 = add nsw i64 %9, -8
%11 = lshr exact i64 %10, 3
%12 = add nuw nsw i64 %11, 1
%13 = and i64 %12, 1
%14 = icmp eq i64 %10, 0
br i1 %14, label %44, label %15
15: ; preds = %8
%16 = and i64 %12, 4611686018427387902
br label %17
17: ; preds = %17, %15
%18 = phi i64 [ 0, %15 ], [ %41, %17 ]
%19 = phi i64 [ 0, %15 ], [ %42, %17 ]
%20 = getelementptr inbounds float, float* %1, i64 %18
%21 = bitcast float* %20 to <4 x float>*
%22 = load <4 x float>, <4 x float>* %21
%23 = getelementptr inbounds float, float* %20, i64 4
%24 = bitcast float* %23 to <4 x float>*
%25 = load <4 x float>, <4 x float>* %24
%26 = fneg <4 x float> %22
%27 = fneg <4 x float> %25
%28 = bitcast float* %20 to <4 x float>*
store <4 x float> %26, <4 x float>* %28
%29 = bitcast float* %23 to <4 x float>*
store <4 x float> %27, <4 x float>* %29
%30 = or i64 %18, 8
%31 = getelementptr inbounds float, float* %1, i64 %30
%32 = bitcast float* %31 to <4 x float>*
%33 = load <4 x float>, <4 x float>* %32
%34 = getelementptr inbounds float, float* %31, i64 4
%35 = bitcast float* %34 to <4 x float>*
%36 = load <4 x float>, <4 x float>* %35
%37 = fneg <4 x float> %33
%38 = fneg <4 x float> %36
%39 = bitcast float* %31 to <4 x float>*
store <4 x float> %37, <4 x float>* %39
%40 = bitcast float* %34 to <4 x float>*
store <4 x float> %38, <4 x float>* %40
%41 = add nuw i64 %18, 16
%42 = add i64 %19, 2
%43 = icmp eq i64 %42, %16
br i1 %43, label %44, label %17
44: ; preds = %17, %8
%45 = phi i64 [ 0, %8 ], [ %41, %17 ]
%46 = icmp eq i64 %13, 0
br i1 %46, label %58, label %47
47: ; preds = %44
%48 = getelementptr inbounds float, float* %1, i64 %45
%49 = bitcast float* %48 to <4 x float>*
%50 = load <4 x float>, <4 x float>* %49
%51 = getelementptr inbounds float, float* %48, i64 4
%52 = bitcast float* %51 to <4 x float>*
%53 = load <4 x float>, <4 x float>* %52
%54 = fneg <4 x float> %50
%55 = fneg <4 x float> %53
%56 = bitcast float* %48 to <4 x float>*
store <4 x float> %54, <4 x float>* %56
%57 = bitcast float* %51 to <4 x float>*
store <4 x float> %55, <4 x float>* %57
br label %58
58: ; preds = %44, %47
%59 = icmp eq i64 %9, %6
br i1 %59, label %69, label %60
60: ; preds = %5, %58
%61 = phi i64 [ 0, %5 ], [ %9, %58 ]
br label %62
62: ; preds = %60, %62
%63 = phi i64 [ %67, %62 ], [ %61, %60 ]
%64 = getelementptr inbounds float, float* %1, i64 %63
%65 = load float, float* %64
%66 = fneg float %65
store float %66, float* %64
%67 = add nuw nsw i64 %63, 1
%68 = icmp eq i64 %67, %6
br i1 %68, label %69, label %62
69: ; preds = %62, %58
%70 = tail call i32 @arrayf_fft(float* %0, float* %1, i32 %2)
%71 = icmp eq i32 %70, 0
%72 = xor i1 %4, true
%73 = or i1 %71, %72
%74 = xor i1 %71, true
br i1 %73, label %158, label %78
75: ; preds = %3
%76 = tail call i32 @arrayf_fft(float* %0, float* %1, i32 %2)
%77 = icmp ne i32 %76, 0
br label %158
78: ; preds = %69
%79 = sitofp i32 %2 to float
%80 = sub nsw i32 0, %2
%81 = sitofp i32 %80 to float
%82 = zext i32 %2 to i64
%83 = icmp ult i32 %2, 4
br i1 %83, label %146, label %84
84: ; preds = %78
%85 = getelementptr float, float* %0, i64 %6
%86 = getelementptr float, float* %1, i64 %6
%87 = icmp ugt float* %86, %0
%88 = icmp ugt float* %85, %1
%89 = and i1 %87, %88
br i1 %89, label %146, label %90
90: ; preds = %84
%91 = and i64 %6, 4294967292
%92 = insertelement <4 x float> poison, float %79, i64 0
%93 = shufflevector <4 x float> %92, <4 x float> poison, <4 x i32> zeroinitializer
%94 = insertelement <4 x float> poison, float %81, i64 0
%95 = shufflevector <4 x float> %94, <4 x float> poison, <4 x i32> zeroinitializer
%96 = add nsw i64 %91, -4
%97 = lshr exact i64 %96, 2
%98 = add nuw nsw i64 %97, 1
%99 = and i64 %98, 1
%100 = icmp eq i64 %96, 0
br i1 %100, label %130, label %101
101: ; preds = %90
%102 = and i64 %98, 9223372036854775806
br label %103
103: ; preds = %103, %101
%104 = phi i64 [ 0, %101 ], [ %127, %103 ]
%105 = phi i64 [ 0, %101 ], [ %128, %103 ]
%106 = getelementptr inbounds float, float* %0, i64 %104
%107 = bitcast float* %106 to <4 x float>*
%108 = load <4 x float>, <4 x float>* %107
%109 = fdiv <4 x float> %108, %93
%110 = bitcast float* %106 to <4 x float>*
store <4 x float> %109, <4 x float>* %110
%111 = getelementptr inbounds float, float* %1, i64 %104
%112 = bitcast float* %111 to <4 x float>*
%113 = load <4 x float>, <4 x float>* %112
%114 = fdiv <4 x float> %113, %95
%115 = bitcast float* %111 to <4 x float>*
store <4 x float> %114, <4 x float>* %115
%116 = or i64 %104, 4
%117 = getelementptr inbounds float, float* %0, i64 %116
%118 = bitcast float* %117 to <4 x float>*
%119 = load <4 x float>, <4 x float>* %118
%120 = fdiv <4 x float> %119, %93
%121 = bitcast float* %117 to <4 x float>*
store <4 x float> %120, <4 x float>* %121
%122 = getelementptr inbounds float, float* %1, i64 %116
%123 = bitcast float* %122 to <4 x float>*
%124 = load <4 x float>, <4 x float>* %123
%125 = fdiv <4 x float> %124, %95
%126 = bitcast float* %122 to <4 x float>*
store <4 x float> %125, <4 x float>* %126
%127 = add nuw i64 %104, 8
%128 = add i64 %105, 2
%129 = icmp eq i64 %128, %102
br i1 %129, label %130, label %103
130: ; preds = %103, %90
%131 = phi i64 [ 0, %90 ], [ %127, %103 ]
%132 = icmp eq i64 %99, 0
br i1 %132, label %144, label %133
133: ; preds = %130
%134 = getelementptr inbounds float, float* %0, i64 %131
%135 = bitcast float* %134 to <4 x float>*
%136 = load <4 x float>, <4 x float>* %135
%137 = fdiv <4 x float> %136, %93
%138 = bitcast float* %134 to <4 x float>*
store <4 x float> %137, <4 x float>* %138
%139 = getelementptr inbounds float, float* %1, i64 %131
%140 = bitcast float* %139 to <4 x float>*
%141 = load <4 x float>, <4 x float>* %140
%142 = fdiv <4 x float> %141, %95
%143 = bitcast float* %139 to <4 x float>*
store <4 x float> %142, <4 x float>* %143
br label %144
144: ; preds = %130, %133
%145 = icmp eq i64 %91, %6
br i1 %145, label %158, label %146
146: ; preds = %84, %78, %144
%147 = phi i64 [ 0, %84 ], [ 0, %78 ], [ %91, %144 ]
br label %148
148: ; preds = %146, %148
%149 = phi i64 [ %156, %148 ], [ %147, %146 ]
%150 = getelementptr inbounds float, float* %0, i64 %149
%151 = load float, float* %150
%152 = fdiv float %151, %79
store float %152, float* %150
%153 = getelementptr inbounds float, float* %1, i64 %149
%154 = load float, float* %153
%155 = fdiv float %154, %81
store float %155, float* %153
%156 = add nuw nsw i64 %149, 1
%157 = icmp eq i64 %156, %82
br i1 %157, label %158, label %148
158: ; preds = %148, %144, %75, %69
%159 = phi i1 [ %74, %69 ], [ %77, %75 ], [ true, %144 ], [ true, %148 ]
%160 = zext i1 %159 to i32
ret i32 %160
}