int _atoi(const char *str, int re, int sig, int flag) {
  if (flag) {
    if (str[0] > '9' || str[0] < '0')
      return re;
    if ((re * 10 / 10) != re)
      return sig + 1 ? +2147483647 : -2147483648;
    int r = re * 10 + (str[0] - '0') * sig;
    if (r < re && sig == 1)
      return +2147483647;
    if (r > re && sig == -1)
      return -2147483648;
    return _atoi(&str[1], r, sig, 1);
  } else {
    if (str[0] == ' ')
      return _atoi(&str[1], 0, 1, 0);
    if (str[0] == '+')
      return _atoi(&str[1], 0, 1, 1);
    if (str[0] == '-')
      return _atoi(&str[1], 0, -1, 1);
    if (str[0] > '9' || str[0] < '0')
      return 0;
    return _atoi(str, 0, 1, 1);
  }
}


x86 assembly (clang, -O0):
<_atoi>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %edx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
je     120b <_atoi+0xfb>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x39,%eax
jg     114f <_atoi+0x3f>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jge    115a <_atoi+0x4a>
mov    -0x14(%rbp),%eax
mov    %eax,-0x4(%rbp)
jmp    12d9 <_atoi+0x1c9>
imul   $0xa,-0x14(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
cmp    -0x14(%rbp),%eax
je     1190 <_atoi+0x80>
mov    -0x18(%rbp),%edx
add    $0x1,%edx
mov    $0xffffffff80000000,%rax
mov    $0x7fffffff,%ecx
cmp    $0x0,%edx
cmovne %rcx,%rax
mov    %eax,-0x4(%rbp)
jmp    12d9 <_atoi+0x1c9>
imul   $0xa,-0x14(%rbp),%eax
mov    -0x10(%rbp),%rcx
movsbl (%rcx),%ecx
sub    $0x30,%ecx
imul   -0x18(%rbp),%ecx
add    %ecx,%eax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%eax
cmp    -0x14(%rbp),%eax
jge    11c9 <_atoi+0xb9>
cmpl   $0x1,-0x18(%rbp)
jne    11c9 <_atoi+0xb9>
movl   $0x7fffffff,-0x4(%rbp)
jmp    12d9 <_atoi+0x1c9>
mov    -0x20(%rbp),%eax
cmp    -0x14(%rbp),%eax
jle    11eb <_atoi+0xdb>
cmpl   $0xffffffff,-0x18(%rbp)
jne    11eb <_atoi+0xdb>
movl   $0x80000000,-0x4(%rbp)
jmp    12d9 <_atoi+0x1c9>
mov    -0x10(%rbp),%rdi
add    $0x1,%rdi
mov    -0x20(%rbp),%esi
mov    -0x18(%rbp),%edx
mov    $0x1,%ecx
call   1030 <_atoi@plt>
mov    %eax,-0x4(%rbp)
jmp    12d9 <_atoi+0x1c9>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
jne    1239 <_atoi+0x129>
mov    -0x10(%rbp),%rdi
add    $0x1,%rdi
xor    %ecx,%ecx
mov    $0x1,%edx
mov    %ecx,%esi
call   1030 <_atoi@plt>
mov    %eax,-0x4(%rbp)
jmp    12d9 <_atoi+0x1c9>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2b,%eax
jne    1267 <_atoi+0x157>
mov    -0x10(%rbp),%rdi
add    $0x1,%rdi
xor    %esi,%esi
mov    $0x1,%ecx
mov    %ecx,%edx
call   1030 <_atoi@plt>
mov    %eax,-0x4(%rbp)
jmp    12d9 <_atoi+0x1c9>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    1298 <_atoi+0x188>
mov    -0x10(%rbp),%rdi
add    $0x1,%rdi
xor    %esi,%esi
mov    $0xffffffff,%edx
mov    $0x1,%ecx
call   1030 <_atoi@plt>
mov    %eax,-0x4(%rbp)
jmp    12d9 <_atoi+0x1c9>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x39,%eax
jg     12b8 <_atoi+0x1a8>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jge    12c4 <_atoi+0x1b4>
movl   $0x0,-0x4(%rbp)
jmp    12d9 <_atoi+0x1c9>
mov    -0x10(%rbp),%rdi
xor    %esi,%esi
mov    $0x1,%ecx
mov    %ecx,%edx
call   1030 <_atoi@plt>
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<_atoi>:
jmp    1114 <_atoi+0x14>
mov    $0x1,%ecx
mov    $0xffffffff,%edx
nopl   0x0(%rax)
add    $0x1,%rdi
mov    %esi,%eax
test   %ecx,%ecx
je     1150 <_atoi+0x50>
movzbl (%rdi),%ecx
lea    -0x3a(%rcx),%esi
cmp    $0xf6,%sil
jb     1197 <_atoi+0x97>
lea    (%rax,%rax,4),%esi
add    $0xffffffd0,%ecx
imul   %edx,%ecx
lea    (%rcx,%rsi,2),%esi
cmp    $0x1,%edx
jne    113b <_atoi+0x3b>
cmp    %eax,%esi
jl     1192 <_atoi+0x92>
mov    $0x1,%ecx
cmp    $0xffffffff,%edx
jne    1110 <_atoi+0x10>
cmp    %eax,%esi
jle    1110 <_atoi+0x10>
jmp    1198 <_atoi+0x98>
nopl   0x0(%rax,%rax,1)
movzbl (%rdi),%ecx
xor    %esi,%esi
cmp    $0x20,%cl
je     1175 <_atoi+0x75>
cmp    $0x2b,%cl
je     1182 <_atoi+0x82>
cmp    $0x2d,%cl
je     1102 <_atoi+0x2>
add    $0xc6,%cl
mov    $0x1,%edx
xor    %eax,%eax
cmp    $0xf6,%cl
jae    111a <_atoi+0x1a>
jmp    1197 <_atoi+0x97>
mov    $0x1,%edx
xor    %ecx,%ecx
add    $0x1,%rdi
jmp    1114 <_atoi+0x14>
mov    $0x1,%edx
mov    $0x1,%ecx
add    $0x1,%rdi
jmp    1114 <_atoi+0x14>
mov    $0x7fffffff,%eax
ret
mov    $0x80000000,%eax
ret

LLVM IR (-O0):
define i32 @_atoi(i8* %0, i32 %1, i32 %2, i32 %3) {
%5 = alloca i32
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i8* %0, i8** %6
store i32 %1, i32* %7
store i32 %2, i32* %8
store i32 %3, i32* %9
%11 = load i32, i32* %9
%12 = icmp ne i32 %11, 0
br i1 %12, label %13, label %72
13: ; preds = %4
%14 = load i8*, i8** %6
%15 = getelementptr inbounds i8, i8* %14, i64 0
%16 = load i8, i8* %15
%17 = sext i8 %16 to i32
%18 = icmp sgt i32 %17, 57
br i1 %18, label %25, label %19
19: ; preds = %13
%20 = load i8*, i8** %6
%21 = getelementptr inbounds i8, i8* %20, i64 0
%22 = load i8, i8* %21
%23 = sext i8 %22 to i32
%24 = icmp slt i32 %23, 48
br i1 %24, label %25, label %27
25: ; preds = %19, %13
%26 = load i32, i32* %7
store i32 %26, i32* %5
br label %118
27: ; preds = %19
%28 = load i32, i32* %7
%29 = mul nsw i32 %28, 10
%30 = sdiv i32 %29, 10
%31 = load i32, i32* %7
%32 = icmp ne i32 %30, %31
br i1 %32, label %33, label %40
33: ; preds = %27
%34 = load i32, i32* %8
%35 = add nsw i32 %34, 1
%36 = icmp ne i32 %35, 0
%37 = zext i1 %36 to i64
%38 = select i1 %36, i64 2147483647, i64 -2147483648
%39 = trunc i64 %38 to i32
store i32 %39, i32* %5
br label %118
40: ; preds = %27
%41 = load i32, i32* %7
%42 = mul nsw i32 %41, 10
%43 = load i8*, i8** %6
%44 = getelementptr inbounds i8, i8* %43, i64 0
%45 = load i8, i8* %44
%46 = sext i8 %45 to i32
%47 = sub nsw i32 %46, 48
%48 = load i32, i32* %8
%49 = mul nsw i32 %47, %48
%50 = add nsw i32 %42, %49
store i32 %50, i32* %10
%51 = load i32, i32* %10
%52 = load i32, i32* %7
%53 = icmp slt i32 %51, %52
br i1 %53, label %54, label %58
54: ; preds = %40
%55 = load i32, i32* %8
%56 = icmp eq i32 %55, 1
br i1 %56, label %57, label %58
57: ; preds = %54
store i32 2147483647, i32* %5
br label %118
58: ; preds = %54, %40
%59 = load i32, i32* %10
%60 = load i32, i32* %7
%61 = icmp sgt i32 %59, %60
br i1 %61, label %62, label %66
62: ; preds = %58
%63 = load i32, i32* %8
%64 = icmp eq i32 %63, -1
br i1 %64, label %65, label %66
65: ; preds = %62
store i32 -2147483648, i32* %5
br label %118
66: ; preds = %62, %58
%67 = load i8*, i8** %6
%68 = getelementptr inbounds i8, i8* %67, i64 1
%69 = load i32, i32* %10
%70 = load i32, i32* %8
%71 = call i32 @_atoi(i8* %68, i32 %69, i32 %70, i32 1)
store i32 %71, i32* %5
br label %118
72: ; preds = %4
%73 = load i8*, i8** %6
%74 = getelementptr inbounds i8, i8* %73, i64 0
%75 = load i8, i8* %74
%76 = sext i8 %75 to i32
%77 = icmp eq i32 %76, 32
br i1 %77, label %78, label %82
78: ; preds = %72
%79 = load i8*, i8** %6
%80 = getelementptr inbounds i8, i8* %79, i64 1
%81 = call i32 @_atoi(i8* %80, i32 0, i32 1, i32 0)
store i32 %81, i32* %5
br label %118
82: ; preds = %72
%83 = load i8*, i8** %6
%84 = getelementptr inbounds i8, i8* %83, i64 0
%85 = load i8, i8* %84
%86 = sext i8 %85 to i32
%87 = icmp eq i32 %86, 43
br i1 %87, label %88, label %92
88: ; preds = %82
%89 = load i8*, i8** %6
%90 = getelementptr inbounds i8, i8* %89, i64 1
%91 = call i32 @_atoi(i8* %90, i32 0, i32 1, i32 1)
store i32 %91, i32* %5
br label %118
92: ; preds = %82
%93 = load i8*, i8** %6
%94 = getelementptr inbounds i8, i8* %93, i64 0
%95 = load i8, i8* %94
%96 = sext i8 %95 to i32
%97 = icmp eq i32 %96, 45
br i1 %97, label %98, label %102
98: ; preds = %92
%99 = load i8*, i8** %6
%100 = getelementptr inbounds i8, i8* %99, i64 1
%101 = call i32 @_atoi(i8* %100, i32 0, i32 -1, i32 1)
store i32 %101, i32* %5
br label %118
102: ; preds = %92
%103 = load i8*, i8** %6
%104 = getelementptr inbounds i8, i8* %103, i64 0
%105 = load i8, i8* %104
%106 = sext i8 %105 to i32
%107 = icmp sgt i32 %106, 57
br i1 %107, label %114, label %108
108: ; preds = %102
%109 = load i8*, i8** %6
%110 = getelementptr inbounds i8, i8* %109, i64 0
%111 = load i8, i8* %110
%112 = sext i8 %111 to i32
%113 = icmp slt i32 %112, 48
br i1 %113, label %114, label %115
114: ; preds = %108, %102
store i32 0, i32* %5
br label %118
115: ; preds = %108
%116 = load i8*, i8** %6
%117 = call i32 @_atoi(i8* %116, i32 0, i32 1, i32 1)
store i32 %117, i32* %5
br label %118
118: ; preds = %115, %114, %98, %88, %78, %66, %65, %57, %33, %25
%119 = load i32, i32* %5
ret i32 %119
}

LLVM IR (-O2):
define i32 @_atoi(i8* %0, i32 %1, i32 %2, i32 %3) {
br label %5
5: ; preds = %35, %4
%6 = phi i8* [ %0, %4 ], [ %39, %35 ]
%7 = phi i32 [ %1, %4 ], [ %36, %35 ]
%8 = phi i32 [ %2, %4 ], [ %37, %35 ]
%9 = phi i32 [ %3, %4 ], [ %38, %35 ]
%10 = icmp eq i32 %9, 0
br i1 %10, label %11, label %16
11: ; preds = %5
%12 = load i8, i8* %6
switch i8 %12, label %13 [
i8 32, label %35
i8 43, label %40
i8 45, label %41
]
13: ; preds = %11
%14 = add i8 %12, -58
%15 = icmp ult i8 %14, -10
br i1 %15, label %42, label %16
16: ; preds = %13, %5
%17 = phi i32 [ %7, %5 ], [ 0, %13 ]
%18 = phi i32 [ %8, %5 ], [ 1, %13 ]
%19 = load i8, i8* %6
%20 = add i8 %19, -58
%21 = icmp ult i8 %20, -10
br i1 %21, label %42, label %22
22: ; preds = %16
%23 = zext i8 %19 to i32
%24 = mul nsw i32 %17, 10
%25 = add nsw i32 %23, -48
%26 = mul nsw i32 %25, %18
%27 = add nsw i32 %26, %24
%28 = icmp slt i32 %27, %17
%29 = icmp eq i32 %18, 1
%30 = and i1 %29, %28
br i1 %30, label %42, label %31
31: ; preds = %22
%32 = icmp sgt i32 %27, %17
%33 = icmp eq i32 %18, -1
%34 = and i1 %33, %32
br i1 %34, label %42, label %35
35: ; preds = %11, %31, %40, %41
%36 = phi i32 [ 0, %41 ], [ 0, %40 ], [ %27, %31 ], [ 0, %11 ]
%37 = phi i32 [ -1, %41 ], [ 1, %40 ], [ %18, %31 ], [ 1, %11 ]
%38 = phi i32 [ 1, %41 ], [ 1, %40 ], [ 1, %31 ], [ 0, %11 ]
%39 = getelementptr inbounds i8, i8* %6, i64 1
br label %5
40: ; preds = %11
br label %35
41: ; preds = %11
br label %35
42: ; preds = %22, %31, %16, %13
%43 = phi i32 [ 0, %13 ], [ -2147483648, %31 ], [ 2147483647, %22 ], [ %17, %16 ]
ret i32 %43
}