int atoi(const char *s) {
  register int rv = 0;
  register char sign = 0;
  while (*s) {
    if (*s <= '9' && *s >= '0')
      break;
    if (*s == '-' || *s == '+')
      break;
    s++;
  }
  sign = (*s == '-');
  if (*s == '-' || *s == '+')
    s++;
  while (*s && *s >= '0' && *s <= '9') {
    rv = (rv * 10) + (*s - '0');
    s++;
  }
  return (sign ? -rv : rv);
}


x86 assembly (clang, -O0):
<atoi>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0xc(%rbp)
movb   $0x0,-0xd(%rbp)
mov    -0x8(%rbp),%rax
cmpb   $0x0,(%rax)
je     117b <atoi+0x7b>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x39,%eax
jg     1145 <atoi+0x45>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jl     1145 <atoi+0x45>
jmp    117b <atoi+0x7b>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
je     1165 <atoi+0x65>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2b,%eax
jne    116a <atoi+0x6a>
jmp    117b <atoi+0x7b>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1113 <atoi+0x13>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
sete   %al
and    $0x1,%al
movzbl %al,%eax
mov    %al,-0xd(%rbp)
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
je     11b0 <atoi+0xb0>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2b,%eax
jne    11bc <atoi+0xbc>
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    11c1 <atoi+0xc1>
mov    -0x8(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0xe(%rbp)
je     11fb <atoi+0xfb>
mov    -0x8(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x30,%ecx
mov    %al,-0xe(%rbp)
jl     11fb <atoi+0xfb>
mov    -0x8(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x39,%eax
setle  %al
mov    %al,-0xe(%rbp)
mov    -0xe(%rbp),%al
test   $0x1,%al
jne    120b <atoi+0x10b>
jmp    122f <atoi+0x12f>
imul   $0xa,-0xc(%rbp),%eax
mov    -0x8(%rbp),%rcx
movsbl (%rcx),%ecx
sub    $0x30,%ecx
add    %ecx,%eax
mov    %eax,-0xc(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    11c1 <atoi+0xc1>
movsbl -0xd(%rbp),%eax
cmp    $0x0,%eax
je     1249 <atoi+0x149>
xor    %eax,%eax
sub    -0xc(%rbp),%eax
mov    %eax,-0x14(%rbp)
jmp    124f <atoi+0x14f>
mov    -0xc(%rbp),%eax
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<atoi>:
mov    (%rdi),%cl
test   %cl,%cl
je     112d <atoi+0x2d>
cs nopw 0x0(%rax,%rax,1)
lea    -0x30(%rcx),%eax
cmp    $0xa,%al
jb     112d <atoi+0x2d>
cmp    $0x2b,%cl
je     112d <atoi+0x2d>
cmp    $0x2d,%cl
je     112d <atoi+0x2d>
movzbl 0x1(%rdi),%ecx
add    $0x1,%rdi
test   %cl,%cl
jne    1110 <atoi+0x10>
lea    -0x2b(%rcx),%eax
xor    %esi,%esi
test   $0xfd,%al
sete   %sil
mov    (%rdi,%rsi,1),%al
lea    -0x30(%rax),%r8d
xor    %edx,%edx
cmp    $0x9,%r8b
ja     116c <atoi+0x6c>
add    %rdi,%rsi
add    $0x1,%rsi
xor    %edx,%edx
movzbl %al,%eax
lea    (%rdx,%rdx,4),%edx
lea    (%rax,%rdx,2),%edx
add    $0xffffffd0,%edx
movzbl (%rsi),%eax
lea    -0x30(%rax),%edi
add    $0x1,%rsi
cmp    $0xa,%dil
jb     1150 <atoi+0x50>
mov    %edx,%eax
neg    %eax
cmp    $0x2d,%cl
cmovne %edx,%eax
ret

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

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