#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 */
typedef int intmax_t;

/* Variables and functions */
int /*<<< orphan*/ EINVAL;
int /*<<< orphan*/ ERANGE;
int INTMAX_MAX;
int INTMAX_MIN;
int /*<<< orphan*/ errno;
scalar_t__ isalpha(int);
scalar_t__ isdigit(int);
scalar_t__ isspace(int);
scalar_t__ isupper(int);
intmax_t strtoimax(const char *nptr, char **endptr, int base) {
  const char *s;
  intmax_t 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 ? INTMAX_MIN : INTMAX_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 = INTMAX_MIN;
        errno = ERANGE;
      } else {
        any = 1;
        acc *= base;
        acc -= c;
      }
    } else {
      if (acc > cutoff || (acc == cutoff && c > cutlim)) {
        any = -1;
        acc = INTMAX_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):
<strtoimax>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jl     1171 <strtoimax+0x31>
cmpl   $0x1,-0x1c(%rbp)
je     1171 <strtoimax+0x31>
cmpl   $0x24,-0x1c(%rbp)
jle    11a5 <strtoimax+0x65>
cmpq   $0x0,-0x18(%rbp)
je     1187 <strtoimax+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)
movl   $0x0,-0x4(%rbp)
jmp    14f0 <strtoimax+0x3b0>
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,-0x34(%rbp)
mov    -0x34(%rbp),%edi
call   1040 <isspace@plt>
cmp    $0x0,%rax
jne    11ad <strtoimax+0x6d>
cmpl   $0x2d,-0x34(%rbp)
jne    11ff <strtoimax+0xbf>
movl   $0x1,-0x38(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x34(%rbp)
jmp    122a <strtoimax+0xea>
movl   $0x0,-0x38(%rbp)
cmpl   $0x2b,-0x34(%rbp)
jne    1225 <strtoimax+0xe5>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x34(%rbp)
jmp    122a <strtoimax+0xea>
cmpl   $0x0,-0x1c(%rbp)
je     123e <strtoimax+0xfe>
cmpl   $0x10,-0x1c(%rbp)
jne    1286 <strtoimax+0x146>
cmpl   $0x30,-0x34(%rbp)
jne    1286 <strtoimax+0x146>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x78,%eax
je     1268 <strtoimax+0x128>
mov    -0x28(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x58,%eax
jne    1286 <strtoimax+0x146>
mov    -0x28(%rbp),%rax
movsbl 0x1(%rax),%eax
mov    %eax,-0x34(%rbp)
mov    -0x28(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x28(%rbp)
movl   $0x10,-0x1c(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    12a6 <strtoimax+0x166>
mov    -0x34(%rbp),%edx
mov    $0xa,%eax
mov    $0x8,%ecx
cmp    $0x30,%edx
cmove  %ecx,%eax
mov    %eax,-0x1c(%rbp)
cmpl   $0x0,-0x38(%rbp)
je     12c1 <strtoimax+0x181>
mov    0x2d29(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x44(%rbp)
jmp    12cd <strtoimax+0x18d>
mov    0x2d20(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cltd
idivl  -0x1c(%rbp)
mov    %edx,-0x40(%rbp)
mov    -0x1c(%rbp),%ecx
mov    -0x30(%rbp),%eax
cltd
idiv   %ecx
mov    %eax,-0x30(%rbp)
cmpl   $0x0,-0x38(%rbp)
je     1319 <strtoimax+0x1d9>
cmpl   $0x0,-0x40(%rbp)
jle    1311 <strtoimax+0x1d1>
mov    -0x1c(%rbp),%ecx
mov    -0x40(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x40(%rbp)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
xor    %eax,%eax
sub    -0x40(%rbp),%eax
mov    %eax,-0x40(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x3c(%rbp)
mov    -0x34(%rbp),%edi
call   1030 <isdigit@plt>
cmp    $0x0,%rax
je     1347 <strtoimax+0x207>
mov    -0x34(%rbp),%eax
sub    $0x30,%eax
mov    %eax,-0x34(%rbp)
jmp    138c <strtoimax+0x24c>
mov    -0x34(%rbp),%edi
call   1050 <isalpha@plt>
cmp    $0x0,%rax
je     1382 <strtoimax+0x242>
mov    -0x34(%rbp),%edi
call   1060 <isupper@plt>
mov    %rax,%rdx
mov    $0x57,%ecx
mov    $0x37,%eax
cmp    $0x0,%rdx
cmovne %eax,%ecx
mov    -0x34(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x34(%rbp)
jmp    1387 <strtoimax+0x247>
jmp    14b1 <strtoimax+0x371>
jmp    138c <strtoimax+0x24c>
mov    -0x34(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jl     139d <strtoimax+0x25d>
jmp    14b1 <strtoimax+0x371>
cmpl   $0x0,-0x3c(%rbp)
jge    13ac <strtoimax+0x26c>
jmp    1497 <strtoimax+0x357>
cmpl   $0x0,-0x38(%rbp)
je     1425 <strtoimax+0x2e5>
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jl     13da <strtoimax+0x29a>
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jne    1404 <strtoimax+0x2c4>
mov    -0x34(%rbp),%eax
cmp    -0x40(%rbp),%eax
jle    1404 <strtoimax+0x2c4>
movl   $0xffffffff,-0x3c(%rbp)
mov    0x2bf8(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
mov    0x2be4(%rip),%rax
mov    (%rax),%ecx
mov    0x2bcb(%rip),%rax
mov    %ecx,(%rax)
jmp    1420 <strtoimax+0x2e0>
movl   $0x1,-0x3c(%rbp)
mov    -0x1c(%rbp),%eax
imul   -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x34(%rbp),%ecx
mov    -0x2c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x2c(%rbp)
jmp    1492 <strtoimax+0x352>
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jg     1449 <strtoimax+0x309>
mov    -0x2c(%rbp),%eax
cmp    -0x30(%rbp),%eax
jne    1473 <strtoimax+0x333>
mov    -0x34(%rbp),%eax
cmp    -0x40(%rbp),%eax
jle    1473 <strtoimax+0x333>
movl   $0xffffffff,-0x3c(%rbp)
mov    0x2b91(%rip),%rax
mov    (%rax),%eax
mov    %eax,-0x2c(%rbp)
mov    0x2b75(%rip),%rax
mov    (%rax),%ecx
mov    0x2b5c(%rip),%rax
mov    %ecx,(%rax)
jmp    148d <strtoimax+0x34d>
movl   $0x1,-0x3c(%rbp)
mov    -0x1c(%rbp),%eax
imul   -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x34(%rbp),%eax
add    -0x2c(%rbp),%eax
mov    %eax,-0x2c(%rbp)
jmp    1492 <strtoimax+0x352>
jmp    1497 <strtoimax+0x357>
mov    -0x28(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x28(%rbp)
movzbl (%rax),%eax
mov    %eax,-0x34(%rbp)
jmp    1327 <strtoimax+0x1e7>
cmpq   $0x0,-0x18(%rbp)
je     14ea <strtoimax+0x3aa>
cmpl   $0x0,-0x3c(%rbp)
je     14d7 <strtoimax+0x397>
mov    -0x28(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x50(%rbp)
jmp    14df <strtoimax+0x39f>
mov    -0x10(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strtoimax>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rsi,%r14
mov    %rdi,%r12
cmp    $0x24,%edx
ja     1197 <strtoimax+0x57>
mov    %edx,%ebp
cmp    $0x1,%edx
je     1197 <strtoimax+0x57>
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 <strtoimax+0x30>
cmp    $0x2b,%bl
je     11b9 <strtoimax+0x79>
cmp    $0x2d,%bl
jne    11d0 <strtoimax+0x90>
movl   $0x0,(%rsp)
jmp    11be <strtoimax+0x7e>
test   %r14,%r14
je     119f <strtoimax+0x5f>
mov    %r12,(%r14)
mov    0x2e1a(%rip),%rax
mov    (%rax),%eax
mov    0x2e19(%rip),%rcx
mov    %eax,(%rcx)
xor    %r14d,%r14d
jmp    1355 <strtoimax+0x215>
mov    $0x1,%al
mov    %eax,(%rsp)
movsbl (%r15),%ebx
add    $0x1,%r15
test   $0xffffffef,%ebp
je     11dd <strtoimax+0x9d>
jmp    11fb <strtoimax+0xbb>
mov    $0x1,%al
mov    %eax,(%rsp)
test   $0xffffffef,%ebp
jne    11fb <strtoimax+0xbb>
cmp    $0x30,%ebx
jne    11fb <strtoimax+0xbb>
mov    (%r15),%al
or     $0x20,%al
cmp    $0x78,%al
jne    1211 <strtoimax+0xd1>
movsbl 0x1(%r15),%ebx
add    $0x2,%r15
mov    $0x10,%ebp
jmp    121f <strtoimax+0xdf>
xor    %eax,%eax
cmp    $0x30,%ebx
setne  %cl
test   %ebp,%ebp
jne    121f <strtoimax+0xdf>
mov    %cl,%al
lea    (%rax,%rax,1),%ebp
add    $0x8,%ebp
jmp    121f <strtoimax+0xdf>
mov    $0x30,%ebx
test   %ebp,%ebp
jne    121f <strtoimax+0xdf>
mov    $0x8,%ebp
cmpb   $0x0,(%rsp)
mov    %r14,0x10(%rsp)
mov    %r12,0x8(%rsp)
je     1238 <strtoimax+0xf8>
mov    0x2db2(%rip),%rax
jmp    123f <strtoimax+0xff>
mov    0x2da1(%rip),%rax
mov    (%rax),%eax
cltd
idiv   %ebp
mov    %eax,%r12d
cmpb   $0x0,(%rsp)
je     1253 <strtoimax+0x113>
mov    %edx,0x4(%rsp)
jmp    1268 <strtoimax+0x128>
xor    %eax,%eax
xor    %ecx,%ecx
test   %edx,%edx
setg   %cl
cmovg  %ebp,%eax
add    %ecx,%r12d
sub    %edx,%eax
mov    %eax,0x4(%rsp)
add    $0xffffffffffffffff,%r15
xor    %r14d,%r14d
xor    %r13d,%r13d
jmp    12a8 <strtoimax+0x168>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    0x2d59(%rip),%rcx
mov    (%rcx),%r14d
mov    0x2d47(%rip),%rcx
mov    (%rcx),%ecx
mov    0x2d2e(%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     12c0 <strtoimax+0x180>
add    $0xffffffd0,%ebx
cmp    %ebp,%ebx
jl     12e7 <strtoimax+0x1a7>
jmp    133f <strtoimax+0x1ff>
mov    %ebx,%edi
call   1050 <isalpha@plt>
test   %rax,%rax
je     133f <strtoimax+0x1ff>
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    133f <strtoimax+0x1ff>
mov    $0xffffffff,%eax
test   %r13d,%r13d
js     129c <strtoimax+0x15c>
cmpb   $0x0,(%rsp)
je     1310 <strtoimax+0x1d0>
cmp    %r12d,%r14d
jg     1304 <strtoimax+0x1c4>
jne    132e <strtoimax+0x1ee>
cmp    0x4(%rsp),%ebx
jle    132e <strtoimax+0x1ee>
mov    0x2cdd(%rip),%rcx
jmp    1287 <strtoimax+0x147>
cmp    %r12d,%r14d
jl     1280 <strtoimax+0x140>
jne    1325 <strtoimax+0x1e5>
cmp    0x4(%rsp),%ebx
jg     1280 <strtoimax+0x140>
imul   %ebp,%r14d
sub    %ebx,%r14d
jmp    1335 <strtoimax+0x1f5>
imul   %ebp,%r14d
add    %ebx,%r14d
mov    $0x1,%eax
jmp    129c <strtoimax+0x15c>
mov    0x10(%rsp),%rax
test   %rax,%rax
je     1355 <strtoimax+0x215>
test   %r13d,%r13d
cmove  0x8(%rsp),%r15
mov    %r15,(%rax)
mov    %r14d,%eax
add    $0x18,%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
@INTMAX_MIN = global i32 0
@INTMAX_MAX = global i32 0
@ERANGE = global i32 0
define i32 @strtoimax(i8* %0, i8** %1, i32 %2) {
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i8**
%7 = alloca i32
%8 = alloca i8*
%9 = alloca i32
%10 = alloca i32
%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 i32 0, i32* %4
br label %224
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 i32, i32* @INTMAX_MIN
br label %100
98: ; preds = %93
%99 = load i32, i32* @INTMAX_MAX
br label %100
100: ; preds = %98, %96
%101 = phi i32 [ %97, %96 ], [ %99, %98 ]
store i32 %101, i32* %10
%102 = load i32, i32* %10
%103 = load i32, i32* %7
%104 = srem i32 %102, %103
store i32 %104, i32* %14
%105 = load i32, i32* %7
%106 = load i32, i32* %10
%107 = sdiv i32 %106, %105
store i32 %107, i32* %10
%108 = load i32, i32* %12
%109 = icmp ne i32 %108, 0
br i1 %109, label %110, label %122
110: ; preds = %100
%111 = load i32, i32* %14
%112 = icmp sgt i32 %111, 0
br i1 %112, label %113, label %119
113: ; preds = %110
%114 = load i32, i32* %7
%115 = load i32, i32* %14
%116 = sub nsw i32 %115, %114
store i32 %116, i32* %14
%117 = load i32, i32* %10
%118 = add nsw i32 %117, 1
store i32 %118, i32* %10
br label %119
119: ; preds = %113, %110
%120 = load i32, i32* %14
%121 = sub nsw i32 0, %120
store i32 %121, i32* %14
br label %122
122: ; preds = %119, %100
store i32 0, i32* %9
store i32 0, i32* %13
br label %123
123: ; preds = %203, %122
%124 = load i32, i32* %11
%125 = call i64 @isdigit(i32 %124)
%126 = icmp ne i64 %125, 0
br i1 %126, label %127, label %130
127: ; preds = %123
%128 = load i32, i32* %11
%129 = sub nsw i32 %128, 48
store i32 %129, i32* %11
br label %144
130: ; preds = %123
%131 = load i32, i32* %11
%132 = call i64 @isalpha(i32 %131)
%133 = icmp ne i64 %132, 0
br i1 %133, label %134, label %142
134: ; preds = %130
%135 = load i32, i32* %11
%136 = call i64 @isupper(i32 %135)
%137 = icmp ne i64 %136, 0
%138 = zext i1 %137 to i64
%139 = select i1 %137, i32 55, i32 87
%140 = load i32, i32* %11
%141 = sub nsw i32 %140, %139
store i32 %141, i32* %11
br label %143
142: ; preds = %130
br label %208
143: ; preds = %134
br label %144
144: ; preds = %143, %127
%145 = load i32, i32* %11
%146 = load i32, i32* %7
%147 = icmp sge i32 %145, %146
br i1 %147, label %148, label %149
148: ; preds = %144
br label %208
149: ; preds = %144
%150 = load i32, i32* %13
%151 = icmp slt i32 %150, 0
br i1 %151, label %152, label %153
152: ; preds = %149
br label %203
153: ; preds = %149
%154 = load i32, i32* %12
%155 = icmp ne i32 %154, 0
br i1 %155, label %156, label %179
156: ; preds = %153
%157 = load i32, i32* %9
%158 = load i32, i32* %10
%159 = icmp slt i32 %157, %158
br i1 %159, label %168, label %160
160: ; preds = %156
%161 = load i32, i32* %9
%162 = load i32, i32* %10
%163 = icmp eq i32 %161, %162
br i1 %163, label %164, label %171
164: ; preds = %160
%165 = load i32, i32* %11
%166 = load i32, i32* %14
%167 = icmp sgt i32 %165, %166
br i1 %167, label %168, label %171
168: ; preds = %164, %156
store i32 -1, i32* %13
%169 = load i32, i32* @INTMAX_MIN
store i32 %169, i32* %9
%170 = load i32, i32* @ERANGE
store i32 %170, i32* @errno
br label %178
171: ; preds = %164, %160
store i32 1, i32* %13
%172 = load i32, i32* %7
%173 = load i32, i32* %9
%174 = mul nsw i32 %173, %172
store i32 %174, i32* %9
%175 = load i32, i32* %11
%176 = load i32, i32* %9
%177 = sub nsw i32 %176, %175
store i32 %177, i32* %9
br label %178
178: ; preds = %171, %168
br label %202
179: ; preds = %153
%180 = load i32, i32* %9
%181 = load i32, i32* %10
%182 = icmp sgt i32 %180, %181
br i1 %182, label %191, label %183
183: ; preds = %179
%184 = load i32, i32* %9
%185 = load i32, i32* %10
%186 = icmp eq i32 %184, %185
br i1 %186, label %187, label %194
187: ; preds = %183
%188 = load i32, i32* %11
%189 = load i32, i32* %14
%190 = icmp sgt i32 %188, %189
br i1 %190, label %191, label %194
191: ; preds = %187, %179
store i32 -1, i32* %13
%192 = load i32, i32* @INTMAX_MAX
store i32 %192, i32* %9
%193 = load i32, i32* @ERANGE
store i32 %193, i32* @errno
br label %201
194: ; preds = %187, %183
store i32 1, i32* %13
%195 = load i32, i32* %7
%196 = load i32, i32* %9
%197 = mul nsw i32 %196, %195
store i32 %197, i32* %9
%198 = load i32, i32* %11
%199 = load i32, i32* %9
%200 = add nsw i32 %199, %198
store i32 %200, i32* %9
br label %201
201: ; preds = %194, %191
br label %202
202: ; preds = %201, %178
br label %203
203: ; preds = %202, %152
%204 = load i8*, i8** %8
%205 = getelementptr inbounds i8, i8* %204, i32 1
store i8* %205, i8** %8
%206 = load i8, i8* %204
%207 = zext i8 %206 to i32
store i32 %207, i32* %11
br label %123
208: ; preds = %148, %142
%209 = load i8**, i8*** %6
%210 = icmp ne i8** %209, null
br i1 %210, label %211, label %222
211: ; preds = %208
%212 = load i32, i32* %13
%213 = icmp ne i32 %212, 0
br i1 %213, label %214, label %217
214: ; preds = %211
%215 = load i8*, i8** %8
%216 = getelementptr inbounds i8, i8* %215, i64 -1
br label %219
217: ; preds = %211
%218 = load i8*, i8** %5
br label %219
219: ; preds = %217, %214
%220 = phi i8* [ %216, %214 ], [ %218, %217 ]
%221 = load i8**, i8*** %6
store i8* %220, i8** %221
br label %222
222: ; preds = %219, %208
%223 = load i32, i32* %9
store i32 %223, i32* %4
br label %224
224: ; preds = %222, %29
%225 = load i32, i32* %4
ret i32 %225
}

LLVM IR (-O2):
@EINVAL = global i32 0
@errno = global i32 0
@INTMAX_MIN = global i32 0
@INTMAX_MAX = global i32 0
@ERANGE = global i32 0
define i32 @strtoimax(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 %128
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 i32, i32* @INTMAX_MIN
%56 = load i32, i32* @INTMAX_MAX
%57 = select i1 %30, i32 %56, i32 %55
%58 = srem i32 %57, %54
%59 = sdiv i32 %57, %54
br i1 %30, label %66, label %60
60: ; preds = %51
%61 = icmp sgt i32 %58, 0
%62 = zext i1 %61 to i32
%63 = add nsw i32 %59, %62
%64 = select i1 %61, i32 %54, i32 0
%65 = sub i32 %64, %58
br label %66
66: ; preds = %60, %51
%67 = phi i32 [ %63, %60 ], [ %59, %51 ]
%68 = phi i32 [ %65, %60 ], [ %58, %51 ]
br label %69
69: ; preds = %116, %66
%70 = phi i8* [ %52, %66 ], [ %119, %116 ]
%71 = phi i32 [ 0, %66 ], [ %117, %116 ]
%72 = phi i32 [ %53, %66 ], [ %121, %116 ]
%73 = phi i32 [ 0, %66 ], [ %118, %116 ]
%74 = tail call i64 @isdigit(i32 %72)
%75 = icmp eq i64 %74, 0
br i1 %75, label %78, label %76
76: ; preds = %69
%77 = add nsw i32 %72, -48
br label %86
78: ; preds = %69
%79 = tail call i64 @isalpha(i32 %72)
%80 = icmp eq i64 %79, 0
br i1 %80, label %122, label %81
81: ; preds = %78
%82 = tail call i64 @isupper(i32 %72)
%83 = icmp eq i64 %82, 0
%84 = select i1 %83, i32 -87, i32 -55
%85 = add nsw i32 %84, %72
br label %86
86: ; preds = %81, %76
%87 = phi i32 [ %77, %76 ], [ %85, %81 ]
%88 = icmp slt i32 %87, %54
br i1 %88, label %89, label %122
89: ; preds = %86
%90 = icmp slt i32 %73, 0
br i1 %90, label %116, label %91
91: ; preds = %89
br i1 %30, label %104, label %92
92: ; preds = %91
%93 = icmp slt i32 %71, %67
br i1 %93, label %98, label %94
94: ; preds = %92
%95 = icmp eq i32 %71, %67
%96 = icmp sgt i32 %87, %68
%97 = select i1 %95, i1 %96, i1 false
br i1 %97, label %98, label %101
98: ; preds = %94, %92
%99 = load i32, i32* @INTMAX_MIN
%100 = load i32, i32* @ERANGE
store i32 %100, i32* @errno
br label %116
101: ; preds = %94
%102 = mul nsw i32 %71, %54
%103 = sub nsw i32 %102, %87
br label %116
104: ; preds = %91
%105 = icmp sgt i32 %71, %67
br i1 %105, label %110, label %106
106: ; preds = %104
%107 = icmp eq i32 %71, %67
%108 = icmp sgt i32 %87, %68
%109 = select i1 %107, i1 %108, i1 false
br i1 %109, label %110, label %113
110: ; preds = %106, %104
%111 = load i32, i32* @INTMAX_MAX
%112 = load i32, i32* @ERANGE
store i32 %112, i32* @errno
br label %116
113: ; preds = %106
%114 = mul nsw i32 %71, %54
%115 = add nsw i32 %87, %114
br label %116
116: ; preds = %101, %98, %113, %110, %89
%117 = phi i32 [ %71, %89 ], [ %99, %98 ], [ %103, %101 ], [ %111, %110 ], [ %115, %113 ]
%118 = phi i32 [ -1, %89 ], [ -1, %98 ], [ 1, %101 ], [ -1, %110 ], [ 1, %113 ]
%119 = getelementptr inbounds i8, i8* %70, i64 1
%120 = load i8, i8* %70
%121 = zext i8 %120 to i32
br label %69
122: ; preds = %86, %78
%123 = icmp eq i8** %1, null
br i1 %123, label %128, label %124
124: ; preds = %122
%125 = icmp eq i32 %73, 0
%126 = getelementptr inbounds i8, i8* %70, i64 -1
%127 = select i1 %125, i8* %0, i8* %126
store i8* %127, i8** %1
br label %128
128: ; preds = %122, %124, %10
%129 = phi i32 [ 0, %10 ], [ %71, %124 ], [ %71, %122 ]
ret i32 %129
}