#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_TruthNot(unsigned *pOut, unsigned *pIn, int nVars) {
  int w;
  for (w = Kit_TruthWordNum(nVars) - 1; w >= 0; w--)
    pOut[w] = ~pIn[w];
}


x86 assembly (clang, -O0):
<Kit_TruthNot>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x14(%rbp),%edi
call   1030 <Kit_TruthWordNum@plt>
sub    $0x1,%eax
mov    %eax,-0x18(%rbp)
cmpl   $0x0,-0x18(%rbp)
jl     1162 <Kit_TruthNot+0x52>
mov    -0x10(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    (%rax,%rcx,4),%edx
xor    $0xffffffff,%edx
mov    -0x8(%rbp),%rax
movslq -0x18(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x18(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x18(%rbp)
jmp    1131 <Kit_TruthNot+0x21>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<Kit_TruthNot>:
push   %r14
push   %rbx
push   %rax
mov    %rsi,%r14
mov    %rdi,%rbx
mov    %edx,%edi
call   1030 <Kit_TruthWordNum@plt>
test   %eax,%eax
jle    1146 <Kit_TruthNot+0x36>
mov    %eax,%ecx
cmp    $0x8,%eax
jae    114e <Kit_TruthNot+0x3e>
add    $0x1,%rcx
lea    -0x2(%rcx),%eax
mov    (%r14,%rax,4),%edx
not    %edx
mov    %edx,(%rbx,%rax,4)
add    $0xffffffffffffffff,%rcx
cmp    $0x1,%rcx
ja     1130 <Kit_TruthNot+0x20>
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret
lea    -0x1(%rcx),%rdx
add    $0xffffffff,%eax
cmp    %edx,%eax
jb     112c <Kit_TruthNot+0x1c>
mov    %rdx,%rsi
shr    $0x20,%rsi
jne    112c <Kit_TruthNot+0x1c>
mov    %rcx,%rsi
neg    %rsi
add    %rax,%rsi
add    $0x1,%rsi
lea    (%rbx,%rsi,4),%r8
lea    (%r14,%rax,4),%rdi
add    $0x4,%rdi
cmp    %rdi,%r8
jae    1191 <Kit_TruthNot+0x81>
lea    (%rbx,%rax,4),%rax
add    $0x4,%rax
lea    (%r14,%rsi,4),%rsi
cmp    %rax,%rsi
jb     112c <Kit_TruthNot+0x1c>
mov    %ecx,%r8d
and    $0xfffffff8,%r8d
lea    -0x8(%r8),%rax
mov    %rax,%r9
shr    $0x3,%r9
add    $0x1,%r9
test   %rax,%rax
je     1277 <Kit_TruthNot+0x167>
mov    %r9,%rdi
and    $0xfffffffffffffffe,%rdi
mov    $0xfffffff7,%eax
add    %rcx,%rax
mov    $0x1,%r10d
pcmpeqd %xmm0,%xmm0
nopl   0x0(%rax)
mov    %edx,%esi
shl    $0x2,%rsi
movdqu -0x1c(%r14,%rsi,1),%xmm1
movdqu -0xc(%r14,%rsi,1),%xmm2
pxor   %xmm0,%xmm2
pxor   %xmm0,%xmm1
movdqu %xmm2,-0xc(%rbx,%rsi,1)
movdqu %xmm1,-0x1c(%rbx,%rsi,1)
mov    %eax,%esi
shl    $0x2,%rsi
movdqu -0x1c(%r14,%rsi,1),%xmm1
movdqu -0xc(%r14,%rsi,1),%xmm2
pxor   %xmm0,%xmm2
pxor   %xmm0,%xmm1
movdqu %xmm2,-0xc(%rbx,%rsi,1)
movdqu %xmm1,-0x1c(%rbx,%rsi,1)
add    $0x10,%r10
add    $0xfffffffffffffff0,%rax
add    $0xfffffffffffffff0,%rdx
add    $0xfffffffffffffffe,%rdi
jne    11d0 <Kit_TruthNot+0xc0>
neg    %r10
test   $0x1,%r9b
je     1266 <Kit_TruthNot+0x156>
add    %ecx,%r10d
movdqu -0x1c(%r14,%r10,4),%xmm0
movdqu -0xc(%r14,%r10,4),%xmm1
pcmpeqd %xmm2,%xmm2
pxor   %xmm2,%xmm1
pxor   %xmm2,%xmm0
movdqu %xmm1,-0xc(%rbx,%r10,4)
movdqu %xmm0,-0x1c(%rbx,%r10,4)
cmp    %rcx,%r8
je     1146 <Kit_TruthNot+0x36>
and    $0x7,%ecx
jmp    112c <Kit_TruthNot+0x1c>
mov    $0xffffffffffffffff,%r10
test   $0x1,%r9b
jne    123b <Kit_TruthNot+0x12b>
jmp    1266 <Kit_TruthNot+0x156>

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

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