#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 */
typedef int /*<<< orphan*/ a_buff;

/* Variables and functions */
int /*<<< orphan*/ fn_WTconformAndUpsemplerBy2(float *, float *, unsigned int,
                                               float *, unsigned int const);
int /*<<< orphan*/ memset(float *, int /*<<< orphan*/, int);
void fn_invUniversalFWT_NoaK(float *a_da, float *a4p_ka[],
                             const unsigned int const cuci_N,
                             unsigned int cuic_w, float *p2tf_HPF,
                             float *p2tf_LPF,
                             const unsigned int const cuic_ord) {
  float a_buff[cuci_N];
  unsigned int ui_j;
  unsigned int ui_i;
  unsigned int ui_ord = cuci_N;
  float *p_p1 = &a_buff[0];
  float *p_p2 = &a_buff[cuci_N >> 1];
  float *pi_temp;
  switch (cuic_w) {
  case 0:
    break;
  case 1:
    fn_WTconformAndUpsemplerBy2(a_da, a4p_ka[0], ui_ord, p2tf_HPF, cuic_ord);
    fn_WTconformAndUpsemplerBy2(a_da, a4p_ka[1], ui_ord, p2tf_LPF, cuic_ord);
    break;
  default:
    ui_ord >>= cuic_w;
    ui_ord <<= 1;
    memset(a_buff, 0, (sizeof(a_buff)) >> 1);
    fn_WTconformAndUpsemplerBy2(a_buff, a4p_ka[cuic_w], ui_ord, p2tf_LPF,
                                cuic_ord);
    fn_WTconformAndUpsemplerBy2(a_buff, a4p_ka[cuic_w - 1], ui_ord, p2tf_HPF,
                                cuic_ord);
    for (ui_i = 1; ui_i < (cuic_w - 1); ui_i++) {
      ui_ord <<= 1;
      memset(p_p2, 0, (sizeof(a_buff)) >> 1);
      fn_WTconformAndUpsemplerBy2(p_p2, p_p1, ui_ord, p2tf_LPF, cuic_ord);
      fn_WTconformAndUpsemplerBy2(p_p2, a4p_ka[cuic_w - ui_i - 1], ui_ord,
                                  p2tf_HPF, cuic_ord);
      pi_temp = p_p1;
      p_p1 = p_p2;
      p_p2 = pi_temp;
    }
    ui_ord <<= 1;
    fn_WTconformAndUpsemplerBy2(a_da, p_p1, ui_ord, p2tf_LPF, cuic_ord);
    fn_WTconformAndUpsemplerBy2(a_da, a4p_ka[cuic_w - ui_i - 1], ui_ord,
                                p2tf_HPF, cuic_ord);
    break;
  }
  return;
}


