#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 */
scalar_t__ isspace(char const);
scalar_t__ symbol_value(char const);
int atoi_gen(const char *s) {
  int sgn = 1;
  int val = 0;
  unsigned int base = 10;
  for (; isspace(*s); s++)
    if (*s == '\0')
      goto RESULT;
  if (*s == '\0')
    goto RESULT;
  if (*s == '-') {
    sgn = -1;
    if (*++s == '\0')
      goto RESULT;
  }
  if (*s == '0') {
    if (*++s == '\0')
      goto RESULT;
    switch (*s) {
    case 'x':
    case 'X':
      base = 16;
      s++;
      break;
    case 'b':
    case 'B':
      base = 2;
      s++;
      break;
    default:
      base = 8;
    }
  }
  for (; !isspace(*s); s++) {
    if (*s == '\0')
      goto RESULT;
    val *= base;
    val += symbol_value(*s);
  }
  for (; isspace(*s); s++)
    if (*s == '\0')
      goto RESULT;
RESULT:
  return val * sgn;
}


x86 assembly (clang, -O0):
<atoi_gen>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x1,-0xc(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0xa,-0x14(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%edi
call   1030 <isspace@plt>
cmp    $0x0,%rax
je     1182 <atoi_gen+0x62>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    116c <atoi_gen+0x4c>
jmp    1347 <atoi_gen+0x227>
jmp    1171 <atoi_gen+0x51>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1141 <atoi_gen+0x21>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    1197 <atoi_gen+0x77>
jmp    1347 <atoi_gen+0x227>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    11d4 <atoi_gen+0xb4>
movl   $0xffffffff,-0xc(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
jne    11cf <atoi_gen+0xaf>
jmp    1347 <atoi_gen+0x227>
jmp    11d4 <atoi_gen+0xb4>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    128c <atoi_gen+0x16c>
mov    -0x8(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x8(%rbp)
movsbl 0x1(%rax),%eax
cmp    $0x0,%eax
jne    1205 <atoi_gen+0xe5>
jmp    1347 <atoi_gen+0x227>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x18(%rbp)
sub    $0x42,%eax
je     1268 <atoi_gen+0x148>
jmp    121d <atoi_gen+0xfd>
mov    -0x18(%rbp),%eax
sub    $0x58,%eax
je     1250 <atoi_gen+0x130>
jmp    122e <atoi_gen+0x10e>
mov    -0x18(%rbp),%eax
sub    $0x62,%eax
je     1268 <atoi_gen+0x148>
jmp    123f <atoi_gen+0x11f>
mov    -0x18(%rbp),%eax
sub    $0x78,%eax
jne    1280 <atoi_gen+0x160>
jmp    1250 <atoi_gen+0x130>
movl   $0x10,-0x14(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1287 <atoi_gen+0x167>
movl   $0x2,-0x14(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1287 <atoi_gen+0x167>
movl   $0x8,-0x14(%rbp)
jmp    128c <atoi_gen+0x16c>
jmp    1291 <atoi_gen+0x171>
mov    -0x8(%rbp),%rax
movsbl (%rax),%edi
call   1030 <isspace@plt>
cmp    $0x0,%rax
setne  %al
xor    $0xff,%al
test   $0x1,%al
jne    12b3 <atoi_gen+0x193>
jmp    12fc <atoi_gen+0x1dc>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    12c8 <atoi_gen+0x1a8>
jmp    1347 <atoi_gen+0x227>
mov    -0x14(%rbp),%eax
imul   -0x10(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%edi
call   1040 <symbol_value@plt>
mov    %rax,%rcx
movslq -0x10(%rbp),%rax
add    %rcx,%rax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1291 <atoi_gen+0x171>
jmp    1301 <atoi_gen+0x1e1>
mov    -0x8(%rbp),%rax
movsbl (%rax),%edi
call   1030 <isspace@plt>
cmp    $0x0,%rax
je     1342 <atoi_gen+0x222>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x0,%eax
jne    132c <atoi_gen+0x20c>
jmp    1347 <atoi_gen+0x227>
jmp    1331 <atoi_gen+0x211>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1301 <atoi_gen+0x1e1>
jmp    1347 <atoi_gen+0x227>
mov    -0x10(%rbp),%eax
imul   -0xc(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<atoi_gen>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %rdi,%rbx
movsbl (%rdi),%edi
xchg   %ax,%ax
call   1030 <isspace@plt>
test   %rax,%rax
je     1149 <atoi_gen+0x29>
cmpb   $0x0,(%rbx)
je     11a6 <atoi_gen+0x86>
movsbl 0x1(%rbx),%edi
add    $0x1,%rbx
jmp    1130 <atoi_gen+0x10>
mov    (%rbx),%al
xor    %r15d,%r15d
mov    $0x1,%r14d
test   %al,%al
je     125b <atoi_gen+0x13b>
cmp    $0x2d,%al
jne    1175 <atoi_gen+0x55>
mov    0x1(%rbx),%al
mov    $0xffffffff,%r14d
test   %al,%al
je     125b <atoi_gen+0x13b>
add    $0x1,%rbx
mov    $0xa,%r12d
cmp    $0x30,%al
jne    11d4 <atoi_gen+0xb4>
movsbl 0x1(%rbx),%eax
test   %eax,%eax
je     125b <atoi_gen+0x13b>
lea    0x1(%rbx),%rbp
mov    $0x8,%r12d
cmp    $0x61,%eax
jg     11b4 <atoi_gen+0x94>
cmp    $0x42,%eax
je     11ca <atoi_gen+0xaa>
cmp    $0x58,%eax
je     11be <atoi_gen+0x9e>
jmp    11d7 <atoi_gen+0xb7>
xor    %r15d,%r15d
mov    $0x1,%r14d
jmp    125b <atoi_gen+0x13b>
cmp    $0x62,%eax
je     11ca <atoi_gen+0xaa>
cmp    $0x78,%eax
jne    11d7 <atoi_gen+0xb7>
add    $0x2,%rbx
mov    $0x10,%r12d
jmp    11d4 <atoi_gen+0xb4>
add    $0x2,%rbx
mov    $0x2,%r12d
mov    %rbx,%rbp
movsbl 0x0(%rbp),%edi
call   1030 <isspace@plt>
xor    %ebx,%ebx
test   %rax,%rax
jne    121f <atoi_gen+0xff>
xor    %r15d,%r15d
nopw   0x0(%rax,%rax,1)
movzbl 0x0(%rbp),%eax
test   %al,%al
je     125b <atoi_gen+0x13b>
imul   %r12d,%r15d
movsbl %al,%edi
call   1040 <symbol_value@plt>
mov    %rax,%rbx
add    %r15d,%ebx
movsbl 0x1(%rbp),%edi
add    $0x1,%rbp
call   1030 <isspace@plt>
mov    %ebx,%r15d
test   %rax,%rax
je     11f0 <atoi_gen+0xd0>
movsbl 0x0(%rbp),%edi
call   1030 <isspace@plt>
test   %rax,%rax
je     1258 <atoi_gen+0x138>
add    $0x1,%rbp
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmpb   $0x0,-0x1(%rbp)
je     1258 <atoi_gen+0x138>
movsbl 0x0(%rbp),%edi
call   1030 <isspace@plt>
add    $0x1,%rbp
test   %rax,%rax
jne    1240 <atoi_gen+0x120>
mov    %ebx,%r15d
imul   %r15d,%r14d
mov    %r14d,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define i32 @atoi_gen(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = tail call i64 @isspace(i8 signext %2)
%4 = icmp eq i64 %3, 0
br i1 %4, label %14, label %5
5: ; preds = %1, %9
%6 = phi i8* [ %10, %9 ], [ %0, %1 ]
%7 = load i8, i8* %6
%8 = icmp eq i8 %7, 0
br i1 %8, label %71, label %9
9: ; preds = %5
%10 = getelementptr inbounds i8, i8* %6, i64 1
%11 = load i8, i8* %10
%12 = tail call i64 @isspace(i8 signext %11)
%13 = icmp eq i64 %12, 0
br i1 %13, label %14, label %5
14: ; preds = %9, %1
%15 = phi i8* [ %0, %1 ], [ %10, %9 ]
%16 = load i8, i8* %15
switch i8 %16, label %21 [
i8 0, label %71
i8 45, label %17
]
17: ; preds = %14
%18 = getelementptr inbounds i8, i8* %15, i64 1
%19 = load i8, i8* %18
%20 = icmp eq i8 %19, 0
br i1 %20, label %71, label %21
21: ; preds = %14, %17
%22 = phi i8 [ %16, %14 ], [ %19, %17 ]
%23 = phi i8* [ %15, %14 ], [ %18, %17 ]
%24 = phi i32 [ 1, %14 ], [ -1, %17 ]
%25 = icmp eq i8 %22, 48
br i1 %25, label %26, label %36
26: ; preds = %21
%27 = getelementptr inbounds i8, i8* %23, i64 1
%28 = load i8, i8* %27
%29 = icmp eq i8 %28, 0
br i1 %29, label %71, label %30
30: ; preds = %26
%31 = sext i8 %28 to i32
switch i32 %31, label %36 [
i32 120, label %32
i32 88, label %32
i32 98, label %34
i32 66, label %34
]
32: ; preds = %30, %30
%33 = getelementptr inbounds i8, i8* %23, i64 2
br label %36
34: ; preds = %30, %30
%35 = getelementptr inbounds i8, i8* %23, i64 2
br label %36
36: ; preds = %30, %32, %34, %21
%37 = phi i8* [ %35, %34 ], [ %33, %32 ], [ %23, %21 ], [ %27, %30 ]
%38 = phi i32 [ 2, %34 ], [ 16, %32 ], [ 10, %21 ], [ 8, %30 ]
%39 = load i8, i8* %37
%40 = tail call i64 @isspace(i8 signext %39)
%41 = icmp eq i64 %40, 0
br i1 %41, label %48, label %42
42: ; preds = %53, %36
%43 = phi i8* [ %37, %36 ], [ %58, %53 ]
%44 = phi i32 [ 0, %36 ], [ %57, %53 ]
%45 = load i8, i8* %43
%46 = tail call i64 @isspace(i8 signext %45)
%47 = icmp eq i64 %46, 0
br i1 %47, label %71, label %66
48: ; preds = %36, %53
%49 = phi i32 [ %57, %53 ], [ 0, %36 ]
%50 = phi i8* [ %58, %53 ], [ %37, %36 ]
%51 = load i8, i8* %50
%52 = icmp eq i8 %51, 0
br i1 %52, label %71, label %53
53: ; preds = %48
%54 = mul i32 %49, %38
%55 = tail call i64 @symbol_value(i8 signext %51)
%56 = trunc i64 %55 to i32
%57 = add i32 %54, %56
%58 = getelementptr inbounds i8, i8* %50, i64 1
%59 = load i8, i8* %58
%60 = tail call i64 @isspace(i8 signext %59)
%61 = icmp eq i64 %60, 0
br i1 %61, label %48, label %42
62: ; preds = %66
%63 = load i8, i8* %70
%64 = tail call i64 @isspace(i8 signext %63)
%65 = icmp eq i64 %64, 0
br i1 %65, label %71, label %66
66: ; preds = %42, %62
%67 = phi i8* [ %70, %62 ], [ %43, %42 ]
%68 = load i8, i8* %67
%69 = icmp eq i8 %68, 0
%70 = getelementptr inbounds i8, i8* %67, i64 1
br i1 %69, label %71, label %62
71: ; preds = %5, %48, %66, %62, %42, %14, %26, %17
%72 = phi i32 [ 1, %14 ], [ -1, %17 ], [ %24, %26 ], [ %24, %42 ], [ %24, %62 ], [ %24, %66 ], [ %24, %48 ], [ 1, %5 ]
%73 = phi i32 [ 0, %14 ], [ 0, %17 ], [ 0, %26 ], [ %44, %42 ], [ %44, %62 ], [ %44, %66 ], [ %49, %48 ], [ 0, %5 ]
%74 = mul nsw i32 %73, %72
ret i32 %74
}