#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 *);
int getint(char str[]) {
  int len = strlen(str);
  int res = 0;
  for (int i = 0; i < len; i++) {
    if (str[i] == '1') {
      res = res + (1 << i);
    }
  }
  return res;
}


x86 assembly (clang, -O0):
<getint>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x14(%rbp),%eax
cmp    -0xc(%rbp),%eax
jge    117e <getint+0x6e>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    116b <getint+0x5b>
mov    -0x10(%rbp),%eax
mov    -0x14(%rbp),%ecx
mov    $0x1,%edx
shl    %cl,%edx
mov    %edx,%ecx
add    %ecx,%eax
mov    %eax,-0x10(%rbp)
jmp    1170 <getint+0x60>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1136 <getint+0x26>
mov    -0x10(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getint>:
push   %rbx
mov    %rdi,%rbx
call   1030 <strlen@plt>
test   %eax,%eax
jle    112f <getint+0x1f>
mov    %eax,%edx
xor    %esi,%esi
cmp    $0x8,%eax
jae    1133 <getint+0x23>
xor    %ecx,%ecx
xor    %eax,%eax
jmp    13f0 <getint+0x2e0>
xor    %eax,%eax
pop    %rbx
ret
mov    %edx,%ecx
and    $0xfffffff8,%ecx
lea    -0x8(%rcx),%rax
mov    %rax,%r8
shr    $0x3,%r8
add    $0x1,%r8
test   %rax,%rax
je     140b <getint+0x2fb>
mov    %r8,%rax
and    $0xfffffffffffffffe,%rax
movdqa 0xea1(%rip),%xmm0
pxor   %xmm1,%xmm1
xor    %edi,%edi
movdqa 0xea2(%rip),%xmm8
movdqa 0xea9(%rip),%xmm12
movdqa 0xeb0(%rip),%xmm13
movdqa 0xeb7(%rip),%xmm14
movdqa 0xebe(%rip),%xmm9
movdqa 0xec5(%rip),%xmm10
movdqa 0xecc(%rip),%xmm11
pxor   %xmm2,%xmm2
nopl   0x0(%rax,%rax,1)
movdqa %xmm0,%xmm7
paddd  %xmm8,%xmm7
movd   (%rbx,%rdi,1),%xmm3
movd   0x4(%rbx,%rdi,1),%xmm4
pcmpeqb %xmm12,%xmm3
punpcklbw %xmm3,%xmm3
punpcklwd %xmm3,%xmm5
psrad  $0x18,%xmm5
pcmpeqb %xmm12,%xmm4
punpcklbw %xmm4,%xmm3
punpcklwd %xmm3,%xmm4
psrad  $0x18,%xmm4
movdqa %xmm0,%xmm3
pslld  $0x17,%xmm3
paddd  %xmm13,%xmm3
cvttps2dq %xmm3,%xmm3
pshufd $0xf5,%xmm3,%xmm6
pmuludq %xmm14,%xmm3
pshufd $0xe8,%xmm3,%xmm3
pmuludq %xmm14,%xmm6
pshufd $0xe8,%xmm6,%xmm6
punpckldq %xmm6,%xmm3
pand   %xmm5,%xmm3
paddd  %xmm1,%xmm3
pslld  $0x17,%xmm7
paddd  %xmm13,%xmm7
cvttps2dq %xmm7,%xmm1
pshufd $0xf5,%xmm1,%xmm5
pmuludq %xmm14,%xmm1
pshufd $0xe8,%xmm1,%xmm7
pmuludq %xmm14,%xmm5
pshufd $0xe8,%xmm5,%xmm1
punpckldq %xmm1,%xmm7
pand   %xmm4,%xmm7
paddd  %xmm2,%xmm7
movdqa %xmm0,%xmm1
paddd  %xmm9,%xmm1
movdqa %xmm0,%xmm2
paddd  %xmm10,%xmm2
movd   0x8(%rbx,%rdi,1),%xmm4
movd   0xc(%rbx,%rdi,1),%xmm5
pcmpeqb %xmm12,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm6
psrad  $0x18,%xmm6
pcmpeqb %xmm12,%xmm5
punpcklbw %xmm5,%xmm4
punpcklwd %xmm4,%xmm4
psrad  $0x18,%xmm4
pslld  $0x17,%xmm1
paddd  %xmm13,%xmm1
cvttps2dq %xmm1,%xmm1
pshufd $0xf5,%xmm1,%xmm5
pmuludq %xmm14,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pmuludq %xmm14,%xmm5
pshufd $0xe8,%xmm5,%xmm5
punpckldq %xmm5,%xmm1
pand   %xmm6,%xmm1
paddd  %xmm3,%xmm1
pslld  $0x17,%xmm2
paddd  %xmm13,%xmm2
cvttps2dq %xmm2,%xmm2
pshufd $0xf5,%xmm2,%xmm3
pmuludq %xmm14,%xmm2
pshufd $0xe8,%xmm2,%xmm2
pmuludq %xmm14,%xmm3
pshufd $0xe8,%xmm3,%xmm3
punpckldq %xmm3,%xmm2
pand   %xmm4,%xmm2
paddd  %xmm7,%xmm2
add    $0x10,%rdi
paddd  %xmm11,%xmm0
add    $0xfffffffffffffffe,%rax
jne    11b0 <getint+0xa0>
test   $0x1,%r8b
je     13cb <getint+0x2bb>
movdqa 0xcf1(%rip),%xmm3
paddd  %xmm0,%xmm3
movd   (%rbx,%rdi,1),%xmm4
movd   0x4(%rbx,%rdi,1),%xmm5
movdqa 0xcea(%rip),%xmm6
pcmpeqb %xmm6,%xmm4
punpcklbw %xmm4,%xmm4
punpcklwd %xmm4,%xmm7
psrad  $0x18,%xmm7
pcmpeqb %xmm6,%xmm5
punpcklbw %xmm5,%xmm4
punpcklwd %xmm4,%xmm4
psrad  $0x18,%xmm4
pslld  $0x17,%xmm0
movdqa 0xcca(%rip),%xmm8
paddd  %xmm8,%xmm0
cvttps2dq %xmm0,%xmm0
movdqa 0xcc9(%rip),%xmm6
pshufd $0xf5,%xmm0,%xmm5
pmuludq %xmm6,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pmuludq %xmm6,%xmm5
pshufd $0xe8,%xmm5,%xmm5
punpckldq %xmm5,%xmm0
pand   %xmm7,%xmm0
paddd  %xmm0,%xmm1
pslld  $0x17,%xmm3
paddd  %xmm8,%xmm3
cvttps2dq %xmm3,%xmm0
pshufd $0xf5,%xmm0,%xmm3
pmuludq %xmm6,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pmuludq %xmm6,%xmm3
pshufd $0xe8,%xmm3,%xmm3
punpckldq %xmm3,%xmm0
pand   %xmm4,%xmm0
paddd  %xmm0,%xmm2
paddd  %xmm2,%xmm1
pshufd $0xee,%xmm1,%xmm0
paddd  %xmm1,%xmm0
pshufd $0x55,%xmm0,%xmm1
paddd  %xmm0,%xmm1
movd   %xmm1,%eax
cmp    %rdx,%rcx
je     1409 <getint+0x2f9>
nopw   0x0(%rax,%rax,1)
mov    $0x1,%edi
shl    %cl,%edi
cmpb   $0x31,(%rbx,%rcx,1)
cmovne %esi,%edi
add    %edi,%eax
add    $0x1,%rcx
cmp    %rcx,%rdx
jne    13f0 <getint+0x2e0>
pop    %rbx
ret
movdqa 0xbed(%rip),%xmm0
pxor   %xmm1,%xmm1
xor    %edi,%edi
pxor   %xmm2,%xmm2
test   $0x1,%r8b
jne    1317 <getint+0x207>
jmp    13cb <getint+0x2bb>

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

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