#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 const ULONG_MAX;
scalar_t__ isdigit(char const);
scalar_t__ isspace(char const);
char tolower(char const);
char toupper(char const);
unsigned long strtoul(const char *str, char **endptr, int base) {
  const char *ptr = str;
  unsigned long ret = 0;
  int negate = 0, consumed = 0;
  while (isspace(*ptr))
    ++ptr;
  if (*ptr == '-' || *ptr == '+') {
    negate = *ptr == '-';
    ++ptr;
  }
  if (!base) {
    base = 10;
    if (*ptr == '0') {
      base = 8;
      if (tolower(*(++ptr)) == 'x') {
        base = 16;
        ++ptr;
      }
    }
  } else {
    if (base == 8 && *ptr == '0')
      ++ptr;
    if (base == 16 && *ptr == '0' && tolower(*(ptr + 1) == 'x'))
      ptr += 2;
  }
  while (*ptr) {
    const char c = toupper(*ptr);
    const int digit = isdigit(c) ? c - '0' : c - 'A' + 10;
    if (ret > (ULONG_MAX - digit) / base) {
      ret = ULONG_MAX;
      break;
    }
    ret = ret * base + digit;
    consumed = 1;
    ++ptr;
  }
  if (endptr)
    *endptr = (char *)(consumed ? ptr : str);
  if (negate)
    ret = -ret;
  return ret;
}


