#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 combi(int *, int);
int strlen(char const *);
int atoi(const char *str) {
  int i = 0;
  int tmp[strlen(str)];
  while (i < strlen(str)) {
    if (str[i] == '0')
      tmp[i] = 0;
    else if (str[i] == '1')
      tmp[i] = 1;
    else if (str[i] == '2')
      tmp[i] = 2;
    else if (str[i] == '3')
      tmp[i] = 3;
    else if (str[i] == '4')
      tmp[i] = 4;
    else if (str[i] == '5')
      tmp[i] = 5;
    else if (str[i] == '6')
      tmp[i] = 6;
    else if (str[i] == '7')
      tmp[i] = 7;
    else if (str[i] == '8')
      tmp[i] = 8;
    else if (str[i] == '9')
      tmp[i] = 9;
    i++;
  }
  i = 0;
  int ret = combi(tmp, strlen(str));
  return ret;
}


x86 assembly (clang, -O0):
<atoi>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,%eax
mov    %rsp,%rcx
mov    %rcx,-0x18(%rbp)
lea    0xf(,%rax,4),%rdx
and    $0xfffffffffffffff0,%rdx
mov    %rsp,%rcx
sub    %rdx,%rcx
mov    %rcx,-0x30(%rbp)
mov    %rcx,%rsp
mov    %rax,-0x20(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,%ecx
mov    -0x34(%rbp),%eax
cmp    %ecx,%eax
jge    134e <atoi+0x22e>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jne    11a7 <atoi+0x87>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x0,(%rax,%rcx,4)
jmp    1340 <atoi+0x220>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x31,%eax
jne    11d0 <atoi+0xb0>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x1,(%rax,%rcx,4)
jmp    133b <atoi+0x21b>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x32,%eax
jne    11f9 <atoi+0xd9>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x2,(%rax,%rcx,4)
jmp    1336 <atoi+0x216>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x33,%eax
jne    1222 <atoi+0x102>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x3,(%rax,%rcx,4)
jmp    1331 <atoi+0x211>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x34,%eax
jne    124b <atoi+0x12b>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x4,(%rax,%rcx,4)
jmp    132c <atoi+0x20c>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x35,%eax
jne    1274 <atoi+0x154>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x5,(%rax,%rcx,4)
jmp    1327 <atoi+0x207>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x36,%eax
jne    129d <atoi+0x17d>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x6,(%rax,%rcx,4)
jmp    1322 <atoi+0x202>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x37,%eax
jne    12c6 <atoi+0x1a6>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x7,(%rax,%rcx,4)
jmp    131d <atoi+0x1fd>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x38,%eax
jne    12ef <atoi+0x1cf>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x8,(%rax,%rcx,4)
jmp    1318 <atoi+0x1f8>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x39,%eax
jne    1313 <atoi+0x1f3>
mov    -0x30(%rbp),%rax
movslq -0xc(%rbp),%rcx
movl   $0x9,(%rax,%rcx,4)
jmp    1318 <atoi+0x1f8>
jmp    131d <atoi+0x1fd>
jmp    1322 <atoi+0x202>
jmp    1327 <atoi+0x207>
jmp    132c <atoi+0x20c>
jmp    1331 <atoi+0x211>
jmp    1336 <atoi+0x216>
jmp    133b <atoi+0x21b>
jmp    1340 <atoi+0x220>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    1162 <atoi+0x42>
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%rdi
call   1040 <strlen@plt>
mov    -0x30(%rbp),%rdi
mov    %eax,%esi
call   1030 <combi@plt>
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
mov    -0x18(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<atoi>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r15
call   1040 <strlen@plt>
mov    %eax,%eax
mov    %rsp,%r14
lea    0xf(,%rax,4),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
mov    %r15,%rdi
call   1040 <strlen@plt>
test   %eax,%eax
jle    1187 <atoi+0x67>
xor    %ebx,%ebx
jmp    1173 <atoi+0x53>
nopl   0x0(%rax)
add    $0x1,%rbx
mov    %r15,%rdi
call   1040 <strlen@plt>
cltq
cmp    %rax,%rbx
jge    1187 <atoi+0x67>
movzbl (%r15,%rbx,1),%eax
add    $0xd0,%al
cmp    $0x9,%al
ja     1160 <atoi+0x40>
movzbl %al,%eax
mov    %eax,(%r14,%rbx,4)
jmp    1160 <atoi+0x40>
mov    %r15,%rdi
call   1040 <strlen@plt>
mov    %r14,%rdi
mov    %eax,%esi
call   1030 <combi@plt>
lea    -0x18(%rbp),%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @atoi(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i64
%6 = alloca i32
store i8* %0, i8** %2
store i32 0, i32* %3
%7 = load i8*, i8** %2
%8 = call i32 @strlen(i8* %7)
%9 = zext i32 %8 to i64
%10 = call i8* @llvm.stacksave()
store i8* %10, i8** %4
%11 = alloca i32, i64 %9
store i64 %9, i64* %5
br label %12
12: ; preds = %146, %1
%13 = load i32, i32* %3
%14 = load i8*, i8** %2
%15 = call i32 @strlen(i8* %14)
%16 = icmp slt i32 %13, %15
br i1 %16, label %17, label %149
17: ; preds = %12
%18 = load i8*, i8** %2
%19 = load i32, i32* %3
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i8, i8* %18, i64 %20
%22 = load i8, i8* %21
%23 = sext i8 %22 to i32
%24 = icmp eq i32 %23, 48
br i1 %24, label %25, label %29
25: ; preds = %17
%26 = load i32, i32* %3
%27 = sext i32 %26 to i64
%28 = getelementptr inbounds i32, i32* %11, i64 %27
store i32 0, i32* %28
br label %146
29: ; preds = %17
%30 = load i8*, i8** %2
%31 = load i32, i32* %3
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %30, i64 %32
%34 = load i8, i8* %33
%35 = sext i8 %34 to i32
%36 = icmp eq i32 %35, 49
br i1 %36, label %37, label %41
37: ; preds = %29
%38 = load i32, i32* %3
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i32, i32* %11, i64 %39
store i32 1, i32* %40
br label %145
41: ; preds = %29
%42 = load i8*, i8** %2
%43 = load i32, i32* %3
%44 = sext i32 %43 to i64
%45 = getelementptr inbounds i8, i8* %42, i64 %44
%46 = load i8, i8* %45
%47 = sext i8 %46 to i32
%48 = icmp eq i32 %47, 50
br i1 %48, label %49, label %53
49: ; preds = %41
%50 = load i32, i32* %3
%51 = sext i32 %50 to i64
%52 = getelementptr inbounds i32, i32* %11, i64 %51
store i32 2, i32* %52
br label %144
53: ; preds = %41
%54 = load i8*, i8** %2
%55 = load i32, i32* %3
%56 = sext i32 %55 to i64
%57 = getelementptr inbounds i8, i8* %54, i64 %56
%58 = load i8, i8* %57
%59 = sext i8 %58 to i32
%60 = icmp eq i32 %59, 51
br i1 %60, label %61, label %65
61: ; preds = %53
%62 = load i32, i32* %3
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds i32, i32* %11, i64 %63
store i32 3, i32* %64
br label %143
65: ; preds = %53
%66 = load i8*, i8** %2
%67 = load i32, i32* %3
%68 = sext i32 %67 to i64
%69 = getelementptr inbounds i8, i8* %66, i64 %68
%70 = load i8, i8* %69
%71 = sext i8 %70 to i32
%72 = icmp eq i32 %71, 52
br i1 %72, label %73, label %77
73: ; preds = %65
%74 = load i32, i32* %3
%75 = sext i32 %74 to i64
%76 = getelementptr inbounds i32, i32* %11, i64 %75
store i32 4, i32* %76
br label %142
77: ; preds = %65
%78 = load i8*, i8** %2
%79 = load i32, i32* %3
%80 = sext i32 %79 to i64
%81 = getelementptr inbounds i8, i8* %78, i64 %80
%82 = load i8, i8* %81
%83 = sext i8 %82 to i32
%84 = icmp eq i32 %83, 53
br i1 %84, label %85, label %89
85: ; preds = %77
%86 = load i32, i32* %3
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i32, i32* %11, i64 %87
store i32 5, i32* %88
br label %141
89: ; preds = %77
%90 = load i8*, i8** %2
%91 = load i32, i32* %3
%92 = sext i32 %91 to i64
%93 = getelementptr inbounds i8, i8* %90, i64 %92
%94 = load i8, i8* %93
%95 = sext i8 %94 to i32
%96 = icmp eq i32 %95, 54
br i1 %96, label %97, label %101
97: ; preds = %89
%98 = load i32, i32* %3
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds i32, i32* %11, i64 %99
store i32 6, i32* %100
br label %140
101: ; preds = %89
%102 = load i8*, i8** %2
%103 = load i32, i32* %3
%104 = sext i32 %103 to i64
%105 = getelementptr inbounds i8, i8* %102, i64 %104
%106 = load i8, i8* %105
%107 = sext i8 %106 to i32
%108 = icmp eq i32 %107, 55
br i1 %108, label %109, label %113
109: ; preds = %101
%110 = load i32, i32* %3
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i32, i32* %11, i64 %111
store i32 7, i32* %112
br label %139
113: ; preds = %101
%114 = load i8*, i8** %2
%115 = load i32, i32* %3
%116 = sext i32 %115 to i64
%117 = getelementptr inbounds i8, i8* %114, i64 %116
%118 = load i8, i8* %117
%119 = sext i8 %118 to i32
%120 = icmp eq i32 %119, 56
br i1 %120, label %121, label %125
121: ; preds = %113
%122 = load i32, i32* %3
%123 = sext i32 %122 to i64
%124 = getelementptr inbounds i32, i32* %11, i64 %123
store i32 8, i32* %124
br label %138
125: ; preds = %113
%126 = load i8*, i8** %2
%127 = load i32, i32* %3
%128 = sext i32 %127 to i64
%129 = getelementptr inbounds i8, i8* %126, i64 %128
%130 = load i8, i8* %129
%131 = sext i8 %130 to i32
%132 = icmp eq i32 %131, 57
br i1 %132, label %133, label %137
133: ; preds = %125
%134 = load i32, i32* %3
%135 = sext i32 %134 to i64
%136 = getelementptr inbounds i32, i32* %11, i64 %135
store i32 9, i32* %136
br label %137
137: ; preds = %133, %125
br label %138
138: ; preds = %137, %121
br label %139
139: ; preds = %138, %109
br label %140
140: ; preds = %139, %97
br label %141
141: ; preds = %140, %85
br label %142
142: ; preds = %141, %73
br label %143
143: ; preds = %142, %61
br label %144
144: ; preds = %143, %49
br label %145
145: ; preds = %144, %37
br label %146
146: ; preds = %145, %25
%147 = load i32, i32* %3
%148 = add nsw i32 %147, 1
store i32 %148, i32* %3
br label %12
149: ; preds = %12
store i32 0, i32* %3
%150 = load i8*, i8** %2
%151 = call i32 @strlen(i8* %150)
%152 = call i32 @combi(i32* %11, i32 %151)
store i32 %152, i32* %6
%153 = load i32, i32* %6
%154 = load i8*, i8** %4
ret i32 %153
}

LLVM IR (-O2):
define i32 @atoi(i8* %0) {
%2 = tail call i32 @strlen(i8* %0)
%3 = zext i32 %2 to i64
%4 = alloca i32, i64 %3
%5 = tail call i32 @strlen(i8* %0)
%6 = icmp sgt i32 %5, 0
br i1 %6, label %7, label %21
7: ; preds = %1, %16
%8 = phi i64 [ %17, %16 ], [ 0, %1 ]
%9 = getelementptr inbounds i8, i8* %0, i64 %8
%10 = load i8, i8* %9
%11 = add i8 %10, -48
%12 = icmp ult i8 %11, 10
br i1 %12, label %13, label %16
13: ; preds = %7
%14 = zext i8 %11 to i32
%15 = getelementptr inbounds i32, i32* %4, i64 %8
store i32 %14, i32* %15
br label %16
16: ; preds = %7, %13
%17 = add nuw nsw i64 %8, 1
%18 = tail call i32 @strlen(i8* %0)
%19 = sext i32 %18 to i64
%20 = icmp slt i64 %17, %19
br i1 %20, label %7, label %21
21: ; preds = %16, %1
%22 = tail call i32 @strlen(i8* %0)
%23 = call i32 @combi(i32* %4, i32 %22)
ret i32 %23
}