int atoi(char *str) {
  int k, n = 0;
  int base = 10;
  while (*str == ' ') {
    ++str;
  }
  if (*str == '0') {
    base = 8;
    ++str;
    if (*str == 'x') {
      base = 16;
      ++str;
    }
  }
  while (*str) {
    if (*str == ' ') {
      break;
    }
    if ((((*str) >= 'a' && (*str) <= 'z') ||
         ((*str) >= 'A' && (*str) <= 'Z'))) {
      k = (((*str) >= 'A' && (*str) <= 'Z') ? (((*str) - 'A') + 'a') : (*str)) -
          'a' + 10;
    } else {
      k = *str - '0';
    }
    n = n * base + k;
    ++str;
  }
  return n;
}


x86 assembly (clang, -O0):
<atoi>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0xa,-0x14(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
jne    1137 <atoi+0x37>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1116 <atoi+0x16>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    1182 <atoi+0x82>
movl   $0x8,-0x14(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x78,%eax
jne    117d <atoi+0x7d>
movl   $0x10,-0x14(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1182 <atoi+0x82>
jmp    1187 <atoi+0x87>
mov    -0x8(%rbp),%rax
cmpb   $0x0,(%rax)
je     1264 <atoi+0x164>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
jne    11a9 <atoi+0xa9>
jmp    1264 <atoi+0x164>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x61,%eax
jl     11c9 <atoi+0xc9>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x7a,%eax
jle    11e9 <atoi+0xe9>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x41,%eax
jl     1239 <atoi+0x139>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5a,%eax
jg     1239 <atoi+0x139>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x41,%eax
jl     121e <atoi+0x11e>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x5a,%eax
jg     121e <atoi+0x11e>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
sub    $0x41,%eax
add    $0x61,%eax
mov    %eax,-0x18(%rbp)
jmp    1228 <atoi+0x128>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
sub    $0x61,%eax
add    $0xa,%eax
mov    %eax,-0xc(%rbp)
jmp    1246 <atoi+0x146>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
sub    $0x30,%eax
mov    %eax,-0xc(%rbp)
mov    -0x10(%rbp),%eax
imul   -0x14(%rbp),%eax
add    -0xc(%rbp),%eax
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1187 <atoi+0x87>
mov    -0x10(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<atoi>:
add    $0x1,%rdi
movzbl -0x1(%rdi),%eax
cmp    $0x20,%al
je     1100 <atoi>
cmp    $0x30,%al
jne    1129 <atoi+0x29>
lea    0x1(%rdi),%rcx
xor    %eax,%eax
cmpb   $0x78,(%rdi)
sete   %al
cmovne %rdi,%rcx
lea    0x8(,%rax,8),%edx
jmp    1135 <atoi+0x35>
add    $0xffffffffffffffff,%rdi
mov    $0xa,%edx
mov    %rdi,%rcx
xor    %eax,%eax
jmp    114f <atoi+0x4f>
nopl   0x0(%rax)
add    $0x20,%esi
add    $0xffffffa9,%esi
imul   %edx,%eax
add    %esi,%eax
add    $0x1,%rcx
movzbl (%rcx),%esi
test   $0xdf,%sil
je     1173 <atoi+0x73>
lea    -0x61(%rsi),%edi
cmp    $0x19,%dil
jbe    1143 <atoi+0x43>
lea    -0x41(%rsi),%edi
cmp    $0x19,%dil
jbe    1140 <atoi+0x40>
movsbl %sil,%esi
add    $0xffffffd0,%esi
jmp    1146 <atoi+0x46>
ret

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

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