#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 pow(int, int);
int strlen(char *);
int hexadecimal_to_decimal(char *hexadecimal) {
  int decimalNumber = 0;
  char hexDigits[16] = {'0', '1', '2', '3', '4', '5', '6', '7',
                        '8', '9', 'a', 'b', 'c', 'd', 'e', 'f'};
  int i, j, power = 0, digit;
  for (i = strlen(hexadecimal) - 1; i >= 0; i--) {
    for (j = 0; j < 16; j++) {
      if (hexadecimal[i] == hexDigits[j]) {
        decimalNumber += j * pow(16, power);
      }
    }
    power++;
  }
  return decimalNumber;
}


x86 assembly (clang, -O0):
<hexadecimal_to_decimal>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
mov    0xec6(%rip),%rax
mov    %rax,-0x20(%rbp)
mov    0xec3(%rip),%rax
mov    %rax,-0x18(%rbp)
movl   $0x0,-0x2c(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
sub    $0x1,%eax
mov    %eax,-0x24(%rbp)
cmpl   $0x0,-0x24(%rbp)
jl     11e2 <hexadecimal_to_decimal+0xc2>
movl   $0x0,-0x28(%rbp)
cmpl   $0x10,-0x28(%rbp)
jge    11cb <hexadecimal_to_decimal+0xab>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
movslq -0x28(%rbp),%rcx
movsbl -0x20(%rbp,%rcx,1),%ecx
cmp    %ecx,%eax
jne    11b8 <hexadecimal_to_decimal+0x98>
mov    -0x28(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x2c(%rbp),%esi
mov    $0x10,%edi
call   1040 <pow@plt>
mov    %eax,%ecx
mov    -0x34(%rbp),%eax
imul   %ecx,%eax
add    -0xc(%rbp),%eax
mov    %eax,-0xc(%rbp)
jmp    11bd <hexadecimal_to_decimal+0x9d>
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    1170 <hexadecimal_to_decimal+0x50>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    115f <hexadecimal_to_decimal+0x3f>
mov    -0xc(%rbp),%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<hexadecimal_to_decimal>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdi,%rbx
call   1030 <strlen@plt>
test   %eax,%eax
jle    13d3 <hexadecimal_to_decimal+0x2b3>
mov    %eax,%r14d
mov    %eax,%eax
lea    (%rax,%rbx,1),%r15
add    $0xffffffffffffffff,%r15
xor    %ebx,%ebx
xor    %ebp,%ebp
jmp    1160 <hexadecimal_to_decimal+0x40>
nopw   0x0(%rax,%rax,1)
add    $0x1,%ebp
add    $0xffffffffffffffff,%r15
cmp    %ebp,%r14d
je     13d5 <hexadecimal_to_decimal+0x2b5>
movzbl (%r15),%eax
cmp    $0x30,%al
je     11f0 <hexadecimal_to_decimal+0xd0>
cmp    $0x31,%al
je     1208 <hexadecimal_to_decimal+0xe8>
cmp    $0x32,%al
je     1222 <hexadecimal_to_decimal+0x102>
cmp    $0x33,%al
je     123d <hexadecimal_to_decimal+0x11d>
cmp    $0x34,%al
je     125c <hexadecimal_to_decimal+0x13c>
cmp    $0x35,%al
je     1277 <hexadecimal_to_decimal+0x157>
cmp    $0x36,%al
je     1296 <hexadecimal_to_decimal+0x176>
cmp    $0x37,%al
je     12b4 <hexadecimal_to_decimal+0x194>
cmp    $0x38,%al
je     12d9 <hexadecimal_to_decimal+0x1b9>
cmp    $0x39,%al
je     12f4 <hexadecimal_to_decimal+0x1d4>
cmp    $0x61,%al
je     1313 <hexadecimal_to_decimal+0x1f3>
cmp    $0x62,%al
je     1331 <hexadecimal_to_decimal+0x211>
cmp    $0x63,%al
je     1353 <hexadecimal_to_decimal+0x233>
cmp    $0x64,%al
je     1371 <hexadecimal_to_decimal+0x251>
cmp    $0x65,%al
je     1393 <hexadecimal_to_decimal+0x273>
cmp    $0x66,%al
jne    1150 <hexadecimal_to_decimal+0x30>
jmp    13b8 <hexadecimal_to_decimal+0x298>
nopl   0x0(%rax)
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
movzbl (%r15),%eax
cmp    $0x31,%al
jne    1174 <hexadecimal_to_decimal+0x54>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
add    %eax,%ebx
movzbl (%r15),%eax
cmp    $0x32,%al
jne    117c <hexadecimal_to_decimal+0x5c>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rbx,%rax,2),%ebx
movzbl (%r15),%eax
cmp    $0x33,%al
jne    1184 <hexadecimal_to_decimal+0x64>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rax,%rax,2),%ecx
add    %ebx,%ecx
movzbl (%r15),%eax
mov    %ecx,%ebx
cmp    $0x34,%al
jne    118c <hexadecimal_to_decimal+0x6c>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rbx,%rax,4),%ebx
movzbl (%r15),%eax
cmp    $0x35,%al
jne    1194 <hexadecimal_to_decimal+0x74>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rax,%rax,4),%ecx
add    %ebx,%ecx
movzbl (%r15),%eax
mov    %ecx,%ebx
cmp    $0x36,%al
jne    119c <hexadecimal_to_decimal+0x7c>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rax,%rax,2),%eax
lea    (%rbx,%rax,2),%ebx
movzbl (%r15),%eax
cmp    $0x37,%al
jne    11a4 <hexadecimal_to_decimal+0x84>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    0x0(,%rax,8),%ecx
sub    %eax,%ecx
add    %ebx,%ecx
movzbl (%r15),%eax
mov    %ecx,%ebx
cmp    $0x38,%al
jne    11ac <hexadecimal_to_decimal+0x8c>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rbx,%rax,8),%ebx
movzbl (%r15),%eax
cmp    $0x39,%al
jne    11b4 <hexadecimal_to_decimal+0x94>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rax,%rax,8),%ecx
add    %ebx,%ecx
movzbl (%r15),%eax
mov    %ecx,%ebx
cmp    $0x61,%al
jne    11bc <hexadecimal_to_decimal+0x9c>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rax,%rax,4),%eax
lea    (%rbx,%rax,2),%ebx
movzbl (%r15),%eax
cmp    $0x62,%al
jne    11c4 <hexadecimal_to_decimal+0xa4>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rax,%rax,4),%ecx
lea    (%rax,%rcx,2),%ecx
add    %ebx,%ecx
movzbl (%r15),%eax
mov    %ecx,%ebx
cmp    $0x63,%al
jne    11cc <hexadecimal_to_decimal+0xac>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rax,%rax,2),%eax
lea    (%rbx,%rax,4),%ebx
movzbl (%r15),%eax
cmp    $0x64,%al
jne    11d4 <hexadecimal_to_decimal+0xb4>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rax,%rax,2),%ecx
lea    (%rax,%rcx,4),%ecx
add    %ebx,%ecx
movzbl (%r15),%eax
mov    %ecx,%ebx
cmp    $0x65,%al
jne    11dc <hexadecimal_to_decimal+0xbc>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
mov    %eax,%ecx
shl    $0x4,%ecx
sub    %eax,%ecx
sub    %eax,%ecx
add    %ebx,%ecx
movzbl (%r15),%eax
mov    %ecx,%ebx
cmp    $0x66,%al
jne    1150 <hexadecimal_to_decimal+0x30>
mov    $0x10,%edi
mov    %ebp,%esi
call   1040 <pow@plt>
lea    (%rax,%rax,4),%eax
lea    (%rax,%rax,2),%eax
add    %ebx,%eax
mov    %eax,%ebx
jmp    1150 <hexadecimal_to_decimal+0x30>
xor    %ebx,%ebx
mov    %ebx,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@__const.hexadecimal_to_decimal.hexDigits = [16 x i8] c"0123456789abcdef"
define i32 @hexadecimal_to_decimal(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca [16 x i8]
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i8* %0, i8** %2
store i32 0, i32* %3
%9 = bitcast [16 x i8]* %4 to i8*
store i32 0, i32* %7
%10 = load i8*, i8** %2
%11 = call i32 @strlen(i8* %10)
%12 = sub nsw i32 %11, 1
store i32 %12, i32* %5
br label %13
13: ; preds = %47, %1
%14 = load i32, i32* %5
%15 = icmp sge i32 %14, 0
br i1 %15, label %16, label %50
16: ; preds = %13
store i32 0, i32* %6
br label %17
17: ; preds = %41, %16
%18 = load i32, i32* %6
%19 = icmp slt i32 %18, 16
br i1 %19, label %20, label %44
20: ; preds = %17
%21 = load i8*, i8** %2
%22 = load i32, i32* %5
%23 = sext i32 %22 to i64
%24 = getelementptr inbounds i8, i8* %21, i64 %23
%25 = load i8, i8* %24
%26 = sext i8 %25 to i32
%27 = load i32, i32* %6
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds [16 x i8], [16 x i8]* %4, i64 0, i64 %28
%30 = load i8, i8* %29
%31 = sext i8 %30 to i32
%32 = icmp eq i32 %26, %31
br i1 %32, label %33, label %40
33: ; preds = %20
%34 = load i32, i32* %6
%35 = load i32, i32* %7
%36 = call i32 @pow(i32 16, i32 %35)
%37 = mul nsw i32 %34, %36
%38 = load i32, i32* %3
%39 = add nsw i32 %38, %37
store i32 %39, i32* %3
br label %40
40: ; preds = %33, %20
br label %41
41: ; preds = %40
%42 = load i32, i32* %6
%43 = add nsw i32 %42, 1
store i32 %43, i32* %6
br label %17
44: ; preds = %17
%45 = load i32, i32* %7
%46 = add nsw i32 %45, 1
store i32 %46, i32* %7
br label %47
47: ; preds = %44
%48 = load i32, i32* %5
%49 = add nsw i32 %48, -1
store i32 %49, i32* %5
br label %13
50: ; preds = %13
%51 = load i32, i32* %3
ret i32 %51
}

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