#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 */
typedef int /*<<< orphan*/ uint8_t;
typedef int uint32_t;

/* Variables and functions */
int /*<<< orphan*/ printf(char *, int);
void g(uint8_t const *const array) {
  int i, iter;
  uint32_t acc;
  uint32_t tmp;
  for (iter = 0; iter < ((int)(1e5)); ++iter) {
    acc = 0;
    for (i = 0; i < (1 << 12); i += 4) {
      tmp = *((uint32_t *)&array[i]);
      acc += (tmp & 0x000000ff);
      acc += ((tmp & 0x0000ff00) >> 8);
      acc += ((tmp & 0x00ff0000) >> 16);
      acc += ((tmp & 0xff000000) >> 24);
    }
  }
  printf("[g] acc=%d\n", acc);
}


x86 assembly (clang, -O0):
<g>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x10(%rbp)
cmpl   $0x186a0,-0x10(%rbp)
jge    11bb <g+0xab>
movl   $0x0,-0x14(%rbp)
movl   $0x0,-0xc(%rbp)
cmpl   $0x1000,-0xc(%rbp)
jge    11a8 <g+0x98>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,4),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
and    $0xff,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
and    $0xff00,%eax
sar    $0x8,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
and    $0xff0000,%eax
sar    $0x10,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
and    $0xff000000,%eax
shr    $0x18,%eax
add    -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0xc(%rbp),%eax
add    $0x4,%eax
mov    %eax,-0xc(%rbp)
jmp    113e <g+0x2e>
jmp    11ad <g+0x9d>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    1123 <g+0x13>
mov    -0x14(%rbp),%esi
lea    0xe3b(%rip),%rdi
call   1030 <printf@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<g>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
xor    %eax,%eax
movdqa 0xedb(%rip),%xmm8
cs nopw 0x0(%rax,%rax,1)
nop
pxor   %xmm0,%xmm0
mov    $0x70,%ecx
pxor   %xmm1,%xmm1
nopl   (%rax)
movd   -0x40(%rdi,%rcx,1),%xmm3
movd   -0x50(%rdi,%rcx,1),%xmm4
punpckldq %xmm3,%xmm4
movd   -0x60(%rdi,%rcx,1),%xmm5
movd   -0x70(%rdi,%rcx,1),%xmm3
punpckldq %xmm5,%xmm3
punpcklqdq %xmm4,%xmm3
movd   (%rdi,%rcx,1),%xmm4
movd   -0x10(%rdi,%rcx,1),%xmm5
punpckldq %xmm4,%xmm5
movd   -0x20(%rdi,%rcx,1),%xmm6
movd   -0x30(%rdi,%rcx,1),%xmm4
punpckldq %xmm6,%xmm4
punpcklqdq %xmm5,%xmm4
movdqa %xmm3,%xmm6
pand   %xmm8,%xmm6
paddd  %xmm0,%xmm6
movdqa %xmm4,%xmm5
pand   %xmm8,%xmm5
paddd  %xmm1,%xmm5
movdqa %xmm3,%xmm0
psrld  $0x8,%xmm0
movdqa %xmm4,%xmm1
psrld  $0x8,%xmm1
pand   %xmm8,%xmm0
pand   %xmm8,%xmm1
movdqa %xmm3,%xmm7
psrld  $0x10,%xmm7
movdqa %xmm4,%xmm2
psrld  $0x10,%xmm2
pand   %xmm8,%xmm7
paddd  %xmm0,%xmm7
pand   %xmm8,%xmm2
paddd  %xmm1,%xmm2
psrld  $0x18,%xmm3
paddd  %xmm6,%xmm3
movdqa %xmm3,%xmm0
paddd  %xmm7,%xmm0
psrld  $0x18,%xmm4
paddd  %xmm5,%xmm4
movdqa %xmm4,%xmm1
paddd  %xmm2,%xmm1
sub    $0xffffffffffffff80,%rcx
cmp    $0x3ff0,%rcx
jne    1140 <g+0x30>
add    $0x1,%eax
cmp    $0x186a0,%eax
jne    1130 <g+0x20>
mov    0x3f80(%rdi),%eax
movzbl %al,%r15d
mov    %eax,%r14d
movzbl %ah,%ebp
shr    $0x10,%eax
movzbl %al,%r12d
mov    0x3f90(%rdi),%ecx
movzbl %cl,%eax
mov    %eax,-0xc(%rsp)
mov    %ecx,%eax
movzbl %ch,%edx
mov    %edx,%r9d
shr    $0x10,%ecx
movzbl %cl,%r11d
mov    0x3fa0(%rdi),%ecx
movzbl %cl,%r13d
mov    %ecx,%esi
movzbl %ch,%edx
mov    %edx,%r8d
shr    $0x10,%ecx
movzbl %cl,%ebx
mov    0x3fb0(%rdi),%ecx
paddd  %xmm0,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%edx
add    %r15d,%edx
movzbl %cl,%r15d
shr    $0x18,%r14d
add    %edx,%r14d
mov    %ebp,%edx
add    %r14d,%edx
add    %edx,%r12d
mov    %ecx,%edx
movzbl %ch,%ebp
mov    %ebp,%r10d
shr    $0x10,%ecx
movzbl %cl,%r14d
mov    0x3fc0(%rdi),%ecx
add    -0xc(%rsp),%r12d
movzbl %cl,%ebp
mov    %ebp,-0x8(%rsp)
shr    $0x18,%eax
add    %r12d,%eax
add    %eax,%r9d
add    %r9d,%r11d
mov    %ecx,%r9d
movzbl %ch,%eax
mov    %eax,-0xc(%rsp)
shr    $0x10,%ecx
movzbl %cl,%r12d
mov    0x3fd0(%rdi),%eax
add    %r13d,%r11d
movzbl %al,%ecx
mov    %ecx,-0x4(%rsp)
shr    $0x18,%esi
add    %r11d,%esi
add    %esi,%r8d
add    %r8d,%ebx
mov    %eax,%r13d
movzbl %ah,%ebp
shr    $0x10,%eax
movzbl %al,%r8d
mov    0x3fe0(%rdi),%ecx
add    %r15d,%ebx
movzbl %cl,%r11d
shr    $0x18,%edx
add    %ebx,%edx
add    %edx,%r10d
mov    %ecx,%r15d
movzbl %ch,%ebx
shr    $0x10,%ecx
movzbl %cl,%edx
mov    0x3ff0(%rdi),%ecx
add    %r10d,%r14d
movzbl %cl,%edi
add    -0x8(%rsp),%r14d
shr    $0x18,%r9d
add    %r14d,%r9d
mov    %ecx,%r10d
movzbl %ch,%eax
shr    $0x10,%ecx
movzbl %cl,%esi
mov    -0xc(%rsp),%ecx
add    %r9d,%ecx
add    %ecx,%r12d
add    -0x4(%rsp),%r12d
shr    $0x18,%r13d
add    %r12d,%r13d
add    %r13d,%ebp
add    %ebp,%r8d
add    %r11d,%r8d
shr    $0x18,%r15d
add    %r8d,%r15d
add    %r15d,%ebx
add    %ebx,%edx
add    %edi,%edx
shr    $0x18,%r10d
add    %edx,%r10d
add    %r10d,%eax
add    %eax,%esi
lea    0xc81(%rip),%rdi
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <printf@plt>

