#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 Kit_TruthWordNum(int);
void Kit_TruthAnd(unsigned *pOut, unsigned *pIn0, unsigned *pIn1, int nVars) {
  int w;
  for (w = Kit_TruthWordNum(nVars) - 1; w >= 0; w--)
    pOut[w] = pIn0[w] & pIn1[w];
}


x86 assembly (clang, -O0):
<Kit_TruthAnd>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    -0x1c(%rbp),%edi
call   1030 <Kit_TruthWordNum@plt>
sub    $0x1,%eax
mov    %eax,-0x20(%rbp)
cmpl   $0x0,-0x20(%rbp)
jl     116e <Kit_TruthAnd+0x5e>
mov    -0x10(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
mov    -0x18(%rbp),%rax
movslq -0x20(%rbp),%rcx
and    (%rax,%rcx,4),%edx
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x20(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x20(%rbp)
jmp    1135 <Kit_TruthAnd+0x25>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<Kit_TruthAnd>:
push   %r15
push   %r14
push   %rbx
mov    %rdx,%r14
mov    %rsi,%r15
mov    %rdi,%rbx
mov    %ecx,%edi
call   1030 <Kit_TruthWordNum@plt>
test   %eax,%eax
jle    1158 <Kit_TruthAnd+0x48>
mov    %eax,%ecx
cmp    $0x8,%eax
jae    115e <Kit_TruthAnd+0x4e>
add    $0x1,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    -0x2(%rcx),%eax
mov    (%r14,%rax,4),%edx
and    (%r15,%rax,4),%edx
mov    %edx,(%rbx,%rax,4)
add    $0xffffffffffffffff,%rcx
cmp    $0x1,%rcx
ja     1140 <Kit_TruthAnd+0x30>
pop    %rbx
pop    %r14
pop    %r15
ret
lea    -0x1(%rcx),%r11
add    $0xffffffff,%eax
cmp    %r11d,%eax
jb     1130 <Kit_TruthAnd+0x20>
mov    %r11,%rsi
shr    $0x20,%rsi
jne    1130 <Kit_TruthAnd+0x20>
mov    %rcx,%rsi
neg    %rsi
add    %rax,%rsi
add    $0x1,%rsi
lea    (%rbx,%rsi,4),%rdi
lea    0x4(%rbx,%rax,4),%r8
lea    (%r15,%rsi,4),%r9
lea    (%r15,%rax,4),%r10
add    $0x4,%r10
lea    (%r14,%rsi,4),%rsi
lea    (%r14,%rax,4),%rax
add    $0x4,%rax
cmp    %r10,%rdi
setb   %r10b
cmp    %r8,%r9
setb   %r9b
cmp    %rax,%rdi
setb   %al
cmp    %r8,%rsi
setb   %sil
test   %r9b,%r10b
jne    1130 <Kit_TruthAnd+0x20>
and    %sil,%al
jne    1130 <Kit_TruthAnd+0x20>
mov    %ecx,%r8d
and    $0xfffffff8,%r8d
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     12c3 <Kit_TruthAnd+0x1b3>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
mov    $0xfffffff7,%eax
add    %rcx,%rax
mov    $0x1,%esi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
mov    %r11d,%edx
shl    $0x2,%rdx
movups -0x1c(%r15,%rdx,1),%xmm0
movups -0xc(%r15,%rdx,1),%xmm1
movups -0x1c(%r14,%rdx,1),%xmm2
andps  %xmm0,%xmm2
movups -0xc(%r14,%rdx,1),%xmm0
andps  %xmm1,%xmm0
movups %xmm0,-0xc(%rbx,%rdx,1)
movups %xmm2,-0x1c(%rbx,%rdx,1)
mov    %eax,%edx
shl    $0x2,%rdx
movups -0x1c(%r15,%rdx,1),%xmm0
movups -0xc(%r15,%rdx,1),%xmm1
movups -0x1c(%r14,%rdx,1),%xmm2
andps  %xmm0,%xmm2
movups -0xc(%r14,%rdx,1),%xmm0
andps  %xmm1,%xmm0
movups %xmm0,-0xc(%rbx,%rdx,1)
movups %xmm2,-0x1c(%rbx,%rdx,1)
add    $0x10,%rsi
add    $0xfffffffffffffff0,%rax
add    $0xfffffffffffffff0,%r11
add    $0xfffffffffffffffe,%rdi
jne    1210 <Kit_TruthAnd+0x100>
neg    %rsi
test   $0x1,%r9b
je     12b2 <Kit_TruthAnd+0x1a2>
add    %ecx,%esi
movups -0x1c(%r15,%rsi,4),%xmm0
movups -0xc(%r15,%rsi,4),%xmm1
movups -0x1c(%r14,%rsi,4),%xmm2
andps  %xmm0,%xmm2
movups -0xc(%r14,%rsi,4),%xmm0
andps  %xmm1,%xmm0
movups %xmm0,-0xc(%rbx,%rsi,4)
movups %xmm2,-0x1c(%rbx,%rsi,4)
cmp    %rcx,%r8
je     1158 <Kit_TruthAnd+0x48>
and    $0x7,%ecx
jmp    1130 <Kit_TruthAnd+0x20>
mov    $0xffffffffffffffff,%rsi
test   $0x1,%r9b
jne    1288 <Kit_TruthAnd+0x178>
jmp    12b2 <Kit_TruthAnd+0x1a2>

LLVM IR (-O0):
define void @Kit_TruthAnd(i32* %0, i32* %1, i32* %2, i32 %3) {
%5 = alloca i32*
%6 = alloca i32*
%7 = alloca i32*
%8 = alloca i32
%9 = alloca i32
store i32* %0, i32** %5
store i32* %1, i32** %6
store i32* %2, i32** %7
store i32 %3, i32* %8
%10 = load i32, i32* %8
%11 = call i32 @Kit_TruthWordNum(i32 %10)
%12 = sub nsw i32 %11, 1
store i32 %12, i32* %9
br label %13
13: ; preds = %32, %4
%14 = load i32, i32* %9
%15 = icmp sge i32 %14, 0
br i1 %15, label %16, label %35
16: ; preds = %13
%17 = load i32*, i32** %6
%18 = load i32, i32* %9
%19 = sext i32 %18 to i64
%20 = getelementptr inbounds i32, i32* %17, i64 %19
%21 = load i32, i32* %20
%22 = load i32*, i32** %7
%23 = load i32, i32* %9
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i32, i32* %22, i64 %24
%26 = load i32, i32* %25
%27 = and i32 %21, %26
%28 = load i32*, i32** %5
%29 = load i32, i32* %9
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i32, i32* %28, i64 %30
store i32 %27, i32* %31
br label %32
32: ; preds = %16
%33 = load i32, i32* %9
%34 = add nsw i32 %33, -1
store i32 %34, i32* %9
br label %13
35: ; preds = %13
ret void
}

LLVM IR (-O2):
define void @Kit_TruthAnd(i32* nocapture writeonly %0, i32* nocapture %1, i32* nocapture %2, i32 %3) {
%5 = tail call i32 @Kit_TruthWordNum(i32 %3)
%6 = icmp sgt i32 %5, 0
br i1 %6, label %7, label %153
7: ; preds = %4
%8 = zext i32 %5 to i64
%9 = icmp ult i32 %5, 8
br i1 %9, label %140, label %10
10: ; preds = %7
%11 = add nsw i64 %8, -1
%12 = add i32 %5, -1
%13 = trunc i64 %11 to i32
%14 = icmp ult i32 %12, %13
%15 = icmp ugt i64 %11, 4294967295
%16 = or i1 %14, %15
br i1 %16, label %140, label %17
17: ; preds = %10
%18 = add i32 %5, -1
%19 = zext i32 %18 to i64
%20 = add nuw nsw i64 %19, 1
%21 = sub nsw i64 %20, %8
%22 = getelementptr i32, i32* %0, i64 %21
%23 = add nuw nsw i64 %19, 1
%24 = getelementptr i32, i32* %0, i64 %23
%25 = getelementptr i32, i32* %1, i64 %21
%26 = getelementptr i32, i32* %1, i64 %23
%27 = getelementptr i32, i32* %2, i64 %21
%28 = getelementptr i32, i32* %2, i64 %23
%29 = icmp ult i32* %22, %26
%30 = icmp ult i32* %25, %24
%31 = and i1 %29, %30
%32 = icmp ult i32* %22, %28
%33 = icmp ult i32* %27, %24
%34 = and i1 %32, %33
%35 = or i1 %31, %34
br i1 %35, label %140, label %36
36: ; preds = %17
%37 = and i64 %8, 4294967288
%38 = and i64 %8, 7
%39 = add nsw i64 %37, -8
%40 = lshr exact i64 %39, 3
%41 = add nuw nsw i64 %40, 1
%42 = and i64 %41, 1
%43 = icmp eq i64 %39, 0
br i1 %43, label %108, label %44
44: ; preds = %36
%45 = and i64 %41, 4611686018427387902
br label %46
46: ; preds = %46, %44
%47 = phi i64 [ 0, %44 ], [ %103, %46 ]
%48 = phi i64 [ 0, %44 ], [ %104, %46 ]
%49 = xor i64 %47, -1
%50 = add i64 %49, %8
%51 = and i64 %50, 4294967295
%52 = getelementptr inbounds i32, i32* %1, i64 %51
%53 = getelementptr inbounds i32, i32* %52, i64 -3
%54 = bitcast i32* %53 to <4 x i32>*
%55 = load <4 x i32>, <4 x i32>* %54
%56 = getelementptr inbounds i32, i32* %52, i64 -4
%57 = getelementptr inbounds i32, i32* %56, i64 -3
%58 = bitcast i32* %57 to <4 x i32>*
%59 = load <4 x i32>, <4 x i32>* %58
%60 = getelementptr inbounds i32, i32* %2, i64 %51
%61 = getelementptr inbounds i32, i32* %60, i64 -3
%62 = bitcast i32* %61 to <4 x i32>*
%63 = load <4 x i32>, <4 x i32>* %62
%64 = getelementptr inbounds i32, i32* %60, i64 -4
%65 = getelementptr inbounds i32, i32* %64, i64 -3
%66 = bitcast i32* %65 to <4 x i32>*
%67 = load <4 x i32>, <4 x i32>* %66
%68 = and <4 x i32> %63, %55
%69 = and <4 x i32> %67, %59
%70 = getelementptr inbounds i32, i32* %0, i64 %51
%71 = getelementptr inbounds i32, i32* %70, i64 -3
%72 = bitcast i32* %71 to <4 x i32>*
store <4 x i32> %68, <4 x i32>* %72
%73 = getelementptr inbounds i32, i32* %70, i64 -4
%74 = getelementptr inbounds i32, i32* %73, i64 -3
%75 = bitcast i32* %74 to <4 x i32>*
store <4 x i32> %69, <4 x i32>* %75
%76 = sub i64 4294967287, %47
%77 = add i64 %76, %8
%78 = and i64 %77, 4294967295
%79 = getelementptr inbounds i32, i32* %1, i64 %78
%80 = getelementptr inbounds i32, i32* %79, i64 -3
%81 = bitcast i32* %80 to <4 x i32>*
%82 = load <4 x i32>, <4 x i32>* %81
%83 = getelementptr inbounds i32, i32* %79, i64 -4
%84 = getelementptr inbounds i32, i32* %83, i64 -3
%85 = bitcast i32* %84 to <4 x i32>*
%86 = load <4 x i32>, <4 x i32>* %85
%87 = getelementptr inbounds i32, i32* %2, i64 %78
%88 = getelementptr inbounds i32, i32* %87, i64 -3
%89 = bitcast i32* %88 to <4 x i32>*
%90 = load <4 x i32>, <4 x i32>* %89
%91 = getelementptr inbounds i32, i32* %87, i64 -4
%92 = getelementptr inbounds i32, i32* %91, i64 -3
%93 = bitcast i32* %92 to <4 x i32>*
%94 = load <4 x i32>, <4 x i32>* %93
%95 = and <4 x i32> %90, %82
%96 = and <4 x i32> %94, %86
%97 = getelementptr inbounds i32, i32* %0, i64 %78
%98 = getelementptr inbounds i32, i32* %97, i64 -3
%99 = bitcast i32* %98 to <4 x i32>*
store <4 x i32> %95, <4 x i32>* %99
%100 = getelementptr inbounds i32, i32* %97, i64 -4
%101 = getelementptr inbounds i32, i32* %100, i64 -3
%102 = bitcast i32* %101 to <4 x i32>*
store <4 x i32> %96, <4 x i32>* %102
%103 = add nuw i64 %47, 16
%104 = add i64 %48, 2
%105 = icmp eq i64 %104, %45
br i1 %105, label %106, label %46
106: ; preds = %46
%107 = sub i64 -17, %47
br label %108
108: ; preds = %106, %36
%109 = phi i64 [ -1, %36 ], [ %107, %106 ]
%110 = icmp eq i64 %42, 0
br i1 %110, label %138, label %111
111: ; preds = %108
%112 = add i64 %109, %8
%113 = and i64 %112, 4294967295
%114 = getelementptr inbounds i32, i32* %1, i64 %113
%115 = getelementptr inbounds i32, i32* %114, i64 -3
%116 = bitcast i32* %115 to <4 x i32>*
%117 = load <4 x i32>, <4 x i32>* %116
%118 = getelementptr inbounds i32, i32* %114, i64 -4
%119 = getelementptr inbounds i32, i32* %118, i64 -3
%120 = bitcast i32* %119 to <4 x i32>*
%121 = load <4 x i32>, <4 x i32>* %120
%122 = getelementptr inbounds i32, i32* %2, i64 %113
%123 = getelementptr inbounds i32, i32* %122, i64 -3
%124 = bitcast i32* %123 to <4 x i32>*
%125 = load <4 x i32>, <4 x i32>* %124
%126 = getelementptr inbounds i32, i32* %122, i64 -4
%127 = getelementptr inbounds i32, i32* %126, i64 -3
%128 = bitcast i32* %127 to <4 x i32>*
%129 = load <4 x i32>, <4 x i32>* %128
%130 = and <4 x i32> %125, %117
%131 = and <4 x i32> %129, %121
%132 = getelementptr inbounds i32, i32* %0, i64 %113
%133 = getelementptr inbounds i32, i32* %132, i64 -3
%134 = bitcast i32* %133 to <4 x i32>*
store <4 x i32> %130, <4 x i32>* %134
%135 = getelementptr inbounds i32, i32* %132, i64 -4
%136 = getelementptr inbounds i32, i32* %135, i64 -3
%137 = bitcast i32* %136 to <4 x i32>*
store <4 x i32> %131, <4 x i32>* %137
br label %138
138: ; preds = %108, %111
%139 = icmp eq i64 %37, %8
br i1 %139, label %153, label %140
140: ; preds = %17, %10, %7, %138
%141 = phi i64 [ %8, %17 ], [ %8, %10 ], [ %8, %7 ], [ %38, %138 ]
br label %142
142: ; preds = %140, %142
%143 = phi i64 [ %144, %142 ], [ %141, %140 ]
%144 = add nsw i64 %143, -1
%145 = and i64 %144, 4294967295
%146 = getelementptr inbounds i32, i32* %1, i64 %145
%147 = load i32, i32* %146
%148 = getelementptr inbounds i32, i32* %2, i64 %145
%149 = load i32, i32* %148
%150 = and i32 %149, %147
%151 = getelementptr inbounds i32, i32* %0, i64 %145
store i32 %150, i32* %151
%152 = icmp ugt i64 %143, 1
br i1 %152, label %142, label %153
153: ; preds = %142, %138, %4
ret void
}