#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 */
unsigned long LONG_MAX;
unsigned long LONG_MIN;
scalar_t__ util_isalpha(int);
scalar_t__ util_isdigit(int);
scalar_t__ util_isspace(int);
scalar_t__ util_isupper(int);
int util_atoi(char *str, int base) {
  unsigned long acc = 0;
  int c;
  unsigned long cutoff;
  int neg = 0, any, cutlim;
  do {
    c = *str++;
  } while (util_isspace(c));
  if (c == '-') {
    neg = 1;
    c = *str++;
  } else if (c == '+')
    c = *str++;
  cutoff = neg ? -(unsigned long)LONG_MIN : LONG_MAX;
  cutlim = cutoff % (unsigned long)base;
  cutoff /= (unsigned long)base;
  for (acc = 0, any = 0;; c = *str++) {
    if (util_isdigit(c))
      c -= '0';
    else if (util_isalpha(c))
      c -= util_isupper(c) ? 'A' - 10 : 'a' - 10;
    else
      break;
    if (c >= base)
      break;
    if (any < 0 || acc > cutoff || acc == cutoff && c > cutlim)
      any = -1;
    else {
      any = 1;
      acc *= base;
      acc += c;
    }
  }
  if (any < 0) {
    acc = neg ? LONG_MIN : LONG_MAX;
  } else if (neg)
    acc = -acc;
  return (acc);
}