LLVM IR (-O0):
@.str = [12 x i8] c"[g] acc=%d\0A\00"
define void @g(i32* %0) {
%2 = alloca i32*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
store i32* %0, i32** %2
store i32 0, i32* %4
br label %7
7: ; preds = %43, %1
%8 = load i32, i32* %4
%9 = icmp slt i32 %8, 100000
br i1 %9, label %10, label %46
10: ; preds = %7
store i32 0, i32* %5
store i32 0, i32* %3
br label %11
11: ; preds = %39, %10
%12 = load i32, i32* %3
%13 = icmp slt i32 %12, 4096
br i1 %13, label %14, label %42
14: ; preds = %11
%15 = load i32*, i32** %2
%16 = load i32, i32* %3
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i32, i32* %15, i64 %17
%19 = load i32, i32* %18
store i32 %19, i32* %6
%20 = load i32, i32* %6
%21 = and i32 %20, 255
%22 = load i32, i32* %5
%23 = add nsw i32 %22, %21
store i32 %23, i32* %5
%24 = load i32, i32* %6
%25 = and i32 %24, 65280
%26 = ashr i32 %25, 8
%27 = load i32, i32* %5
%28 = add nsw i32 %27, %26
store i32 %28, i32* %5
%29 = load i32, i32* %6
%30 = and i32 %29, 16711680
%31 = ashr i32 %30, 16
%32 = load i32, i32* %5
%33 = add nsw i32 %32, %31
store i32 %33, i32* %5
%34 = load i32, i32* %6
%35 = and i32 %34, -16777216
%36 = lshr i32 %35, 24
%37 = load i32, i32* %5
%38 = add i32 %37, %36
store i32 %38, i32* %5
br label %39
39: ; preds = %14
%40 = load i32, i32* %3
%41 = add nsw i32 %40, 4
store i32 %41, i32* %3
br label %11
42: ; preds = %11
br label %43
43: ; preds = %42
%44 = load i32, i32* %4
%45 = add nsw i32 %44, 1
store i32 %45, i32* %4
br label %7
46: ; preds = %7
%47 = load i32, i32* %5
%48 = call i32 @printf(i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str, i64 0, i64 0), i32 %47)
ret void
}

