#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*/ ibfR2(float *, long, long);
int /*<<< orphan*/ ibfR4(float *, long, long);
int /*<<< orphan*/ ibfstages(float *, long, float *, int, long, long);
int /*<<< orphan*/ ifft2pt(float *, float const);
int /*<<< orphan*/ ifft4pt(float *, float const);
int /*<<< orphan*/ ifft8pt(float *, float const);
int /*<<< orphan*/ ifftrecurs(float *, long, float *, int, long, long);
int /*<<< orphan*/ scbitrevR2(float *, long, short *, float const);
void iffts1(float *ioptr, long M, long Rows, float *Utbl, short *BRLow) {
  long StageCnt;
  long NDiffU;
  const float scale = 1.0 / ((unsigned long)1 << (M));
  switch (M) {
  case 0:
    break;
  case 1:
    for (; Rows > 0; Rows--) {
      ifft2pt(ioptr, scale);
      ioptr += 2 * ((unsigned long)1 << (M));
    }
    break;
  case 2:
    for (; Rows > 0; Rows--) {
      ifft4pt(ioptr, scale);
      ioptr += 2 * ((unsigned long)1 << (M));
    }
    break;
  case 3:
    for (; Rows > 0; Rows--) {
      ifft8pt(ioptr, scale);
      ioptr += 2 * ((unsigned long)1 << (M));
    }
    break;
  default:
    for (; Rows > 0; Rows--) {
      scbitrevR2(ioptr, M, BRLow, scale);
      StageCnt = (M - 1) / 3;
      NDiffU = 2;
      if ((M - 1 - (StageCnt * 3)) == 1) {
        ibfR2(ioptr, M, NDiffU);
        NDiffU *= 2;
      }
      if ((M - 1 - (StageCnt * 3)) == 2) {
        ibfR4(ioptr, M, NDiffU);
        NDiffU *= 4;
      }
      if (M <= (11 - (sizeof(float) / 8)))
        ibfstages(ioptr, M, Utbl, 1, NDiffU, StageCnt);
      else {
        ifftrecurs(ioptr, M, Utbl, 1, NDiffU, StageCnt);
      }
      ioptr += 2 * ((unsigned long)1 << (M));
    }
  }
}


