#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 int64_t;

/* Variables and functions */
int labs(int);
double myPow(double x, int64_t n) {
  if (n == 0) {
    return 1;
  }
  if (x == 1.0) {
    return 1.0;
  }
  double val = x;
  int64_t an = labs(n);
  if (n < 4) {
    for (int64_t i = 1; i < an; i++) {
      val *= x;
    }
  } else {
    double ret = myPow(x, an / 2);
    val = ret * ret * (an & 1 ? x : 1);
  }
  if (n < 0) {
    val = 1.0 / val;
  }
  return val;
}


x86 assembly (clang, -O0):
<myPow>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movsd  %xmm0,-0x10(%rbp)
mov    %edi,-0x14(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    114c <myPow+0x2c>
movsd  0xebe(%rip),%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    1263 <myPow+0x143>
movsd  -0x10(%rbp),%xmm0
movsd  0xea7(%rip),%xmm1
ucomisd %xmm1,%xmm0
jne    117b <myPow+0x5b>
jp     117b <myPow+0x5b>
movsd  0xe8f(%rip),%xmm0
movsd  %xmm0,-0x8(%rbp)
jmp    1263 <myPow+0x143>
movsd  -0x10(%rbp),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x14(%rbp),%edi
call   1030 <labs@plt>
mov    %eax,-0x24(%rbp)
cmpl   $0x4,-0x14(%rbp)
jge    11cf <myPow+0xaf>
movl   $0x1,-0x28(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    11ca <myPow+0xaa>
movsd  -0x10(%rbp),%xmm0
mulsd  -0x20(%rbp),%xmm0
movsd  %xmm0,-0x20(%rbp)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    11a1 <myPow+0x81>
jmp    123d <myPow+0x11d>
movsd  -0x10(%rbp),%xmm0
mov    -0x24(%rbp),%eax
mov    $0x2,%ecx
cltd
idiv   %ecx
mov    %eax,%edi
call   1040 <myPow@plt>
movsd  %xmm0,-0x30(%rbp)
movsd  -0x30(%rbp),%xmm0
mulsd  -0x30(%rbp),%xmm0
movsd  %xmm0,-0x38(%rbp)
mov    -0x24(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
je     1218 <myPow+0xf8>
movsd  -0x10(%rbp),%xmm0
movsd  %xmm0,-0x40(%rbp)
jmp    122a <myPow+0x10a>
movsd  0xde0(%rip),%xmm0
movsd  %xmm0,-0x40(%rbp)
jmp    122a <myPow+0x10a>
movsd  -0x38(%rbp),%xmm0
movsd  -0x40(%rbp),%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x20(%rbp)
cmpl   $0x0,-0x14(%rbp)
jge    1259 <myPow+0x139>
movsd  0xdb1(%rip),%xmm0
divsd  -0x20(%rbp),%xmm0
movsd  %xmm0,-0x20(%rbp)
movsd  -0x20(%rbp),%xmm0
movsd  %xmm0,-0x8(%rbp)
movsd  -0x8(%rbp),%xmm0
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<myPow>:
push   %rbp
push   %rbx
push   %rax
movapd %xmm0,%xmm1
movsd  0xee1(%rip),%xmm0
ucomisd %xmm0,%xmm1
jne    1127 <myPow+0x17>
jnp    119d <myPow+0x8d>
mov    %edi,%ebp
test   %edi,%edi
je     119d <myPow+0x8d>
mov    %ebp,%ebx
neg    %ebx
cmovs  %ebp,%ebx
cmp    $0x3,%ebp
jg     11a4 <myPow+0x94>
cmp    $0x2,%ebx
jb     11d2 <myPow+0xc2>
lea    -0x1(%rbx),%ecx
add    $0xfffffffe,%ebx
mov    %ecx,%eax
and    $0x7,%eax
movapd %xmm1,%xmm0
cmp    $0x7,%ebx
jb     1185 <myPow+0x75>
and    $0xfffffff8,%ecx
movapd %xmm1,%xmm0
nopl   (%rax)
mulsd  %xmm1,%xmm0
mulsd  %xmm1,%xmm0
mulsd  %xmm1,%xmm0
mulsd  %xmm1,%xmm0
mulsd  %xmm1,%xmm0
mulsd  %xmm1,%xmm0
mulsd  %xmm1,%xmm0
mulsd  %xmm1,%xmm0
add    $0xfffffff8,%ecx
jne    1160 <myPow+0x50>
test   %eax,%eax
je     1199 <myPow+0x89>
nopl   0x0(%rax)
mulsd  %xmm1,%xmm0
add    $0xffffffff,%eax
jne    1190 <myPow+0x80>
test   %ebp,%ebp
js     11da <myPow+0xca>
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret
mov    %ebx,%edi
shr    %edi
movapd %xmm1,%xmm0
movsd  %xmm1,(%rsp)
call   1030 <myPow@plt>
mulsd  %xmm0,%xmm0
test   $0x1,%bl
je     11c6 <myPow+0xb6>
movsd  (%rsp),%xmm1
jmp    11ce <myPow+0xbe>
movsd  0xe32(%rip),%xmm1
mulsd  %xmm0,%xmm1
movapd %xmm1,%xmm0
test   %ebp,%ebp
jns    119d <myPow+0x8d>
movsd  0xe1e(%rip),%xmm1
divsd  %xmm0,%xmm1
movapd %xmm1,%xmm0
jmp    119d <myPow+0x8d>

LLVM IR (-O0):
define double @myPow(double %0, i32 %1) {
%3 = alloca double
%4 = alloca double
%5 = alloca i32
%6 = alloca double
%7 = alloca i32
%8 = alloca i32
%9 = alloca double
store double %0, double* %4
store i32 %1, i32* %5
%10 = load i32, i32* %5
%11 = icmp eq i32 %10, 0
br i1 %11, label %12, label %13
12: ; preds = %2
store double 1.000000e+00, double* %3
br label %61
13: ; preds = %2
%14 = load double, double* %4
%15 = fcmp oeq double %14, 1.000000e+00
br i1 %15, label %16, label %17
16: ; preds = %13
store double 1.000000e+00, double* %3
br label %61
17: ; preds = %13
%18 = load double, double* %4
store double %18, double* %6
%19 = load i32, i32* %5
%20 = call i32 @labs(i32 %19)
store i32 %20, i32* %7
%21 = load i32, i32* %5
%22 = icmp slt i32 %21, 4
br i1 %22, label %23, label %36
23: ; preds = %17
store i32 1, i32* %8
br label %24
24: ; preds = %32, %23
%25 = load i32, i32* %8
%26 = load i32, i32* %7
%27 = icmp slt i32 %25, %26
br i1 %27, label %28, label %35
28: ; preds = %24
%29 = load double, double* %4
%30 = load double, double* %6
%31 = fmul double %30, %29
store double %31, double* %6
br label %32
32: ; preds = %28
%33 = load i32, i32* %8
%34 = add nsw i32 %33, 1
store i32 %34, i32* %8
br label %24
35: ; preds = %24
br label %53
36: ; preds = %17
%37 = load double, double* %4
%38 = load i32, i32* %7
%39 = sdiv i32 %38, 2
%40 = call double @myPow(double %37, i32 %39)
store double %40, double* %9
%41 = load double, double* %9
%42 = load double, double* %9
%43 = fmul double %41, %42
%44 = load i32, i32* %7
%45 = and i32 %44, 1
%46 = icmp ne i32 %45, 0
br i1 %46, label %47, label %49
47: ; preds = %36
%48 = load double, double* %4
br label %50
49: ; preds = %36
br label %50
50: ; preds = %49, %47
%51 = phi double [ %48, %47 ], [ 1.000000e+00, %49 ]
%52 = fmul double %43, %51
store double %52, double* %6
br label %53
53: ; preds = %50, %35
%54 = load i32, i32* %5
%55 = icmp slt i32 %54, 0
br i1 %55, label %56, label %59
56: ; preds = %53
%57 = load double, double* %6
%58 = fdiv double 1.000000e+00, %57
store double %58, double* %6
br label %59
59: ; preds = %56, %53
%60 = load double, double* %6
store double %60, double* %3
br label %61
61: ; preds = %59, %16, %12
%62 = load double, double* %3
ret double %62
}

LLVM IR (-O2):
define double @myPow(double %0, i32 %1) {
%3 = icmp eq i32 %1, 0
%4 = fcmp oeq double %0, 1.000000e+00
%5 = or i1 %4, %3
br i1 %5, label %54, label %6
6: ; preds = %2
%7 = tail call i32 @llvm.abs.i32(i32 %1, i1 true)
%8 = icmp slt i32 %1, 4
br i1 %8, label %9, label %31
9: ; preds = %6
%10 = icmp ugt i32 %7, 1
br i1 %10, label %11, label %49
11: ; preds = %9
%12 = add nsw i32 %7, -1
%13 = add nsw i32 %7, -2
%14 = and i32 %12, 7
%15 = icmp ult i32 %13, 7
br i1 %15, label %39, label %16
16: ; preds = %11
%17 = and i32 %12, -8
br label %18
18: ; preds = %18, %16
%19 = phi double [ %0, %16 ], [ %28, %18 ]
%20 = phi i32 [ 0, %16 ], [ %29, %18 ]
%21 = fmul double %19, %0
%22 = fmul double %21, %0
%23 = fmul double %22, %0
%24 = fmul double %23, %0
%25 = fmul double %24, %0
%26 = fmul double %25, %0
%27 = fmul double %26, %0
%28 = fmul double %27, %0
%29 = add i32 %20, 8
%30 = icmp eq i32 %29, %17
br i1 %30, label %39, label %18
31: ; preds = %6
%32 = lshr i32 %7, 1
%33 = tail call double @myPow(double %0, i32 %32)
%34 = fmul double %33, %33
%35 = and i32 %7, 1
%36 = icmp eq i32 %35, 0
%37 = select i1 %36, double 1.000000e+00, double %0
%38 = fmul double %37, %34
br label %49
39: ; preds = %18, %11
%40 = phi double [ undef, %11 ], [ %28, %18 ]
%41 = phi double [ %0, %11 ], [ %28, %18 ]
%42 = icmp eq i32 %14, 0
br i1 %42, label %49, label %43
43: ; preds = %39, %43
%44 = phi double [ %46, %43 ], [ %41, %39 ]
%45 = phi i32 [ %47, %43 ], [ 0, %39 ]
%46 = fmul double %44, %0
%47 = add i32 %45, 1
%48 = icmp eq i32 %47, %14
br i1 %48, label %49, label %43
49: ; preds = %39, %43, %9, %31
%50 = phi double [ %38, %31 ], [ %0, %9 ], [ %40, %39 ], [ %46, %43 ]
%51 = icmp slt i32 %1, 0
%52 = fdiv double 1.000000e+00, %50
%53 = select i1 %51, double %52, double %50
br label %54
54: ; preds = %2, %49
%55 = phi double [ %53, %49 ], [ 1.000000e+00, %2 ]
ret double %55
}