#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 uint;
struct dinode {
  int dummy;
};
typedef int /*<<< orphan*/ buf;

/* Variables and functions */
int /*<<< orphan*/ memset(void *, int /*<<< orphan*/, int);
int readi(struct dinode *, char *, int, int);
uint ichecksum(struct dinode *din) {
  unsigned int buf[512];
  char *cbuf = (char *)buf;
  uint n = sizeof(buf);
  uint off = 0;
  uint r, i;
  unsigned int checksum = 0;
  memset((void *)cbuf, 0, n);
  unsigned int *bp;
  while ((r = readi(din, cbuf, off, n)) > 0) {
    off += r;
    bp = (unsigned int *)buf;
    for (i = 0; i < sizeof(buf) / sizeof(uint); i++) {
      checksum ^= *bp;
      bp++;
    }
    memset((void *)cbuf, 0, n);
  }
  return checksum;
}


x86 assembly (clang, -O0):
<ichecksum>:
push   %rbp
mov    %rsp,%rbp
sub    $0x840,%rsp
mov    %rdi,-0x8(%rbp)
lea    -0x810(%rbp),%rax
mov    %rax,-0x818(%rbp)
movl   $0x800,-0x81c(%rbp)
movl   $0x0,-0x820(%rbp)
movl   $0x0,-0x82c(%rbp)
mov    -0x818(%rbp),%rdi
mov    -0x81c(%rbp),%edx
xor    %esi,%esi
call   1030 <memset@plt>
mov    -0x8(%rbp),%rdi
mov    -0x818(%rbp),%rsi
mov    -0x820(%rbp),%edx
mov    -0x81c(%rbp),%ecx
call   1040 <readi@plt>
mov    %eax,-0x824(%rbp)
cmp    $0x0,%eax
jle    122b <ichecksum+0x10b>
mov    -0x824(%rbp),%eax
add    -0x820(%rbp),%eax
mov    %eax,-0x820(%rbp)
lea    -0x810(%rbp),%rax
mov    %rax,-0x838(%rbp)
movl   $0x0,-0x828(%rbp)
movslq -0x828(%rbp),%rax
cmp    $0x200,%rax
jae    1212 <ichecksum+0xf2>
mov    -0x838(%rbp),%rax
mov    (%rax),%eax
xor    -0x82c(%rbp),%eax
mov    %eax,-0x82c(%rbp)
mov    -0x838(%rbp),%rax
add    $0x4,%rax
mov    %rax,-0x838(%rbp)
mov    -0x828(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x828(%rbp)
jmp    11c4 <ichecksum+0xa4>
mov    -0x818(%rbp),%rdi
mov    -0x81c(%rbp),%edx
xor    %esi,%esi
call   1030 <memset@plt>
jmp    116f <ichecksum+0x4f>
mov    -0x82c(%rbp),%eax
add    $0x840,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ichecksum>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0x808,%rsp
mov    %rdi,%r14
mov    %rsp,%rbp
xor    %ebx,%ebx
mov    %rbp,%rdi
xor    %esi,%esi
mov    $0x800,%edx
call   1030 <memset@plt>
mov    %r14,%rdi
mov    %rbp,%rsi
xor    %edx,%edx
mov    $0x800,%ecx
call   1040 <readi@plt>
test   %eax,%eax
jle    1201 <ichecksum+0xe1>
xor    %ebx,%ebx
mov    %rsp,%r15
xor    %ebp,%ebp
cs nopw 0x0(%rax,%rax,1)
nop
movd   %ebx,%xmm1
pxor   %xmm0,%xmm0
xor    %ecx,%ecx
nopw   0x0(%rax,%rax,1)
pxor   (%rsp,%rcx,4),%xmm1
pxor   0x10(%rsp,%rcx,4),%xmm0
pxor   0x20(%rsp,%rcx,4),%xmm1
pxor   0x30(%rsp,%rcx,4),%xmm0
pxor   0x40(%rsp,%rcx,4),%xmm1
pxor   0x50(%rsp,%rcx,4),%xmm0
pxor   0x60(%rsp,%rcx,4),%xmm1
pxor   0x70(%rsp,%rcx,4),%xmm0
add    $0x20,%rcx
cmp    $0x200,%rcx
jne    1180 <ichecksum+0x60>
pxor   %xmm1,%xmm0
pshufd $0xee,%xmm0,%xmm1
pxor   %xmm0,%xmm1
pshufd $0x55,%xmm1,%xmm0
pxor   %xmm1,%xmm0
movd   %xmm0,%ebx
add    %eax,%ebp
mov    %r15,%rdi
xor    %esi,%esi
mov    $0x800,%edx
call   1030 <memset@plt>
mov    %r14,%rdi
mov    %r15,%rsi
mov    %ebp,%edx
mov    $0x800,%ecx
call   1040 <readi@plt>
test   %eax,%eax
jg     1170 <ichecksum+0x50>
mov    %ebx,%eax
add    $0x808,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
%struct.dinode = type { i32 }
define i32 @ichecksum(%struct.dinode* %0) {
%2 = alloca %struct.dinode*
%3 = alloca [512 x i32]
%4 = alloca i8*
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32*
store %struct.dinode* %0, %struct.dinode** %2
%11 = getelementptr inbounds [512 x i32], [512 x i32]* %3, i64 0, i64 0
%12 = bitcast i32* %11 to i8*
store i8* %12, i8** %4
store i32 2048, i32* %5
store i32 0, i32* %6
store i32 0, i32* %9
%13 = load i8*, i8** %4
%14 = load i32, i32* %5
%15 = call i32 @memset(i8* %13, i32 0, i32 %14)
br label %16
16: ; preds = %42, %1
%17 = load %struct.dinode*, %struct.dinode** %2
%18 = load i8*, i8** %4
%19 = load i32, i32* %6
%20 = load i32, i32* %5
%21 = call i32 @readi(%struct.dinode* %17, i8* %18, i32 %19, i32 %20)
store i32 %21, i32* %7
%22 = icmp sgt i32 %21, 0
br i1 %22, label %23, label %46
23: ; preds = %16
%24 = load i32, i32* %7
%25 = load i32, i32* %6
%26 = add nsw i32 %25, %24
store i32 %26, i32* %6
%27 = getelementptr inbounds [512 x i32], [512 x i32]* %3, i64 0, i64 0
store i32* %27, i32** %10
store i32 0, i32* %8
br label %28
28: ; preds = %39, %23
%29 = load i32, i32* %8
%30 = sext i32 %29 to i64
%31 = icmp ult i64 %30, 512
br i1 %31, label %32, label %42
32: ; preds = %28
%33 = load i32*, i32** %10
%34 = load i32, i32* %33
%35 = load i32, i32* %9
%36 = xor i32 %35, %34
store i32 %36, i32* %9
%37 = load i32*, i32** %10
%38 = getelementptr inbounds i32, i32* %37, i32 1
store i32* %38, i32** %10
br label %39
39: ; preds = %32
%40 = load i32, i32* %8
%41 = add nsw i32 %40, 1
store i32 %41, i32* %8
br label %28
42: ; preds = %28
%43 = load i8*, i8** %4
%44 = load i32, i32* %5
%45 = call i32 @memset(i8* %43, i32 0, i32 %44)
br label %16
46: ; preds = %16
%47 = load i32, i32* %9
ret i32 %47
}

LLVM IR (-O2):
%struct.dinode = type { i32 }
define i32 @ichecksum(%struct.dinode* %0) {
%2 = alloca [512 x i32]
%3 = bitcast [512 x i32]* %2 to i8*
%4 = call i32 @memset(i8* %3, i32 0, i32 2048)
%5 = call i32 @readi(%struct.dinode* %0, i8* %3, i32 0, i32 2048)
%6 = icmp sgt i32 %5, 0
br i1 %6, label %7, label %60
7: ; preds = %1, %53
%8 = phi i32 [ %58, %53 ], [ %5, %1 ]
%9 = phi i32 [ %55, %53 ], [ 0, %1 ]
%10 = phi i32 [ %56, %53 ], [ 0, %1 ]
%11 = insertelement <4 x i32> <i32 poison, i32 0, i32 0, i32 0>, i32 %9, i64 0
br label %12
12: ; preds = %12, %7
%13 = phi i64 [ 0, %7 ], [ %51, %12 ]
%14 = phi <4 x i32> [ %11, %7 ], [ %49, %12 ]
%15 = phi <4 x i32> [ zeroinitializer, %7 ], [ %50, %12 ]
%16 = getelementptr [512 x i32], [512 x i32]* %2, i64 0, i64 %13
%17 = bitcast i32* %16 to <4 x i32>*
%18 = load <4 x i32>, <4 x i32>* %17
%19 = getelementptr i32, i32* %16, i64 4
%20 = bitcast i32* %19 to <4 x i32>*
%21 = load <4 x i32>, <4 x i32>* %20
%22 = xor <4 x i32> %18, %14
%23 = xor <4 x i32> %21, %15
%24 = or i64 %13, 8
%25 = getelementptr [512 x i32], [512 x i32]* %2, i64 0, i64 %24
%26 = bitcast i32* %25 to <4 x i32>*
%27 = load <4 x i32>, <4 x i32>* %26
%28 = getelementptr i32, i32* %25, i64 4
%29 = bitcast i32* %28 to <4 x i32>*
%30 = load <4 x i32>, <4 x i32>* %29
%31 = xor <4 x i32> %27, %22
%32 = xor <4 x i32> %30, %23
%33 = or i64 %13, 16
%34 = getelementptr [512 x i32], [512 x i32]* %2, i64 0, i64 %33
%35 = bitcast i32* %34 to <4 x i32>*
%36 = load <4 x i32>, <4 x i32>* %35
%37 = getelementptr i32, i32* %34, i64 4
%38 = bitcast i32* %37 to <4 x i32>*
%39 = load <4 x i32>, <4 x i32>* %38
%40 = xor <4 x i32> %36, %31
%41 = xor <4 x i32> %39, %32
%42 = or i64 %13, 24
%43 = getelementptr [512 x i32], [512 x i32]* %2, i64 0, i64 %42
%44 = bitcast i32* %43 to <4 x i32>*
%45 = load <4 x i32>, <4 x i32>* %44
%46 = getelementptr i32, i32* %43, i64 4
%47 = bitcast i32* %46 to <4 x i32>*
%48 = load <4 x i32>, <4 x i32>* %47
%49 = xor <4 x i32> %45, %40
%50 = xor <4 x i32> %48, %41
%51 = add nuw nsw i64 %13, 32
%52 = icmp eq i64 %51, 512
br i1 %52, label %53, label %12
53: ; preds = %12
%54 = xor <4 x i32> %50, %49
%55 = call i32 @llvm.vector.reduce.xor.v4i32(<4 x i32> %54)
%56 = add nsw i32 %8, %10
%57 = call i32 @memset(i8* %3, i32 0, i32 2048)
%58 = call i32 @readi(%struct.dinode* %0, i8* %3, i32 %56, i32 2048)
%59 = icmp sgt i32 %58, 0
br i1 %59, label %7, label %60
60: ; preds = %53, %1
%61 = phi i32 [ 0, %1 ], [ %55, %53 ]
ret i32 %61
}