#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 /*<<< orphan*/ EINVAL;
int /*<<< orphan*/ ERANGE;
long LONG_MAX;
long LONG_MIN;
int /*<<< orphan*/ errno;
scalar_t__ isalpha(int);
scalar_t__ isdigit(int);
scalar_t__ isspace(int);
scalar_t__ isupper(int);
long strtol(const char *nptr, char **endptr, int base) {
  const char *s;
  long acc, cutoff;
  int c;
  int neg, any, cutlim;
  if (base < 0 || base == 1 || base > 36) {
    if (endptr != 0)
      *endptr = (char *)nptr;
    errno = EINVAL;
    return 0;
  }
  s = nptr;
  do {
    c = (unsigned char)*s++;
  } while (isspace(c));
  if (c == '-') {
    neg = 1;
    c = *s++;
  } else {
    neg = 0;
    if (c == '+')
      c = *s++;
  }
  if ((base == 0 || base == 16) && c == '0' && (*s == 'x' || *s == 'X')) {
    c = s[1];
    s += 2;
    base = 16;
  }
  if (base == 0)
    base = c == '0' ? 8 : 10;
  cutoff = neg ? LONG_MIN : LONG_MAX;
  cutlim = cutoff % base;
  cutoff /= base;
  if (neg) {
    if (cutlim > 0) {
      cutlim -= base;
      cutoff += 1;
    }
    cutlim = -cutlim;
  }
  for (acc = 0, any = 0;; c = (unsigned char)*s++) {
    if (isdigit(c))
      c -= '0';
    else if (isalpha(c))
      c -= isupper(c) ? 'A' - 10 : 'a' - 10;
    else
      break;
    if (c >= base)
      break;
    if (any < 0)
      continue;
    if (neg) {
      if (acc < cutoff || (acc == cutoff && c > cutlim)) {
        any = -1;
        acc = LONG_MIN;
        errno = ERANGE;
      } else {
        any = 1;
        acc *= base;
        acc -= c;
      }
    } else {
      if (acc > cutoff || (acc == cutoff && c > cutlim)) {
        any = -1;
        acc = LONG_MAX;
        errno = ERANGE;
      } else {
        any = 1;
        acc *= base;
        acc += c;
      }
    }
  }
  if (endptr != 0)
    *endptr = (char *)(any ? s - 1 : nptr);
  return (acc);
}


