#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 *calloc(int, int);
int main() {
  int *deps = calloc(4000, sizeof(int));
  int i;
  int failed = 0;
#pragma omp parallel
#pragma omp master
  {
    for (i = 0; i < 4000; i++) {
#pragma omp task firstprivate(i) depend(inout : deps[i])
      { deps[i] = 1; }
#pragma omp task firstprivate(i) depend(inout : deps[i])
      { deps[i] = 2; }
    }
  }
  for (i = 0; i < 4000; i++) {
    if (deps[i] != 2)
      failed++;
  }
  return failed;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
movl   $0x0,-0x4(%rbp)
mov    $0xfa0,%edi
mov    $0x4,%esi
call   1030 <calloc@plt>
mov    %rax,-0x10(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x14(%rbp)
cmpl   $0xfa0,-0x14(%rbp)
jge    1179 <main+0x69>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movl   $0x2,(%rax,%rcx,4)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1140 <main+0x30>
movl   $0x0,-0x14(%rbp)
cmpl   $0xfa0,-0x14(%rbp)
jge    11bb <main+0xab>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
cmpl   $0x2,(%rax,%rcx,4)
je     11a8 <main+0x98>
mov    -0x18(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x18(%rbp)
jmp    11ad <main+0x9d>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1180 <main+0x70>
mov    -0x18(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rax
mov    $0xfa0,%edi
mov    $0x4,%esi
call   1030 <calloc@plt>
mov    $0x24,%ecx
movdqa 0xed3(%rip),%xmm0
nopl   (%rax)
movdqu %xmm0,-0x90(%rax,%rcx,4)
ff ff
movdqu %xmm0,-0x80(%rax,%rcx,4)
movdqu %xmm0,-0x70(%rax,%rcx,4)
movdqu %xmm0,-0x60(%rax,%rcx,4)
movdqu %xmm0,-0x50(%rax,%rcx,4)
movdqu %xmm0,-0x40(%rax,%rcx,4)
movdqu %xmm0,-0x30(%rax,%rcx,4)
movdqu %xmm0,-0x20(%rax,%rcx,4)
movdqu %xmm0,-0x10(%rax,%rcx,4)
movdqu %xmm0,(%rax,%rcx,4)
add    $0x28,%rcx
cmp    $0xfc4,%rcx
jne    1130 <main+0x20>
pxor   %xmm1,%xmm1
mov    $0xc,%ecx
pxor   %xmm2,%xmm2
nopl   0x0(%rax,%rax,1)
movdqu -0x30(%rax,%rcx,4),%xmm3
movdqu -0x20(%rax,%rcx,4),%xmm4
pcmpeqd %xmm0,%xmm3
paddd  %xmm1,%xmm3
movdqu -0x10(%rax,%rcx,4),%xmm1
pcmpeqd %xmm0,%xmm4
paddd  %xmm2,%xmm4
movdqu (%rax,%rcx,4),%xmm2
pcmpeqd %xmm0,%xmm1
pcmpeqd %xmm0,%xmm2
paddd  %xmm0,%xmm1
paddd  %xmm3,%xmm1
paddd  %xmm0,%xmm2
paddd  %xmm4,%xmm2
add    $0x10,%rcx
cmp    $0xfac,%rcx
jne    1190 <main+0x80>
paddd  %xmm1,%xmm2
pshufd $0xee,%xmm2,%xmm0
paddd  %xmm2,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
pop    %rcx
ret

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

LLVM IR (-O2):
define i32 @main() {
%1 = tail call i32* @calloc(i32 4000, i32 4)
br label %2
2: ; preds = %2, %0
%3 = phi i64 [ 0, %0 ], [ %28, %2 ]
%4 = getelementptr inbounds i32, i32* %1, i64 %3
%5 = bitcast i32* %4 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %5
%6 = getelementptr inbounds i32, i32* %4, i64 4
%7 = bitcast i32* %6 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %7
%8 = add nuw nsw i64 %3, 8
%9 = getelementptr inbounds i32, i32* %1, i64 %8
%10 = bitcast i32* %9 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %10
%11 = getelementptr inbounds i32, i32* %9, i64 4
%12 = bitcast i32* %11 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %12
%13 = add nuw nsw i64 %3, 16
%14 = getelementptr inbounds i32, i32* %1, i64 %13
%15 = bitcast i32* %14 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %15
%16 = getelementptr inbounds i32, i32* %14, i64 4
%17 = bitcast i32* %16 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %17
%18 = add nuw nsw i64 %3, 24
%19 = getelementptr inbounds i32, i32* %1, i64 %18
%20 = bitcast i32* %19 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %20
%21 = getelementptr inbounds i32, i32* %19, i64 4
%22 = bitcast i32* %21 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %22
%23 = add nuw nsw i64 %3, 32
%24 = getelementptr inbounds i32, i32* %1, i64 %23
%25 = bitcast i32* %24 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %25
%26 = getelementptr inbounds i32, i32* %24, i64 4
%27 = bitcast i32* %26 to <4 x i32>*
store <4 x i32> <i32 2, i32 2, i32 2, i32 2>, <4 x i32>* %27
%28 = add nuw nsw i64 %3, 40
%29 = icmp eq i64 %28, 4000
br i1 %29, label %30, label %2
30: ; preds = %2, %30
%31 = phi i64 [ %59, %30 ], [ 0, %2 ]
%32 = phi <4 x i32> [ %57, %30 ], [ zeroinitializer, %2 ]
%33 = phi <4 x i32> [ %58, %30 ], [ zeroinitializer, %2 ]
%34 = getelementptr inbounds i32, i32* %1, i64 %31
%35 = bitcast i32* %34 to <4 x i32>*
%36 = load <4 x i32>, <4 x i32>* %35
%37 = getelementptr inbounds i32, i32* %34, i64 4
%38 = bitcast i32* %37 to <4 x i32>*
%39 = load <4 x i32>, <4 x i32>* %38
%40 = icmp ne <4 x i32> %36, <i32 2, i32 2, i32 2, i32 2>
%41 = icmp ne <4 x i32> %39, <i32 2, i32 2, i32 2, i32 2>
%42 = zext <4 x i1> %40 to <4 x i32>
%43 = zext <4 x i1> %41 to <4 x i32>
%44 = add <4 x i32> %32, %42
%45 = add <4 x i32> %33, %43
%46 = or i64 %31, 8
%47 = getelementptr inbounds i32, i32* %1, 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 = icmp ne <4 x i32> %49, <i32 2, i32 2, i32 2, i32 2>
%54 = icmp ne <4 x i32> %52, <i32 2, i32 2, i32 2, i32 2>
%55 = zext <4 x i1> %53 to <4 x i32>
%56 = zext <4 x i1> %54 to <4 x i32>
%57 = add <4 x i32> %44, %55
%58 = add <4 x i32> %45, %56
%59 = add nuw nsw i64 %31, 16
%60 = icmp eq i64 %59, 4000
br i1 %60, label %61, label %30
61: ; preds = %30
%62 = add <4 x i32> %58, %57
%63 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %62)
ret i32 %63
}