#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 moore_neighbors(bool **arr, int x, int y, int xc, int yc) {
  int sum = 0, i, j;
  for (i = (x == 0 ? 0 : x - 1); i < (x + 1 == xc ? xc : x + 2); i++) {
    for (j = (y == 0 ? 0 : y - 1); j < (y + 1 == yc ? yc : y + 2); j++) {
      sum += (int)(arr[i][j]);
    }
  }
  return sum;
}


x86 assembly (clang, -O0):
<moore_neighbors>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
mov    %ecx,-0x14(%rbp)
mov    %r8d,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
cmpl   $0x0,-0xc(%rbp)
jne    1130 <moore_neighbors+0x30>
xor    %eax,%eax
mov    %eax,-0x28(%rbp)
jmp    1139 <moore_neighbors+0x39>
mov    -0xc(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x28(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
cmp    -0x14(%rbp),%eax
jne    115f <moore_neighbors+0x5f>
mov    -0x14(%rbp),%eax
mov    %eax,-0x30(%rbp)
jmp    1168 <moore_neighbors+0x68>
mov    -0xc(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x30(%rbp)
mov    -0x2c(%rbp),%eax
mov    -0x30(%rbp),%ecx
cmp    %ecx,%eax
jge    120a <moore_neighbors+0x10a>
cmpl   $0x0,-0x10(%rbp)
jne    118a <moore_neighbors+0x8a>
xor    %eax,%eax
mov    %eax,-0x34(%rbp)
jmp    1193 <moore_neighbors+0x93>
mov    -0x10(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
cmp    -0x18(%rbp),%eax
jne    11b9 <moore_neighbors+0xb9>
mov    -0x18(%rbp),%eax
mov    %eax,-0x3c(%rbp)
jmp    11c2 <moore_neighbors+0xc2>
mov    -0x10(%rbp),%eax
add    $0x2,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x3c(%rbp),%ecx
cmp    %ecx,%eax
jge    11f7 <moore_neighbors+0xf7>
mov    -0x8(%rbp),%rax
movslq -0x20(%rbp),%rcx
mov    (%rax,%rcx,8),%rax
movslq -0x24(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1199 <moore_neighbors+0x99>
jmp    11fc <moore_neighbors+0xfc>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
jmp    113f <moore_neighbors+0x3f>
mov    -0x1c(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<moore_neighbors>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
xor    %eax,%eax
mov    %esi,%ebp
sub    $0x1,%ebp
cmovb  %eax,%ebp
lea    0x1(%rsi),%ebx
add    $0x2,%esi
cmp    %ecx,%ebx
cmove  %ecx,%esi
cmp    %esi,%ebp
jge    12e1 <moore_neighbors+0x1e1>
xor    %eax,%eax
mov    %edx,%r9d
sub    $0x1,%r9d
cmovb  %eax,%r9d
lea    0x1(%rdx),%ecx
add    $0x2,%edx
cmp    %r8d,%ecx
cmove  %r8d,%edx
movslq %r9d,%r8
movslq %ebp,%rcx
mov    %r8d,%r10d
not    %r10d
add    %edx,%r10d
lea    0x1(%r10),%r15
mov    %r15,-0x8(%rsp)
and    $0xfffffffffffffff8,%r15
lea    -0x8(%r15),%rbp
mov    %rbp,-0x10(%rsp)
shr    $0x3,%rbp
add    $0x1,%rbp
lea    (%r15,%r8,1),%rbx
mov    %rbx,-0x18(%rsp)
mov    %ebp,%ebx
and    $0x3,%ebx
and    $0xfffffffffffffffc,%rbp
mov    %rbp,-0x20(%rsp)
lea    0x1c(%r8),%rbp
mov    %rbp,-0x28(%rsp)
mov    %rbx,%r13
shl    $0x5,%r13
jmp    11ac <moore_neighbors+0xac>
nopw   0x0(%rax,%rax,1)
add    $0x1,%rcx
cmp    %ecx,%esi
je     12e1 <moore_neighbors+0x1e1>
cmp    %edx,%r9d
jge    11a0 <moore_neighbors+0xa0>
mov    (%rdi,%rcx,8),%r12
cmp    $0x7,%r10d
jae    11d0 <moore_neighbors+0xd0>
mov    %r8,%rbp
jmp    12d0 <moore_neighbors+0x1d0>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movd   %eax,%xmm0
cmpq   $0x18,-0x10(%rsp)
jae    11e4 <moore_neighbors+0xe4>
pxor   %xmm1,%xmm1
xor    %eax,%eax
jmp    1261 <moore_neighbors+0x161>
mov    -0x28(%rsp),%rax
lea    (%r12,%rax,4),%r11
pxor   %xmm1,%xmm1
mov    -0x20(%rsp),%r14
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
movdqu -0x70(%r11,%rax,4),%xmm2
paddd  %xmm0,%xmm2
movdqu -0x60(%r11,%rax,4),%xmm0
paddd  %xmm1,%xmm0
movdqu -0x50(%r11,%rax,4),%xmm1
movdqu -0x40(%r11,%rax,4),%xmm3
movdqu -0x30(%r11,%rax,4),%xmm4
paddd  %xmm1,%xmm4
paddd  %xmm2,%xmm4
movdqu -0x20(%r11,%rax,4),%xmm2
paddd  %xmm3,%xmm2
paddd  %xmm0,%xmm2
movdqu -0x10(%r11,%rax,4),%xmm0
paddd  %xmm4,%xmm0
movdqu (%r11,%rax,4),%xmm1
paddd  %xmm2,%xmm1
add    $0x20,%rax
add    $0xfffffffffffffffc,%r14
jne    1200 <moore_neighbors+0x100>
test   %rbx,%rbx
je     129c <moore_neighbors+0x19c>
add    %r8,%rax
lea    (%r12,%rax,4),%rax
add    $0x10,%rax
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movdqu -0x10(%rax,%rbp,1),%xmm2
paddd  %xmm2,%xmm0
movdqu (%rax,%rbp,1),%xmm2
paddd  %xmm2,%xmm1
add    $0x20,%rbp
cmp    %rbp,%r13
jne    1280 <moore_neighbors+0x180>
paddd  %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
paddd  %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
paddd  %xmm1,%xmm0
movd   %xmm0,%eax
mov    -0x18(%rsp),%rbp
cmp    %r15,-0x8(%rsp)
je     11a0 <moore_neighbors+0xa0>
cs nopw 0x0(%rax,%rax,1)
add    (%r12,%rbp,4),%eax
add    $0x1,%rbp
cmp    %ebp,%edx
jne    12d0 <moore_neighbors+0x1d0>
jmp    11a0 <moore_neighbors+0xa0>
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

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