#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 strlen(char *);
unsigned short hash(char *string) {
  unsigned short ret_val = 0;
  int i;
  while (*string) {
    if (strlen(string) >= sizeof(unsigned short))
      i = *(unsigned short *)string;
    else
      i = (unsigned short)(*string);
    ret_val ^= i;
    ret_val <<= 1;
    string++;
  }
  return ret_val;
}


x86 assembly (clang, -O0):
<hash>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %rdi,-0x8(%rbp)
movw   $0x0,-0xa(%rbp)
mov    -0x8(%rbp),%rax
cmpb   $0x0,(%rax)
je     1189 <hash+0x79>
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
cltq
cmp    $0x2,%rax
jb     1153 <hash+0x43>
mov    -0x8(%rbp),%rax
movzwl (%rax),%eax
mov    %eax,-0x10(%rbp)
jmp    1160 <hash+0x50>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
movzwl %ax,%eax
mov    %eax,-0x10(%rbp)
mov    -0x10(%rbp),%ecx
movzwl -0xa(%rbp),%eax
xor    %ecx,%eax
mov    %ax,-0xa(%rbp)
movzwl -0xa(%rbp),%eax
shl    $0x1,%eax
mov    %ax,-0xa(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1122 <hash+0x12>
movzwl -0xa(%rbp),%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<hash>:
push   %rbp
push   %rbx
push   %rax
cmpb   $0x0,(%rdi)
je     114c <hash+0x3c>
mov    %rdi,%rbx
xor    %ebp,%ebp
jmp    1135 <hash+0x25>
nop
movsbl (%rbx),%eax
movzbl 0x1(%rbx),%ecx
xor    %ebp,%eax
add    %eax,%eax
add    $0x1,%rbx
mov    %eax,%ebp
test   %cl,%cl
je     114e <hash+0x3e>
mov    %rbx,%rdi
call   1030 <strlen@plt>
cmp    $0x2,%eax
jb     1120 <hash+0x10>
movzwl (%rbx),%eax
mov    %eax,%ecx
shr    $0x8,%ecx
jmp    1127 <hash+0x17>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %rbp
ret

LLVM IR (-O0):
define zeroext i16 @hash(i8* %0) {
%2 = alloca i8*
%3 = alloca i16
%4 = alloca i32
store i8* %0, i8** %2
store i16 0, i16* %3
br label %5
5: ; preds = %24, %1
%6 = load i8*, i8** %2
%7 = load i8, i8* %6
%8 = icmp ne i8 %7, 0
br i1 %8, label %9, label %36
9: ; preds = %5
%10 = load i8*, i8** %2
%11 = call i32 @strlen(i8* %10)
%12 = sext i32 %11 to i64
%13 = icmp uge i64 %12, 2
br i1 %13, label %14, label %19
14: ; preds = %9
%15 = load i8*, i8** %2
%16 = bitcast i8* %15 to i16*
%17 = load i16, i16* %16
%18 = zext i16 %17 to i32
store i32 %18, i32* %4
br label %24
19: ; preds = %9
%20 = load i8*, i8** %2
%21 = load i8, i8* %20
%22 = sext i8 %21 to i16
%23 = zext i16 %22 to i32
store i32 %23, i32* %4
br label %24
24: ; preds = %19, %14
%25 = load i32, i32* %4
%26 = load i16, i16* %3
%27 = zext i16 %26 to i32
%28 = xor i32 %27, %25
%29 = trunc i32 %28 to i16
store i16 %29, i16* %3
%30 = load i16, i16* %3
%31 = zext i16 %30 to i32
%32 = shl i32 %31, 1
%33 = trunc i32 %32 to i16
store i16 %33, i16* %3
%34 = load i8*, i8** %2
%35 = getelementptr inbounds i8, i8* %34, i32 1
store i8* %35, i8** %2
br label %5
36: ; preds = %5
%37 = load i16, i16* %3
ret i16 %37
}

LLVM IR (-O2):
define zeroext i16 @hash(i8* %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 0
br i1 %3, label %26, label %4
4: ; preds = %1, %19
%5 = phi i16 [ %23, %19 ], [ 0, %1 ]
%6 = phi i8* [ %24, %19 ], [ %0, %1 ]
%7 = tail call i32 @strlen(i8* %6)
%8 = icmp ugt i32 %7, 1
br i1 %8, label %9, label %14
9: ; preds = %4
%10 = bitcast i8* %6 to i16*
%11 = load i16, i16* %10
%12 = lshr i16 %11, 8
%13 = trunc i16 %12 to i8
br label %19
14: ; preds = %4
%15 = load i8, i8* %6
%16 = sext i8 %15 to i16
%17 = getelementptr inbounds i8, i8* %6, i64 1
%18 = load i8, i8* %17
br label %19
19: ; preds = %14, %9
%20 = phi i8 [ %13, %9 ], [ %18, %14 ]
%21 = phi i16 [ %11, %9 ], [ %16, %14 ]
%22 = xor i16 %21, %5
%23 = shl i16 %22, 1
%24 = getelementptr inbounds i8, i8* %6, i64 1
%25 = icmp eq i8 %20, 0
br i1 %25, label %26, label %4
26: ; preds = %19, %1
%27 = phi i16 [ 0, %1 ], [ %23, %19 ]
ret i16 %27
}