#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(char);
int /*<<< orphan*/ printf(char *);
char toupper(char);
int htoi(char s[]) {
  int i, k, hex;
  i = hex = 0;
  if (s[i] == '0') {
    i++;
    if (s[i] == 'x' || s[i] == toupper('x'))
      i++;
  }
  while (s[i] != '\0') {
    hex *= 16;
    if (isdigit(s[i])) {
      hex *= 16 + s[i] - '0';
    } else if (s[i] >= 'a' && s[i] <= 'f') {
      hex += 10 + (s[i] - 'a');
    } else if (s[i] >= 'A' && s[i] <= 'F') {
      hex += 10 + (s[i] - 'A');
    } else {
      printf("No viable data");
      return -1;
    }
  }
  return hex;
}


x86 assembly (clang, -O0):
<htoi>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x10(%rbp)
movl   $0x0,-0x1c(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jne    11b4 <htoi+0x84>
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     11a6 <htoi+0x76>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
mov    %eax,-0x20(%rbp)
mov    $0x78,%edi
call   1040 <toupper@plt>
mov    %al,%cl
mov    -0x20(%rbp),%eax
movsbl %cl,%ecx
cmp    %ecx,%eax
jne    11af <htoi+0x7f>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    11b4 <htoi+0x84>
jmp    11b9 <htoi+0x89>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     12c5 <htoi+0x195>
mov    -0x1c(%rbp),%eax
shl    $0x4,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%edi
call   1030 <isdigit@plt>
cmp    $0x0,%rax
je     1210 <htoi+0xe0>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    $0x10,%eax
sub    $0x30,%eax
imul   -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    12c0 <htoi+0x190>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x61,%eax
jl     1257 <htoi+0x127>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x66,%eax
jg     1257 <htoi+0x127>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x61,%eax
add    $0xa,%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    12bb <htoi+0x18b>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x41,%eax
jl     129e <htoi+0x16e>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x46,%eax
jg     129e <htoi+0x16e>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x41,%eax
add    $0xa,%eax
add    -0x1c(%rbp),%eax
mov    %eax,-0x1c(%rbp)
jmp    12b6 <htoi+0x186>
lea    0xd5b(%rip),%rdi
call   1050 <printf@plt>
movl   $0xffffffff,-0x4(%rbp)
jmp    12cb <htoi+0x19b>
jmp    12bb <htoi+0x18b>
jmp    12c0 <htoi+0x190>
jmp    11b9 <htoi+0x89>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<htoi>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
xor    %ebx,%ebx
cmpb   $0x30,(%rdi)
jne    1168 <htoi+0x38>
mov    0x1(%r14),%bpl
cmp    $0x78,%bpl
je     1160 <htoi+0x30>
mov    $0x78,%edi
call   1040 <toupper@plt>
mov    $0x1,%r15d
cmp    %al,%bpl
jne    116b <htoi+0x3b>
mov    $0x2,%r15d
jmp    116b <htoi+0x3b>
xor    %r15d,%r15d
mov    (%r14,%r15,1),%cl
test   %cl,%cl
je     11cf <htoi+0x9f>
xor    %ebx,%ebx
jmp    118a <htoi+0x5a>
nopw   0x0(%rax,%rax,1)
add    $0xffffffe0,%edx
imul   %edx,%ebx
test   %cl,%cl
je     11cf <htoi+0x9f>
shl    $0x4,%ebx
movsbl %cl,%edi
call   1030 <isdigit@plt>
movzbl (%r14,%r15,1),%ecx
movsbl %cl,%edx
test   %rax,%rax
jne    1180 <htoi+0x50>
lea    -0x61(%rcx),%eax
cmp    $0x5,%al
ja     11b0 <htoi+0x80>
add    %edx,%ebx
add    $0xffffffa9,%ebx
jmp    1186 <htoi+0x56>
lea    -0x41(%rcx),%eax
cmp    $0x5,%al
ja     11be <htoi+0x8e>
add    %edx,%ebx
add    $0xffffffc9,%ebx
jmp    1186 <htoi+0x56>
lea    0xe3b(%rip),%rdi
call   1050 <printf@plt>
mov    $0xffffffff,%ebx
mov    %ebx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [15 x i8] c"No viable data\00"
define i32 @htoi(i8* %0) {
%2 = alloca i32
%3 = alloca i8*
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
store i8* %0, i8** %3
store i32 0, i32* %6
store i32 0, i32* %4
%7 = load i8*, i8** %3
%8 = load i32, i32* %4
%9 = sext i32 %8 to i64
%10 = getelementptr inbounds i8, i8* %7, i64 %9
%11 = load i8, i8* %10
%12 = sext i8 %11 to i32
%13 = icmp eq i32 %12, 48
br i1 %13, label %14, label %38
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 eq i32 %22, 120
br i1 %23, label %34, label %24
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 = call signext i8 @toupper(i8 signext 120)
%32 = sext i8 %31 to i32
%33 = icmp eq i32 %30, %32
br i1 %33, label %34, label %37
34: ; preds = %24, %14
%35 = load i32, i32* %4
%36 = add nsw i32 %35, 1
store i32 %36, i32* %4
br label %37
37: ; preds = %34, %24
br label %38
38: ; preds = %37, %1
br label %39
39: ; preds = %126, %38
%40 = load i8*, i8** %3
%41 = load i32, i32* %4
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i8, i8* %40, i64 %42
%44 = load i8, i8* %43
%45 = sext i8 %44 to i32
%46 = icmp ne i32 %45, 0
br i1 %46, label %47, label %127
47: ; preds = %39
%48 = load i32, i32* %6
%49 = mul nsw i32 %48, 16
store i32 %49, i32* %6
%50 = load i8*, i8** %3
%51 = load i32, i32* %4
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds i8, i8* %50, i64 %52
%54 = load i8, i8* %53
%55 = call i64 @isdigit(i8 signext %54)
%56 = icmp ne i64 %55, 0
br i1 %56, label %57, label %68
57: ; preds = %47
%58 = load i8*, i8** %3
%59 = load i32, i32* %4
%60 = sext i32 %59 to i64
%61 = getelementptr inbounds i8, i8* %58, i64 %60
%62 = load i8, i8* %61
%63 = sext i8 %62 to i32
%64 = add nsw i32 16, %63
%65 = sub nsw i32 %64, 48
%66 = load i32, i32* %6
%67 = mul nsw i32 %66, %65
store i32 %67, i32* %6
br label %126
68: ; preds = %47
%69 = load i8*, i8** %3
%70 = load i32, i32* %4
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds i8, i8* %69, i64 %71
%73 = load i8, i8* %72
%74 = sext i8 %73 to i32
%75 = icmp sge i32 %74, 97
br i1 %75, label %76, label %95
76: ; preds = %68
%77 = load i8*, i8** %3
%78 = load i32, i32* %4
%79 = sext i32 %78 to i64
%80 = getelementptr inbounds i8, i8* %77, i64 %79
%81 = load i8, i8* %80
%82 = sext i8 %81 to i32
%83 = icmp sle i32 %82, 102
br i1 %83, label %84, label %95
84: ; preds = %76
%85 = load i8*, i8** %3
%86 = load i32, i32* %4
%87 = sext i32 %86 to i64
%88 = getelementptr inbounds i8, i8* %85, i64 %87
%89 = load i8, i8* %88
%90 = sext i8 %89 to i32
%91 = sub nsw i32 %90, 97
%92 = add nsw i32 10, %91
%93 = load i32, i32* %6
%94 = add nsw i32 %93, %92
store i32 %94, i32* %6
br label %125
95: ; preds = %76, %68
%96 = load i8*, i8** %3
%97 = load i32, i32* %4
%98 = sext i32 %97 to i64
%99 = getelementptr inbounds i8, i8* %96, i64 %98
%100 = load i8, i8* %99
%101 = sext i8 %100 to i32
%102 = icmp sge i32 %101, 65
br i1 %102, label %103, label %122
103: ; preds = %95
%104 = load i8*, i8** %3
%105 = load i32, i32* %4
%106 = sext i32 %105 to i64
%107 = getelementptr inbounds i8, i8* %104, i64 %106
%108 = load i8, i8* %107
%109 = sext i8 %108 to i32
%110 = icmp sle i32 %109, 70
br i1 %110, label %111, label %122
111: ; preds = %103
%112 = load i8*, i8** %3
%113 = load i32, i32* %4
%114 = sext i32 %113 to i64
%115 = getelementptr inbounds i8, i8* %112, i64 %114
%116 = load i8, i8* %115
%117 = sext i8 %116 to i32
%118 = sub nsw i32 %117, 65
%119 = add nsw i32 10, %118
%120 = load i32, i32* %6
%121 = add nsw i32 %120, %119
store i32 %121, i32* %6
br label %124
122: ; preds = %103, %95
%123 = call i32 @printf(i8* getelementptr inbounds ([15 x i8], [15 x i8]* @.str, i64 0, i64 0))
store i32 -1, i32* %2
br label %129
124: ; preds = %111
br label %125
125: ; preds = %124, %84
br label %126
126: ; preds = %125, %57
br label %39
127: ; preds = %39
%128 = load i32, i32* %6
store i32 %128, i32* %2
br label %129
129: ; preds = %127, %122
%130 = load i32, i32* %2
ret i32 %130
}

LLVM IR (-O2):
@.str = [15 x i8] c"No viable data\00"
define i32 @htoi(i8* nocapture %0) {
%2 = load i8, i8* %0
%3 = icmp eq i8 %2, 48
br i1 %3, label %4, label %12
4: ; preds = %1
%5 = getelementptr inbounds i8, i8* %0, i64 1
%6 = load i8, i8* %5
%7 = icmp eq i8 %6, 120
br i1 %7, label %11, label %8
8: ; preds = %4
%9 = tail call signext i8 @toupper(i8 signext 120)
%10 = icmp eq i8 %6, %9
br i1 %10, label %11, label %12
11: ; preds = %8, %4
br label %12
12: ; preds = %8, %11, %1
%13 = phi i64 [ 2, %11 ], [ 1, %8 ], [ 0, %1 ]
%14 = getelementptr inbounds i8, i8* %0, i64 %13
%15 = load i8, i8* %14
%16 = icmp eq i8 %15, 0
br i1 %16, label %45, label %17
17: ; preds = %12, %42
%18 = phi i8 [ %23, %42 ], [ %15, %12 ]
%19 = phi i32 [ %43, %42 ], [ 0, %12 ]
%20 = shl nsw i32 %19, 4
%21 = tail call i64 @isdigit(i8 signext %18)
%22 = icmp eq i64 %21, 0
%23 = load i8, i8* %14
%24 = sext i8 %23 to i32
br i1 %22, label %28, label %25
25: ; preds = %17
%26 = add nsw i32 %24, -32
%27 = mul nsw i32 %26, %20
br label %42
28: ; preds = %17
%29 = add i8 %23, -97
%30 = icmp ult i8 %29, 6
br i1 %30, label %31, label %34
31: ; preds = %28
%32 = add i32 %20, %24
%33 = add i32 %32, -87
br label %42
34: ; preds = %28
%35 = add i8 %23, -65
%36 = icmp ult i8 %35, 6
br i1 %36, label %37, label %40
37: ; preds = %34
%38 = add i32 %20, %24
%39 = add i32 %38, -55
br label %42
40: ; preds = %34
%41 = tail call i32 @printf(i8* dereferenceable(1) getelementptr inbounds ([15 x i8], [15 x i8]* @.str, i64 0, i64 0))
br label %45
42: ; preds = %31, %37, %25
%43 = phi i32 [ %27, %25 ], [ %33, %31 ], [ %39, %37 ]
%44 = icmp eq i8 %23, 0
br i1 %44, label %45, label %17
45: ; preds = %42, %12, %40
%46 = phi i32 [ -1, %40 ], [ 0, %12 ], [ %43, %42 ]
ret i32 %46
}