#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 CHAR_BIT;
unsigned int hash_pjw(char const *str) {
  unsigned int hash_value, i;
  for (hash_value = 0; *str; ++str) {
    hash_value = (hash_value << ((int)((sizeof(int) * CHAR_BIT) / 8))) + *str;
    if ((i = hash_value & (~((unsigned int)(~0) >>
                             ((int)((sizeof(int) * CHAR_BIT) / 8))))) != 0) {
      hash_value =
          (hash_value ^ (i >> ((int)(((sizeof(int) * CHAR_BIT) * 3) / 4)))) &
          ~(~((unsigned int)(~0) >> ((int)((sizeof(int) * CHAR_BIT) / 8))));
    }
  }
  return hash_value;
}


x86 assembly (clang, -O0):
<hash_pjw>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%rax
cmpb   $0x0,(%rax)
je     11cc <hash_pjw+0xcc>
mov    -0xc(%rbp),%eax
mov    0x2eba(%rip),%rcx
movslq (%rcx),%rcx
shl    $0x2,%rcx
shr    $0x3,%rcx
shl    %cl,%eax
mov    -0x8(%rbp),%rcx
movsbl (%rcx),%ecx
add    %ecx,%eax
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
mov    0x2e97(%rip),%rcx
movslq (%rcx),%rcx
shl    $0x2,%rcx
shr    $0x3,%rcx
mov    $0xffffffff,%edx
shr    %cl,%edx
mov    %edx,%ecx
xor    $0xffffffff,%ecx
and    %ecx,%eax
mov    %eax,-0x10(%rbp)
cmp    $0x0,%eax
je     11b6 <hash_pjw+0xb6>
mov    -0xc(%rbp),%eax
mov    -0x10(%rbp),%edx
mov    0x2e65(%rip),%rcx
movslq (%rcx),%rcx
shl    $0x2,%rcx
imul   $0x3,%rcx,%rcx
shr    $0x2,%rcx
shr    %cl,%edx
mov    %edx,%ecx
xor    %ecx,%eax
mov    0x2e49(%rip),%rcx
movslq (%rcx),%rcx
shl    $0x2,%rcx
shr    $0x3,%rcx
mov    $0xffffffff,%edx
shr    %cl,%edx
mov    %edx,%ecx
xor    $0xffffffff,%ecx
xor    $0xffffffff,%ecx
and    %ecx,%eax
mov    %eax,-0xc(%rbp)
jmp    11bb <hash_pjw+0xbb>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    110f <hash_pjw+0xf>
mov    -0xc(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<hash_pjw>:
mov    (%rdi),%dl
test   %dl,%dl
je     116c <hash_pjw+0x6c>
mov    0x2ed3(%rip),%rax
movslq (%rax),%rax
mov    %eax,%r8d
sar    %r8d
mov    $0xffffffff,%r9d
mov    %r8d,%ecx
shr    %cl,%r9d
mov    %r9d,%r10d
not    %r10d
shl    $0x2,%rax
lea    (%rax,%rax,2),%r11
shr    $0x2,%r11
add    $0x1,%rdi
xor    %eax,%eax
nopw   0x0(%rax,%rax,1)
mov    %r8d,%ecx
shl    %cl,%eax
movsbl %dl,%edx
add    %eax,%edx
mov    %edx,%esi
and    %r10d,%esi
mov    %esi,%eax
mov    %r11d,%ecx
shr    %cl,%eax
xor    %edx,%eax
and    %r9d,%eax
test   %esi,%esi
cmove  %edx,%eax
movzbl (%rdi),%edx
add    $0x1,%rdi
test   %dl,%dl
jne    1140 <hash_pjw+0x40>
ret
xor    %eax,%eax
ret

LLVM IR (-O0):
@CHAR_BIT = global i32 0
define i32 @hash_pjw(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i32
store i8* %0, i8** %2
store i32 0, i32* %3
br label %5
5: ; preds = %52, %1
%6 = load i8*, i8** %2
%7 = load i8, i8* %6
%8 = icmp ne i8 %7, 0
br i1 %8, label %9, label %55
9: ; preds = %5
%10 = load i32, i32* %3
%11 = load i32, i32* @CHAR_BIT
%12 = sext i32 %11 to i64
%13 = mul i64 4, %12
%14 = udiv i64 %13, 8
%15 = trunc i64 %14 to i32
%16 = shl i32 %10, %15
%17 = load i8*, i8** %2
%18 = load i8, i8* %17
%19 = sext i8 %18 to i32
%20 = add i32 %16, %19
store i32 %20, i32* %3
%21 = load i32, i32* %3
%22 = load i32, i32* @CHAR_BIT
%23 = sext i32 %22 to i64
%24 = mul i64 4, %23
%25 = udiv i64 %24, 8
%26 = trunc i64 %25 to i32
%27 = lshr i32 -1, %26
%28 = xor i32 %27, -1
%29 = and i32 %21, %28
store i32 %29, i32* %4
%30 = icmp ne i32 %29, 0
br i1 %30, label %31, label %51
31: ; preds = %9
%32 = load i32, i32* %3
%33 = load i32, i32* %4
%34 = load i32, i32* @CHAR_BIT
%35 = sext i32 %34 to i64
%36 = mul i64 4, %35
%37 = mul i64 %36, 3
%38 = udiv i64 %37, 4
%39 = trunc i64 %38 to i32
%40 = lshr i32 %33, %39
%41 = xor i32 %32, %40
%42 = load i32, i32* @CHAR_BIT
%43 = sext i32 %42 to i64
%44 = mul i64 4, %43
%45 = udiv i64 %44, 8
%46 = trunc i64 %45 to i32
%47 = lshr i32 -1, %46
%48 = xor i32 %47, -1
%49 = xor i32 %48, -1
%50 = and i32 %41, %49
store i32 %50, i32* %3
br label %51
51: ; preds = %31, %9
br label %52
52: ; preds = %51
%53 = load i8*, i8** %2
%54 = getelementptr inbounds i8, i8* %53, i32 1
store i8* %54, i8** %2
br label %5
55: ; preds = %5
%56 = load i32, i32* %3
ret i32 %56
}

LLVM IR (-O2):
@CHAR_BIT = global i32 0
define i32 @hash_pjw(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 0
br i1 %3, label %29, label %4
4: ; preds = %1
%5 = load i32, i32* @CHAR_BIT
%6 = ashr i32 %5, 1
%7 = lshr i32 -1, %6
%8 = xor i32 %7, -1
%9 = sext i32 %5 to i64
%10 = mul nsw i64 %9, 12
%11 = lshr exact i64 %10, 2
%12 = trunc i64 %11 to i32
br label %13
13: ; preds = %4, %13
%14 = phi i8 [ %2, %4 ], [ %27, %13 ]
%15 = phi i8* [ %0, %4 ], [ %26, %13 ]
%16 = phi i32 [ 0, %4 ], [ %25, %13 ]
%17 = shl i32 %16, %6
%18 = sext i8 %14 to i32
%19 = add i32 %17, %18
%20 = and i32 %19, %8
%21 = icmp eq i32 %20, 0
%22 = lshr i32 %20, %12
%23 = xor i32 %22, %19
%24 = and i32 %23, %7
%25 = select i1 %21, i32 %19, i32 %24
%26 = getelementptr inbounds i8, i8* %15, i64 1
%27 = load i8, i8* %26
%28 = icmp eq i8 %27, 0
br i1 %28, label %29, label %13
29: ; preds = %13, %1
%30 = phi i32 [ 0, %1 ], [ %25, %13 ]
ret i32 %30
}