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

/* Variables and functions */
int /*<<< orphan*/ memset(int *, int /*<<< orphan*/, int);
void boot_chksum(uint8_t *p) {
  uint32_t oldchk, chk = 0;
  int i;
  memset(p + 4, 0, 4);
  for (i = 0; i < 1024; i += 4) {
    oldchk = chk;
    chk += ((uint32_t)p[i + 0] << 24) | ((uint32_t)p[i + 1] << 16) |
           ((uint32_t)p[i + 2] << 8) | p[i + 3];
    if (chk < oldchk)
      ++chk;
  }
  chk = ~chk;
  p[4] = (uint8_t)((chk >> 24) & 0xff);
  p[5] = (uint8_t)((chk >> 16) & 0xff);
  p[6] = (uint8_t)((chk >> 8) & 0xff);
  p[7] = (uint8_t)(chk & 0xff);
}


x86 assembly (clang, -O0):
<boot_chksum>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x10(%rbp)
mov    -0x8(%rbp),%rdi
add    $0x10,%rdi
xor    %esi,%esi
mov    $0x4,%edx
call   1030 <memset@plt>
movl   $0x0,-0x14(%rbp)
cmpl   $0x400,-0x14(%rbp)
jge    11cc <boot_chksum+0xbc>
mov    -0x10(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%rax
mov    -0x14(%rbp),%ecx
add    $0x0,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,4),%eax
shl    $0x18,%eax
mov    -0x8(%rbp),%rcx
mov    -0x14(%rbp),%edx
add    $0x1,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
shl    $0x10,%ecx
or     %ecx,%eax
mov    -0x8(%rbp),%rcx
mov    -0x14(%rbp),%edx
add    $0x2,%edx
movslq %edx,%rdx
mov    (%rcx,%rdx,4),%ecx
shl    $0x8,%ecx
or     %ecx,%eax
mov    -0x8(%rbp),%rcx
mov    -0x14(%rbp),%edx
add    $0x3,%edx
movslq %edx,%rdx
or     (%rcx,%rdx,4),%eax
add    -0x10(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    11b9 <boot_chksum+0xa9>
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
jmp    11be <boot_chksum+0xae>
mov    -0x14(%rbp),%eax
add    $0x4,%eax
mov    %eax,-0x14(%rbp)
jmp    113e <boot_chksum+0x2e>
mov    -0x10(%rbp),%eax
xor    $0xffffffff,%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%ecx
sar    $0x18,%ecx
and    $0xff,%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,0x10(%rax)
mov    -0x10(%rbp),%ecx
sar    $0x10,%ecx
and    $0xff,%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,0x14(%rax)
mov    -0x10(%rbp),%ecx
sar    $0x8,%ecx
and    $0xff,%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,0x18(%rax)
mov    -0x10(%rbp),%ecx
and    $0xff,%ecx
mov    -0x8(%rbp),%rax
mov    %ecx,0x1c(%rax)
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<boot_chksum>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
add    $0x10,%rdi
xor    %ebx,%ebx
xor    %esi,%esi
mov    $0x4,%edx
call   1030 <memset@plt>
lea    0x7c(%r14),%rax
pxor   %xmm0,%xmm0
pxor   %xmm8,%xmm8
cs nopw 0x0(%rax,%rax,1)
movd   -0x4c(%rax,%rbx,1),%xmm2
movd   -0x5c(%rax,%rbx,1),%xmm3
punpckldq %xmm2,%xmm3
movd   -0x6c(%rax,%rbx,1),%xmm2
movd   -0x7c(%rax,%rbx,1),%xmm4
punpckldq %xmm2,%xmm4
punpcklqdq %xmm3,%xmm4
movd   -0xc(%rax,%rbx,1),%xmm2
movd   -0x1c(%rax,%rbx,1),%xmm3
punpckldq %xmm2,%xmm3
movd   -0x2c(%rax,%rbx,1),%xmm2
movd   -0x3c(%rax,%rbx,1),%xmm5
punpckldq %xmm2,%xmm5
punpcklqdq %xmm3,%xmm5
pslld  $0x18,%xmm4
pslld  $0x18,%xmm5
movd   -0x48(%rax,%rbx,1),%xmm2
movd   -0x58(%rax,%rbx,1),%xmm3
punpckldq %xmm2,%xmm3
movd   -0x68(%rax,%rbx,1),%xmm6
movd   -0x78(%rax,%rbx,1),%xmm2
punpckldq %xmm6,%xmm2
punpcklqdq %xmm3,%xmm2
movd   -0x8(%rax,%rbx,1),%xmm3
movd   -0x18(%rax,%rbx,1),%xmm6
punpckldq %xmm3,%xmm6
movd   -0x28(%rax,%rbx,1),%xmm7
movd   -0x38(%rax,%rbx,1),%xmm3
punpckldq %xmm7,%xmm3
punpcklqdq %xmm6,%xmm3
pslld  $0x10,%xmm2
por    %xmm4,%xmm2
pslld  $0x10,%xmm3
por    %xmm5,%xmm3
movd   -0x44(%rax,%rbx,1),%xmm4
movd   -0x54(%rax,%rbx,1),%xmm5
punpckldq %xmm4,%xmm5
movd   -0x64(%rax,%rbx,1),%xmm6
movd   -0x74(%rax,%rbx,1),%xmm4
punpckldq %xmm6,%xmm4
punpcklqdq %xmm5,%xmm4
movd   -0x4(%rax,%rbx,1),%xmm5
movd   -0x14(%rax,%rbx,1),%xmm6
punpckldq %xmm5,%xmm6
movd   -0x24(%rax,%rbx,1),%xmm7
movd   -0x34(%rax,%rbx,1),%xmm5
punpckldq %xmm7,%xmm5
punpcklqdq %xmm6,%xmm5
pslld  $0x8,%xmm4
pslld  $0x8,%xmm5
movd   -0x40(%rax,%rbx,1),%xmm6
movd   -0x50(%rax,%rbx,1),%xmm7
punpckldq %xmm6,%xmm7
movd   -0x60(%rax,%rbx,1),%xmm6
movdqa %xmm0,%xmm1
movd   -0x70(%rax,%rbx,1),%xmm0
punpckldq %xmm6,%xmm0
punpcklqdq %xmm7,%xmm0
por    %xmm4,%xmm0
por    %xmm2,%xmm0
movd   (%rax,%rbx,1),%xmm2
movd   -0x10(%rax,%rbx,1),%xmm4
punpckldq %xmm2,%xmm4
movd   -0x20(%rax,%rbx,1),%xmm2
movdqa %xmm8,%xmm6
movd   -0x30(%rax,%rbx,1),%xmm8
punpckldq %xmm2,%xmm8
punpcklqdq %xmm4,%xmm8
por    %xmm5,%xmm8
por    %xmm3,%xmm8
paddd  %xmm0,%xmm1
paddd  %xmm8,%xmm6
psrld  $0x1f,%xmm0
paddd  %xmm1,%xmm0
psrld  $0x1f,%xmm8
paddd  %xmm6,%xmm8
sub    $0xffffffffffffff80,%rbx
cmp    $0x1000,%rbx
jne    1140 <boot_chksum+0x30>
paddd  %xmm0,%xmm8
pshufd $0xee,%xmm8,%xmm0
paddd  %xmm8,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
not    %eax
mov    %eax,%ecx
movzbl %ah,%edx
movzbl %al,%esi
shr    $0x18,%eax
mov    %eax,0x10(%r14)
shr    $0x10,%ecx
movzbl %cl,%eax
mov    %eax,0x14(%r14)
mov    %edx,0x18(%r14)
mov    %esi,0x1c(%r14)
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

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

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