#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*/ free(double *);
scalar_t__ malloc(int);
int /*<<< orphan*/ memcpy(double *, double const *, int);
int interpol(const double *x, const double *fx, int n, double *z, double *pz,
             int m) {
  double term;
  double *table;
  double *coeff;
  int i, j, k;
  if ((table = (double *)malloc(sizeof(double) * n)) == NULL)
    return -1;
  if ((coeff = (double *)malloc(sizeof(double) * n)) == NULL) {
    free(table);
    return -1;
  }
  memcpy(table, fx, sizeof(double) * n);
  coeff[0] = table[0];
  for (k = 1; k < n; ++k) {
    for (i = 0; i < n - k; ++i) {
      j = i + k;
      table[i] = (table[i + 1] - table[i]) / (x[j] - x[i]);
    }
    coeff[k] = table[0];
  }
  free(table);
  for (k = 0; k < m; ++k) {
    pz[k] = coeff[0];
    for (j = 1; j < n; ++j) {
      term = coeff[j];
      for (i = 0; i < j; ++i) {
        term = term * (z[k] - x[i]);
      }
      pz[k] = pz[k] + term;
    }
  }
  free(coeff);
  return 0;
}


x86 assembly (clang, -O0):
<interpol>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %rcx,-0x28(%rbp)
mov    %r8,-0x30(%rbp)
mov    %r9d,-0x34(%rbp)
movslq -0x1c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x48(%rbp)
cmp    $0x0,%rax
jne    1178 <interpol+0x48>
movl   $0xffffffff,-0x4(%rbp)
jmp    136f <interpol+0x23f>
movslq -0x1c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edi
call   1050 <malloc@plt>
mov    %rax,-0x50(%rbp)
cmp    $0x0,%rax
jne    11aa <interpol+0x7a>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
movl   $0xffffffff,-0x4(%rbp)
jmp    136f <interpol+0x23f>
mov    -0x48(%rbp),%rdi
mov    -0x18(%rbp),%rsi
movslq -0x1c(%rbp),%rax
shl    $0x3,%rax
mov    %eax,%edx
call   1040 <memcpy@plt>
mov    -0x48(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x50(%rbp),%rax
movsd  %xmm0,(%rax)
movl   $0x1,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    1280 <interpol+0x150>
movl   $0x0,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    -0x1c(%rbp),%ecx
sub    -0x5c(%rbp),%ecx
cmp    %ecx,%eax
jge    125d <interpol+0x12d>
mov    -0x54(%rbp),%eax
add    -0x5c(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x48(%rbp),%rax
mov    -0x54(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsd  (%rax,%rcx,8),%xmm0
mov    -0x48(%rbp),%rax
movslq -0x54(%rbp),%rcx
subsd  (%rax,%rcx,8),%xmm0
mov    -0x10(%rbp),%rax
movslq -0x58(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x54(%rbp),%rcx
subsd  (%rax,%rcx,8),%xmm1
divsd  %xmm1,%xmm0
mov    -0x48(%rbp),%rax
movslq -0x54(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    11eb <interpol+0xbb>
mov    -0x48(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x50(%rbp),%rax
movslq -0x5c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    11d8 <interpol+0xa8>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x5c(%rbp)
mov    -0x5c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jge    135f <interpol+0x22f>
mov    -0x50(%rbp),%rax
movsd  (%rax),%xmm0
mov    -0x30(%rbp),%rax
movslq -0x5c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
movl   $0x1,-0x58(%rbp)
mov    -0x58(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jge    134c <interpol+0x21c>
mov    -0x50(%rbp),%rax
movslq -0x58(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
movsd  %xmm0,-0x40(%rbp)
movl   $0x0,-0x54(%rbp)
mov    -0x54(%rbp),%eax
cmp    -0x58(%rbp),%eax
jge    131f <interpol+0x1ef>
movsd  -0x40(%rbp),%xmm0
mov    -0x28(%rbp),%rax
movslq -0x5c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm1
mov    -0x10(%rbp),%rax
movslq -0x54(%rbp),%rcx
subsd  (%rax,%rcx,8),%xmm1
mulsd  %xmm1,%xmm0
movsd  %xmm0,-0x40(%rbp)
mov    -0x54(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x54(%rbp)
jmp    12dd <interpol+0x1ad>
mov    -0x30(%rbp),%rax
movslq -0x5c(%rbp),%rcx
movsd  (%rax,%rcx,8),%xmm0
addsd  -0x40(%rbp),%xmm0
mov    -0x30(%rbp),%rax
movslq -0x5c(%rbp),%rcx
movsd  %xmm0,(%rax,%rcx,8)
mov    -0x58(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x58(%rbp)
jmp    12b8 <interpol+0x188>
jmp    1351 <interpol+0x221>
mov    -0x5c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x5c(%rbp)
jmp    1290 <interpol+0x160>
mov    -0x50(%rbp),%rdi
call   1030 <free@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<interpol>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %r9d,%r14d
mov    %r8,%r12
mov    %rcx,0x28(%rsp)
mov    %rsi,%rbp
mov    %rdi,%rbx
mov    %rdx,0x18(%rsp)
lea    0x0(,%rdx,8),%r15d
mov    %r15d,%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     14e2 <interpol+0x3b2>
mov    %rax,%r13
mov    %r14d,0x24(%rsp)
mov    %rbp,0x10(%rsp)
mov    %r15d,%edi
call   1050 <malloc@plt>
test   %rax,%rax
je     14e9 <interpol+0x3b9>
mov    %rax,%r14
mov    %r13,%rdi
mov    0x10(%rsp),%rsi
mov    %r15d,%edx
call   1040 <memcpy@plt>
movsd  0x0(%r13),%xmm0
movsd  %xmm0,(%r14)
mov    0x18(%rsp),%rax
mov    %eax,%r15d
cmp    $0x2,%eax
jl     13cb <interpol+0x29b>
lea    0x8(%r13),%rcx
mov    %rcx,0x30(%rsp)
lea    -0x1(%rax),%r9d
lea    0x8(%rbx),%rdx
lea    0x10(%rbx),%rsi
mov    $0x1,%edi
xor    %r11d,%r11d
mov    %r9d,%ecx
mov    %r9d,0xc(%rsp)
jmp    121d <interpol+0xed>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movsd  0x0(%r13),%xmm0
movsd  %xmm0,(%r14,%rdi,8)
add    $0x1,%rdi
add    $0x1,%r11d
add    $0x8,%rdx
add    $0xffffffff,%ecx
add    $0x8,%rsi
cmp    %r15,%rdi
mov    0x18(%rsp),%rax
je     13cb <interpol+0x29b>
mov    %ecx,%ecx
cmp    %eax,%edi
jge    11f0 <interpol+0xc0>
mov    %r9d,%r8d
sub    %r11d,%r8d
movsd  0x0(%r13),%xmm0
cmp    $0x2,%r8d
jae    1250 <interpol+0x120>
xor    %r10d,%r10d
test   $0x1,%r8b
jne    1310 <interpol+0x1e0>
jmp    1354 <interpol+0x224>
nopw   0x0(%rax,%rax,1)
mov    0x30(%rsp),%rax
lea    (%rax,%r8,8),%rbp
lea    (%rbx,%r8,8),%r9
lea    (%rbx,%rdi,8),%rax
lea    (%rax,%r8,8),%r10
cmp    %r9,%r13
setb   0x10(%rsp)
cmp    %rbx,%rbp
seta   %r9b
cmp    %r10,%r13
setb   %r10b
cmp    %rbp,%rax
setb   %al
test   %r9b,0x10(%rsp)
jne    1346 <interpol+0x216>
and    %al,%r10b
jne    1346 <interpol+0x216>
mov    %ecx,%eax
and    $0xfffffffe,%eax
mov    %r8d,%r10d
and    $0xfffffffe,%r10d
unpcklpd %xmm0,%xmm0
xor    %r9d,%r9d
nopl   0x0(%rax,%rax,1)
movapd %xmm0,%xmm1
movupd 0x8(%r13,%r9,8),%xmm0
shufpd $0x1,%xmm0,%xmm1
movapd %xmm0,%xmm2
subpd  %xmm1,%xmm2
movupd (%rdx,%r9,8),%xmm1
movupd (%rbx,%r9,8),%xmm3
subpd  %xmm3,%xmm1
divpd  %xmm1,%xmm2
movupd %xmm2,0x0(%r13,%r9,8)
add    $0x2,%r9
cmp    %r9,%rax
jne    12b0 <interpol+0x180>
cmp    %r8,%r10
mov    0xc(%rsp),%r9d
je     11f0 <interpol+0xc0>
unpckhpd %xmm0,%xmm0
test   $0x1,%r8b
je     1354 <interpol+0x224>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    (%r10,%rdi,1),%rbp
mov    %r10,%rax
or     $0x1,%rax
movsd  0x0(%r13,%rax,8),%xmm1
movapd %xmm1,%xmm2
subsd  %xmm0,%xmm2
movsd  (%rbx,%rbp,8),%xmm0
subsd  (%rbx,%r10,8),%xmm0
divsd  %xmm0,%xmm2
movsd  %xmm2,0x0(%r13,%r10,8)
movapd %xmm1,%xmm0
jmp    1357 <interpol+0x227>
xor    %r10d,%r10d
mov    0xc(%rsp),%r9d
test   $0x1,%r8b
jne    1310 <interpol+0x1e0>
mov    %r10,%rax
not    %r10
add    %r8,%r10
je     11f0 <interpol+0xc0>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movsd  0x8(%r13,%rax,8),%xmm1
movsd  0x10(%r13,%rax,8),%xmm2
movapd %xmm2,%xmm3
subsd  %xmm1,%xmm3
subsd  %xmm0,%xmm1
movsd  -0x8(%rsi,%rax,8),%xmm0
subsd  (%rbx,%rax,8),%xmm0
divsd  %xmm0,%xmm1
movsd  %xmm1,0x0(%r13,%rax,8)
movsd  (%rsi,%rax,8),%xmm0
subsd  0x8(%rbx,%rax,8),%xmm0
divsd  %xmm0,%xmm3
movsd  %xmm3,0x8(%r13,%rax,8)
lea    0x2(%rax),%rbp
movapd %xmm2,%xmm0
mov    %rbp,%rax
cmp    %rbp,%rcx
jne    1370 <interpol+0x240>
jmp    11f0 <interpol+0xc0>
mov    %r13,%rdi
call   1030 <free@plt>
mov    0x24(%rsp),%eax
test   %eax,%eax
jle    14db <interpol+0x3ab>
mov    %eax,%r8d
xor    %ecx,%ecx
mov    0x28(%rsp),%r9
mov    0x18(%rsp),%r10
jmp    13fd <interpol+0x2cd>
add    $0x1,%rcx
cmp    %r8,%rcx
je     14db <interpol+0x3ab>
movsd  (%r14),%xmm0
movsd  %xmm0,(%r12,%rcx,8)
cmp    $0x2,%r10d
jl     13f0 <interpol+0x2c0>
mov    $0x1,%eax
xor    %esi,%esi
jmp    1437 <interpol+0x307>
nopw   0x0(%rax,%rax,1)
addsd  %xmm2,%xmm0
movsd  %xmm0,(%r12,%rcx,8)
add    $0x1,%rax
add    $0x1,%rsi
cmp    %r15,%rax
je     13f0 <interpol+0x2c0>
movsd  (%r14,%rax,8),%xmm2
movsd  (%r9,%rcx,8),%xmm1
cmp    $0x3,%rsi
jae    1450 <interpol+0x320>
xor    %edi,%edi
jmp    14a0 <interpol+0x370>
nopl   (%rax)
mov    %rax,%rdx
and    $0xfffffffffffffffc,%rdx
xor    %edi,%edi
nopl   0x0(%rax)
movapd %xmm1,%xmm3
subsd  (%rbx,%rdi,8),%xmm3
mulsd  %xmm2,%xmm3
movapd %xmm1,%xmm4
subsd  0x8(%rbx,%rdi,8),%xmm4
mulsd  %xmm3,%xmm4
movapd %xmm1,%xmm3
subsd  0x10(%rbx,%rdi,8),%xmm3
movapd %xmm1,%xmm2
subsd  0x18(%rbx,%rdi,8),%xmm2
mulsd  %xmm4,%xmm3
mulsd  %xmm3,%xmm2
add    $0x4,%rdi
cmp    %rdi,%rdx
jne    1460 <interpol+0x330>
test   $0x3,%al
je     1420 <interpol+0x2f0>
mov    %eax,%edx
and    $0x3,%edx
lea    (%rbx,%rdi,8),%rdi
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movapd %xmm1,%xmm3
subsd  (%rdi,%rbp,8),%xmm3
mulsd  %xmm3,%xmm2
add    $0x1,%rbp
cmp    %rbp,%rdx
jne    14c0 <interpol+0x390>
jmp    1420 <interpol+0x2f0>
xor    %ebx,%ebx
mov    %r14,%r13
jmp    14ee <interpol+0x3be>
mov    $0xffffffff,%ebx
jmp    14f6 <interpol+0x3c6>
mov    $0xffffffff,%ebx
mov    %r13,%rdi
call   1030 <free@plt>
mov    %ebx,%eax
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @interpol(double* %0, double* %1, i32 %2, double* %3, double* %4, i32 %5) {
%7 = alloca i32
%8 = alloca double*
%9 = alloca double*
%10 = alloca i32
%11 = alloca double*
%12 = alloca double*
%13 = alloca i32
%14 = alloca double
%15 = alloca double*
%16 = alloca double*
%17 = alloca i32
%18 = alloca i32
%19 = alloca i32
store double* %0, double** %8
store double* %1, double** %9
store i32 %2, i32* %10
store double* %3, double** %11
store double* %4, double** %12
store i32 %5, i32* %13
%20 = load i32, i32* %10
%21 = sext i32 %20 to i64
%22 = mul i64 8, %21
%23 = trunc i64 %22 to i32
%24 = call i64 @malloc(i32 %23)
%25 = inttoptr i64 %24 to double*
store double* %25, double** %15
%26 = icmp eq double* %25, null
br i1 %26, label %27, label %28
27: ; preds = %6
store i32 -1, i32* %7
br label %177
28: ; preds = %6
%29 = load i32, i32* %10
%30 = sext i32 %29 to i64
%31 = mul i64 8, %30
%32 = trunc i64 %31 to i32
%33 = call i64 @malloc(i32 %32)
%34 = inttoptr i64 %33 to double*
store double* %34, double** %16
%35 = icmp eq double* %34, null
br i1 %35, label %36, label %39
36: ; preds = %28
%37 = load double*, double** %15
%38 = call i32 @free(double* %37)
store i32 -1, i32* %7
br label %177
39: ; preds = %28
%40 = load double*, double** %15
%41 = load double*, double** %9
%42 = load i32, i32* %10
%43 = sext i32 %42 to i64
%44 = mul i64 8, %43
%45 = trunc i64 %44 to i32
%46 = call i32 @memcpy(double* %40, double* %41, i32 %45)
%47 = load double*, double** %15
%48 = getelementptr inbounds double, double* %47, i64 0
%49 = load double, double* %48
%50 = load double*, double** %16
%51 = getelementptr inbounds double, double* %50, i64 0
store double %49, double* %51
store i32 1, i32* %19
br label %52
52: ; preds = %106, %39
%53 = load i32, i32* %19
%54 = load i32, i32* %10
%55 = icmp slt i32 %53, %54
br i1 %55, label %56, label %109
56: ; preds = %52
store i32 0, i32* %17
br label %57
57: ; preds = %95, %56
%58 = load i32, i32* %17
%59 = load i32, i32* %10
%60 = load i32, i32* %19
%61 = sub nsw i32 %59, %60
%62 = icmp slt i32 %58, %61
br i1 %62, label %63, label %98
63: ; preds = %57
%64 = load i32, i32* %17
%65 = load i32, i32* %19
%66 = add nsw i32 %64, %65
store i32 %66, i32* %18
%67 = load double*, double** %15
%68 = load i32, i32* %17
%69 = add nsw i32 %68, 1
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds double, double* %67, i64 %70
%72 = load double, double* %71
%73 = load double*, double** %15
%74 = load i32, i32* %17
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds double, double* %73, i64 %75
%77 = load double, double* %76
%78 = fsub double %72, %77
%79 = load double*, double** %8
%80 = load i32, i32* %18
%81 = sext i32 %80 to i64
%82 = getelementptr inbounds double, double* %79, i64 %81
%83 = load double, double* %82
%84 = load double*, double** %8
%85 = load i32, i32* %17
%86 = sext i32 %85 to i64
%87 = getelementptr inbounds double, double* %84, i64 %86
%88 = load double, double* %87
%89 = fsub double %83, %88
%90 = fdiv double %78, %89
%91 = load double*, double** %15
%92 = load i32, i32* %17
%93 = sext i32 %92 to i64
%94 = getelementptr inbounds double, double* %91, i64 %93
store double %90, double* %94
br label %95
95: ; preds = %63
%96 = load i32, i32* %17
%97 = add nsw i32 %96, 1
store i32 %97, i32* %17
br label %57
98: ; preds = %57
%99 = load double*, double** %15
%100 = getelementptr inbounds double, double* %99, i64 0
%101 = load double, double* %100
%102 = load double*, double** %16
%103 = load i32, i32* %19
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds double, double* %102, i64 %104
store double %101, double* %105
br label %106
106: ; preds = %98
%107 = load i32, i32* %19
%108 = add nsw i32 %107, 1
store i32 %108, i32* %19
br label %52
109: ; preds = %52
%110 = load double*, double** %15
%111 = call i32 @free(double* %110)
store i32 0, i32* %19
br label %112
112: ; preds = %171, %109
%113 = load i32, i32* %19
%114 = load i32, i32* %13
%115 = icmp slt i32 %113, %114
br i1 %115, label %116, label %174
116: ; preds = %112
%117 = load double*, double** %16
%118 = getelementptr inbounds double, double* %117, i64 0
%119 = load double, double* %118
%120 = load double*, double** %12
%121 = load i32, i32* %19
%122 = sext i32 %121 to i64
%123 = getelementptr inbounds double, double* %120, i64 %122
store double %119, double* %123
store i32 1, i32* %18
br label %124
124: ; preds = %167, %116
%125 = load i32, i32* %18
%126 = load i32, i32* %10
%127 = icmp slt i32 %125, %126
br i1 %127, label %128, label %170
128: ; preds = %124
%129 = load double*, double** %16
%130 = load i32, i32* %18
%131 = sext i32 %130 to i64
%132 = getelementptr inbounds double, double* %129, i64 %131
%133 = load double, double* %132
store double %133, double* %14
store i32 0, i32* %17
br label %134
134: ; preds = %152, %128
%135 = load i32, i32* %17
%136 = load i32, i32* %18
%137 = icmp slt i32 %135, %136
br i1 %137, label %138, label %155
138: ; preds = %134
%139 = load double, double* %14
%140 = load double*, double** %11
%141 = load i32, i32* %19
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds double, double* %140, i64 %142
%144 = load double, double* %143
%145 = load double*, double** %8
%146 = load i32, i32* %17
%147 = sext i32 %146 to i64
%148 = getelementptr inbounds double, double* %145, i64 %147
%149 = load double, double* %148
%150 = fsub double %144, %149
%151 = fmul double %139, %150
store double %151, double* %14
br label %152
152: ; preds = %138
%153 = load i32, i32* %17
%154 = add nsw i32 %153, 1
store i32 %154, i32* %17
br label %134
155: ; preds = %134
%156 = load double*, double** %12
%157 = load i32, i32* %19
%158 = sext i32 %157 to i64
%159 = getelementptr inbounds double, double* %156, i64 %158
%160 = load double, double* %159
%161 = load double, double* %14
%162 = fadd double %160, %161
%163 = load double*, double** %12
%164 = load i32, i32* %19
%165 = sext i32 %164 to i64
%166 = getelementptr inbounds double, double* %163, i64 %165
store double %162, double* %166
br label %167
167: ; preds = %155
%168 = load i32, i32* %18
%169 = add nsw i32 %168, 1
store i32 %169, i32* %18
br label %124
170: ; preds = %124
br label %171
171: ; preds = %170
%172 = load i32, i32* %19
%173 = add nsw i32 %172, 1
store i32 %173, i32* %19
br label %112
174: ; preds = %112
%175 = load double*, double** %16
%176 = call i32 @free(double* %175)
store i32 0, i32* %7
br label %177
177: ; preds = %174, %36, %27
%178 = load i32, i32* %7
ret i32 %178
}

LLVM IR (-O2):
define i32 @interpol(double* nocapture %0, double* %1, i32 %2, double* nocapture %3, double* nocapture %4, i32 %5) {
%7 = shl i32 %2, 3
%8 = tail call i64 @malloc(i32 %7)
%9 = inttoptr i64 %8 to double*
%10 = inttoptr i64 %8 to i8*
%11 = icmp eq i64 %8, 0
br i1 %11, label %219, label %12
12: ; preds = %6
%13 = tail call i64 @malloc(i32 %7)
%14 = inttoptr i64 %13 to double*
%15 = icmp eq i64 %13, 0
br i1 %15, label %215, label %16
16: ; preds = %12
%17 = tail call i32 @memcpy(double* %9, double* %1, i32 %7)
%18 = load double, double* %9
store double %18, double* %14
%19 = icmp sgt i32 %2, 1
br i1 %19, label %20, label %141
20: ; preds = %16
%21 = zext i32 %2 to i64
%22 = getelementptr double, double* %9, i64 1
%23 = add i32 %2, -1
br label %24
24: ; preds = %20, %135
%25 = phi i32 [ 0, %20 ], [ %140, %135 ]
%26 = phi i64 [ 1, %20 ], [ %138, %135 ]
%27 = phi i32 [ %2, %20 ], [ %40, %135 ]
%28 = sub i32 %23, %25
%29 = zext i32 %28 to i64
%30 = sub i32 %23, %25
%31 = zext i32 %30 to i64
%32 = sub i32 %23, %25
%33 = zext i32 %32 to i64
%34 = getelementptr double, double* %22, i64 %33
%35 = getelementptr double, double* %0, i64 %33
%36 = bitcast double* %35 to i8*
%37 = getelementptr double, double* %0, i64 %26
%38 = getelementptr double, double* %37, i64 %33
%39 = bitcast double* %38 to i8*
%40 = add i32 %27, -1
%41 = trunc i64 %26 to i32
%42 = icmp slt i32 %41, %2
br i1 %42, label %43, label %135
43: ; preds = %24
%44 = zext i32 %40 to i64
%45 = load double, double* %9
%46 = icmp ult i32 %30, 2
br i1 %46, label %83, label %47
47: ; preds = %43
%48 = icmp ult i8* %10, %36
%49 = icmp ugt double* %34, %0
%50 = and i1 %48, %49
%51 = icmp ult i8* %10, %39
%52 = icmp ult double* %37, %34
%53 = and i1 %51, %52
%54 = or i1 %50, %53
br i1 %54, label %83, label %55
55: ; preds = %47
%56 = and i64 %31, 4294967294
%57 = insertelement <2 x double> poison, double %45, i64 1
br label %58
58: ; preds = %58, %55
%59 = phi i64 [ 0, %55 ], [ %78, %58 ]
%60 = phi <2 x double> [ %57, %55 ], [ %65, %58 ]
%61 = add nuw nsw i64 %59, %26
%62 = or i64 %59, 1
%63 = getelementptr inbounds double, double* %9, i64 %62
%64 = bitcast double* %63 to <2 x double>*
%65 = load <2 x double>, <2 x double>* %64
%66 = shufflevector <2 x double> %60, <2 x double> %65, <2 x i32> <i32 1, i32 2>
%67 = getelementptr inbounds double, double* %9, i64 %59
%68 = fsub <2 x double> %65, %66
%69 = getelementptr inbounds double, double* %0, i64 %61
%70 = bitcast double* %69 to <2 x double>*
%71 = load <2 x double>, <2 x double>* %70
%72 = getelementptr inbounds double, double* %0, i64 %59
%73 = bitcast double* %72 to <2 x double>*
%74 = load <2 x double>, <2 x double>* %73
%75 = fsub <2 x double> %71, %74
%76 = fdiv <2 x double> %68, %75
%77 = bitcast double* %67 to <2 x double>*
store <2 x double> %76, <2 x double>* %77
%78 = add nuw i64 %59, 2
%79 = icmp eq i64 %78, %56
br i1 %79, label %80, label %58
80: ; preds = %58
%81 = icmp eq i64 %56, %31
%82 = extractelement <2 x double> %65, i64 1
br i1 %81, label %135, label %83
83: ; preds = %47, %43, %80
%84 = phi double [ %82, %80 ], [ %45, %43 ], [ %45, %47 ]
%85 = phi i64 [ %56, %80 ], [ 0, %43 ], [ 0, %47 ]
%86 = xor i64 %85, -1
%87 = and i64 %29, 1
%88 = icmp eq i64 %87, 0
br i1 %88, label %102, label %89
89: ; preds = %83
%90 = add nuw nsw i64 %85, %26
%91 = or i64 %85, 1
%92 = getelementptr inbounds double, double* %9, i64 %91
%93 = load double, double* %92
%94 = getelementptr inbounds double, double* %9, i64 %85
%95 = fsub double %93, %84
%96 = getelementptr inbounds double, double* %0, i64 %90
%97 = load double, double* %96
%98 = getelementptr inbounds double, double* %0, i64 %85
%99 = load double, double* %98
%100 = fsub double %97, %99
%101 = fdiv double %95, %100
store double %101, double* %94
br label %102
102: ; preds = %89, %83
%103 = phi double [ %84, %83 ], [ %93, %89 ]
%104 = phi i64 [ %85, %83 ], [ %91, %89 ]
%105 = sub nsw i64 0, %29
%106 = icmp eq i64 %86, %105
br i1 %106, label %135, label %107
107: ; preds = %102, %107
%108 = phi double [ %125, %107 ], [ %103, %102 ]
%109 = phi i64 [ %123, %107 ], [ %104, %102 ]
%110 = add nuw nsw i64 %109, %26
%111 = add nuw nsw i64 %109, 1
%112 = getelementptr inbounds double, double* %9, i64 %111
%113 = load double, double* %112
%114 = getelementptr inbounds double, double* %9, i64 %109
%115 = fsub double %113, %108
%116 = getelementptr inbounds double, double* %0, i64 %110
%117 = load double, double* %116
%118 = getelementptr inbounds double, double* %0, i64 %109
%119 = load double, double* %118
%120 = fsub double %117, %119
%121 = fdiv double %115, %120
store double %121, double* %114
%122 = add nuw nsw i64 %111, %26
%123 = add nuw nsw i64 %109, 2
%124 = getelementptr inbounds double, double* %9, i64 %123
%125 = load double, double* %124
%126 = getelementptr inbounds double, double* %9, i64 %111
%127 = fsub double %125, %113
%128 = getelementptr inbounds double, double* %0, i64 %122
%129 = load double, double* %128
%130 = getelementptr inbounds double, double* %0, i64 %111
%131 = load double, double* %130
%132 = fsub double %129, %131
%133 = fdiv double %127, %132
store double %133, double* %126
%134 = icmp eq i64 %123, %44
br i1 %134, label %135, label %107
135: ; preds = %102, %107, %80, %24
%136 = load double, double* %9
%137 = getelementptr inbounds double, double* %14, i64 %26
store double %136, double* %137
%138 = add nuw nsw i64 %26, 1
%139 = icmp eq i64 %138, %21
%140 = add i32 %25, 1
br i1 %139, label %141, label %24
141: ; preds = %135, %16
%142 = tail call i32 @free(double* %9)
%143 = icmp sgt i32 %5, 0
br i1 %143, label %144, label %215
144: ; preds = %141
%145 = zext i32 %5 to i64
%146 = zext i32 %2 to i64
br label %147
147: ; preds = %144, %212
%148 = phi i64 [ 0, %144 ], [ %213, %212 ]
%149 = load double, double* %14
%150 = getelementptr inbounds double, double* %4, i64 %148
store double %149, double* %150
br i1 %19, label %151, label %212
151: ; preds = %147
%152 = getelementptr inbounds double, double* %3, i64 %148
br label %153
153: ; preds = %151, %206
%154 = phi i64 [ 0, %151 ], [ %211, %206 ]
%155 = phi double [ %149, %151 ], [ %208, %206 ]
%156 = phi i64 [ 1, %151 ], [ %209, %206 ]
%157 = getelementptr inbounds double, double* %14, i64 %156
%158 = load double, double* %157
%159 = load double, double* %152
%160 = and i64 %156, 3
%161 = icmp ult i64 %154, 3
br i1 %161, label %190, label %162
162: ; preds = %153
%163 = and i64 %156, 9223372036854775804
br label %164
164: ; preds = %164, %162
%165 = phi i64 [ 0, %162 ], [ %187, %164 ]
%166 = phi double [ %158, %162 ], [ %186, %164 ]
%167 = phi i64 [ 0, %162 ], [ %188, %164 ]
%168 = getelementptr inbounds double, double* %0, i64 %165
%169 = load double, double* %168
%170 = fsub double %159, %169
%171 = fmul double %166, %170
%172 = or i64 %165, 1
%173 = getelementptr inbounds double, double* %0, i64 %172
%174 = load double, double* %173
%175 = fsub double %159, %174
%176 = fmul double %171, %175
%177 = or i64 %165, 2
%178 = getelementptr inbounds double, double* %0, i64 %177
%179 = load double, double* %178
%180 = fsub double %159, %179
%181 = fmul double %176, %180
%182 = or i64 %165, 3
%183 = getelementptr inbounds double, double* %0, i64 %182
%184 = load double, double* %183
%185 = fsub double %159, %184
%186 = fmul double %181, %185
%187 = add nuw nsw i64 %165, 4
%188 = add i64 %167, 4
%189 = icmp eq i64 %188, %163
br i1 %189, label %190, label %164
190: ; preds = %164, %153
%191 = phi double [ undef, %153 ], [ %186, %164 ]
%192 = phi i64 [ 0, %153 ], [ %187, %164 ]
%193 = phi double [ %158, %153 ], [ %186, %164 ]
%194 = icmp eq i64 %160, 0
br i1 %194, label %206, label %195
195: ; preds = %190, %195
%196 = phi i64 [ %203, %195 ], [ %192, %190 ]
%197 = phi double [ %202, %195 ], [ %193, %190 ]
%198 = phi i64 [ %204, %195 ], [ 0, %190 ]
%199 = getelementptr inbounds double, double* %0, i64 %196
%200 = load double, double* %199
%201 = fsub double %159, %200
%202 = fmul double %197, %201
%203 = add nuw nsw i64 %196, 1
%204 = add i64 %198, 1
%205 = icmp eq i64 %204, %160
br i1 %205, label %206, label %195
206: ; preds = %195, %190
%207 = phi double [ %191, %190 ], [ %202, %195 ]
%208 = fadd double %207, %155
store double %208, double* %150
%209 = add nuw nsw i64 %156, 1
%210 = icmp eq i64 %209, %146
%211 = add i64 %154, 1
br i1 %210, label %212, label %153
212: ; preds = %206, %147
%213 = add nuw nsw i64 %148, 1
%214 = icmp eq i64 %213, %145
br i1 %214, label %215, label %147
215: ; preds = %212, %141, %12
%216 = phi double* [ %9, %12 ], [ %14, %141 ], [ %14, %212 ]
%217 = phi i32 [ -1, %12 ], [ 0, %141 ], [ 0, %212 ]
%218 = tail call i32 @free(double* %216)
br label %219
219: ; preds = %215, %6
%220 = phi i32 [ -1, %6 ], [ %217, %215 ]
ret i32 %220
}