double expt(double x, int n) {
  if (n > 0)
    for (int i = 0; i < n; i++)
      x *= 10;
  else
    for (int i = 0; i > n; i--)
      x /= 10;
  return x;
}


x86 assembly (clang, -O0):
<expt>:
push   %rbp
mov    %rsp,%rbp
movsd  %xmm0,-0x8(%rbp)
mov    %edi,-0xc(%rbp)
cmpl   $0x0,-0xc(%rbp)
jle    114e <expt+0x4e>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1149 <expt+0x49>
movsd  0xecf(%rip),%xmm0
mulsd  -0x8(%rbp),%xmm0
movsd  %xmm0,-0x8(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    111d <expt+0x1d>
jmp    118a <expt+0x8a>
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jle    1185 <expt+0x85>
movsd  -0x8(%rbp),%xmm0
movsd  0xe92(%rip),%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x8(%rbp)
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    1155 <expt+0x55>
jmp    118a <expt+0x8a>
movsd  -0x8(%rbp),%xmm0
pop    %rbp
ret

x86 assembly (clang, -O2):
<expt>:
test   %edi,%edi
jle    116b <expt+0x6b>
lea    -0x1(%rdi),%ecx
mov    %edi,%eax
and    $0x7,%eax
cmp    $0x7,%ecx
jb     1145 <expt+0x45>
and    $0xfffffff8,%edi
movsd  0xee4(%rip),%xmm1
nopl   0x0(%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,%edi
jne    1120 <expt+0x20>
test   %eax,%eax
je     11c9 <expt+0xc9>
movsd  0xeab(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
nop
mulsd  %xmm1,%xmm0
add    $0xffffffff,%eax
jne    1160 <expt+0x60>
jmp    11c9 <expt+0xc9>
jns    11c9 <expt+0xc9>
mov    %edi,%ecx
neg    %ecx
mov    %ecx,%eax
and    $0x3,%eax
cmp    $0xfffffffc,%edi
ja     11a5 <expt+0xa5>
and    $0xfffffffc,%ecx
movsd  0xe7a(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
divsd  %xmm1,%xmm0
divsd  %xmm1,%xmm0
divsd  %xmm1,%xmm0
divsd  %xmm1,%xmm0
add    $0xfffffffc,%ecx
jne    1190 <expt+0x90>
test   %eax,%eax
je     11c9 <expt+0xc9>
movsd  0xe4f(%rip),%xmm1
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
divsd  %xmm1,%xmm0
add    $0xffffffff,%eax
jne    11c0 <expt+0xc0>
ret

LLVM IR (-O0):
define double @expt(double %0, i32 %1) {
%3 = alloca double
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
store double %0, double* %3
store i32 %1, i32* %4
%7 = load i32, i32* %4
%8 = icmp sgt i32 %7, 0
br i1 %8, label %9, label %21
9: ; preds = %2
store i32 0, i32* %5
br label %10
10: ; preds = %17, %9
%11 = load i32, i32* %5
%12 = load i32, i32* %4
%13 = icmp slt i32 %11, %12
br i1 %13, label %14, label %20
14: ; preds = %10
%15 = load double, double* %3
%16 = fmul double %15, 1.000000e+01
store double %16, double* %3
br label %17
17: ; preds = %14
%18 = load i32, i32* %5
%19 = add nsw i32 %18, 1
store i32 %19, i32* %5
br label %10
20: ; preds = %10
br label %33
21: ; preds = %2
store i32 0, i32* %6
br label %22
22: ; preds = %29, %21
%23 = load i32, i32* %6
%24 = load i32, i32* %4
%25 = icmp sgt i32 %23, %24
br i1 %25, label %26, label %32
26: ; preds = %22
%27 = load double, double* %3
%28 = fdiv double %27, 1.000000e+01
store double %28, double* %3
br label %29
29: ; preds = %26
%30 = load i32, i32* %6
%31 = add nsw i32 %30, -1
store i32 %31, i32* %6
br label %22
32: ; preds = %22
br label %33
33: ; preds = %32, %20
%34 = load double, double* %3
ret double %34
}

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