#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 /*<<< orphan*/ printf(char *, unsigned long);
int strlen(char *);
unsigned long utl_str2int(void *str) {
  unsigned long rst = 0;
  unsigned long tmp = 0;
  int i, len;
  int sign, val;
  char *ptr = str;
  len = strlen((char *)ptr);
  if ((ptr[1] == 'x') || (ptr[1] == 'X')) {
    ptr += 2;
    for (i = 2; i < len; i++) {
      tmp = *ptr++;
      if ((tmp <= '9') && (tmp >= '0')) {
        tmp = tmp - '0';
        rst = (rst << 4) + tmp;
      } else if ((tmp <= 'F') && (tmp >= 'A')) {
        tmp = tmp - 'A' + 10;
        rst = (rst << 4) + tmp;
      } else if ((tmp <= 'f') && (tmp >= 'a')) {
        tmp = tmp - 'a' + 10;
        rst = (rst << 4) + tmp;
      } else
        break;
    }
    printf("rst = %lx\n", rst);
    return rst;
  } else {
    for (i = 0;; i++) {
      if (ptr[i] != ' ') {
        break;
      }
    }
    sign = (ptr[i] == '-' ? -1 : 1);
    if (ptr[i] == '+' || ptr[i] == '-') {
      i++;
    }
    for (val = 0;; i++) {
      if (ptr[i] >= '0' && ptr[i] <= '9') {
        val = 10 * val + (ptr[i] - '0');
      } else {
        break;
      }
    }
    return sign * val;
  }
}


