#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 *);
long hash(char *word) {
  int l, count, i, end = 42, k;
  l = strlen(word);
  for (count = 0, i = 1; count < l; count++, i++) {
    k = word[count];
    k = k * i;
    end = end + k;
  }
  return end;
}


x86 assembly (clang, -O0):
<hash>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x2a,-0x18(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x1,-0x14(%rbp)
mov    -0x10(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    1182 <hash+0x72>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
imul   -0x14(%rbp),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x10(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x10(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    113d <hash+0x2d>
movslq -0x18(%rbp),%rax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<hash>:
push   %rbx
mov    %rdi,%rbx
call   1030 <strlen@plt>
test   %eax,%eax
jle    1136 <hash+0x26>
mov    %eax,%r8d
cmp    $0x8,%eax
jae    113d <hash+0x2d>
mov    $0x1,%esi
mov    $0x2a,%edx
xor    %eax,%eax
jmp    134d <hash+0x23d>
mov    $0x2a,%eax
pop    %rbx
ret
mov    %r8d,%eax
and    $0xfffffff8,%eax
lea    -0x8(%rax),%rsi
mov    %rsi,%rdx
shr    $0x3,%rdx
add    $0x1,%rdx
test   %rsi,%rsi
je     137a <hash+0x26a>
mov    %rdx,%rdi
and    $0xfffffffffffffffe,%rdi
movdqa 0xe96(%rip),%xmm0
pxor   %xmm2,%xmm2
movdqa 0xe9a(%rip),%xmm1
xor    %esi,%esi
movdqa 0xe9f(%rip),%xmm8
movdqa 0xea6(%rip),%xmm9
movdqa 0xead(%rip),%xmm10
movdqa 0xeb4(%rip),%xmm11
nopl   0x0(%rax)
movdqa %xmm0,%xmm3
paddd  %xmm8,%xmm3
movd   (%rbx,%rsi,1),%xmm7
punpcklbw %xmm7,%xmm7
punpcklwd %xmm7,%xmm4
movd   0x4(%rbx,%rsi,1),%xmm7
punpcklbw %xmm7,%xmm7
punpcklwd %xmm7,%xmm5
psrad  $0x18,%xmm4
psrad  $0x18,%xmm5
movdqa %xmm0,%xmm7
pmuludq %xmm4,%xmm7
pshufd $0xe8,%xmm7,%xmm7
pshufd $0xf5,%xmm4,%xmm4
pshufd $0xf5,%xmm0,%xmm6
pmuludq %xmm4,%xmm6
pshufd $0xe8,%xmm6,%xmm4
punpckldq %xmm4,%xmm7
paddd  %xmm1,%xmm7
pshufd $0xf5,%xmm3,%xmm1
pmuludq %xmm5,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pshufd $0xf5,%xmm5,%xmm4
pmuludq %xmm1,%xmm4
pshufd $0xe8,%xmm4,%xmm1
punpckldq %xmm1,%xmm3
paddd  %xmm2,%xmm3
movdqa %xmm0,%xmm1
paddd  %xmm9,%xmm1
movdqa %xmm0,%xmm2
paddd  %xmm10,%xmm2
movd   0x8(%rbx,%rsi,1),%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
movd   0xc(%rbx,%rsi,1),%xmm5
punpcklbw %xmm5,%xmm5
punpcklwd %xmm5,%xmm5
psrad  $0x18,%xmm4
psrad  $0x18,%xmm5
pshufd $0xf5,%xmm1,%xmm6
pmuludq %xmm4,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pshufd $0xf5,%xmm4,%xmm4
pmuludq %xmm6,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm1
paddd  %xmm7,%xmm1
pshufd $0xf5,%xmm2,%xmm4
pmuludq %xmm5,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pshufd $0xf5,%xmm5,%xmm5
pmuludq %xmm4,%xmm5
pshufd $0xe8,%xmm5,%xmm4
punpckldq %xmm4,%xmm2
paddd  %xmm3,%xmm2
add    $0x10,%rsi
paddd  %xmm11,%xmm0
add    $0xfffffffffffffffe,%rdi
jne    11a0 <hash+0x90>
test   $0x1,%dl
je     132b <hash+0x21b>
movdqa 0xd66(%rip),%xmm3
paddd  %xmm0,%xmm3
movd   (%rbx,%rsi,1),%xmm4
movd   0x4(%rbx,%rsi,1),%xmm5
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm4
psrad  $0x18,%xmm4
punpcklbw %xmm5,%xmm5
punpcklwd %xmm5,%xmm5
psrad  $0x18,%xmm5
pshufd $0xf5,%xmm0,%xmm6
pmuludq %xmm4,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pshufd $0xf5,%xmm4,%xmm4
pmuludq %xmm6,%xmm4
pshufd $0xe8,%xmm4,%xmm4
punpckldq %xmm4,%xmm0
paddd  %xmm0,%xmm1
pshufd $0xf5,%xmm3,%xmm0
pmuludq %xmm5,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pshufd $0xf5,%xmm5,%xmm4
pmuludq %xmm0,%xmm4
pshufd $0xe8,%xmm4,%xmm0
punpckldq %xmm0,%xmm3
paddd  %xmm3,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%edx
cmp    %r8,%rax
je     1375 <hash+0x265>
lea    0x1(%rax),%esi
add    %rax,%rbx
sub    %rax,%r8
mov    %esi,%eax
xor    %esi,%esi
nopw   0x0(%rax,%rax,1)
lea    (%rax,%rsi,1),%edi
movsbl (%rbx,%rsi,1),%ecx
imul   %edi,%ecx
add    %ecx,%edx
add    $0x1,%rsi
cmp    %rsi,%r8
jne    1360 <hash+0x250>
movslq %edx,%rax
pop    %rbx
ret
movdqa 0xc7e(%rip),%xmm0
pxor   %xmm2,%xmm2
movdqa 0xc82(%rip),%xmm1
xor    %esi,%esi
test   $0x1,%dl
jne    12b2 <hash+0x1a2>
jmp    132b <hash+0x21b>

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

LLVM IR (-O2):
define i64 @hash(i8* %0) {
%2 = tail call i32 @strlen(i8* %0)
%3 = icmp sgt i32 %2, 0
br i1 %3, label %4, label %103
4: ; preds = %1
%5 = zext i32 %2 to i64
%6 = icmp ult i32 %2, 8
br i1 %6, label %84, label %7
7: ; preds = %4
%8 = and i64 %5, 4294967288
%9 = trunc i64 %8 to i32
%10 = or i32 %9, 1
%11 = add nsw i64 %8, -8
%12 = lshr exact i64 %11, 3
%13 = add nuw nsw i64 %12, 1
%14 = and i64 %13, 1
%15 = icmp eq i64 %11, 0
br i1 %15, label %56, label %16
16: ; preds = %7
%17 = and i64 %13, 4611686018427387902
br label %18
18: ; preds = %18, %16
%19 = phi i64 [ 0, %16 ], [ %52, %18 ]
%20 = phi <4 x i32> [ <i32 42, i32 0, i32 0, i32 0>, %16 ], [ %50, %18 ]
%21 = phi <4 x i32> [ zeroinitializer, %16 ], [ %51, %18 ]
%22 = phi <4 x i32> [ <i32 1, i32 2, i32 3, i32 4>, %16 ], [ %53, %18 ]
%23 = phi i64 [ 0, %16 ], [ %54, %18 ]
%24 = add <4 x i32> %22, <i32 4, i32 4, i32 4, i32 4>
%25 = getelementptr inbounds i8, i8* %0, i64 %19
%26 = bitcast i8* %25 to <4 x i8>*
%27 = load <4 x i8>, <4 x i8>* %26
%28 = getelementptr inbounds i8, i8* %25, i64 4
%29 = bitcast i8* %28 to <4 x i8>*
%30 = load <4 x i8>, <4 x i8>* %29
%31 = sext <4 x i8> %27 to <4 x i32>
%32 = sext <4 x i8> %30 to <4 x i32>
%33 = mul nsw <4 x i32> %22, %31
%34 = mul nsw <4 x i32> %24, %32
%35 = add <4 x i32> %33, %20
%36 = add <4 x i32> %34, %21
%37 = or i64 %19, 8
%38 = add <4 x i32> %22, <i32 8, i32 8, i32 8, i32 8>
%39 = add <4 x i32> %22, <i32 12, i32 12, i32 12, i32 12>
%40 = getelementptr inbounds i8, i8* %0, i64 %37
%41 = bitcast i8* %40 to <4 x i8>*
%42 = load <4 x i8>, <4 x i8>* %41
%43 = getelementptr inbounds i8, i8* %40, i64 4
%44 = bitcast i8* %43 to <4 x i8>*
%45 = load <4 x i8>, <4 x i8>* %44
%46 = sext <4 x i8> %42 to <4 x i32>
%47 = sext <4 x i8> %45 to <4 x i32>
%48 = mul nsw <4 x i32> %38, %46
%49 = mul nsw <4 x i32> %39, %47
%50 = add <4 x i32> %48, %35
%51 = add <4 x i32> %49, %36
%52 = add nuw i64 %19, 16
%53 = add <4 x i32> %22, <i32 16, i32 16, i32 16, i32 16>
%54 = add i64 %23, 2
%55 = icmp eq i64 %54, %17
br i1 %55, label %56, label %18
56: ; preds = %18, %7
%57 = phi <4 x i32> [ undef, %7 ], [ %50, %18 ]
%58 = phi <4 x i32> [ undef, %7 ], [ %51, %18 ]
%59 = phi i64 [ 0, %7 ], [ %52, %18 ]
%60 = phi <4 x i32> [ <i32 42, i32 0, i32 0, i32 0>, %7 ], [ %50, %18 ]
%61 = phi <4 x i32> [ zeroinitializer, %7 ], [ %51, %18 ]
%62 = phi <4 x i32> [ <i32 1, i32 2, i32 3, i32 4>, %7 ], [ %53, %18 ]
%63 = icmp eq i64 %14, 0
br i1 %63, label %78, label %64
64: ; preds = %56
%65 = add <4 x i32> %62, <i32 4, i32 4, i32 4, i32 4>
%66 = getelementptr inbounds i8, i8* %0, i64 %59
%67 = bitcast i8* %66 to <4 x i8>*
%68 = load <4 x i8>, <4 x i8>* %67
%69 = getelementptr inbounds i8, i8* %66, i64 4
%70 = bitcast i8* %69 to <4 x i8>*
%71 = load <4 x i8>, <4 x i8>* %70
%72 = sext <4 x i8> %68 to <4 x i32>
%73 = sext <4 x i8> %71 to <4 x i32>
%74 = mul nsw <4 x i32> %62, %72
%75 = mul nsw <4 x i32> %65, %73
%76 = add <4 x i32> %74, %60
%77 = add <4 x i32> %75, %61
br label %78
78: ; preds = %56, %64
%79 = phi <4 x i32> [ %57, %56 ], [ %76, %64 ]
%80 = phi <4 x i32> [ %58, %56 ], [ %77, %64 ]
%81 = add <4 x i32> %80, %79
%82 = call i32 @llvm.vector.reduce.add.v4i32(<4 x i32> %81)
%83 = icmp eq i64 %8, %5
br i1 %83, label %100, label %84
84: ; preds = %4, %78
%85 = phi i64 [ 0, %4 ], [ %8, %78 ]
%86 = phi i32 [ 42, %4 ], [ %82, %78 ]
%87 = phi i32 [ 1, %4 ], [ %10, %78 ]
br label %88
88: ; preds = %84, %88
%89 = phi i64 [ %97, %88 ], [ %85, %84 ]
%90 = phi i32 [ %96, %88 ], [ %86, %84 ]
%91 = phi i32 [ %98, %88 ], [ %87, %84 ]
%92 = getelementptr inbounds i8, i8* %0, i64 %89
%93 = load i8, i8* %92
%94 = sext i8 %93 to i32
%95 = mul nsw i32 %91, %94
%96 = add nsw i32 %95, %90
%97 = add nuw nsw i64 %89, 1
%98 = add nuw nsw i32 %91, 1
%99 = icmp eq i64 %97, %5
br i1 %99, label %100, label %88
100: ; preds = %88, %78
%101 = phi i32 [ %82, %78 ], [ %96, %88 ]
%102 = sext i32 %101 to i64
br label %103
103: ; preds = %100, %1
%104 = phi i64 [ 42, %1 ], [ %102, %100 ]
ret i64 %104
}