#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*/ fprintf(int /*<<< orphan*/, char *, short, short);
int /*<<< orphan*/ stderr;
void set_palette(short palette[][3], short count, short max_count) {
  int i, j, k, last_solid_index, miss_count, source[3], target[3];
  double fraction;
  if (count < 2 || count >= max_count) {
    fprintf(stderr, "Palette entry count %d out of range (2>=c<%d)\n", count,
            max_count);
    return;
  }
  if (palette[count - 1][0] < 0) {
    for (j = 0; j < 3; j++)
      palette[count - 1][j] = palette[max_count - 1][j];
  }
  for (i = 0; i < count; i++) {
    if (palette[i][0] >= 0) {
      last_solid_index = i;
      for (j = 0; j < 3; j++)
        source[j] = palette[i][j];
      miss_count = 0;
      for (k = 1; palette[i + k][0] < 0; k++)
        miss_count++;
      for (j = 0; j < 3; j++)
        target[j] = palette[i + k][j];
    } else {
      fraction = ((double)(i - last_solid_index)) / (miss_count + 1);
      for (j = 0; j < 3; j++)
        palette[i][j] = source[j] + (int)(fraction * (target[j] - source[j]));
    }
  }
}


x86 assembly (clang, -O0):
<set_palette>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %dx,%ax
mov    %si,%cx
mov    %rdi,-0x8(%rbp)
mov    %cx,-0xa(%rbp)
mov    %ax,-0xc(%rbp)
movswl -0xa(%rbp),%eax
cmp    $0x2,%eax
jl     1147 <set_palette+0x37>
movswl -0xa(%rbp),%eax
movswl -0xc(%rbp),%ecx
cmp    %ecx,%eax
jl     116c <set_palette+0x5c>
mov    0x2e92(%rip),%rax
mov    (%rax),%edi
mov    -0xa(%rbp),%ax
lea    0xea5(%rip),%rsi
movswl %ax,%edx
movswl -0xc(%rbp),%ecx
call   1030 <fprintf@plt>
jmp    1386 <set_palette+0x276>
mov    -0x8(%rbp),%rax
movswl -0xa(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   $0x6,%rcx,%rcx
add    %rcx,%rax
movswl (%rax),%eax
cmp    $0x0,%eax
jge    11eb <set_palette+0xdb>
movl   $0x0,-0x14(%rbp)
cmpl   $0x3,-0x14(%rbp)
jge    11e6 <set_palette+0xd6>
mov    -0x8(%rbp),%rax
movswl -0xc(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   $0x6,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
mov    (%rax,%rcx,2),%dx
mov    -0x8(%rbp),%rax
movswl -0xa(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
imul   $0x6,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1194 <set_palette+0x84>
jmp    11eb <set_palette+0xdb>
movl   $0x0,-0x10(%rbp)
mov    -0x10(%rbp),%eax
movswl -0xa(%rbp),%ecx
cmp    %ecx,%eax
jge    1386 <set_palette+0x276>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x6,%rcx,%rcx
add    %rcx,%rax
movswl (%rax),%eax
cmp    $0x0,%eax
jl     12ed <set_palette+0x1dd>
mov    -0x10(%rbp),%eax
mov    %eax,-0x1c(%rbp)
movl   $0x0,-0x14(%rbp)
cmpl   $0x3,-0x14(%rbp)
jge    1260 <set_palette+0x150>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x6,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movswl (%rax,%rcx,2),%ecx
movslq -0x14(%rbp),%rax
mov    %ecx,-0x2c(%rbp,%rax,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1229 <set_palette+0x119>
movl   $0x0,-0x20(%rbp)
movl   $0x1,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
imul   $0x6,%rcx,%rcx
add    %rcx,%rax
movswl (%rax),%eax
cmp    $0x0,%eax
jge    12a5 <set_palette+0x195>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    126e <set_palette+0x15e>
movl   $0x0,-0x14(%rbp)
cmpl   $0x3,-0x14(%rbp)
jge    12e8 <set_palette+0x1d8>
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
add    -0x18(%rbp),%ecx
movslq %ecx,%rcx
imul   $0x6,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
movswl (%rax,%rcx,2),%ecx
movslq -0x14(%rbp),%rax
mov    %ecx,-0x38(%rbp,%rax,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    12ac <set_palette+0x19c>
jmp    1373 <set_palette+0x263>
mov    -0x10(%rbp),%eax
sub    -0x1c(%rbp),%eax
cvtsi2sd %eax,%xmm0
mov    -0x20(%rbp),%eax
add    $0x1,%eax
cvtsi2sd %eax,%xmm1
divsd  %xmm1,%xmm0
movsd  %xmm0,-0x40(%rbp)
movl   $0x0,-0x14(%rbp)
cmpl   $0x3,-0x14(%rbp)
jge    136e <set_palette+0x25e>
movslq -0x14(%rbp),%rax
mov    -0x2c(%rbp,%rax,4),%eax
movsd  -0x40(%rbp),%xmm0
movslq -0x14(%rbp),%rcx
mov    -0x38(%rbp,%rcx,4),%ecx
movslq -0x14(%rbp),%rdx
sub    -0x2c(%rbp,%rdx,4),%ecx
cvtsi2sd %ecx,%xmm1
mulsd  %xmm1,%xmm0
cvttsd2si %xmm0,%ecx
add    %ecx,%eax
mov    %ax,%dx
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
imul   $0x6,%rcx,%rcx
add    %rcx,%rax
movslq -0x14(%rbp),%rcx
mov    %dx,(%rax,%rcx,2)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1311 <set_palette+0x201>
jmp    1373 <set_palette+0x263>
jmp    1378 <set_palette+0x268>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11f2 <set_palette+0xe2>
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<set_palette>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
cmp    $0x2,%si
jl     1296 <set_palette+0x186>
cmp    %dx,%si
jge    1296 <set_palette+0x186>
lea    -0x1(%rsi),%eax
lea    (%rax,%rax,2),%rax
cmpw   $0x0,(%rdi,%rax,2)
jns    1165 <set_palette+0x55>
movswq %dx,%rcx
lea    (%rdi,%rax,2),%rdx
add    $0xffffffff,%ecx
lea    (%rcx,%rcx,2),%rcx
movzwl (%rdi,%rcx,2),%ebp
mov    %bp,(%rdx)
movzwl 0x2(%rdi,%rcx,2),%edx
mov    %dx,0x2(%rdi,%rax,2)
movzwl 0x4(%rdi,%rcx,2),%ecx
mov    %cx,0x4(%rdi,%rax,2)
mov    %esi,%r11d
lea    0xc(%rdi),%rax
mov    %rax,-0x8(%rsp)
xor    %eax,%eax
jmp    11b5 <set_palette+0xa5>
cs nopw 0x0(%rax,%rax,1)
nop
movswl 0x2(%rdi,%rbx,2),%r12d
movswl 0x4(%rdi,%rbx,2),%r13d
mov    %ecx,%ecx
lea    (%rcx,%rcx,2),%rcx
movswl (%rdi,%rcx,2),%r14d
movswl 0x2(%rdi,%rcx,2),%r8d
movswl 0x4(%rdi,%rcx,2),%r10d
mov    %eax,%r15d
mov    %ebp,%r9d
mov    %rdx,%rax
cmp    %r11,%rdx
je     128b <set_palette+0x17b>
lea    (%rax,%rax,2),%rbx
movzwl (%rdi,%rbx,2),%ebp
test   %bp,%bp
js     1200 <set_palette+0xf0>
lea    0x1(%rax),%rdx
xor    %esi,%esi
cmpw   $0x0,0x6(%rdi,%rbx,2)
mov    %rdx,%rcx
jns    1180 <set_palette+0x70>
mov    -0x8(%rsp),%rcx
lea    (%rcx,%rbx,2),%rcx
xor    %esi,%esi
xchg   %ax,%ax
add    $0x1,%rsi
cmpw   $0x0,(%rcx)
lea    0x6(%rcx),%rcx
js     11e0 <set_palette+0xd0>
lea    (%rdx,%rsi,1),%rcx
jmp    1180 <set_palette+0x70>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %eax,%edx
sub    %r15d,%edx
xorps  %xmm0,%xmm0
cvtsi2sd %edx,%xmm0
lea    0x1(%rsi),%edx
xorps  %xmm1,%xmm1
cvtsi2sd %edx,%xmm1
mov    %r14d,%edx
sub    %r9d,%edx
xorps  %xmm2,%xmm2
cvtsi2sd %edx,%xmm2
divsd  %xmm1,%xmm0
mulsd  %xmm0,%xmm2
cvttsd2si %xmm2,%edx
lea    (%rdi,%rbx,2),%rbp
mov    %r11,%rcx
mov    %r8d,%r11d
sub    %r12d,%r11d
xorps  %xmm1,%xmm1
cvtsi2sd %r11d,%xmm1
mov    %rcx,%r11
add    %r9d,%edx
mulsd  %xmm0,%xmm1
cvttsd2si %xmm1,%ecx
mov    %dx,0x0(%rbp)
mov    %r10d,%edx
sub    %r13d,%edx
xorps  %xmm1,%xmm1
cvtsi2sd %edx,%xmm1
add    %r12d,%ecx
mulsd  %xmm0,%xmm1
cvttsd2si %xmm1,%edx
mov    %cx,0x2(%rdi,%rbx,2)
add    %r13d,%edx
mov    %dx,0x4(%rdi,%rbx,2)
add    $0x1,%rax
mov    %rax,%rdx
cmp    %r11,%rdx
jne    11b5 <set_palette+0xa5>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
mov    0x2d43(%rip),%rax
mov    (%rax),%edi
movswl %si,%eax
movswl %dx,%ecx
lea    0xd54(%rip),%rsi
mov    %eax,%edx
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <fprintf@plt>

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

LLVM IR (-O2):
@stderr = global i32 0
@.str = [47 x i8] c"Palette entry count %d out of range (2>=c<%d)\0A\00"
define void @set_palette([3 x i16]* nocapture %0, i16 signext %1, i16 signext %2) {
%4 = sext i16 %1 to i32
%5 = icmp slt i16 %1, 2
br i1 %5, label %9, label %6
6: ; preds = %3
%7 = sext i16 %2 to i64
%8 = icmp slt i16 %1, %2
br i1 %8, label %12, label %9
9: ; preds = %6, %3
%10 = load i32, i32* @stderr
%11 = tail call i32 @fprintf(i32 %10, i8* getelementptr inbounds ([47 x i8], [47 x i8]* @.str, i64 0, i64 0), i16 signext %1, i16 signext %2)
br label %118
12: ; preds = %6
%13 = add nsw i32 %4, -1
%14 = zext i32 %13 to i64
%15 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %14, i64 0
%16 = load i16, i16* %15
%17 = icmp slt i16 %16, 0
br i1 %17, label %18, label %29
18: ; preds = %12
%19 = add nsw i64 %7, 4294967295
%20 = and i64 %19, 4294967295
%21 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %20, i64 0
%22 = load i16, i16* %21
store i16 %22, i16* %15
%23 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %20, i64 1
%24 = load i16, i16* %23
%25 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %14, i64 1
store i16 %24, i16* %25
%26 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %20, i64 2
%27 = load i16, i16* %26
%28 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %14, i64 2
store i16 %27, i16* %28
br label %29
29: ; preds = %12, %18
%30 = zext i32 %4 to i64
br label %31
31: ; preds = %29, %107
%32 = phi i32 [ undef, %29 ], [ %109, %107 ]
%33 = phi i32 [ undef, %29 ], [ %110, %107 ]
%34 = phi i32 [ undef, %29 ], [ %111, %107 ]
%35 = phi i32 [ undef, %29 ], [ %112, %107 ]
%36 = phi i32 [ undef, %29 ], [ %113, %107 ]
%37 = phi i32 [ undef, %29 ], [ %114, %107 ]
%38 = phi i64 [ 0, %29 ], [ %108, %107 ]
%39 = phi i32 [ undef, %29 ], [ %116, %107 ]
%40 = phi i32 [ undef, %29 ], [ %115, %107 ]
%41 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %38, i64 0
%42 = load i16, i16* %41
%43 = icmp sgt i16 %42, -1
br i1 %43, label %44, label %79
44: ; preds = %31
%45 = zext i16 %42 to i32
%46 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %38, i64 1
%47 = load i16, i16* %46
%48 = sext i16 %47 to i32
%49 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %38, i64 2
%50 = load i16, i16* %49
%51 = sext i16 %50 to i32
%52 = add nuw nsw i64 %38, 1
%53 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %52, i64 0
%54 = load i16, i16* %53
%55 = icmp slt i16 %54, 0
br i1 %55, label %70, label %56
56: ; preds = %70, %44
%57 = phi i64 [ %52, %44 ], [ %75, %70 ]
%58 = phi i32 [ 0, %44 ], [ %73, %70 ]
%59 = and i64 %57, 4294967295
%60 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %59, i64 0
%61 = load i16, i16* %60
%62 = sext i16 %61 to i32
%63 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %59, i64 1
%64 = load i16, i16* %63
%65 = sext i16 %64 to i32
%66 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %59, i64 2
%67 = load i16, i16* %66
%68 = sext i16 %67 to i32
%69 = trunc i64 %38 to i32
br label %107
70: ; preds = %44, %70
%71 = phi i64 [ %74, %70 ], [ 1, %44 ]
%72 = phi i32 [ %73, %70 ], [ 0, %44 ]
%73 = add nuw nsw i32 %72, 1
%74 = add nuw i64 %71, 1
%75 = add nuw nsw i64 %74, %38
%76 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %75, i64 0
%77 = load i16, i16* %76
%78 = icmp slt i16 %77, 0
br i1 %78, label %70, label %56
79: ; preds = %31
%80 = trunc i64 %38 to i32
%81 = sub nsw i32 %80, %40
%82 = sitofp i32 %81 to double
%83 = add nsw i32 %39, 1
%84 = sitofp i32 %83 to double
%85 = fdiv double %82, %84
%86 = sub nsw i32 %37, %34
%87 = sitofp i32 %86 to double
%88 = fmul double %85, %87
%89 = fptosi double %88 to i32
%90 = add nsw i32 %34, %89
%91 = trunc i32 %90 to i16
store i16 %91, i16* %41
%92 = sub nsw i32 %36, %33
%93 = sitofp i32 %92 to double
%94 = fmul double %85, %93
%95 = fptosi double %94 to i32
%96 = add nsw i32 %33, %95
%97 = trunc i32 %96 to i16
%98 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %38, i64 1
store i16 %97, i16* %98
%99 = sub nsw i32 %35, %32
%100 = sitofp i32 %99 to double
%101 = fmul double %85, %100
%102 = fptosi double %101 to i32
%103 = add nsw i32 %32, %102
%104 = trunc i32 %103 to i16
%105 = getelementptr inbounds [3 x i16], [3 x i16]* %0, i64 %38, i64 2
store i16 %104, i16* %105
%106 = add nuw nsw i64 %38, 1
br label %107
107: ; preds = %79, %56
%108 = phi i64 [ %106, %79 ], [ %52, %56 ]
%109 = phi i32 [ %32, %79 ], [ %51, %56 ]
%110 = phi i32 [ %33, %79 ], [ %48, %56 ]
%111 = phi i32 [ %34, %79 ], [ %45, %56 ]
%112 = phi i32 [ %35, %79 ], [ %68, %56 ]
%113 = phi i32 [ %36, %79 ], [ %65, %56 ]
%114 = phi i32 [ %37, %79 ], [ %62, %56 ]
%115 = phi i32 [ %40, %79 ], [ %69, %56 ]
%116 = phi i32 [ %39, %79 ], [ %58, %56 ]
%117 = icmp eq i64 %108, %30
br i1 %117, label %118, label %31
118: ; preds = %107, %9
ret void
}