int atoi(char *buf) {
  int value = 0;
  int base = 10;
  int i = 0;
  if (buf[0] == '0' && buf[1] == 'x') {
    base = 16;
    i = 2;
  }
  while (buf[i]) {
    int tmp;
    if (buf[i] <= '9' && buf[i] >= '0')
      tmp = buf[i] - '0';
    else
      tmp = buf[i] - 'a' + 10;
    value = value * base + tmp;
    i++;
  }
  return value;
}


x86 assembly (clang, -O0):
<atoi>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
movl   $0xa,-0x10(%rbp)
movl   $0x0,-0x14(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    114c <atoi+0x4c>
mov    -0x8(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x78,%eax
jne    114c <atoi+0x4c>
movl   $0x10,-0x10(%rbp)
movl   $0x2,-0x14(%rbp)
jmp    1151 <atoi+0x51>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
cmpb   $0x0,(%rax,%rcx,1)
je     11d4 <atoi+0xd4>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x39,%eax
jg     11a4 <atoi+0xa4>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jl     11a4 <atoi+0xa4>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x30,%eax
mov    %eax,-0x18(%rbp)
jmp    11b9 <atoi+0xb9>
mov    -0x8(%rbp),%rax
movslq -0x14(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
sub    $0x61,%eax
add    $0xa,%eax
mov    %eax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
imul   -0x10(%rbp),%eax
add    -0x18(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1151 <atoi+0x51>
mov    -0xc(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<atoi>:
mov    (%rdi),%dl
xor    %eax,%eax
cmp    $0x30,%dl
jne    112c <atoi+0x2c>
xor    %esi,%esi
cmpb   $0x78,0x1(%rdi)
sete   %sil
mov    $0x10,%edx
mov    $0xa,%ecx
cmove  %edx,%ecx
mov    (%rdi,%rsi,2),%dl
add    %rsi,%rsi
test   %dl,%dl
jne    1137 <atoi+0x37>
jmp    1163 <atoi+0x63>
mov    $0xa,%ecx
xor    %esi,%esi
test   %dl,%dl
je     1163 <atoi+0x63>
add    %rdi,%rsi
add    $0x1,%rsi
xor    %eax,%eax
imul   %ecx,%eax
movsbl %dl,%edx
lea    -0x30(%rdx),%edi
cmp    $0xa,%dil
lea    -0x30(%rax,%rdx,1),%edi
lea    -0x57(%rax,%rdx,1),%eax
cmovb  %edi,%eax
movzbl (%rsi),%edx
add    $0x1,%rsi
test   %dl,%dl
jne    1140 <atoi+0x40>
ret

LLVM IR (-O0):
define i32 @atoi(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
store i8* %0, i8** %2
store i32 0, i32* %3
store i32 10, i32* %4
store i32 0, i32* %5
%7 = load i8*, i8** %2
%8 = getelementptr inbounds i8, i8* %7, i64 0
%9 = load i8, i8* %8
%10 = sext i8 %9 to i32
%11 = icmp eq i32 %10, 48
br i1 %11, label %12, label %19
12: ; preds = %1
%13 = load i8*, i8** %2
%14 = getelementptr inbounds i8, i8* %13, i64 1
%15 = load i8, i8* %14
%16 = sext i8 %15 to i32
%17 = icmp eq i32 %16, 120
br i1 %17, label %18, label %19
18: ; preds = %12
store i32 16, i32* %4
store i32 2, i32* %5
br label %19
19: ; preds = %18, %12, %1
br label %20
20: ; preds = %60, %19
%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 = icmp ne i8 %25, 0
br i1 %26, label %27, label %68
27: ; preds = %20
%28 = load i8*, i8** %2
%29 = load i32, i32* %5
%30 = sext i32 %29 to i64
%31 = getelementptr inbounds i8, i8* %28, i64 %30
%32 = load i8, i8* %31
%33 = sext i8 %32 to i32
%34 = icmp sle i32 %33, 57
br i1 %34, label %35, label %51
35: ; preds = %27
%36 = load i8*, i8** %2
%37 = load i32, i32* %5
%38 = sext i32 %37 to i64
%39 = getelementptr inbounds i8, i8* %36, i64 %38
%40 = load i8, i8* %39
%41 = sext i8 %40 to i32
%42 = icmp sge i32 %41, 48
br i1 %42, label %43, label %51
43: ; preds = %35
%44 = load i8*, i8** %2
%45 = load i32, i32* %5
%46 = sext i32 %45 to i64
%47 = getelementptr inbounds i8, i8* %44, i64 %46
%48 = load i8, i8* %47
%49 = sext i8 %48 to i32
%50 = sub nsw i32 %49, 48
store i32 %50, i32* %6
br label %60
51: ; preds = %35, %27
%52 = load i8*, i8** %2
%53 = load i32, i32* %5
%54 = sext i32 %53 to i64
%55 = getelementptr inbounds i8, i8* %52, i64 %54
%56 = load i8, i8* %55
%57 = sext i8 %56 to i32
%58 = sub nsw i32 %57, 97
%59 = add nsw i32 %58, 10
store i32 %59, i32* %6
br label %60
60: ; preds = %51, %43
%61 = load i32, i32* %3
%62 = load i32, i32* %4
%63 = mul nsw i32 %61, %62
%64 = load i32, i32* %6
%65 = add nsw i32 %63, %64
store i32 %65, i32* %3
%66 = load i32, i32* %5
%67 = add nsw i32 %66, 1
store i32 %67, i32* %5
br label %20
68: ; preds = %20
%69 = load i32, i32* %3
ret i32 %69
}

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