#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 pickweight(int *, int);
int pickzero(int *, int);
int pickadditive(int *numbreak, int clausesize, int tofix) {
  int i;
  int weight[1000];
  int tochange;
  int totalsum = 0;
  if (clausesize == 1)
    return (0);
  if ((tochange = pickzero(numbreak, clausesize)) != -1)
    return (tochange);
  for (i = 0; i < clausesize; i++)
    totalsum += numbreak[i];
  for (i = 0; i < clausesize; i++)
    weight[i] = (totalsum - numbreak[i]);
  return (pickweight(weight, clausesize));
}


x86 assembly (clang, -O0):
<pickadditive>:
push   %rbp
mov    %rsp,%rbp
sub    $0xfd0,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
movl   $0x0,-0xfc8(%rbp)
cmpl   $0x1,-0x14(%rbp)
jne    1155 <pickadditive+0x35>
movl   $0x0,-0x4(%rbp)
jmp    1205 <pickadditive+0xe5>
mov    -0x10(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1030 <pickzero@plt>
mov    %eax,-0xfc4(%rbp)
cmp    $0xffffffff,%eax
je     117e <pickadditive+0x5e>
mov    -0xfc4(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    1205 <pickadditive+0xe5>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11b6 <pickadditive+0x96>
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0xfc8(%rbp),%eax
mov    %eax,-0xfc8(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1185 <pickadditive+0x65>
movl   $0x0,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11f3 <pickadditive+0xd3>
mov    -0xfc8(%rbp),%ecx
mov    -0x10(%rbp),%rax
movslq -0x1c(%rbp),%rdx
sub    (%rax,%rdx,4),%ecx
movslq -0x1c(%rbp),%rax
mov    %ecx,-0xfc0(%rbp,%rax,4)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11bd <pickadditive+0x9d>
lea    -0xfc0(%rbp),%rdi
mov    -0x14(%rbp),%esi
call   1040 <pickweight@plt>
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0xfd0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<pickadditive>:
push   %rbp
push   %rbx
sub    $0xfa8,%rsp
xor    %eax,%eax
cmp    $0x1,%esi
je     135b <pickadditive+0x23b>
mov    %esi,%ebp
mov    %rdi,%rbx
call   1030 <pickzero@plt>
cmp    $0xffffffff,%eax
jne    135b <pickadditive+0x23b>
test   %ebp,%ebp
jle    1351 <pickadditive+0x231>
mov    %ebp,%eax
cmp    $0x8,%ebp
jae    115f <pickadditive+0x3f>
xor    %ecx,%ecx
xor    %edx,%edx
jmp    1250 <pickadditive+0x130>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rsi
mov    %rsi,%rdi
shr    $0x3,%rdi
add    $0x1,%rdi
mov    %edi,%edx
and    $0x3,%edx
cmp    $0x18,%rsi
jae    118a <pickadditive+0x6a>
pxor   %xmm0,%xmm0
xor    %esi,%esi
pxor   %xmm1,%xmm1
jmp    11f9 <pickadditive+0xd9>
and    $0xfffffffffffffffc,%rdi
pxor   %xmm0,%xmm0
xor    %esi,%esi
pxor   %xmm1,%xmm1
nopl   0x0(%rax,%rax,1)
movdqu (%rbx,%rsi,4),%xmm2
paddd  %xmm0,%xmm2
movdqu 0x10(%rbx,%rsi,4),%xmm0
paddd  %xmm1,%xmm0
movdqu 0x20(%rbx,%rsi,4),%xmm1
movdqu 0x30(%rbx,%rsi,4),%xmm3
movdqu 0x40(%rbx,%rsi,4),%xmm4
paddd  %xmm1,%xmm4
paddd  %xmm2,%xmm4
movdqu 0x50(%rbx,%rsi,4),%xmm2
paddd  %xmm3,%xmm2
paddd  %xmm0,%xmm2
movdqu 0x60(%rbx,%rsi,4),%xmm0
paddd  %xmm4,%xmm0
movdqu 0x70(%rbx,%rsi,4),%xmm1
paddd  %xmm2,%xmm1
add    $0x20,%rsi
add    $0xfffffffffffffffc,%rdi
jne    11a0 <pickadditive+0x80>
test   %rdx,%rdx
je     122c <pickadditive+0x10c>
lea    (%rbx,%rsi,4),%rsi
add    $0x10,%rsi
shl    $0x5,%rdx
xor    %edi,%edi
nopl   0x0(%rax)
movdqu -0x10(%rsi,%rdi,1),%xmm2
paddd  %xmm2,%xmm0
movdqu (%rsi,%rdi,1),%xmm2
paddd  %xmm2,%xmm1
add    $0x20,%rdi
cmp    %rdi,%rdx
jne    1210 <pickadditive+0xf0>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%edx
cmp    %rax,%rcx
je     125c <pickadditive+0x13c>
nopl   0x0(%rax,%rax,1)
add    (%rbx,%rcx,4),%edx
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1250 <pickadditive+0x130>
test   %ebp,%ebp
jle    1351 <pickadditive+0x231>
cmp    $0x8,%ebp
jae    1270 <pickadditive+0x150>
xor    %ecx,%ecx
jmp    1340 <pickadditive+0x220>
mov    %eax,%ecx
and    $0xfffffff8,%ecx
movd   %edx,%xmm0
pshufd $0x0,%xmm0,%xmm0
lea    -0x8(%rcx),%rsi
mov    %rsi,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rsi,%rsi
je     130a <pickadditive+0x1ea>
movabs $0x3ffffffffffffffc,%rsi
ff ff 3f
or     $0x2,%rsi
and    %r8,%rsi
xor    %edi,%edi
cs nopw 0x0(%rax,%rax,1)
nop
movdqu (%rbx,%rdi,4),%xmm1
movdqu 0x10(%rbx,%rdi,4),%xmm2
movdqa %xmm0,%xmm3
psubd  %xmm1,%xmm3
movdqa %xmm0,%xmm1
psubd  %xmm2,%xmm1
movdqa %xmm3,(%rsp,%rdi,4)
movdqa %xmm1,0x10(%rsp,%rdi,4)
movdqu 0x20(%rbx,%rdi,4),%xmm1
movdqu 0x30(%rbx,%rdi,4),%xmm2
movdqa %xmm0,%xmm3
psubd  %xmm1,%xmm3
movdqa %xmm0,%xmm1
psubd  %xmm2,%xmm1
movdqa %xmm3,0x20(%rsp,%rdi,4)
movdqa %xmm1,0x30(%rsp,%rdi,4)
add    $0x10,%rdi
add    $0xfffffffffffffffe,%rsi
jne    12b0 <pickadditive+0x190>
jmp    130c <pickadditive+0x1ec>
xor    %edi,%edi
test   $0x1,%r8b
je     1334 <pickadditive+0x214>
movdqu (%rbx,%rdi,4),%xmm1
movdqu 0x10(%rbx,%rdi,4),%xmm2
movdqa %xmm0,%xmm3
psubd  %xmm1,%xmm3
psubd  %xmm2,%xmm0
movdqa %xmm3,(%rsp,%rdi,4)
movdqa %xmm0,0x10(%rsp,%rdi,4)
cmp    %rax,%rcx
je     1351 <pickadditive+0x231>
nopl   0x0(%rax)
mov    %edx,%esi
sub    (%rbx,%rcx,4),%esi
mov    %esi,(%rsp,%rcx,4)
add    $0x1,%rcx
cmp    %rcx,%rax
jne    1340 <pickadditive+0x220>
mov    %rsp,%rdi
mov    %ebp,%esi
call   1040 <pickweight@plt>
add    $0xfa8,%rsp
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define i32 @pickadditive(i32* %0, i32 %1, i32 %2) {
%4 = alloca i32
%5 = alloca i32*
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca [1000 x i32]
%10 = alloca i32
%11 = alloca i32
store i32* %0, i32** %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i32 0, i32* %11
%12 = load i32, i32* %6
%13 = icmp eq i32 %12, 1
br i1 %13, label %14, label %15
14: ; preds = %3
store i32 0, i32* %4
br label %61
15: ; preds = %3
%16 = load i32*, i32** %5
%17 = load i32, i32* %6
%18 = call i32 @pickzero(i32* %16, i32 %17)
store i32 %18, i32* %10
%19 = icmp ne i32 %18, -1
br i1 %19, label %20, label %22
20: ; preds = %15
%21 = load i32, i32* %10
store i32 %21, i32* %4
br label %61
22: ; preds = %15
store i32 0, i32* %8
br label %23
23: ; preds = %35, %22
%24 = load i32, i32* %8
%25 = load i32, i32* %6
%26 = icmp slt i32 %24, %25
br i1 %26, label %27, label %38
27: ; preds = %23
%28 = load i32*, i32** %5
%29 = load i32, i32* %8
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %28, i64 %30
%32 = load i32, i32* %31
%33 = load i32, i32* %11
%34 = add nsw i32 %33, %32
store i32 %34, i32* %11
br label %35
35: ; preds = %27
%36 = load i32, i32* %8
%37 = add nsw i32 %36, 1
store i32 %37, i32* %8
br label %23
38: ; preds = %23
store i32 0, i32* %8
br label %39
39: ; preds = %54, %38
%40 = load i32, i32* %8
%41 = load i32, i32* %6
%42 = icmp slt i32 %40, %41
br i1 %42, label %43, label %57
43: ; preds = %39
%44 = load i32, i32* %11
%45 = load i32*, i32** %5
%46 = load i32, i32* %8
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds i32, i32* %45, i64 %47
%49 = load i32, i32* %48
%50 = sub nsw i32 %44, %49
%51 = load i32, i32* %8
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds [1000 x i32], [1000 x i32]* %9, i64 0, i64 %52
store i32 %50, i32* %53
br label %54
54: ; preds = %43
%55 = load i32, i32* %8
%56 = add nsw i32 %55, 1
store i32 %56, i32* %8
br label %39
57: ; preds = %39
%58 = getelementptr inbounds [1000 x i32], [1000 x i32]* %9, i64 0, i64 0
%59 = load i32, i32* %6
%60 = call i32 @pickweight(i32* %58, i32 %59)
store i32 %60, i32* %4
br label %61
61: ; preds = %57, %20, %14
%62 = load i32, i32* %4
ret i32 %62
}

LLVM IR (-O2):
define i32 @pickadditive(i32* %0, i32 %1, i32 %2) {
%4 = alloca [1000 x i32]
%5 = bitcast [1000 x i32]* %4 to i8*
%6 = icmp eq i32 %1, 1
br i1 %6, label %187, label %7
7: ; preds = %3
%8 = tail call i32 @pickzero(i32* %0, i32 %1)
%9 = icmp eq i32 %8, -1
br i1 %9, label %10, label %187
10: ; preds = %7
%11 = icmp sgt i32 %1, 0
br i1 %11, label %12, label %184
12: ; preds = %10
%13 = zext i32 %1 to i64
%14 = icmp ult i32 %1, 8
br i1 %14, label %96, label %15
15: ; preds = %12
%16 = and i64 %13, 4294967288
%17 = add nsw i64 %16, -8
%18 = lshr exact i64 %17, 3
%19 = add nuw nsw i64 %18, 1
%20 = and i64 %19, 3
%21 = icmp ult i64 %17, 24
br i1 %21, label %67, label %22
22: ; preds = %15
%23 = and i64 %19, 4611686018427387900
br label %24
24: ; preds = %24, %22
%25 = phi i64 [ 0, %22 ], [ %64, %24 ]
%26 = phi <4 x i32> [ zeroinitializer, %22 ], [ %62, %24 ]
%27 = phi <4 x i32> [ zeroinitializer, %22 ], [ %63, %24 ]
%28 = phi i64 [ 0, %22 ], [ %65, %24 ]
%29 = getelementptr inbounds i32, i32* %0, i64 %25
%30 = bitcast i32* %29 to <4 x i32>*
%31 = load <4 x i32>, <4 x i32>* %30
%32 = getelementptr inbounds i32, i32* %29, i64 4
%33 = bitcast i32* %32 to <4 x i32>*
%34 = load <4 x i32>, <4 x i32>* %33
%35 = add <4 x i32> %31, %26
%36 = add <4 x i32> %34, %27
%37 = or i64 %25, 8
%38 = getelementptr inbounds i32, i32* %0, i64 %37
%39 = bitcast i32* %38 to <4 x i32>*
%40 = load <4 x i32>, <4 x i32>* %39
%41 = getelementptr inbounds i32, i32* %38, i64 4
%42 = bitcast i32* %41 to <4 x i32>*
%43 = load <4 x i32>, <4 x i32>* %42
%44 = add <4 x i32> %40, %35
%45 = add <4 x i32> %43, %36
%46 = or i64 %25, 16
%47 = getelementptr inbounds i32, i32* %0, i64 %46
%48 = bitcast i32* %47 to <4 x i32>*
%49 = load <4 x i32>, <4 x i32>* %48
%50 = getelementptr inbounds i32, i32* %47, i64 4
%51 = bitcast i32* %50 to <4 x i32>*
%52 = load <4 x i32>, <4 x i32>* %51
%53 = add <4 x i32> %49, %44
%54 = add <4 x i32> %52, %45
%55 = or i64 %25, 24
%56 = getelementptr inbounds i32, i32* %0, i64 %55
%57 = bitcast i32* %56 to <4 x i32>*
%58 = load <4 x i32>, <4 x i32>* %57
%59 = getelementptr inbounds i32, i32* %56, i64 4
%60 = bitcast i32* %59 to <4 x i32>*
%61 = load <4 x i32>, <4 x i32>* %60
%62 = add <4 x i32> %58, %53
%63 = add <4 x i32> %61, %54
%64 = add nuw i64 %25, 32
%65 = add i64 %28, 4
%66 = icmp eq i64 %65, %23
br i1 %66, label %67, label %24
67: ; preds = %24, %15
%68 = phi <4 x i32> [ undef, %15 ], [ %62, %24 ]
%69 = phi <4 x i32> [ undef, %15 ], [ %63, %24 ]
%70 = phi i64 [ 0, %15 ], [ %64, %24 ]
%71 = phi <4 x i32> [ zeroinitializer, %15 ], [ %62, %24 ]
%72 = phi <4 x i32> [ zeroinitializer, %15 ], [ %63, %24 ]
%73 = icmp eq i64 %20, 0
br i1 %73, label %90, label %74
74: ; preds = %67, %74
%75 = phi i64 [ %87, %74 ], [ %70, %67 ]
%76 = phi <4 x i32> [ %85, %74 ], [ %71, %67 ]
%77 = phi <4 x i32> [ %86, %74 ], [ %72, %67 ]
%78 = phi i64 [ %88, %74 ], [ 0, %67 ]
%79 = getelementptr inbounds i32, i32* %0, i64 %75
%80 = bitcast i32* %79 to <4 x i32>*
%81 = load <4 x i32>, <4 x i32>* %80
%82 = getelementptr inbounds i32, i32* %79, i64 4
%83 = bitcast i32* %82 to <4 x i32>*
%84 = load <4 x i32>, <4 x i32>* %83
%85 = add <4 x i32> %81, %76
%86 = add <4 x i32> %84, %77
%87 = add nuw i64 %75, 8
%88 = add i64 %78, 1
%89 = icmp eq i64 %88, %20
br i1 %89, label %90, label %74
90: ; preds = %74, %67
%91 = phi <4 x i32> [ %68, %67 ], [ %85, %74 ]
%92 = phi <4 x i32> [ %69, %67 ], [ %86, %74 ]
%93 = add <4 x i32> %92, %91
%94 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %93)
%95 = icmp eq i64 %16, %13
br i1 %95, label %99, label %96
96: ; preds = %12, %90
%97 = phi i64 [ 0, %12 ], [ %16, %90 ]
%98 = phi i32 [ 0, %12 ], [ %94, %90 ]
br label %168
99: ; preds = %168, %90
%100 = phi i32 [ %94, %90 ], [ %173, %168 ]
br i1 %11, label %101, label %184
101: ; preds = %99
%102 = zext i32 %1 to i64
%103 = icmp ult i32 %1, 8
br i1 %103, label %166, label %104
104: ; preds = %101
%105 = and i64 %13, 4294967288
%106 = insertelement <4 x i32> poison, i32 %100, i64 0
%107 = shufflevector <4 x i32> %106, <4 x i32> poison, <4 x i32> zeroinitializer
%108 = insertelement <4 x i32> poison, i32 %100, i64 0
%109 = shufflevector <4 x i32> %108, <4 x i32> poison, <4 x i32> zeroinitializer
%110 = add nsw i64 %105, -8
%111 = lshr exact i64 %110, 3
%112 = add nuw nsw i64 %111, 1
%113 = and i64 %112, 1
%114 = icmp eq i64 %110, 0
br i1 %114, label %148, label %115
115: ; preds = %104
%116 = and i64 %112, 4611686018427387902
br label %117
117: ; preds = %117, %115
%118 = phi i64 [ 0, %115 ], [ %145, %117 ]
%119 = phi i64 [ 0, %115 ], [ %146, %117 ]
%120 = getelementptr inbounds i32, i32* %0, i64 %118
%121 = bitcast i32* %120 to <4 x i32>*
%122 = load <4 x i32>, <4 x i32>* %121
%123 = getelementptr inbounds i32, i32* %120, i64 4
%124 = bitcast i32* %123 to <4 x i32>*
%125 = load <4 x i32>, <4 x i32>* %124
%126 = sub nsw <4 x i32> %107, %122
%127 = sub nsw <4 x i32> %109, %125
%128 = getelementptr inbounds [1000 x i32], [1000 x i32]* %4, i64 0, i64 %118
%129 = bitcast i32* %128 to <4 x i32>*
store <4 x i32> %126, <4 x i32>* %129
%130 = getelementptr inbounds i32, i32* %128, i64 4
%131 = bitcast i32* %130 to <4 x i32>*
store <4 x i32> %127, <4 x i32>* %131
%132 = or i64 %118, 8
%133 = getelementptr inbounds i32, i32* %0, i64 %132
%134 = bitcast i32* %133 to <4 x i32>*
%135 = load <4 x i32>, <4 x i32>* %134
%136 = getelementptr inbounds i32, i32* %133, i64 4
%137 = bitcast i32* %136 to <4 x i32>*
%138 = load <4 x i32>, <4 x i32>* %137
%139 = sub nsw <4 x i32> %107, %135
%140 = sub nsw <4 x i32> %109, %138
%141 = getelementptr inbounds [1000 x i32], [1000 x i32]* %4, i64 0, i64 %132
%142 = bitcast i32* %141 to <4 x i32>*
store <4 x i32> %139, <4 x i32>* %142
%143 = getelementptr inbounds i32, i32* %141, i64 4
%144 = bitcast i32* %143 to <4 x i32>*
store <4 x i32> %140, <4 x i32>* %144
%145 = add nuw i64 %118, 16
%146 = add i64 %119, 2
%147 = icmp eq i64 %146, %116
br i1 %147, label %148, label %117
148: ; preds = %117, %104
%149 = phi i64 [ 0, %104 ], [ %145, %117 ]
%150 = icmp eq i64 %113, 0
br i1 %150, label %164, label %151
151: ; preds = %148
%152 = getelementptr inbounds i32, i32* %0, i64 %149
%153 = bitcast i32* %152 to <4 x i32>*
%154 = load <4 x i32>, <4 x i32>* %153
%155 = getelementptr inbounds i32, i32* %152, i64 4
%156 = bitcast i32* %155 to <4 x i32>*
%157 = load <4 x i32>, <4 x i32>* %156
%158 = sub nsw <4 x i32> %107, %154
%159 = sub nsw <4 x i32> %109, %157
%160 = getelementptr inbounds [1000 x i32], [1000 x i32]* %4, i64 0, i64 %149
%161 = bitcast i32* %160 to <4 x i32>*
store <4 x i32> %158, <4 x i32>* %161
%162 = getelementptr inbounds i32, i32* %160, i64 4
%163 = bitcast i32* %162 to <4 x i32>*
store <4 x i32> %159, <4 x i32>* %163
br label %164
164: ; preds = %148, %151
%165 = icmp eq i64 %105, %13
br i1 %165, label %184, label %166
166: ; preds = %101, %164
%167 = phi i64 [ 0, %101 ], [ %105, %164 ]
br label %176
168: ; preds = %96, %168
%169 = phi i64 [ %174, %168 ], [ %97, %96 ]
%170 = phi i32 [ %173, %168 ], [ %98, %96 ]
%171 = getelementptr inbounds i32, i32* %0, i64 %169
%172 = load i32, i32* %171
%173 = add nsw i32 %172, %170
%174 = add nuw nsw i64 %169, 1
%175 = icmp eq i64 %174, %13
br i1 %175, label %99, label %168
176: ; preds = %166, %176
%177 = phi i64 [ %182, %176 ], [ %167, %166 ]
%178 = getelementptr inbounds i32, i32* %0, i64 %177
%179 = load i32, i32* %178
%180 = sub nsw i32 %100, %179
%181 = getelementptr inbounds [1000 x i32], [1000 x i32]* %4, i64 0, i64 %177
store i32 %180, i32* %181
%182 = add nuw nsw i64 %177, 1
%183 = icmp eq i64 %182, %102
br i1 %183, label %184, label %176
184: ; preds = %176, %164, %10, %99
%185 = getelementptr inbounds [1000 x i32], [1000 x i32]* %4, i64 0, i64 0
%186 = call i32 @pickweight(i32* %185, i32 %1)
br label %187
187: ; preds = %7, %3, %184
%188 = phi i32 [ %186, %184 ], [ 0, %3 ], [ %8, %7 ]
ret i32 %188
}