#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 ULONG_MAX;
int prefix(unsigned char const);
unsigned long strtoul0(const unsigned char **ps, int base,
                       unsigned char *errflag) {
  const unsigned char *s = *ps;
  unsigned long val = 0, max;
  int digit;
  if (base == 0) {
    base += 10;
    if (*s == '0') {
      base = prefix(*(s + 1));
      if (base == 0)
        base += 8;
    }
  }
  if (*s == '0') {
    if (base == prefix(*(s + 1)))
      s += 2;
  }
  max = ULONG_MAX / base;
  *errflag = 0;
  for (;;) {
    digit = 99;
    if ('0' <= *s && *s <= '9')
      digit = *s - '0';
    if ('A' <= *s && *s <= 'Z')
      digit = *s - ('A' - 10);
    if ('a' <= *s && *s <= 'z')
      digit = *s - ('a' - 10);
    if (digit >= base)
      break;
    if (val > max)
      goto err;
    val *= base;
    if (ULONG_MAX - val < (unsigned long)digit) {
    err:
      *errflag = 1;
      val = ULONG_MAX;
    } else
      val += digit;
    s++;
  }
  *ps = s;
  return val;
}


x86 assembly (clang, -O0):
<strtoul0>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
mov    -0x8(%rbp),%rax
mov    (%rax),%rax
mov    %rax,-0x20(%rbp)
movq   $0x0,-0x28(%rbp)
cmpl   $0x0,-0xc(%rbp)
jne    1186 <strtoul0+0x76>
mov    -0xc(%rbp),%eax
add    $0xa,%eax
mov    %eax,-0xc(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x30,%eax
jne    1181 <strtoul0+0x71>
mov    -0x20(%rbp),%rax
movzbl 0x1(%rax),%edi
call   1030 <prefix@plt>
mov    %eax,-0xc(%rbp)
cmpl   $0x0,-0xc(%rbp)
jne    117c <strtoul0+0x6c>
mov    -0xc(%rbp),%eax
add    $0x8,%eax
mov    %eax,-0xc(%rbp)
jmp    1181 <strtoul0+0x71>
jmp    1186 <strtoul0+0x76>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x30,%eax
jne    11c7 <strtoul0+0xb7>
mov    -0xc(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x20(%rbp),%rax
movzbl 0x1(%rax),%edi
call   1030 <prefix@plt>
mov    %eax,%ecx
mov    -0x38(%rbp),%eax
cmp    %ecx,%eax
jne    11c2 <strtoul0+0xb2>
mov    -0x20(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x20(%rbp)
jmp    11c7 <strtoul0+0xb7>
mov    0x2e0a(%rip),%rax
mov    (%rax),%eax
cltd
idivl  -0xc(%rbp)
cltq
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
movb   $0x0,(%rax)
movl   $0x63,-0x34(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%ecx
mov    $0x30,%eax
cmp    %ecx,%eax
jg     1219 <strtoul0+0x109>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x39,%eax
jg     1219 <strtoul0+0x109>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
sub    $0x30,%eax
mov    %eax,-0x34(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%ecx
mov    $0x41,%eax
cmp    %ecx,%eax
jg     124a <strtoul0+0x13a>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x5a,%eax
jg     124a <strtoul0+0x13a>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
sub    $0x37,%eax
mov    %eax,-0x34(%rbp)
mov    -0x20(%rbp),%rax
movzbl (%rax),%ecx
mov    $0x61,%eax
cmp    %ecx,%eax
jg     127b <strtoul0+0x16b>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x7a,%eax
jg     127b <strtoul0+0x16b>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
sub    $0x57,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     128c <strtoul0+0x17c>
jmp    1303 <strtoul0+0x1f3>
mov    -0x28(%rbp),%rax
cmp    -0x30(%rbp),%rax
jbe    129f <strtoul0+0x18f>
jmp    12cc <strtoul0+0x1bc>
movslq -0xc(%rbp),%rax
imul   -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    0x2d25(%rip),%rax
movslq (%rax),%rax
sub    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
cmp    %rcx,%rax
jae    12e6 <strtoul0+0x1d6>
jmp    12cc <strtoul0+0x1bc>
mov    -0x18(%rbp),%rax
movb   $0x1,(%rax)
mov    0x2cfe(%rip),%rax
movslq (%rax),%rax
mov    %rax,-0x28(%rbp)
jmp    12f2 <strtoul0+0x1e2>
movslq -0x34(%rbp),%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    11e1 <strtoul0+0xd1>
mov    -0x20(%rbp),%rcx
mov    -0x8(%rbp),%rax
mov    %rcx,(%rax)
mov    -0x28(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strtoul0>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %rdx,%r15
mov    %esi,%r12d
mov    %rdi,%r14
mov    (%rdi),%rbx
test   %esi,%esi
je     112f <strtoul0+0x1f>
cmpb   $0x30,(%rbx)
je     1154 <strtoul0+0x44>
jmp    1169 <strtoul0+0x59>
mov    $0xa,%r12d
cmpb   $0x30,(%rbx)
jne    1169 <strtoul0+0x59>
movzbl 0x1(%rbx),%edi
call   1030 <prefix@plt>
test   %eax,%eax
mov    $0x8,%r12d
cmovne %eax,%r12d
cmpb   $0x30,(%rbx)
jne    1169 <strtoul0+0x59>
movzbl 0x1(%rbx),%edi
call   1030 <prefix@plt>
xor    %ecx,%ecx
cmp    %eax,%r12d
sete   %cl
lea    (%rbx,%rcx,2),%rbx
mov    0x2e68(%rip),%r10
mov    (%r10),%eax
cltd
idiv   %r12d
movb   $0x0,(%r15)
movzbl (%rbx),%esi
lea    -0x30(%rsi),%edx
lea    -0x30(%rsi),%edi
cmp    $0xa,%dl
mov    $0x63,%r8d
cmovae %r8d,%edi
lea    -0x41(%rsi),%r9d
lea    -0x37(%rsi),%edx
cmp    $0x1a,%r9b
cmovae %edi,%edx
lea    -0x61(%rsi),%edi
add    $0xffffffa9,%esi
cmp    $0x1a,%dil
cmovae %edx,%esi
cmp    %r12d,%esi
jge    1215 <strtoul0+0x105>
movslq %eax,%rdi
movslq %r12d,%r9
xor    %eax,%eax
jmp    11f9 <strtoul0+0xe9>
nopl   0x0(%rax,%rax,1)
movb   $0x1,(%r15)
movslq (%r10),%rax
movzbl 0x1(%rbx),%esi
add    $0x1,%rbx
lea    -0x30(%rsi),%ecx
lea    -0x30(%rsi),%edx
cmp    $0xa,%cl
cmovae %r8d,%edx
lea    -0x41(%rsi),%ecx
lea    -0x37(%rsi),%ebp
cmp    $0x1a,%cl
cmovae %edx,%ebp
lea    -0x61(%rsi),%ecx
add    $0xffffffa9,%esi
cmp    $0x1a,%cl
cmovae %ebp,%esi
cmp    %r12d,%esi
jge    1217 <strtoul0+0x107>
cmp    %rdi,%rax
ja     11c0 <strtoul0+0xb0>
imul   %r9,%rax
movslq (%r10),%rcx
sub    %rax,%rcx
movslq %esi,%rsi
cmp    %rsi,%rcx
jb     11c0 <strtoul0+0xb0>
add    %rsi,%rax
jmp    11c7 <strtoul0+0xb7>
xor    %eax,%eax
mov    %rbx,(%r14)
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

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

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