#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 dcn_bw_pow(float a, float exp) {
  float temp;
  if ((int)exp == 0)
    return 1;
  temp = dcn_bw_pow(a, (int)(exp / 2));
  if (((int)exp % 2) == 0) {
    return temp * temp;
  } else {
    if ((int)exp > 0)
      return a * temp * temp;
    else
      return (temp * temp) / a;
  }
}


x86 assembly (clang, -O0):
<dcn_bw_pow>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
movss  %xmm0,-0x8(%rbp)
movss  %xmm1,-0xc(%rbp)
cvttss2si -0xc(%rbp),%eax
cmp    $0x0,%eax
jne    1142 <dcn_bw_pow+0x32>
movss  0xecc(%rip),%xmm0
movss  %xmm0,-0x4(%rbp)
jmp    11cf <dcn_bw_pow+0xbf>
movss  -0x8(%rbp),%xmm0
movss  -0xc(%rbp),%xmm1
movss  0xeac(%rip),%xmm2
divss  %xmm2,%xmm1
cvttss2si %xmm1,%eax
cvtsi2ss %eax,%xmm1
call   1030 <dcn_bw_pow@plt>
movss  %xmm0,-0x10(%rbp)
cvttss2si -0xc(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
cmp    $0x0,%edx
jne    1194 <dcn_bw_pow+0x84>
movss  -0x10(%rbp),%xmm0
mulss  -0x10(%rbp),%xmm0
movss  %xmm0,-0x4(%rbp)
jmp    11cf <dcn_bw_pow+0xbf>
cvttss2si -0xc(%rbp),%eax
cmp    $0x0,%eax
jle    11bb <dcn_bw_pow+0xab>
movss  -0x8(%rbp),%xmm0
mulss  -0x10(%rbp),%xmm0
mulss  -0x10(%rbp),%xmm0
movss  %xmm0,-0x4(%rbp)
jmp    11cf <dcn_bw_pow+0xbf>
movss  -0x10(%rbp),%xmm0
mulss  -0x10(%rbp),%xmm0
divss  -0x8(%rbp),%xmm0
movss  %xmm0,-0x4(%rbp)
movss  -0x4(%rbp),%xmm0
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dcn_bw_pow>:
push   %rbx
sub    $0x10,%rsp
cvttss2si %xmm1,%ebx
test   %ebx,%ebx
je     1142 <dcn_bw_pow+0x32>
mulss  0xedf(%rip),%xmm1
cvttps2dq %xmm1,%xmm1
cvtdq2ps %xmm1,%xmm1
movss  %xmm0,0xc(%rsp)
call   1030 <dcn_bw_pow@plt>
test   $0x1,%bl
jne    114c <dcn_bw_pow+0x3c>
mulss  %xmm0,%xmm0
jmp    116a <dcn_bw_pow+0x5a>
movss  0xeb6(%rip),%xmm0
jmp    116a <dcn_bw_pow+0x5a>
test   %ebx,%ebx
jle    1160 <dcn_bw_pow+0x50>
movss  0xc(%rsp),%xmm1
mulss  %xmm0,%xmm1
mulss  %xmm1,%xmm0
jmp    116a <dcn_bw_pow+0x5a>
mulss  %xmm0,%xmm0
divss  0xc(%rsp),%xmm0
add    $0x10,%rsp
pop    %rbx
ret

LLVM IR (-O0):
define float @dcn_bw_pow(float %0, float %1) {
%3 = alloca float
%4 = alloca float
%5 = alloca float
%6 = alloca float
store float %0, float* %4
store float %1, float* %5
%7 = load float, float* %5
%8 = fptosi float %7 to i32
%9 = icmp eq i32 %8, 0
br i1 %9, label %10, label %11
10: ; preds = %2
store float 1.000000e+00, float* %3
br label %42
11: ; preds = %2
%12 = load float, float* %4
%13 = load float, float* %5
%14 = fdiv float %13, 2.000000e+00
%15 = fptosi float %14 to i32
%16 = sitofp i32 %15 to float
%17 = call float @dcn_bw_pow(float %12, float %16)
store float %17, float* %6
%18 = load float, float* %5
%19 = fptosi float %18 to i32
%20 = srem i32 %19, 2
%21 = icmp eq i32 %20, 0
br i1 %21, label %22, label %26
22: ; preds = %11
%23 = load float, float* %6
%24 = load float, float* %6
%25 = fmul float %23, %24
store float %25, float* %3
br label %42
26: ; preds = %11
%27 = load float, float* %5
%28 = fptosi float %27 to i32
%29 = icmp sgt i32 %28, 0
br i1 %29, label %30, label %36
30: ; preds = %26
%31 = load float, float* %4
%32 = load float, float* %6
%33 = fmul float %31, %32
%34 = load float, float* %6
%35 = fmul float %33, %34
store float %35, float* %3
br label %42
36: ; preds = %26
%37 = load float, float* %6
%38 = load float, float* %6
%39 = fmul float %37, %38
%40 = load float, float* %4
%41 = fdiv float %39, %40
store float %41, float* %3
br label %42
42: ; preds = %36, %30, %22, %10
%43 = load float, float* %3
ret float %43
}

LLVM IR (-O2):
define float @dcn_bw_pow(float %0, float %1) {
%3 = fptosi float %1 to i32
%4 = icmp eq i32 %3, 0
br i1 %4, label %22, label %5
5: ; preds = %2
%6 = fmul float %1, 5.000000e-01
%7 = fptosi float %6 to i32
%8 = sitofp i32 %7 to float
%9 = tail call float @dcn_bw_pow(float %0, float %8)
%10 = and i32 %3, 1
%11 = icmp eq i32 %10, 0
br i1 %11, label %12, label %14
12: ; preds = %5
%13 = fmul float %9, %9
br label %22
14: ; preds = %5
%15 = icmp sgt i32 %3, 0
br i1 %15, label %16, label %19
16: ; preds = %14
%17 = fmul float %9, %0
%18 = fmul float %9, %17
br label %22
19: ; preds = %14
%20 = fmul float %9, %9
%21 = fdiv float %20, %0
br label %22
22: ; preds = %2, %19, %16, %12
%23 = phi float [ %13, %12 ], [ %18, %16 ], [ %21, %19 ], [ 1.000000e+00, %2 ]
ret float %23
}