x86 assembly (clang, -O0):
<strtoul>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x20(%rbp)
movq   $0x0,-0x28(%rbp)
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%edi
call   1050 <isspace@plt>
cmp    $0x0,%rax
je     1198 <strtoul+0x58>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    1171 <strtoul+0x31>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
je     11b8 <strtoul+0x78>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2b,%eax
jne    11d9 <strtoul+0x99>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    1242 <strtoul+0x102>
movl   $0xa,-0x14(%rbp)
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    123d <strtoul+0xfd>
movl   $0x8,-0x14(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x20(%rbp)
movsbl 0x1(%rax),%edi
call   1060 <tolower@plt>
movsbl %al,%eax
cmp    $0x78,%eax
jne    1238 <strtoul+0xf8>
movl   $0x10,-0x14(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    123d <strtoul+0xfd>
jmp    12ba <strtoul+0x17a>
cmpl   $0x8,-0x14(%rbp)
jne    1268 <strtoul+0x128>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    1268 <strtoul+0x128>
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
cmpl   $0x10,-0x14(%rbp)
jne    12b5 <strtoul+0x175>
mov    -0x20(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    12b5 <strtoul+0x175>
mov    -0x20(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x78,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
movsbl %al,%edi
call   1060 <tolower@plt>
movsbl %al,%eax
cmp    $0x0,%eax
je     12b5 <strtoul+0x175>
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
jmp    12ba <strtoul+0x17a>
jmp    12bf <strtoul+0x17f>
mov    -0x20(%rbp),%rax
cmpb   $0x0,(%rax)
je     137c <strtoul+0x23c>
mov    -0x20(%rbp),%rax
movsbl (%rax),%edi
call   1040 <toupper@plt>
mov    %al,-0x31(%rbp)
movsbl -0x31(%rbp),%edi
call   1030 <isdigit@plt>
cmp    $0x0,%rax
je     12fd <strtoul+0x1bd>
movsbl -0x31(%rbp),%eax
sub    $0x30,%eax
mov    %eax,-0x3c(%rbp)
jmp    130a <strtoul+0x1ca>
movsbl -0x31(%rbp),%eax
sub    $0x41,%eax
add    $0xa,%eax
mov    %eax,-0x3c(%rbp)
mov    -0x3c(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x28(%rbp),%rax
mov    %rax,-0x48(%rbp)
mov    0x2cb9(%rip),%rax
mov    (%rax),%eax
sub    -0x38(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    %eax,%ecx
mov    -0x48(%rbp),%rax
movslq %ecx,%rcx
cmp    %rcx,%rax
jbe    134d <strtoul+0x20d>
mov    0x2c97(%rip),%rax
movslq (%rax),%rax
mov    %rax,-0x28(%rbp)
jmp    137c <strtoul+0x23c>
mov    -0x28(%rbp),%rax
movslq -0x14(%rbp),%rcx
imul   %rcx,%rax
movslq -0x38(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x28(%rbp)
movl   $0x1,-0x30(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    12bf <strtoul+0x17f>
cmpq   $0x0,-0x10(%rbp)
je     13b1 <strtoul+0x271>
cmpl   $0x0,-0x30(%rbp)
je     139e <strtoul+0x25e>
mov    -0x20(%rbp),%rax
mov    %rax,-0x50(%rbp)
jmp    13a6 <strtoul+0x266>
mov    -0x8(%rbp),%rax
mov    %rax,-0x50(%rbp)
mov    -0x50(%rbp),%rcx
mov    -0x10(%rbp),%rax
mov    %rcx,(%rax)
cmpl   $0x0,-0x2c(%rbp)
je     13c5 <strtoul+0x285>
xor    %eax,%eax
sub    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strtoul>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %edx,%r15d
mov    %rsi,%r14
mov    %rdi,%r13
mov    %rdi,%rbx
nopw   0x0(%rax,%rax,1)
movsbl (%rbx),%edi
call   1050 <isspace@plt>
add    $0x1,%rbx
test   %rax,%rax
jne    1160 <strtoul+0x20>
mov    -0x1(%rbx),%al
cmp    $0x2b,%al
je     117c <strtoul+0x3c>
cmp    $0x2d,%al
jne    11c7 <strtoul+0x87>
xor    %ebp,%ebp
cmp    $0x2d,%al
sete   %bpl
cmp    $0x10,%r15d
je     11d3 <strtoul+0x93>
cmp    $0x8,%r15d
je     1201 <strtoul+0xc1>
test   %r15d,%r15d
jne    1212 <strtoul+0xd2>
mov    (%rbx),%al
mov    $0xa,%r15d
cmp    $0x30,%al
jne    1214 <strtoul+0xd4>
lea    0x1(%rbx),%r15
movsbl 0x1(%rbx),%edi
call   1060 <tolower@plt>
add    $0x2,%rbx
xor    %ecx,%ecx
cmp    $0x78,%al
sete   %cl
cmovne %r15,%rbx
lea    0x8(,%rcx,8),%r15d
jmp    1212 <strtoul+0xd2>
add    $0xffffffffffffffff,%rbx
xor    %ebp,%ebp
cmp    $0x10,%r15d
jne    118a <strtoul+0x4a>
mov    (%rbx),%al
mov    $0x10,%r15d
cmp    $0x30,%al
jne    1214 <strtoul+0xd4>
xor    %edi,%edi
cmpb   $0x78,0x1(%rbx)
sete   %dil
call   1060 <tolower@plt>
xor    %ecx,%ecx
test   %al,%al
setne  %cl
lea    (%rbx,%rcx,2),%rbx
mov    $0x10,%r15d
jmp    1212 <strtoul+0xd2>
xor    %eax,%eax
cmpb   $0x30,(%rbx)
sete   %al
add    %rax,%rbx
mov    $0x8,%r15d
mov    (%rbx),%al
test   %al,%al
je     12c7 <strtoul+0x187>
mov    %ebp,0xc(%rsp)
mov    %r14,0x10(%rsp)
movslq %r15d,%r14
movsbl %al,%edi
call   1040 <toupper@plt>
movsbl %al,%ebp
mov    %ebp,%edi
call   1030 <isdigit@plt>
lea    -0x30(%rbp),%ecx
add    $0xffffffc9,%ebp
test   %rax,%rax
cmovne %ecx,%ebp
add    $0x1,%rbx
xor    %r12d,%r12d
nopl   (%rax)
mov    %rbx,%r13
mov    %r12,%rax
imul   %r14,%rax
movslq %ebp,%r12
add    %rax,%r12
movzbl (%rbx),%eax
test   %al,%al
je     129b <strtoul+0x15b>
movsbl %al,%edi
call   1040 <toupper@plt>
movsbl %al,%ebp
mov    %ebp,%edi
call   1030 <isdigit@plt>
lea    -0x30(%rbp),%ecx
add    $0xffffffc9,%ebp
test   %rax,%rax
cmovne %ecx,%ebp
mov    %ebp,%eax
cltd
idiv   %r15d
neg    %eax
cltq
lea    0x1(%r13),%rbx
cmp    %rax,%r12
jbe    1250 <strtoul+0x110>
xor    %r12d,%r12d
mov    0x10(%rsp),%r14
mov    0xc(%rsp),%ebp
test   %r14,%r14
je     12ac <strtoul+0x16c>
mov    %r13,(%r14)
mov    %r12,%rax
neg    %rax
test   %ebp,%ebp
cmove  %r12,%rax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %r12d,%r12d
test   %r14,%r14
jne    12a9 <strtoul+0x169>
jmp    12ac <strtoul+0x16c>

LLVM IR (-O0):
@ULONG_MAX = constant i32 0
define i64 @strtoul(i8* %0, i8** %1, i32 %2) {
%4 = alloca i8*
%5 = alloca i8**
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i64
%9 = alloca i32
%10 = alloca i32
%11 = alloca i8
%12 = alloca i32
store i8* %0, i8** %4
store i8** %1, i8*** %5
store i32 %2, i32* %6
%13 = load i8*, i8** %4
store i8* %13, i8** %7
store i64 0, i64* %8
store i32 0, i32* %9
store i32 0, i32* %10
br label %14
14: ; preds = %19, %3
%15 = load i8*, i8** %7
%16 = load i8, i8* %15
%17 = call i64 @isspace(i8 signext %16)
%18 = icmp ne i64 %17, 0
br i1 %18, label %19, label %22
19: ; preds = %14
%20 = load i8*, i8** %7
%21 = getelementptr inbounds i8, i8* %20, i32 1
store i8* %21, i8** %7
br label %14
22: ; preds = %14
%23 = load i8*, i8** %7
%24 = load i8, i8* %23
%25 = sext i8 %24 to i32
%26 = icmp eq i32 %25, 45
br i1 %26, label %32, label %27
27: ; preds = %22
%28 = load i8*, i8** %7
%29 = load i8, i8* %28
%30 = sext i8 %29 to i32
%31 = icmp eq i32 %30, 43
br i1 %31, label %32, label %40
32: ; preds = %27, %22
%33 = load i8*, i8** %7
%34 = load i8, i8* %33
%35 = sext i8 %34 to i32
%36 = icmp eq i32 %35, 45
%37 = zext i1 %36 to i32
store i32 %37, i32* %9
%38 = load i8*, i8** %7
%39 = getelementptr inbounds i8, i8* %38, i32 1
store i8* %39, i8** %7
br label %40
40: ; preds = %32, %27
%41 = load i32, i32* %6
%42 = icmp ne i32 %41, 0
br i1 %42, label %60, label %43
43: ; preds = %40
store i32 10, i32* %6
%44 = load i8*, i8** %7
%45 = load i8, i8* %44
%46 = sext i8 %45 to i32
%47 = icmp eq i32 %46, 48
br i1 %47, label %48, label %59
48: ; preds = %43
store i32 8, i32* %6
%49 = load i8*, i8** %7
%50 = getelementptr inbounds i8, i8* %49, i32 1
store i8* %50, i8** %7
%51 = load i8, i8* %50
%52 = call signext i8 @tolower(i8 signext %51)
%53 = sext i8 %52 to i32
%54 = icmp eq i32 %53, 120
br i1 %54, label %55, label %58
55: ; preds = %48
store i32 16, i32* %6
%56 = load i8*, i8** %7
%57 = getelementptr inbounds i8, i8* %56, i32 1
store i8* %57, i8** %7
br label %58
58: ; preds = %55, %48
br label %59
59: ; preds = %58, %43
br label %94
60: ; preds = %40
%61 = load i32, i32* %6
%62 = icmp eq i32 %61, 8
br i1 %62, label %63, label %71
63: ; preds = %60
%64 = load i8*, i8** %7
%65 = load i8, i8* %64
%66 = sext i8 %65 to i32
%67 = icmp eq i32 %66, 48
br i1 %67, label %68, label %71
68: ; preds = %63
%69 = load i8*, i8** %7
%70 = getelementptr inbounds i8, i8* %69, i32 1
store i8* %70, i8** %7
br label %71
71: ; preds = %68, %63, %60
%72 = load i32, i32* %6
%73 = icmp eq i32 %72, 16
br i1 %73, label %74, label %93
74: ; preds = %71
%75 = load i8*, i8** %7
%76 = load i8, i8* %75
%77 = sext i8 %76 to i32
%78 = icmp eq i32 %77, 48
br i1 %78, label %79, label %93
79: ; preds = %74
%80 = load i8*, i8** %7
%81 = getelementptr inbounds i8, i8* %80, i64 1
%82 = load i8, i8* %81
%83 = sext i8 %82 to i32
%84 = icmp eq i32 %83, 120
%85 = zext i1 %84 to i32
%86 = trunc i32 %85 to i8
%87 = call signext i8 @tolower(i8 signext %86)
%88 = sext i8 %87 to i32
%89 = icmp ne i32 %88, 0
br i1 %89, label %90, label %93
90: ; preds = %79
%91 = load i8*, i8** %7
%92 = getelementptr inbounds i8, i8* %91, i64 2
store i8* %92, i8** %7
br label %93
93: ; preds = %90, %79, %74, %71
br label %94
94: ; preds = %93, %59
br label %95
95: ; preds = %128, %94
%96 = load i8*, i8** %7
%97 = load i8, i8* %96
%98 = icmp ne i8 %97, 0
br i1 %98, label %99, label %138
99: ; preds = %95
%100 = load i8*, i8** %7
%101 = load i8, i8* %100
%102 = call signext i8 @toupper(i8 signext %101)
store i8 %102, i8* %11
%103 = load i8, i8* %11
%104 = call i64 @isdigit(i8 signext %103)
%105 = icmp ne i64 %104, 0
br i1 %105, label %106, label %110
106: ; preds = %99
%107 = load i8, i8* %11
%108 = sext i8 %107 to i32
%109 = sub nsw i32 %108, 48
br label %115
110: ; preds = %99
%111 = load i8, i8* %11
%112 = sext i8 %111 to i32
%113 = sub nsw i32 %112, 65
%114 = add nsw i32 %113, 10
br label %115
115: ; preds = %110, %106
%116 = phi i32 [ %109, %106 ], [ %114, %110 ]
store i32 %116, i32* %12
%117 = load i64, i64* %8
%118 = load i32, i32* @ULONG_MAX
%119 = load i32, i32* %12
%120 = sub nsw i32 %118, %119
%121 = load i32, i32* %6
%122 = sdiv i32 %120, %121
%123 = sext i32 %122 to i64
%124 = icmp ugt i64 %117, %123
br i1 %124, label %125, label %128
125: ; preds = %115
%126 = load i32, i32* @ULONG_MAX
%127 = sext i32 %126 to i64
store i64 %127, i64* %8
br label %138
128: ; preds = %115
%129 = load i64, i64* %8
%130 = load i32, i32* %6
%131 = sext i32 %130 to i64
%132 = mul i64 %129, %131
%133 = load i32, i32* %12
%134 = sext i32 %133 to i64
%135 = add i64 %132, %134
store i64 %135, i64* %8
store i32 1, i32* %10
%136 = load i8*, i8** %7
%137 = getelementptr inbounds i8, i8* %136, i32 1
store i8* %137, i8** %7
br label %95
138: ; preds = %125, %95
%139 = load i8**, i8*** %5
%140 = icmp ne i8** %139, null
br i1 %140, label %141, label %151
141: ; preds = %138
%142 = load i32, i32* %10
%143 = icmp ne i32 %142, 0
br i1 %143, label %144, label %146
144: ; preds = %141
%145 = load i8*, i8** %7
br label %148
146: ; preds = %141
%147 = load i8*, i8** %4
br label %148
148: ; preds = %146, %144
%149 = phi i8* [ %145, %144 ], [ %147, %146 ]
%150 = load i8**, i8*** %5
store i8* %149, i8** %150
br label %151
151: ; preds = %148, %138
%152 = load i32, i32* %9
%153 = icmp ne i32 %152, 0
br i1 %153, label %154, label %157
154: ; preds = %151
%155 = load i64, i64* %8
%156 = sub i64 0, %155
store i64 %156, i64* %8
br label %157
157: ; preds = %154, %151
%158 = load i64, i64* %8
ret i64 %158
}

LLVM IR (-O2):
@ULONG_MAX = constant i32 0
define i64 @strtoul(i8* %0, i8** writeonly %1, i32 %2) {
br label %4
4: ; preds = %4, %3
%5 = phi i8* [ %0, %3 ], [ %9, %4 ]
%6 = load i8, i8* %5
%7 = tail call i64 @isspace(i8 signext %6)
%8 = icmp eq i64 %7, 0
%9 = getelementptr inbounds i8, i8* %5, i64 1
br i1 %8, label %10, label %4
10: ; preds = %4
%11 = load i8, i8* %5
switch i8 %11, label %15 [
i8 45, label %12
i8 43, label %12
]
12: ; preds = %10, %10
%13 = icmp eq i8 %11, 45
%14 = zext i1 %13 to i32
br label %15
15: ; preds = %10, %12
%16 = phi i32 [ %14, %12 ], [ 0, %10 ]
%17 = phi i8* [ %9, %12 ], [ %5, %10 ]
switch i32 %2, label %46 [
i32 0, label %18
i32 8, label %29
i32 16, label %34
]
18: ; preds = %15
%19 = load i8, i8* %17
%20 = icmp eq i8 %19, 48
br i1 %20, label %21, label %50
21: ; preds = %18
%22 = getelementptr inbounds i8, i8* %17, i64 1
%23 = load i8, i8* %22
%24 = tail call signext i8 @tolower(i8 signext %23)
%25 = icmp eq i8 %24, 120
%26 = getelementptr inbounds i8, i8* %17, i64 2
%27 = select i1 %25, i8* %26, i8* %22
%28 = select i1 %25, i32 16, i32 8
br label %46
29: ; preds = %15
%30 = load i8, i8* %17
%31 = icmp eq i8 %30, 48
%32 = zext i1 %31 to i64
%33 = getelementptr i8, i8* %17, i64 %32
br label %46
34: ; preds = %15
%35 = load i8, i8* %17
%36 = icmp eq i8 %35, 48
br i1 %36, label %37, label %50
37: ; preds = %34
%38 = getelementptr inbounds i8, i8* %17, i64 1
%39 = load i8, i8* %38
%40 = icmp eq i8 %39, 120
%41 = zext i1 %40 to i8
%42 = tail call signext i8 @tolower(i8 signext %41)
%43 = icmp eq i8 %42, 0
%44 = select i1 %43, i64 0, i64 2
%45 = getelementptr i8, i8* %17, i64 %44
br label %46
46: ; preds = %21, %37, %29, %15
%47 = phi i8* [ %17, %15 ], [ %33, %29 ], [ %45, %37 ], [ %27, %21 ]
%48 = phi i32 [ %2, %15 ], [ 8, %29 ], [ 16, %37 ], [ %28, %21 ]
%49 = load i8, i8* %47
br label %50
50: ; preds = %46, %34, %18
%51 = phi i8 [ %49, %46 ], [ %35, %34 ], [ %19, %18 ]
%52 = phi i8* [ %47, %46 ], [ %17, %34 ], [ %17, %18 ]
%53 = phi i32 [ %48, %46 ], [ 16, %34 ], [ 10, %18 ]
%54 = icmp eq i8 %51, 0
br i1 %54, label %84, label %55
55: ; preds = %50
%56 = sext i32 %53 to i64
%57 = tail call signext i8 @toupper(i8 signext %51)
%58 = tail call i64 @isdigit(i8 signext %57)
%59 = icmp eq i64 %58, 0
%60 = sext i8 %57 to i32
%61 = select i1 %59, i32 -55, i32 -48
%62 = add nsw i32 %61, %60
br label %74
63: ; preds = %74
%64 = tail call signext i8 @toupper(i8 signext %82)
%65 = tail call i64 @isdigit(i8 signext %64)
%66 = icmp eq i64 %65, 0
%67 = sext i8 %64 to i32
%68 = select i1 %66, i32 -55, i32 -48
%69 = add nsw i32 %68, %67
%70 = sdiv i32 %69, %53
%71 = sub nsw i32 0, %70
%72 = sext i32 %71 to i64
%73 = icmp ugt i64 %80, %72
br i1 %73, label %84, label %74
74: ; preds = %55, %63
%75 = phi i32 [ %62, %55 ], [ %69, %63 ]
%76 = phi i64 [ 0, %55 ], [ %80, %63 ]
%77 = phi i8* [ %52, %55 ], [ %81, %63 ]
%78 = mul i64 %76, %56
%79 = sext i32 %75 to i64
%80 = add i64 %78, %79
%81 = getelementptr inbounds i8, i8* %77, i64 1
%82 = load i8, i8* %81
%83 = icmp eq i8 %82, 0
br i1 %83, label %84, label %63
84: ; preds = %74, %63, %50
%85 = phi i8* [ %0, %50 ], [ %81, %63 ], [ %81, %74 ]
%86 = phi i64 [ 0, %50 ], [ %80, %74 ], [ 0, %63 ]
%87 = icmp eq i8** %1, null
br i1 %87, label %89, label %88
88: ; preds = %84
store i8* %85, i8** %1
br label %89
89: ; preds = %88, %84
%90 = icmp eq i32 %16, 0
%91 = sub i64 0, %86
%92 = select i1 %90, i64 %86, i64 %91
ret i64 %92
}