x86 assembly (clang, -O0):
<fn_invUniversalFWT_NoaK>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    0x10(%rbp),%eax
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    %r8,-0x20(%rbp)
mov    %r9,-0x28(%rbp)
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
mov    %rcx,-0x78(%rbp)
mov    %rsp,%rax
mov    %rax,-0x30(%rbp)
lea    0xf(,%rcx,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rax
sub    %rdx,%rax
mov    %rax,-0x70(%rbp)
mov    %rax,%rsp
mov    %rcx,-0x38(%rbp)
mov    -0x14(%rbp),%ecx
mov    %ecx,-0x44(%rbp)
mov    %rax,-0x50(%rbp)
mov    -0x14(%rbp),%ecx
shr    %ecx
lea    (%rax,%rcx,4),%rax
mov    %rax,-0x58(%rbp)
mov    -0x18(%rbp),%eax
mov    %eax,-0x64(%rbp)
test   %eax,%eax
je     11ac <fn_invUniversalFWT_NoaK+0x8c>
jmp    119b <fn_invUniversalFWT_NoaK+0x7b>
mov    -0x64(%rbp),%eax
sub    $0x1,%eax
je     11b1 <fn_invUniversalFWT_NoaK+0x91>
jmp    11ed <fn_invUniversalFWT_NoaK+0xcd>
jmp    1346 <fn_invUniversalFWT_NoaK+0x226>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rax
mov    (%rax),%rsi
mov    -0x44(%rbp),%edx
mov    -0x20(%rbp),%rcx
mov    0x10(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rax
mov    0x8(%rax),%rsi
mov    -0x44(%rbp),%edx
mov    -0x28(%rbp),%rcx
mov    0x10(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
jmp    1346 <fn_invUniversalFWT_NoaK+0x226>
mov    -0x70(%rbp),%rdi
mov    -0x78(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    -0x44(%rbp),%edx
shr    %cl,%edx
mov    %edx,%ecx
mov    %ecx,-0x44(%rbp)
mov    -0x44(%rbp),%ecx
shl    $0x1,%ecx
mov    %ecx,-0x44(%rbp)
shl    $0x2,%rax
shr    $0x1,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x70(%rbp),%rdi
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
mov    (%rax,%rcx,8),%rsi
mov    -0x44(%rbp),%edx
mov    -0x28(%rbp),%rcx
mov    0x10(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    -0x70(%rbp),%rdi
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rsi
mov    -0x44(%rbp),%edx
mov    -0x20(%rbp),%rcx
mov    0x10(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
movl   $0x1,-0x40(%rbp)
mov    -0x40(%rbp),%eax
mov    -0x18(%rbp),%ecx
sub    $0x1,%ecx
cmp    %ecx,%eax
jae    12fe <fn_invUniversalFWT_NoaK+0x1de>
mov    -0x78(%rbp),%rax
mov    -0x44(%rbp),%ecx
shl    $0x1,%ecx
mov    %ecx,-0x44(%rbp)
mov    -0x58(%rbp),%rdi
shl    $0x2,%rax
shr    $0x1,%rax
mov    %eax,%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x58(%rbp),%rdi
mov    -0x50(%rbp),%rsi
mov    -0x44(%rbp),%edx
mov    -0x28(%rbp),%rcx
mov    0x10(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    -0x58(%rbp),%rdi
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    -0x40(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rsi
mov    -0x44(%rbp),%edx
mov    -0x20(%rbp),%rcx
mov    0x10(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    -0x50(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x58(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x60(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x40(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x40(%rbp)
jmp    1266 <fn_invUniversalFWT_NoaK+0x146>
mov    -0x44(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x44(%rbp)
mov    -0x8(%rbp),%rdi
mov    -0x50(%rbp),%rsi
mov    -0x44(%rbp),%edx
mov    -0x28(%rbp),%rcx
mov    0x10(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rax
mov    -0x18(%rbp),%ecx
sub    -0x40(%rbp),%ecx
sub    $0x1,%ecx
mov    %ecx,%ecx
mov    (%rax,%rcx,8),%rsi
mov    -0x44(%rbp),%edx
mov    -0x20(%rbp),%rcx
mov    0x10(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    -0x30(%rbp),%rax
mov    %rax,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fn_invUniversalFWT_NoaK>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x48,%rsp
mov    %edx,%eax
mov    %rsp,%r14
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
test   %ecx,%ecx
je     12c5 <fn_invUniversalFWT_NoaK+0x1a5>
mov    %r9,%r15
mov    %rsi,%r13
mov    %rdi,%rbx
mov    0x10(%rbp),%r12d
cmp    $0x1,%ecx
jne    119a <fn_invUniversalFWT_NoaK+0x7a>
mov    0x0(%r13),%rsi
mov    %rbx,%rdi
mov    %rdx,%r14
mov    %r8,%rcx
mov    %r12d,%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    0x8(%r13),%rsi
mov    %rbx,%rdi
mov    %r14d,%edx
mov    %r15,%rcx
mov    %r12d,%r8d
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    %rbx,-0x48(%rbp)
mov    %r12d,-0x2c(%rbp)
mov    %r15,%rbx
mov    %edx,%r15d
mov    %rcx,%r12
shr    %cl,%r15d
add    %r15d,%r15d
mov    %rdx,-0x68(%rbp)
add    %edx,%edx
mov    %r14,%rdi
xor    %esi,%esi
mov    %edx,-0x3c(%rbp)
mov    %r8,-0x38(%rbp)
call   1030 <memset@plt>
mov    %r12d,%eax
mov    0x0(%r13,%rax,8),%rsi
mov    %r14,%rdi
mov    %r15d,%edx
mov    %rbx,-0x60(%rbp)
mov    %rbx,%rcx
mov    -0x2c(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    %r13,%rbx
mov    %r12,-0x50(%rbp)
lea    -0x1(%r12),%r13d
mov    %rbx,-0x58(%rbp)
mov    (%rbx,%r13,8),%rsi
mov    %r14,%rdi
mov    %r15d,%edx
mov    -0x38(%rbp),%rcx
mov    -0x2c(%rbp),%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    $0xfffffffe,%r12d
cmp    $0x2,%r13d
jb     1288 <fn_invUniversalFWT_NoaK+0x168>
mov    -0x68(%rbp),%rax
shr    %eax
lea    (%r14,%rax,4),%rax
lea    -0x1(%r13),%r12
mov    -0x2c(%rbp),%ebx
nopw   0x0(%rax,%rax,1)
mov    %r14,%r13
mov    %rax,%r14
add    %r15d,%r15d
mov    %rax,%rdi
xor    %esi,%esi
mov    -0x3c(%rbp),%edx
call   1030 <memset@plt>
mov    %r14,%rdi
mov    %r13,%rsi
mov    %r15d,%edx
mov    -0x60(%rbp),%rcx
mov    %ebx,%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    %r12d,%eax
mov    -0x58(%rbp),%rcx
mov    (%rcx,%rax,8),%rsi
mov    %r14,%rdi
mov    %r15d,%edx
mov    -0x38(%rbp),%rcx
mov    %ebx,%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
mov    %r13,%rax
add    $0xffffffffffffffff,%r12
jne    1230 <fn_invUniversalFWT_NoaK+0x110>
mov    -0x50(%rbp),%r12
neg    %r12d
mov    -0x48(%rbp),%r13
add    %r15d,%r15d
mov    %r13,%rdi
mov    %r14,%rsi
mov    %r15d,%edx
mov    -0x60(%rbp),%rcx
mov    -0x2c(%rbp),%ebx
mov    %ebx,%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
add    -0x50(%rbp),%r12d
mov    -0x58(%rbp),%rax
mov    (%rax,%r12,8),%rsi
mov    %r13,%rdi
mov    %r15d,%edx
mov    -0x38(%rbp),%rcx
mov    %ebx,%r8d
call   1040 <fn_WTconformAndUpsemplerBy2@plt>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @fn_invUniversalFWT_NoaK(float* %0, float** nocapture %1, i32 %2, i32 %3, float* %4, float* %5, i32 %6) {
%8 = zext i32 %2 to i64
%9 = alloca float, i64 %8
switch i32 %3, label %16 [
i32 0, label %65
i32 1, label %10
]
10: ; preds = %7
%11 = load float*, float** %1
%12 = tail call i32 @fn_WTconformAndUpsemplerBy2(float* %0, float* %11, i32 %2, float* %4, i32 %6)
%13 = getelementptr inbounds float*, float** %1, i64 1
%14 = load float*, float** %13
%15 = tail call i32 @fn_WTconformAndUpsemplerBy2(float* %0, float* %14, i32 %2, float* %5, i32 %6)
br label %65
16: ; preds = %7
%17 = lshr i32 %2, %3
%18 = shl nuw nsw i32 %17, 1
%19 = shl i32 %2, 1
%20 = call i32 @memset(float* %9, i32 0, i32 %19)
%21 = zext i32 %3 to i64
%22 = getelementptr inbounds float*, float** %1, i64 %21
%23 = load float*, float** %22
%24 = call i32 @fn_WTconformAndUpsemplerBy2(float* %9, float* %23, i32 %18, float* %5, i32 %6)
%25 = add i32 %3, -1
%26 = zext i32 %25 to i64
%27 = getelementptr inbounds float*, float** %1, i64 %26
%28 = load float*, float** %27
%29 = call i32 @fn_WTconformAndUpsemplerBy2(float* %9, float* %28, i32 %18, float* %4, i32 %6)
%30 = icmp ugt i32 %25, 1
br i1 %30, label %31, label %54
31: ; preds = %16
%32 = lshr i32 %2, 1
%33 = zext i32 %32 to i64
%34 = getelementptr inbounds float, float* %9, i64 %33
br label %35
35: ; preds = %31, %35
%36 = phi i64 [ 1, %31 ], [ %50, %35 ]
%37 = phi float* [ %34, %31 ], [ %38, %35 ]
%38 = phi float* [ %9, %31 ], [ %37, %35 ]
%39 = phi i32 [ %18, %31 ], [ %41, %35 ]
%40 = trunc i64 %36 to i32
%41 = shl i32 %39, 1
%42 = call i32 @memset(float* %37, i32 0, i32 %19)
%43 = call i32 @fn_WTconformAndUpsemplerBy2(float* %37, float* %38, i32 %41, float* %5, i32 %6)
%44 = xor i32 %40, -1
%45 = add i32 %44, %3
%46 = zext i32 %45 to i64
%47 = getelementptr inbounds float*, float** %1, i64 %46
%48 = load float*, float** %47
%49 = call i32 @fn_WTconformAndUpsemplerBy2(float* %37, float* %48, i32 %41, float* %4, i32 %6)
%50 = add nuw nsw i64 %36, 1
%51 = icmp eq i64 %50, %26
br i1 %51, label %52, label %35
52: ; preds = %35
%53 = sub i32 0, %3
br label %54
54: ; preds = %52, %16
%55 = phi i32 [ %18, %16 ], [ %41, %52 ]
%56 = phi float* [ %9, %16 ], [ %37, %52 ]
%57 = phi i32 [ -2, %16 ], [ %53, %52 ]
%58 = shl i32 %55, 1
%59 = call i32 @fn_WTconformAndUpsemplerBy2(float* %0, float* %56, i32 %58, float* %5, i32 %6)
%60 = add i32 %57, %3
%61 = zext i32 %60 to i64
%62 = getelementptr inbounds float*, float** %1, i64 %61
%63 = load float*, float** %62
%64 = call i32 @fn_WTconformAndUpsemplerBy2(float* %0, float* %63, i32 %58, float* %4, i32 %6)
br label %65
65: ; preds = %54, %10, %7
ret void
}