x86 assembly (clang, -O0):
<util_atoi>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
movq   $0x0,-0x18(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%edi
call   1040 <util_isspace@plt>
cmp    $0x0,%rax
jne    115e <util_atoi+0x1e>
cmpl   $0x2d,-0x1c(%rbp)
jne    11b0 <util_atoi+0x70>
movl   $0x1,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x1c(%rbp)
jmp    11d4 <util_atoi+0x94>
cmpl   $0x2b,-0x1c(%rbp)
jne    11cf <util_atoi+0x8f>
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x1c(%rbp)
jmp    11d4 <util_atoi+0x94>
cmpl   $0x0,-0x2c(%rbp)
je     11f3 <util_atoi+0xb3>
xor    %eax,%eax
mov    0x2e01(%rip),%rcx
sub    (%rcx),%rax
mov    %rax,-0x40(%rbp)
jmp    1201 <util_atoi+0xc1>
mov    0x2dde(%rip),%rax
mov    (%rax),%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
movslq -0xc(%rbp),%rcx
xor    %edx,%edx
div    %rcx
mov    %edx,%eax
mov    %eax,-0x34(%rbp)
movslq -0xc(%rbp),%rcx
mov    -0x28(%rbp),%rax
xor    %edx,%edx
div    %rcx
mov    %rax,-0x28(%rbp)
movq   $0x0,-0x18(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x1c(%rbp),%edi
call   1060 <util_isdigit@plt>
cmp    $0x0,%rax
je     125b <util_atoi+0x11b>
mov    -0x1c(%rbp),%eax
sub    $0x30,%eax
mov    %eax,-0x1c(%rbp)
jmp    12a0 <util_atoi+0x160>
mov    -0x1c(%rbp),%edi
call   1050 <util_isalpha@plt>
cmp    $0x0,%rax
je     1296 <util_atoi+0x156>
mov    -0x1c(%rbp),%edi
call   1030 <util_isupper@plt>
mov    %rax,%rdx
mov    $0x57,%ecx
mov    $0x37,%eax
cmp    $0x0,%rdx
cmovne %eax,%ecx
mov    -0x1c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x1c(%rbp)
jmp    129b <util_atoi+0x15b>
jmp    132e <util_atoi+0x1ee>
jmp    12a0 <util_atoi+0x160>
mov    -0x1c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     12b1 <util_atoi+0x171>
jmp    132e <util_atoi+0x1ee>
cmpl   $0x0,-0x30(%rbp)
jl     12e3 <util_atoi+0x1a3>
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
ja     12e3 <util_atoi+0x1a3>
mov    -0x18(%rbp),%rax
cmp    -0x28(%rbp),%rax
jne    12ef <util_atoi+0x1af>
mov    -0x1c(%rbp),%eax
cmp    -0x34(%rbp),%eax
jle    12ef <util_atoi+0x1af>
movl   $0xffffffff,-0x30(%rbp)
jmp    130f <util_atoi+0x1cf>
movl   $0x1,-0x30(%rbp)
movslq -0xc(%rbp),%rax
imul   -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
movslq -0x1c(%rbp),%rax
add    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1314 <util_atoi+0x1d4>
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x1c(%rbp)
jmp    123b <util_atoi+0xfb>
cmpl   $0x0,-0x30(%rbp)
jge    1370 <util_atoi+0x230>
cmpl   $0x0,-0x2c(%rbp)
je     1355 <util_atoi+0x215>
mov    0x2c9f(%rip),%rax
mov    (%rax),%rax
mov    %rax,-0x48(%rbp)
jmp    1363 <util_atoi+0x223>
mov    0x2c7c(%rip),%rax
mov    (%rax),%rax
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1389 <util_atoi+0x249>
cmpl   $0x0,-0x2c(%rbp)
je     1384 <util_atoi+0x244>
xor    %eax,%eax
sub    -0x18(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1389 <util_atoi+0x249>
mov    -0x18(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<util_atoi>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %esi,%r15d
mov    %rdi,%rbx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl (%rbx),%ebp
add    $0x1,%rbx
movsbl %bpl,%edi
call   1040 <util_isspace@plt>
test   %rax,%rax
jne    1160 <util_atoi+0x20>
cmp    $0x2b,%bpl
je     119b <util_atoi+0x5b>
cmp    $0x2d,%bpl
jne    11a2 <util_atoi+0x62>
mov    (%rbx),%bpl
add    $0x1,%rbx
mov    0x2e59(%rip),%rax
xor    %edx,%edx
mov    (%rax),%rcx
xor    %eax,%eax
sub    %rcx,%rax
jmp    11ae <util_atoi+0x6e>
mov    (%rbx),%bpl
add    $0x1,%rbx
mov    0x2e2f(%rip),%rax
mov    (%rax),%rax
mov    $0x1,%dl
movslq %r15d,%rsi
mov    %rax,%rcx
or     %rsi,%rcx
shr    $0x20,%rcx
mov    %rdx,(%rsp)
mov    %rsi,0x10(%rsp)
je     11d5 <util_atoi+0x95>
xor    %edx,%edx
div    %rsi
mov    %rdx,0x8(%rsp)
mov    %rax,%r12
jmp    11e2 <util_atoi+0xa2>
xor    %edx,%edx
div    %r15d
mov    %rdx,0x8(%rsp)
mov    %eax,%r12d
xor    %r13d,%r13d
xor    %r14d,%r14d
jmp    11fd <util_atoi+0xbd>
nopw   0x0(%rax,%rax,1)
mov    %r13,%rax
movzbl (%rbx),%ebp
add    $0x1,%rbx
mov    %rax,%r13
movsbl %bpl,%ebp
mov    %ebp,%edi
call   1060 <util_isdigit@plt>
test   %rax,%rax
je     1220 <util_atoi+0xe0>
add    $0xffffffd0,%ebp
cmp    %r15d,%ebp
jl     1248 <util_atoi+0x108>
jmp    127a <util_atoi+0x13a>
nopw   0x0(%rax,%rax,1)
mov    %ebp,%edi
call   1050 <util_isalpha@plt>
test   %rax,%rax
je     127a <util_atoi+0x13a>
mov    %ebp,%edi
call   1030 <util_isupper@plt>
xor    %ecx,%ecx
test   %rax,%rax
setne  %cl
shl    $0x5,%ecx
add    %ecx,%ebp
add    $0xffffffa9,%ebp
cmp    %r15d,%ebp
jge    127a <util_atoi+0x13a>
test   %r14d,%r14d
mov    $0xffffffff,%r14d
js     11f0 <util_atoi+0xb0>
cmp    %r12,%r13
ja     11f0 <util_atoi+0xb0>
jne    1263 <util_atoi+0x123>
mov    %r12,%rax
cmp    0x8(%rsp),%ebp
jg     11f3 <util_atoi+0xb3>
imul   0x10(%rsp),%r13
movslq %ebp,%rax
add    %r13,%rax
mov    $0x1,%r14d
jmp    11f3 <util_atoi+0xb3>
test   %r14d,%r14d
js     128f <util_atoi+0x14f>
mov    %r13,%rax
neg    %rax
cmpb   $0x0,(%rsp)
cmovne %r13,%rax
jmp    12a8 <util_atoi+0x168>
cmpb   $0x0,(%rsp)
je     129e <util_atoi+0x15e>
mov    0x2d3c(%rip),%rax
jmp    12a5 <util_atoi+0x165>
mov    0x2d43(%rip),%rax
mov    (%rax),%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
@LONG_MIN = global i64 0
@LONG_MAX = global i64 0
define i32 @util_atoi(i8* nocapture %0, i32 %1) {
br label %3
3: ; preds = %3, %2
%4 = phi i8* [ %0, %2 ], [ %5, %3 ]
%5 = getelementptr inbounds i8, i8* %4, i64 1
%6 = load i8, i8* %4
%7 = sext i8 %6 to i32
%8 = tail call i64 @util_isspace(i32 %7)
%9 = icmp eq i64 %8, 0
br i1 %9, label %10, label %3
10: ; preds = %3
switch i8 %6, label %19 [
i8 45, label %14
i8 43, label %11
]
11: ; preds = %10
%12 = getelementptr inbounds i8, i8* %4, i64 2
%13 = load i8, i8* %5
br label %19
14: ; preds = %10
%15 = getelementptr inbounds i8, i8* %4, i64 2
%16 = load i8, i8* %5
%17 = load i64, i64* @LONG_MIN
%18 = sub i64 0, %17
br label %23
19: ; preds = %11, %10
%20 = phi i8 [ %6, %10 ], [ %13, %11 ]
%21 = phi i8* [ %5, %10 ], [ %12, %11 ]
%22 = load i64, i64* @LONG_MAX
br label %23
23: ; preds = %14, %19
%24 = phi i8* [ %21, %19 ], [ %15, %14 ]
%25 = phi i1 [ true, %19 ], [ false, %14 ]
%26 = phi i8 [ %20, %19 ], [ %16, %14 ]
%27 = phi i64 [ %22, %19 ], [ %18, %14 ]
%28 = sext i32 %1 to i64
%29 = urem i64 %27, %28
%30 = trunc i64 %29 to i32
%31 = udiv i64 %27, %28
br label %32
32: ; preds = %65, %23
%33 = phi i64 [ 0, %23 ], [ %66, %65 ]
%34 = phi i8 [ %26, %23 ], [ %69, %65 ]
%35 = phi i32 [ 0, %23 ], [ %67, %65 ]
%36 = phi i8* [ %24, %23 ], [ %68, %65 ]
%37 = sext i8 %34 to i32
%38 = tail call i64 @util_isdigit(i32 %37)
%39 = icmp eq i64 %38, 0
br i1 %39, label %42, label %40
40: ; preds = %32
%41 = add nsw i32 %37, -48
br label %50
42: ; preds = %32
%43 = tail call i64 @util_isalpha(i32 %37)
%44 = icmp eq i64 %43, 0
br i1 %44, label %70, label %45
45: ; preds = %42
%46 = tail call i64 @util_isupper(i32 %37)
%47 = icmp eq i64 %46, 0
%48 = select i1 %47, i32 -87, i32 -55
%49 = add nsw i32 %48, %37
br label %50
50: ; preds = %45, %40
%51 = phi i32 [ %41, %40 ], [ %49, %45 ]
%52 = icmp slt i32 %51, %1
br i1 %52, label %53, label %70
53: ; preds = %50
%54 = icmp slt i32 %35, 0
%55 = icmp ugt i64 %33, %31
%56 = select i1 %54, i1 true, i1 %55
br i1 %56, label %65, label %57
57: ; preds = %53
%58 = icmp eq i64 %33, %31
%59 = icmp sgt i32 %51, %30
%60 = select i1 %58, i1 %59, i1 false
br i1 %60, label %65, label %61
61: ; preds = %57
%62 = mul i64 %33, %28
%63 = sext i32 %51 to i64
%64 = add i64 %62, %63
br label %65
65: ; preds = %53, %57, %61
%66 = phi i64 [ %64, %61 ], [ %31, %57 ], [ %33, %53 ]
%67 = phi i32 [ 1, %61 ], [ -1, %57 ], [ -1, %53 ]
%68 = getelementptr inbounds i8, i8* %36, i64 1
%69 = load i8, i8* %36
br label %32
70: ; preds = %50, %42
%71 = icmp slt i32 %35, 0
br i1 %71, label %72, label %76
72: ; preds = %70
%73 = load i64, i64* @LONG_MIN
%74 = load i64, i64* @LONG_MAX
%75 = select i1 %25, i64 %74, i64 %73
br label %79
76: ; preds = %70
%77 = sub i64 0, %33
%78 = select i1 %25, i64 %33, i64 %77
br label %79
79: ; preds = %76, %72
%80 = phi i64 [ %75, %72 ], [ %78, %76 ]
%81 = trunc i64 %80 to i32
ret i32 %81
}