x86 assembly (clang, -O0):
<utl_str2int>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
movq   $0x0,-0x18(%rbp)
movq   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x38(%rbp)
mov    -0x38(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x28(%rbp)
mov    -0x38(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x78,%eax
je     1172 <utl_str2int+0x52>
mov    -0x38(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x58,%eax
jne    1294 <utl_str2int+0x174>
mov    -0x38(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x38(%rbp)
movl   $0x2,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x28(%rbp),%eax
jge    1277 <utl_str2int+0x157>
mov    -0x38(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x38(%rbp)
movsbq (%rax),%rax
mov    %rax,-0x20(%rbp)
cmpq   $0x39,-0x20(%rbp)
ja     11df <utl_str2int+0xbf>
cmpq   $0x30,-0x20(%rbp)
jb     11df <utl_str2int+0xbf>
mov    -0x20(%rbp),%rax
sub    $0x30,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
shl    $0x4,%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    1264 <utl_str2int+0x144>
cmpq   $0x46,-0x20(%rbp)
ja     121a <utl_str2int+0xfa>
cmpq   $0x41,-0x20(%rbp)
jb     121a <utl_str2int+0xfa>
mov    -0x20(%rbp),%rax
sub    $0x41,%rax
add    $0xa,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
shl    $0x4,%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    125f <utl_str2int+0x13f>
cmpq   $0x66,-0x20(%rbp)
ja     1255 <utl_str2int+0x135>
cmpq   $0x61,-0x20(%rbp)
jb     1255 <utl_str2int+0x135>
mov    -0x20(%rbp),%rax
sub    $0x61,%rax
add    $0xa,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rax
shl    $0x4,%rax
add    -0x20(%rbp),%rax
mov    %rax,-0x18(%rbp)
jmp    125a <utl_str2int+0x13a>
jmp    1277 <utl_str2int+0x157>
jmp    125f <utl_str2int+0x13f>
jmp    1264 <utl_str2int+0x144>
jmp    1269 <utl_str2int+0x149>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1185 <utl_str2int+0x65>
mov    -0x18(%rbp),%rsi
lea    0xd7e(%rip),%rdi
call   1040 <printf@plt>
mov    -0x18(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    138d <utl_str2int+0x26d>
movl   $0x0,-0x24(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
je     12b5 <utl_str2int+0x195>
jmp    12c8 <utl_str2int+0x1a8>
jmp    12ba <utl_str2int+0x19a>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    129b <utl_str2int+0x17b>
mov    -0x38(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%edx
mov    $0x1,%eax
mov    $0xffffffff,%ecx
cmp    $0x2d,%edx
cmove  %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2b,%eax
je     1311 <utl_str2int+0x1f1>
mov    -0x38(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x2d,%eax
jne    131a <utl_str2int+0x1fa>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
movl   $0x0,-0x30(%rbp)
mov    -0x38(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jl     1368 <utl_str2int+0x248>
mov    -0x38(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x39,%eax
jg     1368 <utl_str2int+0x248>
imul   $0xa,-0x30(%rbp),%eax
mov    -0x38(%rbp),%rcx
movslq -0x24(%rbp),%rdx
movsbl (%rcx,%rdx,1),%ecx
sub    $0x30,%ecx
add    %ecx,%eax
mov    %eax,-0x30(%rbp)
jmp    136d <utl_str2int+0x24d>
jmp    1380 <utl_str2int+0x260>
jmp    1372 <utl_str2int+0x252>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1321 <utl_str2int+0x201>
mov    -0x2c(%rbp),%eax
imul   -0x30(%rbp),%eax
cltq
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<utl_str2int>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
call   1030 <strlen@plt>
mov    0x1(%r14),%cl
or     $0x20,%cl
cmp    $0x78,%cl
jne    119d <utl_str2int+0x7d>
cmp    $0x3,%eax
jl     121a <utl_str2int+0xfa>
mov    %eax,%eax
mov    $0x2,%ecx
xor    %ebx,%ebx
jmp    1166 <utl_str2int+0x46>
nopl   0x0(%rax)
shl    $0x4,%rbx
add    %rsi,%rbx
add    %rdx,%rbx
add    $0x1,%rcx
cmp    %ecx,%eax
je     121c <utl_str2int+0xfc>
movsbq (%r14,%rcx,1),%rdx
lea    -0x30(%rdx),%edi
mov    $0xffffffffffffffd0,%rsi
cmp    $0xa,%dil
jb     1150 <utl_str2int+0x30>
lea    -0x41(%rdx),%edi
mov    $0xffffffffffffffc9,%rsi
cmp    $0x6,%dil
jb     1150 <utl_str2int+0x30>
lea    -0x61(%rdx),%edi
mov    $0xffffffffffffffa9,%rsi
cmp    $0x5,%dil
jbe    1150 <utl_str2int+0x30>
jmp    121c <utl_str2int+0xfc>
mov    $0xffffffffffffffff,%rcx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
movzbl 0x1(%r14,%rcx,1),%eax
add    $0x1,%rcx
cmp    $0x20,%al
je     11b0 <utl_str2int+0x90>
lea    -0x2b(%rax),%edx
xor    %edi,%edi
test   $0xfd,%dl
sete   %dil
lea    (%rdi,%rcx,1),%edx
mov    (%r14,%rdx,1),%dl
lea    -0x30(%rdx),%ebx
xor    %esi,%esi
cmp    $0x9,%bl
ja     120c <utl_str2int+0xec>
add    %r14,%rdi
mov    %ecx,%ecx
add    %rdi,%rcx
add    $0x1,%rcx
xor    %esi,%esi
nopl   0x0(%rax)
movzbl %dl,%edx
lea    (%rsi,%rsi,4),%esi
lea    (%rdx,%rsi,2),%esi
add    $0xffffffd0,%esi
movzbl (%rcx),%edx
lea    -0x30(%rdx),%edi
add    $0x1,%rcx
cmp    $0xa,%dil
jb     11f0 <utl_str2int+0xd0>
mov    %esi,%ecx
neg    %ecx
cmp    $0x2d,%al
cmovne %esi,%ecx
movslq %ecx,%rbx
jmp    122b <utl_str2int+0x10b>
xor    %ebx,%ebx
lea    0xddd(%rip),%rdi
mov    %rbx,%rsi
call   1040 <printf@plt>
mov    %rbx,%rax
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
@.str = [11 x i8] c"rst = %lx\0A\00"
define i64 @utl_str2int(i8* %0) {
%2 = alloca i64
%3 = alloca i8*
%4 = alloca i64
%5 = alloca i64
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i8*
store i8* %0, i8** %3
store i64 0, i64* %4
store i64 0, i64* %5
%11 = load i8*, i8** %3
store i8* %11, i8** %10
%12 = load i8*, i8** %10
%13 = call i32 @strlen(i8* %12)
store i32 %13, i32* %7
%14 = load i8*, i8** %10
%15 = getelementptr inbounds i8, i8* %14, i64 1
%16 = load i8, i8* %15
%17 = sext i8 %16 to i32
%18 = icmp eq i32 %17, 120
br i1 %18, label %25, label %19
19: ; preds = %1
%20 = load i8*, i8** %10
%21 = getelementptr inbounds i8, i8* %20, i64 1
%22 = load i8, i8* %21
%23 = sext i8 %22 to i32
%24 = icmp eq i32 %23, 88
br i1 %24, label %25, label %88
25: ; preds = %19, %1
%26 = load i8*, i8** %10
%27 = getelementptr inbounds i8, i8* %26, i64 2
store i8* %27, i8** %10
store i32 2, i32* %6
br label %28
28: ; preds = %81, %25
%29 = load i32, i32* %6
%30 = load i32, i32* %7
%31 = icmp slt i32 %29, %30
br i1 %31, label %32, label %84
32: ; preds = %28
%33 = load i8*, i8** %10
%34 = getelementptr inbounds i8, i8* %33, i32 1
store i8* %34, i8** %10
%35 = load i8, i8* %33
%36 = sext i8 %35 to i64
store i64 %36, i64* %5
%37 = load i64, i64* %5
%38 = icmp ule i64 %37, 57
br i1 %38, label %39, label %49
39: ; preds = %32
%40 = load i64, i64* %5
%41 = icmp uge i64 %40, 48
br i1 %41, label %42, label %49
42: ; preds = %39
%43 = load i64, i64* %5
%44 = sub i64 %43, 48
store i64 %44, i64* %5
%45 = load i64, i64* %4
%46 = shl i64 %45, 4
%47 = load i64, i64* %5
%48 = add i64 %46, %47
store i64 %48, i64* %4
br label %80
49: ; preds = %39, %32
%50 = load i64, i64* %5
%51 = icmp ule i64 %50, 70
br i1 %51, label %52, label %63
52: ; preds = %49
%53 = load i64, i64* %5
%54 = icmp uge i64 %53, 65
br i1 %54, label %55, label %63
55: ; preds = %52
%56 = load i64, i64* %5
%57 = sub i64 %56, 65
%58 = add i64 %57, 10
store i64 %58, i64* %5
%59 = load i64, i64* %4
%60 = shl i64 %59, 4
%61 = load i64, i64* %5
%62 = add i64 %60, %61
store i64 %62, i64* %4
br label %79
63: ; preds = %52, %49
%64 = load i64, i64* %5
%65 = icmp ule i64 %64, 102
br i1 %65, label %66, label %77
66: ; preds = %63
%67 = load i64, i64* %5
%68 = icmp uge i64 %67, 97
br i1 %68, label %69, label %77
69: ; preds = %66
%70 = load i64, i64* %5
%71 = sub i64 %70, 97
%72 = add i64 %71, 10
store i64 %72, i64* %5
%73 = load i64, i64* %4
%74 = shl i64 %73, 4
%75 = load i64, i64* %5
%76 = add i64 %74, %75
store i64 %76, i64* %4
br label %78
77: ; preds = %66, %63
br label %84
78: ; preds = %69
br label %79
79: ; preds = %78, %55
br label %80
80: ; preds = %79, %42
br label %81
81: ; preds = %80
%82 = load i32, i32* %6
%83 = add nsw i32 %82, 1
store i32 %83, i32* %6
br label %28
84: ; preds = %77, %28
%85 = load i64, i64* %4
%86 = call i32 @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str, i64 0, i64 0), i64 %85)
%87 = load i64, i64* %4
store i64 %87, i64* %2
br label %168
88: ; preds = %19
store i32 0, i32* %6
br label %89
89: ; preds = %99, %88
%90 = load i8*, i8** %10
%91 = load i32, i32* %6
%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 = icmp ne i32 %95, 32
br i1 %96, label %97, label %98
97: ; preds = %89
br label %102
98: ; preds = %89
br label %99
99: ; preds = %98
%100 = load i32, i32* %6
%101 = add nsw i32 %100, 1
store i32 %101, i32* %6
br label %89
102: ; preds = %97
%103 = load i8*, i8** %10
%104 = load i32, i32* %6
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds i8, i8* %103, i64 %105
%107 = load i8, i8* %106
%108 = sext i8 %107 to i32
%109 = icmp eq i32 %108, 45
%110 = zext i1 %109 to i64
%111 = select i1 %109, i32 -1, i32 1
store i32 %111, i32* %8
%112 = load i8*, i8** %10
%113 = load i32, i32* %6
%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 = icmp eq i32 %117, 43
br i1 %118, label %127, label %119
119: ; preds = %102
%120 = load i8*, i8** %10
%121 = load i32, i32* %6
%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 = icmp eq i32 %125, 45
br i1 %126, label %127, label %130
127: ; preds = %119, %102
%128 = load i32, i32* %6
%129 = add nsw i32 %128, 1
store i32 %129, i32* %6
br label %130
130: ; preds = %127, %119
store i32 0, i32* %9
br label %131
131: ; preds = %160, %130
%132 = load i8*, i8** %10
%133 = load i32, i32* %6
%134 = sext i32 %133 to i64
%135 = getelementptr inbounds i8, i8* %132, i64 %134
%136 = load i8, i8* %135
%137 = sext i8 %136 to i32
%138 = icmp sge i32 %137, 48
br i1 %138, label %139, label %158
139: ; preds = %131
%140 = load i8*, i8** %10
%141 = load i32, i32* %6
%142 = sext i32 %141 to i64
%143 = getelementptr inbounds i8, i8* %140, i64 %142
%144 = load i8, i8* %143
%145 = sext i8 %144 to i32
%146 = icmp sle i32 %145, 57
br i1 %146, label %147, label %158
147: ; preds = %139
%148 = load i32, i32* %9
%149 = mul nsw i32 10, %148
%150 = load i8*, i8** %10
%151 = load i32, i32* %6
%152 = sext i32 %151 to i64
%153 = getelementptr inbounds i8, i8* %150, i64 %152
%154 = load i8, i8* %153
%155 = sext i8 %154 to i32
%156 = sub nsw i32 %155, 48
%157 = add nsw i32 %149, %156
store i32 %157, i32* %9
br label %159
158: ; preds = %139, %131
br label %163
159: ; preds = %147
br label %160
160: ; preds = %159
%161 = load i32, i32* %6
%162 = add nsw i32 %161, 1
store i32 %162, i32* %6
br label %131
163: ; preds = %158
%164 = load i32, i32* %8
%165 = load i32, i32* %9
%166 = mul nsw i32 %164, %165
%167 = sext i32 %166 to i64
store i64 %167, i64* %2
br label %168
168: ; preds = %163, %84
%169 = load i64, i64* %2
ret i64 %169
}

LLVM IR (-O2):
@.str = [11 x i8] c"rst = %lx\0A\00"
define i64 @utl_str2int(i8* %0) {
%2 = tail call i32 @strlen(i8* %0)
%3 = getelementptr inbounds i8, i8* %0, i64 1
%4 = load i8, i8* %3
switch i8 %4, label %34 [
i8 120, label %5
i8 88, label %5
]
5: ; preds = %1, %1
%6 = icmp sgt i32 %2, 2
br i1 %6, label %7, label %31
7: ; preds = %5
%8 = getelementptr inbounds i8, i8* %0, i64 2
br label %9
9: ; preds = %7, %24
%10 = phi i8* [ %13, %24 ], [ %8, %7 ]
%11 = phi i64 [ %28, %24 ], [ 0, %7 ]
%12 = phi i32 [ %29, %24 ], [ 2, %7 ]
%13 = getelementptr inbounds i8, i8* %10, i64 1
%14 = load i8, i8* %10
%15 = sext i8 %14 to i64
%16 = add i8 %14, -48
%17 = icmp ult i8 %16, 10
br i1 %17, label %24, label %18
18: ; preds = %9
%19 = add i8 %14, -65
%20 = icmp ult i8 %19, 6
br i1 %20, label %24, label %21
21: ; preds = %18
%22 = add i8 %14, -97
%23 = icmp ult i8 %22, 6
br i1 %23, label %24, label %31
24: ; preds = %21, %18, %9
%25 = phi i64 [ -48, %9 ], [ -55, %18 ], [ -87, %21 ]
%26 = shl i64 %11, 4
%27 = add i64 %26, %25
%28 = add i64 %27, %15
%29 = add nuw nsw i32 %12, 1
%30 = icmp eq i32 %29, %2
br i1 %30, label %31, label %9
31: ; preds = %24, %21, %5
%32 = phi i64 [ 0, %5 ], [ %11, %21 ], [ %28, %24 ]
%33 = tail call i32 @printf(i8* getelementptr inbounds ([11 x i8], [11 x i8]* @.str, i64 0, i64 0), i64 %32)
br label %73
34: ; preds = %1, %34
%35 = phi i64 [ %39, %34 ], [ 0, %1 ]
%36 = getelementptr inbounds i8, i8* %0, i64 %35
%37 = load i8, i8* %36
%38 = icmp eq i8 %37, 32
%39 = add nuw i64 %35, 1
br i1 %38, label %34, label %40
40: ; preds = %34
%41 = icmp eq i8 %37, 45
%42 = icmp eq i8 %37, 43
%43 = or i1 %42, %41
%44 = zext i1 %43 to i64
%45 = add i64 %35, %44
%46 = and i64 %45, 4294967295
%47 = getelementptr inbounds i8, i8* %0, i64 %46
%48 = load i8, i8* %47
%49 = add i8 %48, -48
%50 = icmp ult i8 %49, 10
br i1 %50, label %51, label %68
51: ; preds = %40
%52 = zext i1 %43 to i64
%53 = and i64 %35, 4294967295
%54 = add nuw nsw i64 %53, %52
br label %55
55: ; preds = %51, %55
%56 = phi i64 [ %54, %51 ], [ %63, %55 ]
%57 = phi i8 [ %48, %51 ], [ %65, %55 ]
%58 = phi i32 [ 0, %51 ], [ %62, %55 ]
%59 = zext i8 %57 to i32
%60 = mul nsw i32 %58, 10
%61 = add i32 %60, -48
%62 = add i32 %61, %59
%63 = add nuw i64 %56, 1
%64 = getelementptr inbounds i8, i8* %0, i64 %63
%65 = load i8, i8* %64
%66 = add i8 %65, -48
%67 = icmp ult i8 %66, 10
br i1 %67, label %55, label %68
68: ; preds = %55, %40
%69 = phi i32 [ 0, %40 ], [ %62, %55 ]
%70 = sub nsw i32 0, %69
%71 = select i1 %41, i32 %70, i32 %69
%72 = sext i32 %71 to i64
br label %73
73: ; preds = %68, %31
%74 = phi i64 [ %32, %31 ], [ %72, %68 ]
ret i64 %74
}