#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 htoi(char s[]) {
  int i = 0;
  unsigned long value = 0;
  if (s[i] != '0') {
    return 0;
  }
  ++i;
  if (s[i] != 'x' && s[i] != 'X') {
    return 0;
  }
  ++i;
  while (value < ULONG_MAX / 16) {
    if (s[i] >= '0' && s[i] <= '9') {
      value *= 16;
      value += s[i] - '0';
    } else if (s[i] >= 'a' && s[i] <= 'f') {
      value *= 16;
      value += s[i] - 'a' + 10;
    } else if (s[i] >= 'A' && s[i] <= 'F') {
      value *= 16;
      value += s[i] - 'A' + 10;
    } else {
      return value;
    }
    ++i;
  }
  return value;
}


x86 assembly (clang, -O0):
<htoi>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
je     1138 <htoi+0x38>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <htoi+0x1d8>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x78,%eax
je     1177 <htoi+0x77>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x58,%eax
je     1177 <htoi+0x77>
movl   $0x0,-0x4(%rbp)
jmp    12d8 <htoi+0x1d8>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
mov    -0x20(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    0x2e49(%rip),%rax
mov    (%rax),%eax
mov    $0x10,%ecx
cltd
idiv   %ecx
mov    %eax,%ecx
mov    -0x28(%rbp),%rax
movslq %ecx,%rcx
cmp    %rcx,%rax
jae    12d1 <htoi+0x1d1>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jl     11ff <htoi+0xff>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x39,%eax
jg     11ff <htoi+0xff>
mov    -0x20(%rbp),%rax
shl    $0x4,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
cltq
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    12c3 <htoi+0x1c3>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x61,%eax
jl     1256 <htoi+0x156>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x66,%eax
jg     1256 <htoi+0x156>
mov    -0x20(%rbp),%rax
shl    $0x4,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x61,%eax
add    $0xa,%eax
cltq
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    12be <htoi+0x1be>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     12ad <htoi+0x1ad>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x46,%eax
jg     12ad <htoi+0x1ad>
mov    -0x20(%rbp),%rax
shl    $0x4,%rax
mov    %rax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x41,%eax
add    $0xa,%eax
cltq
add    -0x20(%rbp),%rax
mov    %rax,-0x20(%rbp)
jmp    12b9 <htoi+0x1b9>
mov    -0x20(%rbp),%rax
mov    %eax,-0x4(%rbp)
jmp    12d8 <htoi+0x1d8>
jmp    12be <htoi+0x1be>
jmp    12c3 <htoi+0x1c3>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1180 <htoi+0x80>
mov    -0x20(%rbp),%rax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<htoi>:
xor    %eax,%eax
cmpb   $0x30,(%rdi)
jne    1128 <htoi+0x28>
mov    0x1(%rdi),%cl
or     $0x20,%cl
cmp    $0x78,%cl
jne    1128 <htoi+0x28>
mov    0x2ebf(%rip),%rcx
mov    (%rcx),%ecx
lea    0xf(%rcx),%edx
test   %ecx,%ecx
cmovs  %edx,%ecx
cmp    $0x1f,%edx
jae    1129 <htoi+0x29>
ret
sar    $0x4,%ecx
movslq %ecx,%r9
mov    $0xffffffa9,%edx
add    $0x2,%rdi
xor    %eax,%eax
lea    0x27(%rdx),%r10
lea    0x20(%rdx),%r8
jmp    1168 <htoi+0x68>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
mov    %rax,%rcx
shl    $0x4,%rcx
add    %esi,%edx
mov    %rdx,%rax
add    %rcx,%rax
add    $0x1,%rdi
cmp    %r9,%rax
jae    1128 <htoi+0x28>
movsbq (%rdi),%rsi
lea    -0x30(%rsi),%ecx
mov    %r10,%rdx
cmp    $0xa,%cl
jb     1150 <htoi+0x50>
lea    -0x61(%rsi),%ecx
mov    $0xffffffa9,%edx
cmp    $0x6,%cl
jb     1150 <htoi+0x50>
lea    -0x41(%rsi),%ecx
mov    %r8,%rdx
cmp    $0x6,%cl
jb     1150 <htoi+0x50>
jmp    1128 <htoi+0x28>

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

LLVM IR (-O2):
@ULONG_MAX = global i32 0
define i32 @htoi(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 48
br i1 %3, label %4, label %39
4: ; preds = %1
%5 = getelementptr inbounds i8, i8* %0, i64 1
%6 = load i8, i8* %5
switch i8 %6, label %39 [
i8 120, label %7
i8 88, label %7
]
7: ; preds = %4, %4
%8 = load i32, i32* @ULONG_MAX
%9 = sdiv i32 %8, 16
%10 = sext i32 %9 to i64
%11 = add i32 %8, 15
%12 = icmp ult i32 %11, 31
br i1 %12, label %39, label %13
13: ; preds = %7, %29
%14 = phi i64 [ %35, %29 ], [ 2, %7 ]
%15 = phi i64 [ %34, %29 ], [ 0, %7 ]
%16 = getelementptr inbounds i8, i8* %0, i64 %14
%17 = load i8, i8* %16
%18 = sext i8 %17 to i64
%19 = add i8 %17, -48
%20 = icmp ult i8 %19, 10
br i1 %20, label %29, label %21
21: ; preds = %13
%22 = add i8 %17, -97
%23 = icmp ult i8 %22, 6
br i1 %23, label %29, label %24
24: ; preds = %21
%25 = add i8 %17, -65
%26 = icmp ult i8 %25, 6
br i1 %26, label %29, label %27
27: ; preds = %24
%28 = trunc i64 %15 to i32
br label %39
29: ; preds = %24, %21, %13
%30 = phi i64 [ 4294967248, %13 ], [ 4294967209, %21 ], [ 4294967241, %24 ]
%31 = shl i64 %15, 4
%32 = add nsw i64 %30, %18
%33 = and i64 %32, 4294967295
%34 = add i64 %33, %31
%35 = add nuw i64 %14, 1
%36 = icmp ult i64 %34, %10
br i1 %36, label %13, label %37
37: ; preds = %29
%38 = trunc i64 %34 to i32
br label %39
39: ; preds = %7, %37, %4, %1, %27
%40 = phi i32 [ %28, %27 ], [ 0, %1 ], [ 0, %4 ], [ 0, %7 ], [ %38, %37 ]
ret i32 %40
}