LLVM IR (-O2):
@.str = [12 x i8] c"[g] acc=%d\0A\00"
define void @g(i32* nocapture %0) {
%2 = getelementptr inbounds i32, i32* %0, i64 4064
br label %3
3: ; preds = %63, %1
%4 = phi i32 [ 0, %1 ], [ %64, %63 ]
br label %5
5: ; preds = %5, %3
%6 = phi i64 [ 0, %3 ], [ %61, %5 ]
%7 = phi <4 x i32> [ zeroinitializer, %3 ], [ %59, %5 ]
%8 = phi <4 x i32> [ zeroinitializer, %3 ], [ %60, %5 ]
%9 = shl i64 %6, 2
%10 = or i64 %9, 4
%11 = or i64 %9, 8
%12 = or i64 %9, 12
%13 = or i64 %9, 16
%14 = or i64 %9, 20
%15 = or i64 %9, 24
%16 = or i64 %9, 28
%17 = getelementptr inbounds i32, i32* %0, i64 %9
%18 = getelementptr inbounds i32, i32* %0, i64 %10
%19 = getelementptr inbounds i32, i32* %0, i64 %11
%20 = getelementptr inbounds i32, i32* %0, i64 %12
%21 = getelementptr inbounds i32, i32* %0, i64 %13
%22 = getelementptr inbounds i32, i32* %0, i64 %14
%23 = getelementptr inbounds i32, i32* %0, i64 %15
%24 = getelementptr inbounds i32, i32* %0, i64 %16
%25 = load i32, i32* %17
%26 = load i32, i32* %18
%27 = load i32, i32* %19
%28 = load i32, i32* %20
%29 = insertelement <4 x i32> poison, i32 %25, i64 0
%30 = insertelement <4 x i32> %29, i32 %26, i64 1
%31 = insertelement <4 x i32> %30, i32 %27, i64 2
%32 = insertelement <4 x i32> %31, i32 %28, i64 3
%33 = load i32, i32* %21
%34 = load i32, i32* %22
%35 = load i32, i32* %23
%36 = load i32, i32* %24
%37 = insertelement <4 x i32> poison, i32 %33, i64 0
%38 = insertelement <4 x i32> %37, i32 %34, i64 1
%39 = insertelement <4 x i32> %38, i32 %35, i64 2
%40 = insertelement <4 x i32> %39, i32 %36, i64 3
%41 = and <4 x i32> %32, <i32 255, i32 255, i32 255, i32 255>
%42 = and <4 x i32> %40, <i32 255, i32 255, i32 255, i32 255>
%43 = add <4 x i32> %41, %7
%44 = add <4 x i32> %42, %8
%45 = lshr <4 x i32> %32, <i32 8, i32 8, i32 8, i32 8>
%46 = lshr <4 x i32> %40, <i32 8, i32 8, i32 8, i32 8>
%47 = and <4 x i32> %45, <i32 255, i32 255, i32 255, i32 255>
%48 = and <4 x i32> %46, <i32 255, i32 255, i32 255, i32 255>
%49 = lshr <4 x i32> %32, <i32 16, i32 16, i32 16, i32 16>
%50 = lshr <4 x i32> %40, <i32 16, i32 16, i32 16, i32 16>
%51 = and <4 x i32> %49, <i32 255, i32 255, i32 255, i32 255>
%52 = and <4 x i32> %50, <i32 255, i32 255, i32 255, i32 255>
%53 = lshr <4 x i32> %32, <i32 24, i32 24, i32 24, i32 24>
%54 = lshr <4 x i32> %40, <i32 24, i32 24, i32 24, i32 24>
%55 = add <4 x i32> %43, %53
%56 = add <4 x i32> %44, %54
%57 = add <4 x i32> %55, %47
%58 = add <4 x i32> %56, %48
%59 = add <4 x i32> %57, %51
%60 = add <4 x i32> %58, %52
%61 = add nuw i64 %6, 8
%62 = icmp eq i64 %61, 1016
br i1 %62, label %63, label %5
63: ; preds = %5
%64 = add nuw nsw i32 %4, 1
%65 = icmp eq i32 %64, 100000
br i1 %65, label %66, label %3
66: ; preds = %63
%67 = load i32, i32* %2
%68 = getelementptr inbounds i32, i32* %0, i64 4068
%69 = load i32, i32* %68
%70 = getelementptr inbounds i32, i32* %0, i64 4072
%71 = load i32, i32* %70
%72 = getelementptr inbounds i32, i32* %0, i64 4076
%73 = load i32, i32* %72
%74 = getelementptr inbounds i32, i32* %0, i64 4080
%75 = load i32, i32* %74
%76 = getelementptr inbounds i32, i32* %0, i64 4084
%77 = load i32, i32* %76
%78 = getelementptr inbounds i32, i32* %0, i64 4088
%79 = load i32, i32* %78
%80 = getelementptr inbounds i32, i32* %0, i64 4092
%81 = load i32, i32* %80
%82 = and i32 %81, 255
%83 = and i32 %79, 255
%84 = and i32 %77, 255
%85 = and i32 %75, 255
%86 = and i32 %73, 255
%87 = and i32 %71, 255
%88 = and i32 %69, 255
%89 = and i32 %67, 255
%90 = add <4 x i32> %60, %59
%91 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %90)
%92 = add nsw i32 %89, %91
%93 = lshr i32 %67, 24
%94 = add i32 %92, %93
%95 = lshr i32 %67, 8
%96 = and i32 %95, 255
%97 = add i32 %94, %96
%98 = lshr i32 %67, 16
%99 = and i32 %98, 255
%100 = add i32 %97, %99
%101 = add nsw i32 %88, %100
%102 = lshr i32 %69, 24
%103 = add i32 %101, %102
%104 = lshr i32 %69, 8
%105 = and i32 %104, 255
%106 = add i32 %103, %105
%107 = lshr i32 %69, 16
%108 = and i32 %107, 255
%109 = add i32 %106, %108
%110 = add nsw i32 %87, %109
%111 = lshr i32 %71, 24
%112 = add i32 %110, %111
%113 = lshr i32 %71, 8
%114 = and i32 %113, 255
%115 = add i32 %112, %114
%116 = lshr i32 %71, 16
%117 = and i32 %116, 255
%118 = add i32 %115, %117
%119 = add nsw i32 %86, %118
%120 = lshr i32 %73, 24
%121 = add i32 %119, %120
%122 = lshr i32 %73, 8
%123 = and i32 %122, 255
%124 = add i32 %121, %123
%125 = lshr i32 %73, 16
%126 = and i32 %125, 255
%127 = add i32 %124, %126
%128 = add nsw i32 %85, %127
%129 = lshr i32 %75, 24
%130 = add i32 %128, %129
%131 = lshr i32 %75, 8
%132 = and i32 %131, 255
%133 = add i32 %130, %132
%134 = lshr i32 %75, 16
%135 = and i32 %134, 255
%136 = add i32 %133, %135
%137 = add nsw i32 %84, %136
%138 = lshr i32 %77, 24
%139 = add i32 %137, %138
%140 = lshr i32 %77, 8
%141 = and i32 %140, 255
%142 = add i32 %139, %141
%143 = lshr i32 %77, 16
%144 = and i32 %143, 255
%145 = add i32 %142, %144
%146 = add nsw i32 %83, %145
%147 = lshr i32 %79, 24
%148 = add i32 %146, %147
%149 = lshr i32 %79, 8
%150 = and i32 %149, 255
%151 = add i32 %148, %150
%152 = lshr i32 %79, 16
%153 = and i32 %152, 255
%154 = add i32 %151, %153
%155 = add nsw i32 %82, %154
%156 = lshr i32 %81, 24
%157 = add i32 %155, %156
%158 = lshr i32 %81, 8
%159 = and i32 %158, 255
%160 = add i32 %157, %159
%161 = lshr i32 %81, 16
%162 = and i32 %161, 255
%163 = add i32 %160, %162
%164 = tail call i32 @printf(i8* getelementptr inbounds ([12 x i8], [12 x i8]* @.str, i64 0, i64 0), i32 %163)
ret void
}