#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 */
unsigned short get_buffer_chsum(const char *buffer, size_t buffer_size,
                                const unsigned short chsum) {
  unsigned int sum = chsum;
  const char *buffer_end = buffer + buffer_size, *bp;
  unsigned short add = 0;
  unsigned short ctr = 1;
  if (buffer == NULL) {
    return 1;
  }
  bp = buffer;
  while (bp < buffer_end) {
    add = *bp;
    add <<= 8;
    bp++;
    if (bp != buffer_end) {
      add |= *bp;
      bp++;
    }
    sum += (add ^ ctr);
    ctr += 1;
  }
  while (sum >> 16) {
    sum = (sum >> 16) + (sum & 0x0000ffff);
  }
  return ((unsigned short)(~sum));
}


x86 assembly (clang, -O0):
<get_buffer_chsum>:
push   %rbp
mov    %rsp,%rbp
mov    %dx,%ax
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %ax,-0x1a(%rbp)
movzwl -0x1a(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x28(%rbp)
movw   $0x0,-0x32(%rbp)
movw   $0x1,-0x34(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    1148 <get_buffer_chsum+0x48>
movw   $0x1,-0x2(%rbp)
jmp    1202 <get_buffer_chsum+0x102>
mov    -0x10(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    11cb <get_buffer_chsum+0xcb>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
mov    %ax,-0x32(%rbp)
movzwl -0x32(%rbp),%eax
shl    $0x8,%eax
mov    %ax,-0x32(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
mov    -0x30(%rbp),%rax
cmp    -0x28(%rbp),%rax
je     11ab <get_buffer_chsum+0xab>
mov    -0x30(%rbp),%rax
movsbl (%rax),%ecx
movzwl -0x32(%rbp),%eax
or     %ecx,%eax
mov    %ax,-0x32(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
movzwl -0x32(%rbp),%eax
movzwl -0x34(%rbp),%ecx
xor    %ecx,%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
movzwl -0x34(%rbp),%eax
add    $0x1,%eax
mov    %ax,-0x34(%rbp)
jmp    1150 <get_buffer_chsum+0x50>
jmp    11d0 <get_buffer_chsum+0xd0>
mov    -0x20(%rbp),%eax
shr    $0x10,%eax
cmp    $0x0,%eax
je     11f8 <get_buffer_chsum+0xf8>
mov    -0x20(%rbp),%eax
shr    $0x10,%eax
mov    -0x20(%rbp),%ecx
and    $0xffff,%ecx
add    %ecx,%eax
mov    %eax,-0x20(%rbp)
jmp    11d0 <get_buffer_chsum+0xd0>
mov    -0x20(%rbp),%eax
xor    $0xffffffff,%eax
mov    %ax,-0x2(%rbp)
movzwl -0x2(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<get_buffer_chsum>:
test   %rdi,%rdi
je     1158 <get_buffer_chsum+0x58>
movzwl %dx,%r8d
test   %rsi,%rsi
jle    115d <get_buffer_chsum+0x5d>
add    %rdi,%rsi
mov    $0x1,%edx
cs nopw 0x0(%rax,%rax,1)
movzbl (%rdi),%ecx
shl    $0x8,%ecx
add    $0x1,%rdi
cmp    %rsi,%rdi
je     1163 <get_buffer_chsum+0x63>
movsbl (%rdi),%eax
or     %eax,%ecx
movzwl %cx,%eax
movzwl %dx,%edx
xor    %edx,%eax
add    %r8d,%eax
add    $0x1,%edx
add    $0x1,%rdi
mov    %eax,%r8d
cmp    %rsi,%rdi
jb     1120 <get_buffer_chsum+0x20>
cmp    $0x10000,%eax
jae    1180 <get_buffer_chsum+0x80>
not    %eax
ret
mov    $0x1,%ax
ret
mov    %r8d,%eax
not    %eax
ret
movzwl %dx,%eax
xor    %ecx,%eax
add    %r8d,%eax
cmp    $0x10000,%eax
jb     1155 <get_buffer_chsum+0x55>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %eax,%ecx
shr    $0x10,%ecx
movzwl %ax,%eax
add    %ecx,%eax
cmp    $0xffff,%eax
ja     1180 <get_buffer_chsum+0x80>
jmp    1155 <get_buffer_chsum+0x55>

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

LLVM IR (-O2):
define zeroext i16 @get_buffer_chsum(i8* %0, i64 %1, i16 zeroext %2) {
%4 = getelementptr inbounds i8, i8* %0, i64 %1
%5 = icmp eq i8* %0, null
br i1 %5, label %47, label %6
6: ; preds = %3
%7 = zext i16 %2 to i32
%8 = icmp sgt i64 %1, 0
br i1 %8, label %12, label %43
9: ; preds = %26, %21
%10 = phi i32 [ %25, %21 ], [ %34, %26 ]
%11 = icmp ult i32 %10, 65536
br i1 %11, label %43, label %37
12: ; preds = %6, %26
%13 = phi i32 [ %35, %26 ], [ 1, %6 ]
%14 = phi i8* [ %30, %26 ], [ %0, %6 ]
%15 = phi i32 [ %34, %26 ], [ %7, %6 ]
%16 = load i8, i8* %14
%17 = zext i8 %16 to i16
%18 = shl nuw i16 %17, 8
%19 = getelementptr inbounds i8, i8* %14, i64 1
%20 = icmp eq i8* %19, %4
br i1 %20, label %21, label %26
21: ; preds = %12
%22 = zext i16 %18 to i32
%23 = and i32 %13, 65535
%24 = xor i32 %23, %22
%25 = add i32 %24, %15
br label %9
26: ; preds = %12
%27 = load i8, i8* %19
%28 = sext i8 %27 to i16
%29 = or i16 %18, %28
%30 = getelementptr inbounds i8, i8* %14, i64 2
%31 = zext i16 %29 to i32
%32 = and i32 %13, 65535
%33 = xor i32 %32, %31
%34 = add i32 %33, %15
%35 = add nuw nsw i32 %32, 1
%36 = icmp ult i8* %30, %4
br i1 %36, label %12, label %9
37: ; preds = %9, %37
%38 = phi i32 [ %41, %37 ], [ %10, %9 ]
%39 = lshr i32 %38, 16
%40 = and i32 %38, 65535
%41 = add nuw nsw i32 %39, %40
%42 = icmp ult i32 %41, 65536
br i1 %42, label %43, label %37
43: ; preds = %37, %6, %9
%44 = phi i32 [ %10, %9 ], [ %7, %6 ], [ %41, %37 ]
%45 = trunc i32 %44 to i16
%46 = xor i16 %45, -1
br label %47
47: ; preds = %3, %43
%48 = phi i16 [ %46, %43 ], [ 1, %3 ]
ret i16 %48
}