#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 */
scalar_t__ isdigit(unsigned char);
scalar_t__ isspace(unsigned char);
int htoi(const char *str) {
  int ret = 0;
  for (; isspace((unsigned char)*str); str++) {
  }
  if (*str == '0' && (*(str + 1) == 'x' || *(str + 1) == 'X')) {
    str += 2;
  }
  for (; isdigit((unsigned char)*str) || (*str >= 'a' && *str <= 'f') ||
         (*str >= 'A' && *str <= 'F');
       str++) {
    ret *= 16;
    if (*str >= 'a' && *str <= 'f') {
      ret += *str - 'a' + 10;
    } else if (*str >= 'A' && *str <= 'F') {
      ret += *str - 'A' + 10;
    } else {
      ret += *str - '0';
    }
  }
  return ret;
}


x86 assembly (clang, -O0):
<htoi>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%rax
movzbl (%rax),%edi
call   1040 <isspace@plt>
cmp    $0x0,%rax
je     115f <htoi+0x3f>
jmp    114e <htoi+0x2e>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1133 <htoi+0x13>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    119d <htoi+0x7d>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x78,%eax
je     1191 <htoi+0x71>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x58,%eax
jne    119d <htoi+0x7d>
mov    -0x8(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x8(%rbp)
jmp    11a2 <htoi+0x82>
mov    -0x8(%rbp),%rax
movzbl (%rax),%edi
call   1030 <isdigit@plt>
mov    %rax,%rcx
mov    $0x1,%al
cmp    $0x0,%rcx
mov    %al,-0xd(%rbp)
jne    1210 <htoi+0xf0>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     11e5 <htoi+0xc5>
mov    -0x8(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x66,%ecx
mov    %al,-0xd(%rbp)
jle    1210 <htoi+0xf0>
mov    -0x8(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x41,%ecx
mov    %al,-0xe(%rbp)
jl     120a <htoi+0xea>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x46,%eax
setle  %al
mov    %al,-0xe(%rbp)
mov    -0xe(%rbp),%al
mov    %al,-0xd(%rbp)
mov    -0xd(%rbp),%al
test   $0x1,%al
jne    1220 <htoi+0x100>
jmp    12c4 <htoi+0x1a4>
mov    -0xc(%rbp),%eax
shl    $0x4,%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     1261 <htoi+0x141>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x66,%eax
jg     1261 <htoi+0x141>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
sub    $0x61,%eax
add    $0xa,%eax
add    -0xc(%rbp),%eax
mov    %eax,-0xc(%rbp)
jmp    12ae <htoi+0x18e>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x41,%eax
jl     1299 <htoi+0x179>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x46,%eax
jg     1299 <htoi+0x179>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
sub    $0x41,%eax
add    $0xa,%eax
add    -0xc(%rbp),%eax
mov    %eax,-0xc(%rbp)
jmp    12a9 <htoi+0x189>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
sub    $0x30,%eax
add    -0xc(%rbp),%eax
mov    %eax,-0xc(%rbp)
jmp    12ae <htoi+0x18e>
jmp    12b3 <htoi+0x193>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    11a2 <htoi+0x82>
mov    -0xc(%rbp),%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<htoi>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %rdi,%rbx
add    $0xffffffffffffffff,%rbx
nop
movzbl 0x1(%rbx),%edi
add    $0x1,%rbx
call   1040 <isspace@plt>
test   %rax,%rax
jne    1130 <htoi+0x10>
cmpb   $0x30,(%rbx)
jne    1154 <htoi+0x34>
mov    0x1(%rbx),%al
or     $0x20,%al
cmp    $0x78,%al
jne    1154 <htoi+0x34>
add    $0x2,%rbx
xor    %ebp,%ebp
movabs $0x3f0000003f,%r14
mov    $0xffffffc9,%r15d
mov    $0xffffffa9,%r12d
jmp    1193 <htoi+0x73>
xchg   %ax,%ax
shl    $0x4,%ebp
lea    -0x41(%rcx),%eax
cmp    $0x6,%al
mov    $0xffffffd0,%eax
cmovb  %r15d,%eax
lea    -0x61(%rcx),%edx
cmp    $0x6,%dl
cmovb  %r12d,%eax
add    %ecx,%eax
add    %eax,%ebp
add    $0x1,%rbx
movzbl (%rbx),%edi
call   1030 <isdigit@plt>
movsbl (%rbx),%ecx
test   %rax,%rax
jne    1170 <htoi+0x50>
lea    -0x41(%rcx),%eax
cmp    $0x25,%al
ja     11b3 <htoi+0x93>
movzbl %al,%eax
bt     %rax,%r14
jb     1170 <htoi+0x50>
mov    %ebp,%eax
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define i32 @htoi(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
store i8* %0, i8** %2
store i32 0, i32* %3
br label %4
4: ; preds = %10, %1
%5 = load i8*, i8** %2
%6 = load i8, i8* %5
%7 = call i64 @isspace(i8 zeroext %6)
%8 = icmp ne i64 %7, 0
br i1 %8, label %9, label %13
9: ; preds = %4
br label %10
10: ; preds = %9
%11 = load i8*, i8** %2
%12 = getelementptr inbounds i8, i8* %11, i32 1
store i8* %12, i8** %2
br label %4
13: ; preds = %4
%14 = load i8*, i8** %2
%15 = load i8, i8* %14
%16 = sext i8 %15 to i32
%17 = icmp eq i32 %16, 48
br i1 %17, label %18, label %33
18: ; preds = %13
%19 = load i8*, i8** %2
%20 = getelementptr inbounds i8, i8* %19, i64 1
%21 = load i8, i8* %20
%22 = sext i8 %21 to i32
%23 = icmp eq i32 %22, 120
br i1 %23, label %30, label %24
24: ; preds = %18
%25 = load i8*, i8** %2
%26 = getelementptr inbounds i8, i8* %25, i64 1
%27 = load i8, i8* %26
%28 = sext i8 %27 to i32
%29 = icmp eq i32 %28, 88
br i1 %29, label %30, label %33
30: ; preds = %24, %18
%31 = load i8*, i8** %2
%32 = getelementptr inbounds i8, i8* %31, i64 2
store i8* %32, i8** %2
br label %33
33: ; preds = %30, %24, %13
br label %34
34: ; preds = %110, %33
%35 = load i8*, i8** %2
%36 = load i8, i8* %35
%37 = call i64 @isdigit(i8 zeroext %36)
%38 = icmp ne i64 %37, 0
br i1 %38, label %61, label %39
39: ; preds = %34
%40 = load i8*, i8** %2
%41 = load i8, i8* %40
%42 = sext i8 %41 to i32
%43 = icmp sge i32 %42, 97
br i1 %43, label %44, label %49
44: ; preds = %39
%45 = load i8*, i8** %2
%46 = load i8, i8* %45
%47 = sext i8 %46 to i32
%48 = icmp sle i32 %47, 102
br i1 %48, label %61, label %49
49: ; preds = %44, %39
%50 = load i8*, i8** %2
%51 = load i8, i8* %50
%52 = sext i8 %51 to i32
%53 = icmp sge i32 %52, 65
br i1 %53, label %54, label %59
54: ; preds = %49
%55 = load i8*, i8** %2
%56 = load i8, i8* %55
%57 = sext i8 %56 to i32
%58 = icmp sle i32 %57, 70
br label %59
59: ; preds = %54, %49
%60 = phi i1 [ false, %49 ], [ %58, %54 ]
br label %61
61: ; preds = %59, %44, %34
%62 = phi i1 [ true, %44 ], [ true, %34 ], [ %60, %59 ]
br i1 %62, label %63, label %113
63: ; preds = %61
%64 = load i32, i32* %3
%65 = mul nsw i32 %64, 16
store i32 %65, i32* %3
%66 = load i8*, i8** %2
%67 = load i8, i8* %66
%68 = sext i8 %67 to i32
%69 = icmp sge i32 %68, 97
br i1 %69, label %70, label %83
70: ; preds = %63
%71 = load i8*, i8** %2
%72 = load i8, i8* %71
%73 = sext i8 %72 to i32
%74 = icmp sle i32 %73, 102
br i1 %74, label %75, label %83
75: ; preds = %70
%76 = load i8*, i8** %2
%77 = load i8, i8* %76
%78 = sext i8 %77 to i32
%79 = sub nsw i32 %78, 97
%80 = add nsw i32 %79, 10
%81 = load i32, i32* %3
%82 = add nsw i32 %81, %80
store i32 %82, i32* %3
br label %109
83: ; preds = %70, %63
%84 = load i8*, i8** %2
%85 = load i8, i8* %84
%86 = sext i8 %85 to i32
%87 = icmp sge i32 %86, 65
br i1 %87, label %88, label %101
88: ; preds = %83
%89 = load i8*, i8** %2
%90 = load i8, i8* %89
%91 = sext i8 %90 to i32
%92 = icmp sle i32 %91, 70
br i1 %92, label %93, label %101
93: ; preds = %88
%94 = load i8*, i8** %2
%95 = load i8, i8* %94
%96 = sext i8 %95 to i32
%97 = sub nsw i32 %96, 65
%98 = add nsw i32 %97, 10
%99 = load i32, i32* %3
%100 = add nsw i32 %99, %98
store i32 %100, i32* %3
br label %108
101: ; preds = %88, %83
%102 = load i8*, i8** %2
%103 = load i8, i8* %102
%104 = sext i8 %103 to i32
%105 = sub nsw i32 %104, 48
%106 = load i32, i32* %3
%107 = add nsw i32 %106, %105
store i32 %107, i32* %3
br label %108
108: ; preds = %101, %93
br label %109
109: ; preds = %108, %75
br label %110
110: ; preds = %109
%111 = load i8*, i8** %2
%112 = getelementptr inbounds i8, i8* %111, i32 1
store i8* %112, i8** %2
br label %34
113: ; preds = %61
%114 = load i32, i32* %3
ret i32 %114
}

LLVM IR (-O2):
define i32 @htoi(i8* nocapture %0) {
br label %2
2: ; preds = %2, %1
%3 = phi i8* [ %0, %1 ], [ %7, %2 ]
%4 = load i8, i8* %3
%5 = tail call i64 @isspace(i8 zeroext %4)
%6 = icmp eq i64 %5, 0
%7 = getelementptr inbounds i8, i8* %3, i64 1
br i1 %6, label %8, label %2
8: ; preds = %2
%9 = load i8, i8* %3
%10 = icmp eq i8 %9, 48
br i1 %10, label %11, label %15
11: ; preds = %8
%12 = load i8, i8* %7
switch i8 %12, label %15 [
i8 120, label %13
i8 88, label %13
]
13: ; preds = %11, %11
%14 = getelementptr inbounds i8, i8* %3, i64 2
br label %15
15: ; preds = %11, %13, %8
%16 = phi i8* [ %3, %11 ], [ %3, %8 ], [ %14, %13 ]
br label %17
17: ; preds = %15, %25
%18 = phi i8* [ %36, %25 ], [ %16, %15 ]
%19 = phi i32 [ %35, %25 ], [ 0, %15 ]
%20 = load i8, i8* %18
%21 = tail call i64 @isdigit(i8 zeroext %20)
%22 = icmp eq i64 %21, 0
%23 = load i8, i8* %18
br i1 %22, label %24, label %25
24: ; preds = %17
switch i8 %23, label %37 [
i8 102, label %25
i8 101, label %25
i8 100, label %25
i8 99, label %25
i8 98, label %25
i8 97, label %25
i8 70, label %25
i8 69, label %25
i8 68, label %25
i8 67, label %25
i8 66, label %25
i8 65, label %25
]
25: ; preds = %17, %24, %24, %24, %24, %24, %24, %24, %24, %24, %24, %24, %24
%26 = shl nsw i32 %19, 4
%27 = sext i8 %23 to i32
%28 = add i8 %23, -97
%29 = icmp ult i8 %28, 6
%30 = add i8 %23, -65
%31 = icmp ult i8 %30, 6
%32 = select i1 %31, i32 -55, i32 -48
%33 = select i1 %29, i32 -87, i32 %32
%34 = add nsw i32 %33, %27
%35 = add nsw i32 %34, %26
%36 = getelementptr inbounds i8, i8* %18, i64 1
br label %17
37: ; preds = %24
ret i32 %19
}