x86 assembly (clang, -O0):
<iffts1>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %rcx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x10(%rbp),%cl
mov    $0x1,%eax
shl    %cl,%rax
movq   %rax,%xmm1
movaps 0xe4d(%rip),%xmm0
punpckldq %xmm0,%xmm1
movapd 0xe51(%rip),%xmm0
subpd  %xmm0,%xmm1
movaps %xmm1,%xmm0
unpckhpd %xmm1,%xmm1
addsd  %xmm0,%xmm1
movsd  0xe4a(%rip),%xmm0
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
movss  %xmm0,-0x3c(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x48(%rbp)
sub    $0x3,%rax
ja     12fe <iffts1+0x17e>
mov    -0x48(%rbp),%rax
lea    0xe28(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
jmp    142e <iffts1+0x2ae>
jmp    1213 <iffts1+0x93>
cmpq   $0x0,-0x18(%rbp)
jle    1259 <iffts1+0xd9>
mov    -0x8(%rbp),%rdi
movss  -0x3c(%rbp),%xmm0
call   1060 <ifft2pt@plt>
mov    -0x10(%rbp),%rcx
mov    $0x1,%eax
shl    %cl,%rax
shl    $0x1,%rax
shl    $0x2,%rax
add    -0x8(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    1213 <iffts1+0x93>
jmp    142e <iffts1+0x2ae>
jmp    1263 <iffts1+0xe3>
cmpq   $0x0,-0x18(%rbp)
jle    12a9 <iffts1+0x129>
mov    -0x8(%rbp),%rdi
movss  -0x3c(%rbp),%xmm0
call   1080 <ifft4pt@plt>
mov    -0x10(%rbp),%rcx
mov    $0x1,%eax
shl    %cl,%rax
shl    $0x1,%rax
shl    $0x2,%rax
add    -0x8(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    1263 <iffts1+0xe3>
jmp    142e <iffts1+0x2ae>
jmp    12b3 <iffts1+0x133>
cmpq   $0x0,-0x18(%rbp)
jle    12f9 <iffts1+0x179>
mov    -0x8(%rbp),%rdi
movss  -0x3c(%rbp),%xmm0
call   1040 <ifft8pt@plt>
mov    -0x10(%rbp),%rcx
mov    $0x1,%eax
shl    %cl,%rax
shl    $0x1,%rax
shl    $0x2,%rax
add    -0x8(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    12b3 <iffts1+0x133>
jmp    142e <iffts1+0x2ae>
jmp    1303 <iffts1+0x183>
cmpq   $0x0,-0x18(%rbp)
jle    1429 <iffts1+0x2a9>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x28(%rbp),%rdx
movss  -0x3c(%rbp),%xmm0
call   1030 <scbitrevR2@plt>
mov    -0x10(%rbp),%rax
sub    $0x1,%rax
mov    $0x3,%ecx
cqto
idiv   %rcx
mov    %rax,-0x30(%rbp)
movq   $0x2,-0x38(%rbp)
mov    -0x10(%rbp),%rax
sub    $0x1,%rax
imul   $0x3,-0x30(%rbp),%rcx
sub    %rcx,%rax
cmp    $0x1,%rax
jne    1379 <iffts1+0x1f9>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x38(%rbp),%rdx
call   1090 <ibfR2@plt>
mov    -0x38(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x38(%rbp)
mov    -0x10(%rbp),%rax
sub    $0x1,%rax
imul   $0x3,-0x30(%rbp),%rcx
sub    %rcx,%rax
cmp    $0x2,%rax
jne    13b0 <iffts1+0x230>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x38(%rbp),%rdx
call   10a0 <ibfR4@plt>
mov    -0x38(%rbp),%rax
shl    $0x2,%rax
mov    %rax,-0x38(%rbp)
cmpq   $0xb,-0x10(%rbp)
ja     13de <iffts1+0x25e>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    -0x38(%rbp),%r8
mov    -0x30(%rbp),%r9
mov    $0x1,%ecx
call   1050 <ibfstages@plt>
jmp    13fc <iffts1+0x27c>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x20(%rbp),%rdx
mov    -0x38(%rbp),%r8
mov    -0x30(%rbp),%r9
mov    $0x1,%ecx
call   1070 <ifftrecurs@plt>
mov    -0x10(%rbp),%rcx
mov    $0x1,%eax
shl    %cl,%rax
shl    $0x1,%rax
shl    $0x2,%rax
add    -0x8(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    1303 <iffts1+0x183>
jmp    142e <iffts1+0x2ae>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<iffts1>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rcx,%rax
mov    %rsi,%r15
mov    $0x1,%r13d
mov    %r15d,%ecx
shl    %cl,%r13
movq   %r13,%xmm0
punpckldq 0xe53(%rip),%xmm0
subpd  0xe5b(%rip),%xmm0
mov    %rdx,%r14
mov    %rdi,%rbx
movapd %xmm0,%xmm1
unpckhpd %xmm0,%xmm1
addsd  %xmm0,%xmm1
movsd  0xe51(%rip),%xmm0
divsd  %xmm1,%xmm0
cvtsd2ss %xmm0,%xmm0
cmp    $0x3,%rsi
movss  %xmm0,0x4(%rsp)
ja     1230 <iffts1+0xb0>
lea    0xe3e(%rip),%rax
movslq (%rax,%r15,4),%rcx
add    %rax,%rcx
jmp    *%rcx
test   %r14,%r14
jle    138b <iffts1+0x20b>
shl    $0x3,%r13
add    $0x1,%r14
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %rbx,%rdi
movss  0x4(%rsp),%xmm0
call   1060 <ifft2pt@plt>
add    %r13,%rbx
add    $0xffffffffffffffff,%r14
cmp    $0x1,%r14
ja     1210 <iffts1+0x90>
jmp    138b <iffts1+0x20b>
mov    %rax,0x10(%rsp)
test   %r14,%r14
jle    138b <iffts1+0x20b>
lea    -0x1(%r15),%rbp
movabs $0x5555555555555556,%rcx
55 55 55
mov    %rbp,%rax
imul   %rcx
mov    %rdx,%rax
shr    $0x3f,%rax
add    %rdx,%rax
mov    %rax,0x8(%rsp)
lea    (%rax,%rax,2),%rax
sub    %rax,%rbp
shl    $0x3,%r13
add    $0x1,%r14
jmp    12ae <iffts1+0x12e>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    0x10(%rsp),%rdx
mov    $0x1,%ecx
mov    0x8(%rsp),%r9
call   1070 <ifftrecurs@plt>
movss  0x4(%rsp),%xmm0
mov    %r12,%r8
add    %r13,%rbx
add    $0xffffffffffffffff,%r14
cmp    $0x1,%r14
jle    138b <iffts1+0x20b>
mov    %rbx,%rdi
mov    %r15,%rsi
mov    %r8,%r12
mov    %r8,%rdx
call   1030 <scbitrevR2@plt>
cmp    $0x2,%rbp
je     12f0 <iffts1+0x170>
mov    $0x2,%r8d
cmp    $0x1,%rbp
jne    1306 <iffts1+0x186>
mov    $0x2,%edx
mov    %rbx,%rdi
mov    %r15,%rsi
call   1090 <ibfR2@plt>
mov    $0x4,%r8d
jmp    1306 <iffts1+0x186>
nopl   0x0(%rax)
mov    $0x2,%edx
mov    %rbx,%rdi
mov    %r15,%rsi
call   10a0 <ibfR4@plt>
mov    $0x8,%r8d
mov    %rbx,%rdi
mov    %r15,%rsi
cmp    $0xb,%r15
ja     1280 <iffts1+0x100>
mov    0x10(%rsp),%rdx
mov    $0x1,%ecx
mov    0x8(%rsp),%r9
call   1050 <ibfstages@plt>
jmp    1294 <iffts1+0x114>
test   %r14,%r14
jle    138b <iffts1+0x20b>
shl    $0x3,%r13
add    $0x1,%r14
nopl   0x0(%rax)
mov    %rbx,%rdi
movss  0x4(%rsp),%xmm0
call   1080 <ifft4pt@plt>
add    %r13,%rbx
add    $0xffffffffffffffff,%r14
cmp    $0x1,%r14
ja     1340 <iffts1+0x1c0>
jmp    138b <iffts1+0x20b>
test   %r14,%r14
jle    138b <iffts1+0x20b>
shl    $0x3,%r13
add    $0x1,%r14
nopw   0x0(%rax,%rax,1)
mov    %rbx,%rdi
movss  0x4(%rsp),%xmm0
call   1040 <ifft8pt@plt>
add    %r13,%rbx
add    $0xffffffffffffffff,%r14
cmp    $0x1,%r14
ja     1370 <iffts1+0x1f0>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @iffts1(float* %0, i64 %1, i64 %2, float* %3, i16* %4) {
%6 = alloca float*
%7 = alloca i64
%8 = alloca i64
%9 = alloca float*
%10 = alloca i16*
%11 = alloca i64
%12 = alloca i64
%13 = alloca float
store float* %0, float** %6
store i64 %1, i64* %7
store i64 %2, i64* %8
store float* %3, float** %9
store i16* %4, i16** %10
%14 = load i64, i64* %7
%15 = shl i64 1, %14
%16 = uitofp i64 %15 to double
%17 = fdiv double 1.000000e+00, %16
%18 = fptrunc double %17 to float
store float %18, float* %13
%19 = load i64, i64* %7
switch i64 %19, label %72 [
i64 0, label %20
i64 1, label %21
i64 2, label %38
i64 3, label %55
]
20: ; preds = %5
br label %139
21: ; preds = %5
br label %22
22: ; preds = %34, %21
%23 = load i64, i64* %8
%24 = icmp sgt i64 %23, 0
br i1 %24, label %25, label %37
25: ; preds = %22
%26 = load float*, float** %6
%27 = load float, float* %13
%28 = call i32 @ifft2pt(float* %26, float %27)
%29 = load i64, i64* %7
%30 = shl i64 1, %29
%31 = mul i64 2, %30
%32 = load float*, float** %6
%33 = getelementptr inbounds float, float* %32, i64 %31
store float* %33, float** %6
br label %34
34: ; preds = %25
%35 = load i64, i64* %8
%36 = add nsw i64 %35, -1
store i64 %36, i64* %8
br label %22
37: ; preds = %22
br label %139
38: ; preds = %5
br label %39
39: ; preds = %51, %38
%40 = load i64, i64* %8
%41 = icmp sgt i64 %40, 0
br i1 %41, label %42, label %54
42: ; preds = %39
%43 = load float*, float** %6
%44 = load float, float* %13
%45 = call i32 @ifft4pt(float* %43, float %44)
%46 = load i64, i64* %7
%47 = shl i64 1, %46
%48 = mul i64 2, %47
%49 = load float*, float** %6
%50 = getelementptr inbounds float, float* %49, i64 %48
store float* %50, float** %6
br label %51
51: ; preds = %42
%52 = load i64, i64* %8
%53 = add nsw i64 %52, -1
store i64 %53, i64* %8
br label %39
54: ; preds = %39
br label %139
55: ; preds = %5
br label %56
56: ; preds = %68, %55
%57 = load i64, i64* %8
%58 = icmp sgt i64 %57, 0
br i1 %58, label %59, label %71
59: ; preds = %56
%60 = load float*, float** %6
%61 = load float, float* %13
%62 = call i32 @ifft8pt(float* %60, float %61)
%63 = load i64, i64* %7
%64 = shl i64 1, %63
%65 = mul i64 2, %64
%66 = load float*, float** %6
%67 = getelementptr inbounds float, float* %66, i64 %65
store float* %67, float** %6
br label %68
68: ; preds = %59
%69 = load i64, i64* %8
%70 = add nsw i64 %69, -1
store i64 %70, i64* %8
br label %56
71: ; preds = %56
br label %139
72: ; preds = %5
br label %73
73: ; preds = %135, %72
%74 = load i64, i64* %8
%75 = icmp sgt i64 %74, 0
br i1 %75, label %76, label %138
76: ; preds = %73
%77 = load float*, float** %6
%78 = load i64, i64* %7
%79 = load i16*, i16** %10
%80 = load float, float* %13
%81 = call i32 @scbitrevR2(float* %77, i64 %78, i16* %79, float %80)
%82 = load i64, i64* %7
%83 = sub nsw i64 %82, 1
%84 = sdiv i64 %83, 3
store i64 %84, i64* %11
store i64 2, i64* %12
%85 = load i64, i64* %7
%86 = sub nsw i64 %85, 1
%87 = load i64, i64* %11
%88 = mul nsw i64 %87, 3
%89 = sub nsw i64 %86, %88
%90 = icmp eq i64 %89, 1
br i1 %90, label %91, label %98
91: ; preds = %76
%92 = load float*, float** %6
%93 = load i64, i64* %7
%94 = load i64, i64* %12
%95 = call i32 @ibfR2(float* %92, i64 %93, i64 %94)
%96 = load i64, i64* %12
%97 = mul nsw i64 %96, 2
store i64 %97, i64* %12
br label %98
98: ; preds = %91, %76
%99 = load i64, i64* %7
%100 = sub nsw i64 %99, 1
%101 = load i64, i64* %11
%102 = mul nsw i64 %101, 3
%103 = sub nsw i64 %100, %102
%104 = icmp eq i64 %103, 2
br i1 %104, label %105, label %112
105: ; preds = %98
%106 = load float*, float** %6
%107 = load i64, i64* %7
%108 = load i64, i64* %12
%109 = call i32 @ibfR4(float* %106, i64 %107, i64 %108)
%110 = load i64, i64* %12
%111 = mul nsw i64 %110, 4
store i64 %111, i64* %12
br label %112
112: ; preds = %105, %98
%113 = load i64, i64* %7
%114 = icmp ule i64 %113, 11
br i1 %114, label %115, label %122
115: ; preds = %112
%116 = load float*, float** %6
%117 = load i64, i64* %7
%118 = load float*, float** %9
%119 = load i64, i64* %12
%120 = load i64, i64* %11
%121 = call i32 @ibfstages(float* %116, i64 %117, float* %118, i32 1, i64 %119, i64 %120)
br label %129
122: ; preds = %112
%123 = load float*, float** %6
%124 = load i64, i64* %7
%125 = load float*, float** %9
%126 = load i64, i64* %12
%127 = load i64, i64* %11
%128 = call i32 @ifftrecurs(float* %123, i64 %124, float* %125, i32 1, i64 %126, i64 %127)
br label %129
129: ; preds = %122, %115
%130 = load i64, i64* %7
%131 = shl i64 1, %130
%132 = mul i64 2, %131
%133 = load float*, float** %6
%134 = getelementptr inbounds float, float* %133, i64 %132
store float* %134, float** %6
br label %135
135: ; preds = %129
%136 = load i64, i64* %8
%137 = add nsw i64 %136, -1
store i64 %137, i64* %8
br label %73
138: ; preds = %73
br label %139
139: ; preds = %138, %71, %54, %37, %20
ret void
}

LLVM IR (-O2):
define void @iffts1(float* %0, i64 %1, i64 %2, float* %3, i16* %4) {
%6 = shl nuw i64 1, %1
%7 = uitofp i64 %6 to double
%8 = fdiv double 1.000000e+00, %7
%9 = fptrunc double %8 to float
switch i64 %1, label %22 [
i64 0, label %70
i64 1, label %18
i64 2, label %14
i64 3, label %10
]
10: ; preds = %5
%11 = icmp sgt i64 %2, 0
br i1 %11, label %12, label %70
12: ; preds = %10
%13 = shl nuw nsw i64 %6, 1
br label %45
14: ; preds = %5
%15 = icmp sgt i64 %2, 0
br i1 %15, label %16, label %70
16: ; preds = %14
%17 = shl nuw nsw i64 %6, 1
br label %38
18: ; preds = %5
%19 = icmp sgt i64 %2, 0
br i1 %19, label %20, label %70
20: ; preds = %18
%21 = shl nuw nsw i64 %6, 1
br label %31
22: ; preds = %5
%23 = icmp sgt i64 %2, 0
br i1 %23, label %24, label %70
24: ; preds = %22
%25 = add nsw i64 %1, -1
%26 = sdiv i64 %25, 3
%27 = mul nsw i64 %26, -3
%28 = add i64 %27, %25
%29 = icmp ult i64 %1, 12
%30 = shl i64 %6, 1
br label %52
31: ; preds = %20, %31
%32 = phi float* [ %0, %20 ], [ %35, %31 ]
%33 = phi i64 [ %2, %20 ], [ %36, %31 ]
%34 = tail call i32 @ifft2pt(float* %32, float %9)
%35 = getelementptr inbounds float, float* %32, i64 %21
%36 = add nsw i64 %33, -1
%37 = icmp ugt i64 %33, 1
br i1 %37, label %31, label %70
38: ; preds = %16, %38
%39 = phi float* [ %0, %16 ], [ %42, %38 ]
%40 = phi i64 [ %2, %16 ], [ %43, %38 ]
%41 = tail call i32 @ifft4pt(float* %39, float %9)
%42 = getelementptr inbounds float, float* %39, i64 %17
%43 = add nsw i64 %40, -1
%44 = icmp ugt i64 %40, 1
br i1 %44, label %38, label %70
45: ; preds = %12, %45
%46 = phi float* [ %0, %12 ], [ %49, %45 ]
%47 = phi i64 [ %2, %12 ], [ %50, %45 ]
%48 = tail call i32 @ifft8pt(float* %46, float %9)
%49 = getelementptr inbounds float, float* %46, i64 %13
%50 = add nsw i64 %47, -1
%51 = icmp ugt i64 %47, 1
br i1 %51, label %45, label %70
52: ; preds = %24, %66
%53 = phi float* [ %0, %24 ], [ %67, %66 ]
%54 = phi i64 [ %2, %24 ], [ %68, %66 ]
%55 = tail call i32 @scbitrevR2(float* %53, i64 %1, i16* %4, float %9)
switch i64 %28, label %60 [
i64 1, label %56
i64 2, label %58
]
56: ; preds = %52
%57 = tail call i32 @ibfR2(float* %53, i64 %1, i64 2)
br label %60
58: ; preds = %52
%59 = tail call i32 @ibfR4(float* %53, i64 %1, i64 2)
br label %60
60: ; preds = %52, %56, %58
%61 = phi i64 [ 8, %58 ], [ 4, %56 ], [ 2, %52 ]
br i1 %29, label %62, label %64
62: ; preds = %60
%63 = tail call i32 @ibfstages(float* %53, i64 %1, float* %3, i32 1, i64 %61, i64 %26)
br label %66
64: ; preds = %60
%65 = tail call i32 @ifftrecurs(float* %53, i64 %1, float* %3, i32 1, i64 %61, i64 %26)
br label %66
66: ; preds = %64, %62
%67 = getelementptr inbounds float, float* %53, i64 %30
%68 = add nsw i64 %54, -1
%69 = icmp sgt i64 %54, 1
br i1 %69, label %52, label %70
70: ; preds = %45, %38, %31, %66, %10, %14, %18, %22, %5
ret void
}