x86 assembly (clang, -O0):
<strtol>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jl     1171 <strtol+0x31>
cmpl   $0x1,-0x1c(%rbp)
je     1171 <strtol+0x31>
cmpl   $0x24,-0x1c(%rbp)
jle    11a6 <strtol+0x66>
cmpq   $0x0,-0x18(%rbp)
je     1187 <strtol+0x47>
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
mov    0x2e32(%rip),%rax
mov    (%rax),%ecx
mov    0x2e31(%rip),%rax
mov    %ecx,(%rax)
movq   $0x0,-0x8(%rbp)
jmp    1523 <strtol+0x3e3>
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movzbl (%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%edi
call   1040 <isspace@plt>
cmp    $0x0,%rax
jne    11ae <strtol+0x6e>
cmpl   $0x2d,-0x3c(%rbp)
jne    1200 <strtol+0xc0>
movl   $0x1,-0x40(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x3c(%rbp)
jmp    122b <strtol+0xeb>
movl   $0x0,-0x40(%rbp)
cmpl   $0x2b,-0x3c(%rbp)
jne    1226 <strtol+0xe6>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x3c(%rbp)
jmp    122b <strtol+0xeb>
cmpl   $0x0,-0x1c(%rbp)
je     123f <strtol+0xff>
cmpl   $0x10,-0x1c(%rbp)
jne    1287 <strtol+0x147>
cmpl   $0x30,-0x3c(%rbp)
jne    1287 <strtol+0x147>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x78,%eax
je     1269 <strtol+0x129>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x58,%eax
jne    1287 <strtol+0x147>
mov    -0x28(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x3c(%rbp)
mov    -0x28(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x28(%rbp)
movl   $0x10,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    12a7 <strtol+0x167>
mov    -0x3c(%rbp),%edx
mov    $0xa,%eax
mov    $0x8,%ecx
cmp    $0x30,%edx
cmove  %ecx,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x40(%rbp)
je     12c4 <strtol+0x184>
mov    0x2d30(%rip),%rax
mov    (%rax),%rax
mov    %rax,-0x50(%rbp)
jmp    12d2 <strtol+0x192>
mov    0x2d05(%rip),%rax
mov    (%rax),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x1c(%rbp),%rcx
cqto
idiv   %rcx
mov    %edx,%eax
mov    %eax,-0x48(%rbp)
movslq -0x1c(%rbp),%rcx
mov    -0x38(%rbp),%rax
cqto
idiv   %rcx
mov    %rax,-0x38(%rbp)
cmpl   $0x0,-0x40(%rbp)
je     1330 <strtol+0x1f0>
cmpl   $0x0,-0x48(%rbp)
jle    1328 <strtol+0x1e8>
mov    -0x1c(%rbp),%ecx
mov    -0x48(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x48(%rbp)
mov    -0x38(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x38(%rbp)
xor    %eax,%eax
sub    -0x48(%rbp),%eax
mov    %eax,-0x48(%rbp)
movq   $0x0,-0x30(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x3c(%rbp),%edi
call   1030 <isdigit@plt>
cmp    $0x0,%rax
je     135f <strtol+0x21f>
mov    -0x3c(%rbp),%eax
sub    $0x30,%eax
mov    %eax,-0x3c(%rbp)
jmp    13a4 <strtol+0x264>
mov    -0x3c(%rbp),%edi
call   1050 <isalpha@plt>
cmp    $0x0,%rax
je     139a <strtol+0x25a>
mov    -0x3c(%rbp),%edi
call   1060 <isupper@plt>
mov    %rax,%rdx
mov    $0x57,%ecx
mov    $0x37,%eax
cmp    $0x0,%rdx
cmovne %eax,%ecx
mov    -0x3c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x3c(%rbp)
jmp    139f <strtol+0x25f>
jmp    14e2 <strtol+0x3a2>
jmp    13a4 <strtol+0x264>
mov    -0x3c(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jl     13b5 <strtol+0x275>
jmp    14e2 <strtol+0x3a2>
cmpl   $0x0,-0x44(%rbp)
jge    13c4 <strtol+0x284>
jmp    14c8 <strtol+0x388>
cmpl   $0x0,-0x40(%rbp)
je     144a <strtol+0x30a>
mov    -0x30(%rbp),%rax
cmp    -0x38(%rbp),%rax
jl     13f6 <strtol+0x2b6>
mov    -0x30(%rbp),%rax
cmp    -0x38(%rbp),%rax
jne    1422 <strtol+0x2e2>
mov    -0x3c(%rbp),%eax
cmp    -0x48(%rbp),%eax
jle    1422 <strtol+0x2e2>
movl   $0xffffffff,-0x44(%rbp)
mov    0x2be4(%rip),%rax
mov    (%rax),%rax
mov    %rax,-0x30(%rbp)
mov    0x2bce(%rip),%rax
mov    (%rax),%ecx
mov    0x2bad(%rip),%rax
mov    %ecx,(%rax)
jmp    1445 <strtol+0x305>
movl   $0x1,-0x44(%rbp)
movslq -0x1c(%rbp),%rax
imul   -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
movslq -0x3c(%rbp),%rcx
mov    -0x30(%rbp),%rax
sub    %rcx,%rax
mov    %rax,-0x30(%rbp)
jmp    14c3 <strtol+0x383>
mov    -0x30(%rbp),%rax
cmp    -0x38(%rbp),%rax
jg     1472 <strtol+0x332>
mov    -0x30(%rbp),%rax
cmp    -0x38(%rbp),%rax
jne    149e <strtol+0x35e>
mov    -0x3c(%rbp),%eax
cmp    -0x48(%rbp),%eax
jle    149e <strtol+0x35e>
movl   $0xffffffff,-0x44(%rbp)
mov    0x2b50(%rip),%rax
mov    (%rax),%rax
mov    %rax,-0x30(%rbp)
mov    0x2b52(%rip),%rax
mov    (%rax),%ecx
mov    0x2b31(%rip),%rax
mov    %ecx,(%rax)
jmp    14be <strtol+0x37e>
movl   $0x1,-0x44(%rbp)
movslq -0x1c(%rbp),%rax
imul   -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
movslq -0x3c(%rbp),%rax
add    -0x30(%rbp),%rax
mov    %rax,-0x30(%rbp)
jmp    14c3 <strtol+0x383>
jmp    14c8 <strtol+0x388>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movzbl (%rax),%eax
mov    %eax,-0x3c(%rbp)
jmp    133f <strtol+0x1ff>
cmpq   $0x0,-0x18(%rbp)
je     151b <strtol+0x3db>
cmpl   $0x0,-0x44(%rbp)
je     1508 <strtol+0x3c8>
mov    -0x28(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x58(%rbp)
jmp    1510 <strtol+0x3d0>
mov    -0x10(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strtol>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x28,%rsp
mov    %rsi,%r14
mov    %rdi,%r12
cmp    $0x24,%edx
ja     1198 <strtol+0x58>
mov    %edx,%ebp
cmp    $0x1,%edx
je     1198 <strtol+0x58>
mov    %r12,%r15
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movzbl (%r15),%ebx
add    $0x1,%r15
mov    %ebx,%edi
call   1040 <isspace@plt>
test   %rax,%rax
jne    1170 <strtol+0x30>
cmp    $0x2b,%bl
je     11ba <strtol+0x7a>
cmp    $0x2d,%bl
jne    11d2 <strtol+0x92>
movl   $0x0,0x4(%rsp)
jmp    11c0 <strtol+0x80>
test   %r14,%r14
je     11a0 <strtol+0x60>
mov    %r12,(%r14)
mov    0x2e19(%rip),%rax
mov    (%rax),%eax
mov    0x2e18(%rip),%rcx
mov    %eax,(%rcx)
xor    %r14d,%r14d
jmp    13af <strtol+0x26f>
mov    $0x1,%al
mov    %eax,0x4(%rsp)
movsbl (%r15),%ebx
add    $0x1,%r15
test   $0xffffffef,%ebp
je     11e0 <strtol+0xa0>
jmp    1205 <strtol+0xc5>
mov    $0x1,%al
mov    %eax,0x4(%rsp)
test   $0xffffffef,%ebp
jne    1205 <strtol+0xc5>
cmp    $0x30,%ebx
jne    1205 <strtol+0xc5>
mov    (%r15),%al
or     $0x20,%al
cmp    $0x78,%al
jne    1222 <strtol+0xe2>
movsbl 0x1(%r15),%ebx
add    $0x2,%r15
mov    $0x10,%ebp
cmpb   $0x0,0x4(%rsp)
jne    1232 <strtol+0xf2>
jmp    1247 <strtol+0x107>
xor    %eax,%eax
cmp    $0x30,%ebx
setne  %cl
test   %ebp,%ebp
jne    122b <strtol+0xeb>
mov    %cl,%al
lea    (%rax,%rax,1),%ebp
add    $0x8,%ebp
cmpb   $0x0,0x4(%rsp)
jne    1232 <strtol+0xf2>
jmp    1247 <strtol+0x107>
mov    $0x30,%ebx
test   %ebp,%ebp
je     123b <strtol+0xfb>
cmpb   $0x0,0x4(%rsp)
je     1247 <strtol+0x107>
mov    0x2d97(%rip),%rax
jmp    124e <strtol+0x10e>
mov    $0x8,%ebp
cmpb   $0x0,0x4(%rsp)
jne    1232 <strtol+0xf2>
mov    0x2d9a(%rip),%rax
mov    (%rax),%rax
movslq %ebp,%rsi
mov    %rax,%rcx
or     %rsi,%rcx
shr    $0x20,%rcx
mov    %r14,0x20(%rsp)
mov    %r12,0x18(%rsp)
je     1279 <strtol+0x139>
cqto
idiv   %rsi
mov    %rdx,0x8(%rsp)
mov    %rax,%r12
jmp    1285 <strtol+0x145>
xor    %edx,%edx
div    %ebp
mov    %rdx,0x8(%rsp)
mov    %eax,%r12d
cmpb   $0x0,0x4(%rsp)
mov    %rsi,0x10(%rsp)
jne    12ac <strtol+0x16c>
xor    %eax,%eax
xor    %ecx,%ecx
mov    0x8(%rsp),%rdx
test   %edx,%edx
setg   %cl
cmovg  %ebp,%eax
add    %rcx,%r12
sub    %edx,%eax
mov    %rax,0x8(%rsp)
add    $0xffffffffffffffff,%r15
xor    %r14d,%r14d
xor    %r13d,%r13d
jmp    12e8 <strtol+0x1a8>
nopl   0x0(%rax,%rax,1)
mov    0x2d21(%rip),%rcx
mov    (%rcx),%r14
mov    0x2d0f(%rip),%rcx
mov    (%rcx),%ecx
mov    0x2cee(%rip),%rdx
mov    %ecx,(%rdx)
movzbl 0x1(%r15),%ebx
add    $0x1,%r15
mov    %eax,%r13d
mov    %ebx,%edi
call   1030 <isdigit@plt>
test   %rax,%rax
je     1300 <strtol+0x1c0>
add    $0xffffffd0,%ebx
cmp    %ebp,%ebx
jl     132b <strtol+0x1eb>
jmp    1399 <strtol+0x259>
mov    %ebx,%edi
call   1050 <isalpha@plt>
test   %rax,%rax
je     1399 <strtol+0x259>
mov    %ebx,%edi
call   1060 <isupper@plt>
xor    %ecx,%ecx
test   %rax,%rax
setne  %cl
shl    $0x5,%ecx
add    %ecx,%ebx
add    $0xffffffa9,%ebx
cmp    %ebp,%ebx
jge    1399 <strtol+0x259>
mov    $0xffffffff,%eax
test   %r13d,%r13d
js     12dc <strtol+0x19c>
cmpb   $0x0,0x4(%rsp)
je     1360 <strtol+0x220>
cmp    %r12,%r14
jg     1349 <strtol+0x209>
jne    1383 <strtol+0x243>
cmp    0x8(%rsp),%ebx
jle    1383 <strtol+0x243>
mov    0x2c80(%rip),%rcx
jmp    12c7 <strtol+0x187>
cs nopw 0x0(%rax,%rax,1)
nop
cmp    %r12,%r14
jl     12c0 <strtol+0x180>
jne    1375 <strtol+0x235>
cmp    0x8(%rsp),%ebx
jg     12c0 <strtol+0x180>
imul   0x10(%rsp),%r14
movslq %ebx,%rax
sub    %rax,%r14
jmp    138f <strtol+0x24f>
imul   0x10(%rsp),%r14
movslq %ebx,%rax
add    %rax,%r14
mov    $0x1,%eax
jmp    12dc <strtol+0x19c>
mov    0x20(%rsp),%rax
test   %rax,%rax
je     13af <strtol+0x26f>
test   %r13d,%r13d
cmove  0x18(%rsp),%r15
mov    %r15,(%rax)
mov    %r14,%rax
add    $0x28,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@EINVAL = global i32 0
@errno = global i32 0
@LONG_MIN = global i64 0
@LONG_MAX = global i64 0
@ERANGE = global i32 0
define i64 @strtol(i8* %0, i8** %1, i32 %2) {
%4 = alloca i64
%5 = alloca i8*
%6 = alloca i8**
%7 = alloca i32
%8 = alloca i8*
%9 = alloca i64
%10 = alloca i64
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
store i8* %0, i8** %5
store i8** %1, i8*** %6
store i32 %2, i32* %7
%15 = load i32, i32* %7
%16 = icmp slt i32 %15, 0
br i1 %16, label %23, label %17
17: ; preds = %3
%18 = load i32, i32* %7
%19 = icmp eq i32 %18, 1
br i1 %19, label %23, label %20
20: ; preds = %17
%21 = load i32, i32* %7
%22 = icmp sgt i32 %21, 36
br i1 %22, label %23, label %31
23: ; preds = %20, %17, %3
%24 = load i8**, i8*** %6
%25 = icmp ne i8** %24, null
br i1 %25, label %26, label %29
26: ; preds = %23
%27 = load i8*, i8** %5
%28 = load i8**, i8*** %6
store i8* %27, i8** %28
br label %29
29: ; preds = %26, %23
%30 = load i32, i32* @EINVAL
store i32 %30, i32* @errno
store i64 0, i64* %4
br label %231
31: ; preds = %20
%32 = load i8*, i8** %5
store i8* %32, i8** %8
br label %33
33: ; preds = %38, %31
%34 = load i8*, i8** %8
%35 = getelementptr inbounds i8, i8* %34, i32 1
store i8* %35, i8** %8
%36 = load i8, i8* %34
%37 = zext i8 %36 to i32
store i32 %37, i32* %11
br label %38
38: ; preds = %33
%39 = load i32, i32* %11
%40 = call i64 @isspace(i32 %39)
%41 = icmp ne i64 %40, 0
br i1 %41, label %33, label %42
42: ; preds = %38
%43 = load i32, i32* %11
%44 = icmp eq i32 %43, 45
br i1 %44, label %45, label %50
45: ; preds = %42
store i32 1, i32* %12
%46 = load i8*, i8** %8
%47 = getelementptr inbounds i8, i8* %46, i32 1
store i8* %47, i8** %8
%48 = load i8, i8* %46
%49 = sext i8 %48 to i32
store i32 %49, i32* %11
br label %59
50: ; preds = %42
store i32 0, i32* %12
%51 = load i32, i32* %11
%52 = icmp eq i32 %51, 43
br i1 %52, label %53, label %58
53: ; preds = %50
%54 = load i8*, i8** %8
%55 = getelementptr inbounds i8, i8* %54, i32 1
store i8* %55, i8** %8
%56 = load i8, i8* %54
%57 = sext i8 %56 to i32
store i32 %57, i32* %11
br label %58
58: ; preds = %53, %50
br label %59
59: ; preds = %58, %45
%60 = load i32, i32* %7
%61 = icmp eq i32 %60, 0
br i1 %61, label %65, label %62
62: ; preds = %59
%63 = load i32, i32* %7
%64 = icmp eq i32 %63, 16
br i1 %64, label %65, label %85
65: ; preds = %62, %59
%66 = load i32, i32* %11
%67 = icmp eq i32 %66, 48
br i1 %67, label %68, label %85
68: ; preds = %65
%69 = load i8*, i8** %8
%70 = load i8, i8* %69
%71 = sext i8 %70 to i32
%72 = icmp eq i32 %71, 120
br i1 %72, label %78, label %73
73: ; preds = %68
%74 = load i8*, i8** %8
%75 = load i8, i8* %74
%76 = sext i8 %75 to i32
%77 = icmp eq i32 %76, 88
br i1 %77, label %78, label %85
78: ; preds = %73, %68
%79 = load i8*, i8** %8
%80 = getelementptr inbounds i8, i8* %79, i64 1
%81 = load i8, i8* %80
%82 = sext i8 %81 to i32
store i32 %82, i32* %11
%83 = load i8*, i8** %8
%84 = getelementptr inbounds i8, i8* %83, i64 2
store i8* %84, i8** %8
store i32 16, i32* %7
br label %85
85: ; preds = %78, %73, %65, %62
%86 = load i32, i32* %7
%87 = icmp eq i32 %86, 0
br i1 %87, label %88, label %93
88: ; preds = %85
%89 = load i32, i32* %11
%90 = icmp eq i32 %89, 48
%91 = zext i1 %90 to i64
%92 = select i1 %90, i32 8, i32 10
store i32 %92, i32* %7
br label %93
93: ; preds = %88, %85
%94 = load i32, i32* %12
%95 = icmp ne i32 %94, 0
br i1 %95, label %96, label %98
96: ; preds = %93
%97 = load i64, i64* @LONG_MIN
br label %100
98: ; preds = %93
%99 = load i64, i64* @LONG_MAX
br label %100
100: ; preds = %98, %96
%101 = phi i64 [ %97, %96 ], [ %99, %98 ]
store i64 %101, i64* %10
%102 = load i64, i64* %10
%103 = load i32, i32* %7
%104 = sext i32 %103 to i64
%105 = srem i64 %102, %104
%106 = trunc i64 %105 to i32
store i32 %106, i32* %14
%107 = load i32, i32* %7
%108 = sext i32 %107 to i64
%109 = load i64, i64* %10
%110 = sdiv i64 %109, %108
store i64 %110, i64* %10
%111 = load i32, i32* %12
%112 = icmp ne i32 %111, 0
br i1 %112, label %113, label %125
113: ; preds = %100
%114 = load i32, i32* %14
%115 = icmp sgt i32 %114, 0
br i1 %115, label %116, label %122
116: ; preds = %113
%117 = load i32, i32* %7
%118 = load i32, i32* %14
%119 = sub nsw i32 %118, %117
store i32 %119, i32* %14
%120 = load i64, i64* %10
%121 = add nsw i64 %120, 1
store i64 %121, i64* %10
br label %122
122: ; preds = %116, %113
%123 = load i32, i32* %14
%124 = sub nsw i32 0, %123
store i32 %124, i32* %14
br label %125
125: ; preds = %122, %100
store i64 0, i64* %9
store i32 0, i32* %13
br label %126
126: ; preds = %210, %125
%127 = load i32, i32* %11
%128 = call i64 @isdigit(i32 %127)
%129 = icmp ne i64 %128, 0
br i1 %129, label %130, label %133
130: ; preds = %126
%131 = load i32, i32* %11
%132 = sub nsw i32 %131, 48
store i32 %132, i32* %11
br label %147
133: ; preds = %126
%134 = load i32, i32* %11
%135 = call i64 @isalpha(i32 %134)
%136 = icmp ne i64 %135, 0
br i1 %136, label %137, label %145
137: ; preds = %133
%138 = load i32, i32* %11
%139 = call i64 @isupper(i32 %138)
%140 = icmp ne i64 %139, 0
%141 = zext i1 %140 to i64
%142 = select i1 %140, i32 55, i32 87
%143 = load i32, i32* %11
%144 = sub nsw i32 %143, %142
store i32 %144, i32* %11
br label %146
145: ; preds = %133
br label %215
146: ; preds = %137
br label %147
147: ; preds = %146, %130
%148 = load i32, i32* %11
%149 = load i32, i32* %7
%150 = icmp sge i32 %148, %149
br i1 %150, label %151, label %152
151: ; preds = %147
br label %215
152: ; preds = %147
%153 = load i32, i32* %13
%154 = icmp slt i32 %153, 0
br i1 %154, label %155, label %156
155: ; preds = %152
br label %210
156: ; preds = %152
%157 = load i32, i32* %12
%158 = icmp ne i32 %157, 0
br i1 %158, label %159, label %184
159: ; preds = %156
%160 = load i64, i64* %9
%161 = load i64, i64* %10
%162 = icmp slt i64 %160, %161
br i1 %162, label %171, label %163
163: ; preds = %159
%164 = load i64, i64* %9
%165 = load i64, i64* %10
%166 = icmp eq i64 %164, %165
br i1 %166, label %167, label %174
167: ; preds = %163
%168 = load i32, i32* %11
%169 = load i32, i32* %14
%170 = icmp sgt i32 %168, %169
br i1 %170, label %171, label %174
171: ; preds = %167, %159
store i32 -1, i32* %13
%172 = load i64, i64* @LONG_MIN
store i64 %172, i64* %9
%173 = load i32, i32* @ERANGE
store i32 %173, i32* @errno
br label %183
174: ; preds = %167, %163
store i32 1, i32* %13
%175 = load i32, i32* %7
%176 = sext i32 %175 to i64
%177 = load i64, i64* %9
%178 = mul nsw i64 %177, %176
store i64 %178, i64* %9
%179 = load i32, i32* %11
%180 = sext i32 %179 to i64
%181 = load i64, i64* %9
%182 = sub nsw i64 %181, %180
store i64 %182, i64* %9
br label %183
183: ; preds = %174, %171
br label %209
184: ; preds = %156
%185 = load i64, i64* %9
%186 = load i64, i64* %10
%187 = icmp sgt i64 %185, %186
br i1 %187, label %196, label %188
188: ; preds = %184
%189 = load i64, i64* %9
%190 = load i64, i64* %10
%191 = icmp eq i64 %189, %190
br i1 %191, label %192, label %199
192: ; preds = %188
%193 = load i32, i32* %11
%194 = load i32, i32* %14
%195 = icmp sgt i32 %193, %194
br i1 %195, label %196, label %199
196: ; preds = %192, %184
store i32 -1, i32* %13
%197 = load i64, i64* @LONG_MAX
store i64 %197, i64* %9
%198 = load i32, i32* @ERANGE
store i32 %198, i32* @errno
br label %208
199: ; preds = %192, %188
store i32 1, i32* %13
%200 = load i32, i32* %7
%201 = sext i32 %200 to i64
%202 = load i64, i64* %9
%203 = mul nsw i64 %202, %201
store i64 %203, i64* %9
%204 = load i32, i32* %11
%205 = sext i32 %204 to i64
%206 = load i64, i64* %9
%207 = add nsw i64 %206, %205
store i64 %207, i64* %9
br label %208
208: ; preds = %199, %196
br label %209
209: ; preds = %208, %183
br label %210
210: ; preds = %209, %155
%211 = load i8*, i8** %8
%212 = getelementptr inbounds i8, i8* %211, i32 1
store i8* %212, i8** %8
%213 = load i8, i8* %211
%214 = zext i8 %213 to i32
store i32 %214, i32* %11
br label %126
215: ; preds = %151, %145
%216 = load i8**, i8*** %6
%217 = icmp ne i8** %216, null
br i1 %217, label %218, label %229
218: ; preds = %215
%219 = load i32, i32* %13
%220 = icmp ne i32 %219, 0
br i1 %220, label %221, label %224
221: ; preds = %218
%222 = load i8*, i8** %8
%223 = getelementptr inbounds i8, i8* %222, i64 -1
br label %226
224: ; preds = %218
%225 = load i8*, i8** %5
br label %226
226: ; preds = %224, %221
%227 = phi i8* [ %223, %221 ], [ %225, %224 ]
%228 = load i8**, i8*** %6
store i8* %227, i8** %228
br label %229
229: ; preds = %226, %215
%230 = load i64, i64* %9
store i64 %230, i64* %4
br label %231
231: ; preds = %229, %29
%232 = load i64, i64* %4
ret i64 %232
}

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