#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 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 = (+0xffffffff) / 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 ((+0xffffffff) - val < (unsigned long)digit) {
    err:
      *errflag = 1;
      val = (+0xffffffff);
    } 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    $0xffffffff,%eax
xor    %edx,%edx
divl   -0xc(%rbp)
mov    %eax,%eax
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     1216 <strtoul0+0x106>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x39,%eax
jg     1216 <strtoul0+0x106>
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     1247 <strtoul0+0x137>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x5a,%eax
jg     1247 <strtoul0+0x137>
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     1278 <strtoul0+0x168>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
cmp    $0x7a,%eax
jg     1278 <strtoul0+0x168>
mov    -0x20(%rbp),%rax
movzbl (%rax),%eax
sub    $0x57,%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     1289 <strtoul0+0x179>
jmp    12f6 <strtoul0+0x1e6>
mov    -0x28(%rbp),%rax
cmp    -0x30(%rbp),%rax
jbe    129c <strtoul0+0x18c>
jmp    12c4 <strtoul0+0x1b4>
movslq -0xc(%rbp),%rax
imul   -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    $0xffffffff,%eax
sub    -0x28(%rbp),%rax
movslq -0x34(%rbp),%rcx
cmp    %rcx,%rax
jae    12d9 <strtoul0+0x1c9>
jmp    12c4 <strtoul0+0x1b4>
mov    -0x18(%rbp),%rax
movb   $0x1,(%rax)
mov    $0xffffffff,%eax
mov    %rax,-0x28(%rbp)
jmp    12e5 <strtoul0+0x1d5>
movslq -0x34(%rbp),%rax
add    -0x28(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x20(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x20(%rbp)
jmp    11de <strtoul0+0xce>
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
xor    %ecx,%ecx
mov    $0xffffffff,%eax
xor    %edx,%edx
div    %r12d
movb   $0x0,(%r15)
movzbl (%rbx),%esi
lea    -0x30(%rsi),%edx
lea    -0x30(%rsi),%edi
cmp    $0xa,%dl
mov    $0x63,%r9d
cmovae %r9d,%edi
lea    -0x41(%rsi),%r8d
lea    -0x37(%rsi),%edx
cmp    $0x1a,%r8b
cmovae %edi,%edx
lea    -0x61(%rsi),%edi
add    $0xffffffa9,%esi
cmp    $0x1a,%dil
cmovae %edx,%esi
cmp    %r12d,%esi
jge    1219 <strtoul0+0x109>
movslq %r12d,%r8
xor    %ecx,%ecx
jmp    11fb <strtoul0+0xeb>
cs nopw 0x0(%rax,%rax,1)
movb   $0x1,(%r15)
mov    $0xffffffff,%ecx
movzbl 0x1(%rbx),%esi
add    $0x1,%rbx
lea    -0x30(%rsi),%edx
lea    -0x30(%rsi),%edi
cmp    $0xa,%dl
cmovae %r9d,%edi
lea    -0x41(%rsi),%edx
lea    -0x37(%rsi),%ebp
cmp    $0x1a,%dl
cmovae %edi,%ebp
lea    -0x61(%rsi),%edx
add    $0xffffffa9,%esi
cmp    $0x1a,%dl
cmovae %ebp,%esi
cmp    %r12d,%esi
jge    1219 <strtoul0+0x109>
cmp    %rax,%rcx
ja     11c0 <strtoul0+0xb0>
imul   %r8,%rcx
mov    $0xffffffff,%edx
sub    %rcx,%rdx
movslq %esi,%rsi
cmp    %rsi,%rdx
jb     11c0 <strtoul0+0xb0>
add    %rsi,%rcx
jmp    11c9 <strtoul0+0xb9>
mov    %rbx,(%r14)
mov    %rcx,%rax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
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* %5
%52 = udiv i32 -1, %51
%53 = zext i32 %52 to i64
store i64 %53, i64* %9
%54 = load i8*, i8** %6
store i8 0, i8* %54
br label %55
55: ; preds = %128, %50
store i32 99, i32* %10
%56 = load i8*, i8** %7
%57 = load i8, i8* %56
%58 = zext i8 %57 to i32
%59 = icmp sle i32 48, %58
br i1 %59, label %60, label %70
60: ; preds = %55
%61 = load i8*, i8** %7
%62 = load i8, i8* %61
%63 = zext i8 %62 to i32
%64 = icmp sle i32 %63, 57
br i1 %64, label %65, label %70
65: ; preds = %60
%66 = load i8*, i8** %7
%67 = load i8, i8* %66
%68 = zext i8 %67 to i32
%69 = sub nsw i32 %68, 48
store i32 %69, i32* %10
br label %70
70: ; preds = %65, %60, %55
%71 = load i8*, i8** %7
%72 = load i8, i8* %71
%73 = zext i8 %72 to i32
%74 = icmp sle i32 65, %73
br i1 %74, label %75, label %85
75: ; preds = %70
%76 = load i8*, i8** %7
%77 = load i8, i8* %76
%78 = zext i8 %77 to i32
%79 = icmp sle i32 %78, 90
br i1 %79, label %80, label %85
80: ; preds = %75
%81 = load i8*, i8** %7
%82 = load i8, i8* %81
%83 = zext i8 %82 to i32
%84 = sub nsw i32 %83, 55
store i32 %84, i32* %10
br label %85
85: ; preds = %80, %75, %70
%86 = load i8*, i8** %7
%87 = load i8, i8* %86
%88 = zext i8 %87 to i32
%89 = icmp sle i32 97, %88
br i1 %89, label %90, label %100
90: ; preds = %85
%91 = load i8*, i8** %7
%92 = load i8, i8* %91
%93 = zext i8 %92 to i32
%94 = icmp sle i32 %93, 122
br i1 %94, label %95, label %100
95: ; preds = %90
%96 = load i8*, i8** %7
%97 = load i8, i8* %96
%98 = zext i8 %97 to i32
%99 = sub nsw i32 %98, 87
store i32 %99, i32* %10
br label %100
100: ; preds = %95, %90, %85
%101 = load i32, i32* %10
%102 = load i32, i32* %5
%103 = icmp sge i32 %101, %102
br i1 %103, label %104, label %105
104: ; preds = %100
br label %131
105: ; preds = %100
%106 = load i64, i64* %8
%107 = load i64, i64* %9
%108 = icmp ugt i64 %106, %107
br i1 %108, label %109, label %110
109: ; preds = %105
br label %121
110: ; preds = %105
%111 = load i32, i32* %5
%112 = sext i32 %111 to i64
%113 = load i64, i64* %8
%114 = mul i64 %113, %112
store i64 %114, i64* %8
%115 = load i64, i64* %8
%116 = sub i64 4294967295, %115
%117 = load i32, i32* %10
%118 = sext i32 %117 to i64
%119 = icmp ult i64 %116, %118
br i1 %119, label %120, label %123
120: ; preds = %110
br label %121
121: ; preds = %120, %109
%122 = load i8*, i8** %6
store i8 1, i8* %122
store i64 4294967295, i64* %8
br label %128
123: ; preds = %110
%124 = load i32, i32* %10
%125 = sext i32 %124 to i64
%126 = load i64, i64* %8
%127 = add i64 %126, %125
store i64 %127, i64* %8
br label %128
128: ; preds = %123, %121
%129 = load i8*, i8** %7
%130 = getelementptr inbounds i8, i8* %129, i32 1
store i8* %130, i8** %7
br label %55
131: ; preds = %104
%132 = load i8*, i8** %7
%133 = load i8**, i8*** %4
store i8* %132, i8** %133
%134 = load i64, i64* %8
ret i64 %134
}

LLVM IR (-O2):
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 = udiv i32 -1, %27
%30 = zext i32 %29 to i64
store i8 0, i8* %2
%31 = load i8, i8* %28
%32 = zext i8 %31 to i32
%33 = add i8 %31, -48
%34 = icmp ult i8 %33, 10
%35 = add nsw i32 %32, -48
%36 = select i1 %34, i32 %35, i32 99
%37 = add i8 %31, -65
%38 = icmp ult i8 %37, 26
%39 = add nsw i32 %32, -55
%40 = select i1 %38, i32 %39, i32 %36
%41 = add i8 %31, -97
%42 = icmp ult i8 %41, 26
%43 = add nsw i32 %32, -87
%44 = select i1 %42, i32 %43, i32 %40
%45 = icmp slt i32 %44, %27
br i1 %45, label %46, label %79
46: ; preds = %26
%47 = sext i32 %27 to i64
br label %48
48: ; preds = %46, %61
%49 = phi i32 [ %44, %46 ], [ %77, %61 ]
%50 = phi i64 [ 0, %46 ], [ %62, %61 ]
%51 = phi i8* [ %28, %46 ], [ %63, %61 ]
%52 = icmp ugt i64 %50, %30
br i1 %52, label %58, label %53
53: ; preds = %48
%54 = mul i64 %50, %47
%55 = sub i64 4294967295, %54
%56 = sext i32 %49 to i64
%57 = icmp ult i64 %55, %56
br i1 %57, label %58, label %59
58: ; preds = %53, %48
store i8 1, i8* %2
br label %61
59: ; preds = %53
%60 = add i64 %54, %56
br label %61
61: ; preds = %59, %58
%62 = phi i64 [ 4294967295, %58 ], [ %60, %59 ]
%63 = getelementptr inbounds i8, i8* %51, i64 1
%64 = load i8, i8* %63
%65 = zext i8 %64 to i32
%66 = add i8 %64, -48
%67 = icmp ult i8 %66, 10
%68 = add nsw i32 %65, -48
%69 = select i1 %67, i32 %68, i32 99
%70 = add i8 %64, -65
%71 = icmp ult i8 %70, 26
%72 = add nsw i32 %65, -55
%73 = select i1 %71, i32 %72, i32 %69
%74 = add i8 %64, -97
%75 = icmp ult i8 %74, 26
%76 = add nsw i32 %65, -87
%77 = select i1 %75, i32 %76, i32 %73
%78 = icmp slt i32 %77, %27
br i1 %78, label %48, label %79
79: ; preds = %61, %26
%80 = phi i8* [ %28, %26 ], [ %63, %61 ]
%81 = phi i64 [ 0, %26 ], [ %62, %61 ]
store i8* %80, i8** %0
ret i64 %81
}