#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*/ assert(int);
void parallel_g_2() {
  int x[32], i, arr[32 * 32];
  for (i = 0; i < 32 * 32; i++)
    arr[i] = i;
#pragma acc parallel private(x) copy(arr) num_gangs(32) num_workers(2)         \
    vector_length(32)
  {
#pragma acc loop gang
    for (i = 0; i < 32; i++) {
      int j;
      for (j = 0; j < 32; j++)
        x[j] = j * 2;
#pragma acc loop worker
      for (j = 0; j < 32; j++)
        arr[i * 32 + j] += x[31 - j];
    }
  }
  for (i = 0; i < 32 * 32; i++)
    assert(arr[i] == i + (31 - (i % 32)) * 2);
}


x86 assembly (clang, -O0):
<parallel_g_2>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10a0,%rsp
movl   $0x0,-0x84(%rbp)
cmpl   $0x400,-0x84(%rbp)
jge    115d <parallel_g_2+0x4d>
mov    -0x84(%rbp),%ecx
movslq -0x84(%rbp),%rax
mov    %ecx,-0x1090(%rbp,%rax,4)
mov    -0x84(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x84(%rbp)
jmp    1125 <parallel_g_2+0x15>
movl   $0x0,-0x84(%rbp)
cmpl   $0x20,-0x84(%rbp)
jge    1227 <parallel_g_2+0x117>
movl   $0x0,-0x1094(%rbp)
cmpl   $0x20,-0x1094(%rbp)
jge    11b3 <parallel_g_2+0xa3>
mov    -0x1094(%rbp),%ecx
shl    $0x1,%ecx
movslq -0x1094(%rbp),%rax
mov    %ecx,-0x80(%rbp,%rax,4)
mov    -0x1094(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1094(%rbp)
jmp    117e <parallel_g_2+0x6e>
movl   $0x0,-0x1094(%rbp)
cmpl   $0x20,-0x1094(%rbp)
jge    120e <parallel_g_2+0xfe>
mov    $0x1f,%eax
sub    -0x1094(%rbp),%eax
cltq
mov    -0x80(%rbp,%rax,4),%ecx
mov    -0x84(%rbp),%eax
shl    $0x5,%eax
add    -0x1094(%rbp),%eax
cltq
add    -0x1090(%rbp,%rax,4),%ecx
mov    %ecx,-0x1090(%rbp,%rax,4)
mov    -0x1094(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1094(%rbp)
jmp    11bd <parallel_g_2+0xad>
jmp    1213 <parallel_g_2+0x103>
mov    -0x84(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x84(%rbp)
jmp    1167 <parallel_g_2+0x57>
movl   $0x0,-0x84(%rbp)
cmpl   $0x400,-0x84(%rbp)
jge    12a0 <parallel_g_2+0x190>
movslq -0x84(%rbp),%rax
mov    -0x1090(%rbp,%rax,4),%eax
mov    %eax,-0x1098(%rbp)
mov    -0x84(%rbp),%ecx
mov    -0x84(%rbp),%eax
mov    $0x20,%esi
cltd
idiv   %esi
mov    -0x1098(%rbp),%eax
mov    %edx,%esi
mov    $0x1f,%edx
sub    %esi,%edx
shl    $0x1,%edx
add    %edx,%ecx
cmp    %ecx,%eax
sete   %al
and    $0x1,%al
movzbl %al,%edi
call   1030 <assert@plt>
mov    -0x84(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x84(%rbp)
jmp    1231 <parallel_g_2+0x121>
add    $0x10a0,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<parallel_g_2>:
push   %r14
push   %rbx
sub    $0x1088,%rsp
movdqa 0xede(%rip),%xmm0
xor    %eax,%eax
movdqa 0xee3(%rip),%xmm8
movdqa 0xeea(%rip),%xmm9
movdqa 0xef1(%rip),%xmm10
movdqa 0xef9(%rip),%xmm4
movdqa 0xf01(%rip),%xmm5
movdqa 0xf09(%rip),%xmm6
movdqa 0xf11(%rip),%xmm7
movdqa 0xf19(%rip),%xmm1
nopw   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm2
paddd  %xmm8,%xmm2
movdqa %xmm0,0x80(%rsp,%rax,4)
movdqa %xmm2,0x90(%rsp,%rax,4)
movdqa %xmm0,%xmm2
paddd  %xmm9,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm10,%xmm3
movdqa %xmm2,0xa0(%rsp,%rax,4)
movdqa %xmm3,0xb0(%rsp,%rax,4)
movdqa %xmm0,%xmm2
paddd  %xmm4,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm5,%xmm3
movdqa %xmm2,0xc0(%rsp,%rax,4)
movdqa %xmm3,0xd0(%rsp,%rax,4)
movdqa %xmm0,%xmm2
paddd  %xmm6,%xmm2
movdqa %xmm0,%xmm3
paddd  %xmm7,%xmm3
movdqa %xmm2,0xe0(%rsp,%rax,4)
movdqa %xmm3,0xf0(%rsp,%rax,4)
add    $0x20,%rax
paddd  %xmm1,%xmm0
cmp    $0x400,%rax
jne    1170 <parallel_g_2+0x60>
xor    %eax,%eax
movdqa 0xe7e(%rip),%xmm8
movdqa 0xe85(%rip),%xmm9
movdqa 0xe8c(%rip),%xmm10
movdqa 0xe93(%rip),%xmm11
movdqa 0xe9b(%rip),%xmm4
movdqa 0xea3(%rip),%xmm5
movdqa 0xeab(%rip),%xmm6
movdqa 0xeb3(%rip),%xmm7
nopl   (%rax)
movdqa 0x90(%rsp,%rax,1),%xmm0
paddd  %xmm9,%xmm0
movdqa 0xa0(%rsp,%rax,1),%xmm1
paddd  %xmm10,%xmm1
movdqa 0xb0(%rsp,%rax,1),%xmm2
paddd  %xmm11,%xmm2
movdqa 0x80(%rsp,%rax,1),%xmm3
paddd  %xmm8,%xmm3
movdqa %xmm3,0x80(%rsp,%rax,1)
movdqa %xmm0,0x90(%rsp,%rax,1)
movdqa %xmm1,0xa0(%rsp,%rax,1)
movdqa %xmm2,0xb0(%rsp,%rax,1)
movdqa 0xc0(%rsp,%rax,1),%xmm0
paddd  %xmm4,%xmm0
movdqa %xmm0,0xc0(%rsp,%rax,1)
movdqa 0xd0(%rsp,%rax,1),%xmm0
paddd  %xmm5,%xmm0
movdqa %xmm0,0xd0(%rsp,%rax,1)
movdqa 0xe0(%rsp,%rax,1),%xmm0
paddd  %xmm6,%xmm0
movdqa %xmm0,0xe0(%rsp,%rax,1)
movdqa 0xf0(%rsp,%rax,1),%xmm0
paddd  %xmm7,%xmm0
movdqa %xmm0,0xf0(%rsp,%rax,1)
sub    $0xffffffffffffff80,%rax
cmp    $0x1000,%rax
jne    1250 <parallel_g_2+0x140>
movaps 0xdf5(%rip),%xmm0
movaps %xmm0,(%rsp)
movaps 0xdfa(%rip),%xmm0
movaps %xmm0,0x10(%rsp)
movaps 0xdfe(%rip),%xmm0
movaps %xmm0,0x20(%rsp)
movaps 0xe02(%rip),%xmm0
movaps %xmm0,0x30(%rsp)
movaps 0xe06(%rip),%xmm0
movaps %xmm0,0x40(%rsp)
movaps 0xe0a(%rip),%xmm0
movaps %xmm0,0x50(%rsp)
movaps 0xe0e(%rip),%xmm0
movaps %xmm0,0x60(%rsp)
movaps 0xe12(%rip),%xmm0
movaps %xmm0,0x70(%rsp)
xor    %r14d,%r14d
xor    %ebx,%ebx
nopl   0x0(%rax,%rax,1)
mov    %r14d,%eax
not    %eax
and    $0x3e,%eax
add    %ebx,%eax
xor    %edi,%edi
cmp    0x80(%rsp,%rbx,4),%eax
sete   %dil
call   1030 <assert@plt>
add    $0x1,%rbx
add    $0x2,%r14d
cmp    $0x400,%rbx
jne    1380 <parallel_g_2+0x270>
add    $0x1088,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define void @parallel_g_2() {
%1 = alloca [32 x i32]
%2 = alloca i32
%3 = alloca [1024 x i32]
%4 = alloca i32
store i32 0, i32* %2
br label %5
5: ; preds = %13, %0
%6 = load i32, i32* %2
%7 = icmp slt i32 %6, 1024
br i1 %7, label %8, label %16
8: ; preds = %5
%9 = load i32, i32* %2
%10 = load i32, i32* %2
%11 = sext i32 %10 to i64
%12 = getelementptr inbounds [1024 x i32], [1024 x i32]* %3, i64 0, i64 %11
store i32 %9, i32* %12
br label %13
13: ; preds = %8
%14 = load i32, i32* %2
%15 = add nsw i32 %14, 1
store i32 %15, i32* %2
br label %5
16: ; preds = %5
store i32 0, i32* %2
br label %17
17: ; preds = %55, %16
%18 = load i32, i32* %2
%19 = icmp slt i32 %18, 32
br i1 %19, label %20, label %58
20: ; preds = %17
store i32 0, i32* %4
br label %21
21: ; preds = %30, %20
%22 = load i32, i32* %4
%23 = icmp slt i32 %22, 32
br i1 %23, label %24, label %33
24: ; preds = %21
%25 = load i32, i32* %4
%26 = mul nsw i32 %25, 2
%27 = load i32, i32* %4
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 %28
store i32 %26, i32* %29
br label %30
30: ; preds = %24
%31 = load i32, i32* %4
%32 = add nsw i32 %31, 1
store i32 %32, i32* %4
br label %21
33: ; preds = %21
store i32 0, i32* %4
br label %34
34: ; preds = %51, %33
%35 = load i32, i32* %4
%36 = icmp slt i32 %35, 32
br i1 %36, label %37, label %54
37: ; preds = %34
%38 = load i32, i32* %4
%39 = sub nsw i32 31, %38
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds [32 x i32], [32 x i32]* %1, i64 0, i64 %40
%42 = load i32, i32* %41
%43 = load i32, i32* %2
%44 = mul nsw i32 %43, 32
%45 = load i32, i32* %4
%46 = add nsw i32 %44, %45
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds [1024 x i32], [1024 x i32]* %3, i64 0, i64 %47
%49 = load i32, i32* %48
%50 = add nsw i32 %49, %42
store i32 %50, i32* %48
br label %51
51: ; preds = %37
%52 = load i32, i32* %4
%53 = add nsw i32 %52, 1
store i32 %53, i32* %4
br label %34
54: ; preds = %34
br label %55
55: ; preds = %54
%56 = load i32, i32* %2
%57 = add nsw i32 %56, 1
store i32 %57, i32* %2
br label %17
58: ; preds = %17
store i32 0, i32* %2
br label %59
59: ; preds = %76, %58
%60 = load i32, i32* %2
%61 = icmp slt i32 %60, 1024
br i1 %61, label %62, label %79
62: ; preds = %59
%63 = load i32, i32* %2
%64 = sext i32 %63 to i64
%65 = getelementptr inbounds [1024 x i32], [1024 x i32]* %3, i64 0, i64 %64
%66 = load i32, i32* %65
%67 = load i32, i32* %2
%68 = load i32, i32* %2
%69 = srem i32 %68, 32
%70 = sub nsw i32 31, %69
%71 = mul nsw i32 %70, 2
%72 = add nsw i32 %67, %71
%73 = icmp eq i32 %66, %72
%74 = zext i1 %73 to i32
%75 = call i32 @assert(i32 %74)
br label %76
76: ; preds = %62
%77 = load i32, i32* %2
%78 = add nsw i32 %77, 1
store i32 %78, i32* %2
br label %59
79: ; preds = %59
ret void
}

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