#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*/ fflush(int /*<<< orphan*/);
int /*<<< orphan*/ stdout;
int main(void) {
  int i, j;
  int N = 256;
  int D[N][N];
  for (i = 0; i < N; i++) {
    for (j = 0; j < N; j++) {
      D[i][j] = i * j + 3;
    }
  }
#pragma scop
  {
#pragma species kernel D[1 : 8 * N - 7, 1 : 8 * N - 7] |                       \
                         element->D[6 : 2 * N + 4, 6 : 2 * N + 4] | element
    for (i = 0; i < N; i++) {
      D[2 * i + 6][2 * i + 6] = D[8 * i + 1][8 * i + 1];
    }
#pragma species endkernel example04_k1
  }
#pragma endscop
  fflush(stdout);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x100,-0x10(%rbp)
mov    -0x10(%rbp),%eax
mov    %eax,%ecx
mov    %rcx,%rax
mov    %rax,-0x38(%rbp)
mov    %rsp,%rdx
mov    %rdx,-0x18(%rbp)
mov    %rcx,%rdx
imul   %rdx,%rdx
lea    0xf(,%rdx,4),%rsi
and    $0xfffffffffffffff0,%rsi
mov    %rsp,%rdx
sub    %rsi,%rdx
mov    %rdx,-0x30(%rbp)
mov    %rdx,%rsp
mov    %rcx,-0x20(%rbp)
mov    %rax,-0x28(%rbp)
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11d0 <main+0xc0>
movl   $0x0,-0xc(%rbp)
mov    -0xc(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    11bd <main+0xad>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rsi
mov    -0x8(%rbp),%edx
imul   -0xc(%rbp),%edx
add    $0x3,%edx
movslq -0x8(%rbp),%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
movslq -0xc(%rbp),%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    117b <main+0x6b>
jmp    11c2 <main+0xb2>
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    1168 <main+0x58>
movl   $0x0,-0x8(%rbp)
mov    -0x8(%rbp),%eax
cmp    -0x10(%rbp),%eax
jge    1248 <main+0x138>
mov    -0x30(%rbp),%rax
mov    -0x38(%rbp),%rsi
mov    -0x8(%rbp),%ecx
shl    $0x3,%ecx
add    $0x1,%ecx
movslq %ecx,%rdx
imul   %rsi,%rdx
shl    $0x2,%rdx
mov    %rax,%rcx
add    %rdx,%rcx
mov    -0x8(%rbp),%edx
shl    $0x3,%edx
add    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%edx
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
add    $0x6,%ecx
movslq %ecx,%rcx
imul   %rsi,%rcx
shl    $0x2,%rcx
add    %rcx,%rax
mov    -0x8(%rbp),%ecx
shl    $0x1,%ecx
add    $0x6,%ecx
movslq %ecx,%rcx
mov    %edx,(%rax,%rcx,4)
mov    -0x8(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x8(%rbp)
jmp    11d7 <main+0xc7>
mov    0x2d91(%rip),%rax
mov    (%rax),%edi
call   1030 <fflush@plt>
movl   $0x0,-0x4(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rsp
mov    -0x4(%rbp),%eax
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
sub    $0x40008,%rsp
lea    0x30(%rsp),%rax
xor    %ecx,%ecx
movdqa 0xed9(%rip),%xmm8
movdqa 0xee0(%rip),%xmm9
movdqa 0xee8(%rip),%xmm2
movdqa 0xeef(%rip),%xmm10
movdqa 0xef6(%rip),%xmm11
movdqa 0xefe(%rip),%xmm5
movdqa 0xf06(%rip),%xmm6
nopw   0x0(%rax,%rax,1)
movq   %rcx,%xmm0
pshufd $0x44,%xmm0,%xmm7
xor    %edx,%edx
movdqa %xmm9,%xmm3
movdqa %xmm8,%xmm4
cs nopw 0x0(%rax,%rax,1)
movdqa %xmm3,%xmm1
pmuludq %xmm7,%xmm1
movdqa %xmm4,%xmm0
pmuludq %xmm7,%xmm0
shufps $0x88,%xmm0,%xmm1
paddd  %xmm2,%xmm1
movdqa %xmm1,-0x30(%rax,%rdx,4)
movdqa %xmm4,%xmm0
paddq  %xmm10,%xmm0
movdqa %xmm3,%xmm1
paddq  %xmm10,%xmm1
pmuludq %xmm7,%xmm1
pmuludq %xmm7,%xmm0
shufps $0x88,%xmm0,%xmm1
paddd  %xmm2,%xmm1
movdqa %xmm1,-0x20(%rax,%rdx,4)
movdqa %xmm4,%xmm0
paddq  %xmm11,%xmm0
movdqa %xmm3,%xmm1
paddq  %xmm11,%xmm1
pmuludq %xmm7,%xmm1
pmuludq %xmm7,%xmm0
shufps $0x88,%xmm0,%xmm1
paddd  %xmm2,%xmm1
movdqa %xmm1,-0x10(%rax,%rdx,4)
movdqa %xmm4,%xmm0
paddq  %xmm5,%xmm0
movdqa %xmm3,%xmm1
paddq  %xmm5,%xmm1
pmuludq %xmm7,%xmm1
pmuludq %xmm7,%xmm0
shufps $0x88,%xmm0,%xmm1
paddd  %xmm2,%xmm1
movdqa %xmm1,(%rax,%rdx,4)
add    $0x10,%rdx
paddq  %xmm6,%xmm3
paddq  %xmm6,%xmm4
cmp    $0x100,%rdx
jne    1180 <main+0x70>
add    $0x1,%rcx
add    $0x400,%rax
cmp    $0x100,%rcx
jne    1160 <main+0x50>
mov    $0x2020,%eax
mov    $0x2000,%ecx
nopl   (%rax)
mov    -0x7c7c(%rsp,%rax,4),%edx
mov    %edx,-0x808(%rsp,%rax,1)
mov    -0x5c5c(%rsp,%rax,4),%edx
mov    %edx,(%rsp,%rax,1)
add    $0x1010,%rax
add    $0x1000,%rcx
cmp    $0x82000,%rcx
jne    1250 <main+0x140>
mov    0x2d5b(%rip),%rax
mov    (%rax),%edi
call   1030 <fflush@plt>
xor    %eax,%eax
add    $0x40008,%rsp
ret

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

LLVM IR (-O2):
@stdout = global i32 0
define i32 @main() {
%1 = alloca [65536 x i32]
br label %2
2: ; preds = %0, %40
%3 = phi i64 [ 0, %0 ], [ %41, %40 ]
%4 = shl nuw nsw i64 %3, 8
%5 = getelementptr inbounds [65536 x i32], [65536 x i32]* %1, i64 0, i64 %4
%6 = insertelement <4 x i64> poison, i64 %3, i64 0
%7 = shufflevector <4 x i64> %6, <4 x i64> poison, <4 x i32> zeroinitializer
br label %8
8: ; preds = %8, %2
%9 = phi i64 [ 0, %2 ], [ %37, %8 ]
%10 = phi <4 x i64> [ <i64 0, i64 1, i64 2, i64 3>, %2 ], [ %38, %8 ]
%11 = mul nuw nsw <4 x i64> %10, %7
%12 = getelementptr inbounds i32, i32* %5, i64 %9
%13 = trunc <4 x i64> %11 to <4 x i32>
%14 = add <4 x i32> %13, <i32 3, i32 3, i32 3, i32 3>
%15 = bitcast i32* %12 to <4 x i32>*
store <4 x i32> %14, <4 x i32>* %15
%16 = or i64 %9, 4
%17 = add <4 x i64> %10, <i64 4, i64 4, i64 4, i64 4>
%18 = mul nuw nsw <4 x i64> %17, %7
%19 = getelementptr inbounds i32, i32* %5, i64 %16
%20 = trunc <4 x i64> %18 to <4 x i32>
%21 = add <4 x i32> %20, <i32 3, i32 3, i32 3, i32 3>
%22 = bitcast i32* %19 to <4 x i32>*
store <4 x i32> %21, <4 x i32>* %22
%23 = or i64 %9, 8
%24 = add <4 x i64> %10, <i64 8, i64 8, i64 8, i64 8>
%25 = mul nuw nsw <4 x i64> %24, %7
%26 = getelementptr inbounds i32, i32* %5, i64 %23
%27 = trunc <4 x i64> %25 to <4 x i32>
%28 = add <4 x i32> %27, <i32 3, i32 3, i32 3, i32 3>
%29 = bitcast i32* %26 to <4 x i32>*
store <4 x i32> %28, <4 x i32>* %29
%30 = or i64 %9, 12
%31 = add <4 x i64> %10, <i64 12, i64 12, i64 12, i64 12>
%32 = mul nuw nsw <4 x i64> %31, %7
%33 = getelementptr inbounds i32, i32* %5, i64 %30
%34 = trunc <4 x i64> %32 to <4 x i32>
%35 = add <4 x i32> %34, <i32 3, i32 3, i32 3, i32 3>
%36 = bitcast i32* %33 to <4 x i32>*
store <4 x i32> %35, <4 x i32>* %36
%37 = add nuw nsw i64 %9, 16
%38 = add <4 x i64> %10, <i64 16, i64 16, i64 16, i64 16>
%39 = icmp eq i64 %37, 256
br i1 %39, label %40, label %8
40: ; preds = %8
%41 = add nuw nsw i64 %3, 1
%42 = icmp eq i64 %41, 256
br i1 %42, label %43, label %2
43: ; preds = %40, %43
%44 = phi i64 [ %68, %43 ], [ 0, %40 ]
%45 = shl nuw nsw i64 %44, 3
%46 = or i64 %45, 1
%47 = shl nuw nsw i64 %46, 8
%48 = getelementptr inbounds [65536 x i32], [65536 x i32]* %1, i64 0, i64 %47
%49 = getelementptr inbounds i32, i32* %48, i64 %46
%50 = load i32, i32* %49
%51 = shl nuw nsw i64 %44, 1
%52 = add nuw nsw i64 %51, 6
%53 = shl nuw nsw i64 %52, 8
%54 = getelementptr inbounds [65536 x i32], [65536 x i32]* %1, i64 0, i64 %53
%55 = getelementptr inbounds i32, i32* %54, i64 %52
store i32 %50, i32* %55
%56 = or i64 %44, 1
%57 = shl nuw nsw i64 %56, 3
%58 = or i64 %57, 1
%59 = shl nuw nsw i64 %58, 8
%60 = getelementptr inbounds [65536 x i32], [65536 x i32]* %1, i64 0, i64 %59
%61 = getelementptr inbounds i32, i32* %60, i64 %58
%62 = load i32, i32* %61
%63 = shl nuw nsw i64 %56, 1
%64 = add nuw nsw i64 %63, 6
%65 = shl nuw nsw i64 %64, 8
%66 = getelementptr inbounds [65536 x i32], [65536 x i32]* %1, i64 0, i64 %65
%67 = getelementptr inbounds i32, i32* %66, i64 %64
store i32 %62, i32* %67
%68 = add nuw nsw i64 %44, 2
%69 = icmp eq i64 %68, 256
br i1 %69, label %70, label %43
70: ; preds = %43
%71 = load i32, i32* @stdout
%72 = tail call i32 @fflush(i32 %71)
ret i32 0
}