long long strtoll(const char *nptr, char **endptr, int base) {
  int r = 0;
  int t = 0;
  int n = 0;
  while (*nptr && isspace(*nptr))
    nptr++;
  if (*nptr == '-') {
    nptr++;
    n = 1;
  }
  if (base == 0) {
    if (*nptr == '0')
      base = 8;
    else
      base = 10;
  }
  if (!(base >= 2 && base <= 36))
    return 0;
  if (base == 16 && *nptr == '0') {
    if (*(nptr + 1) == 'x' || *(nptr + 1) == 'X')
      nptr += 2;
  }
  while (*nptr) {
    switch (*nptr) {
    case '0' ... '9':
      t = *nptr - '0';
      break;
    case 'a' ... 'z':
      t = (*nptr - 'a') + 10;
      break;
    case 'A' ... 'Z':
      t = (*nptr - 'A') + 10;
      break;
    default:
      t = 1000;
      break;
    }
    if (t >= base)
      break;
    r *= base;
    r += t;
    nptr++;
  }
  if (endptr)
    *endptr = (char *)nptr;
  return n ? -r : r;
}


x86 assembly (clang, -O0):
<strtoll>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
movl   $0x0,-0x20(%rbp)
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x29(%rbp)
je     1162 <strtoll+0x52>
mov    -0x10(%rbp),%rax
movsbl (%rax),%edi
call   1030 <isspace@plt>
cmp    $0x0,%eax
setne  %al
mov    %al,-0x29(%rbp)
mov    -0x29(%rbp),%al
test   $0x1,%al
jne    1172 <strtoll+0x62>
jmp    1183 <strtoll+0x73>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1138 <strtoll+0x28>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x2d,%eax
jne    11a6 <strtoll+0x96>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
movl   $0x1,-0x28(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    11d8 <strtoll+0xc8>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    11cc <strtoll+0xbc>
movl   $0x8,-0x1c(%rbp)
jmp    11d3 <strtoll+0xc3>
movl   $0xa,-0x1c(%rbp)
jmp    11d8 <strtoll+0xc8>
cmpl   $0x2,-0x1c(%rbp)
jl     11ec <strtoll+0xdc>
cmpl   $0x24,-0x1c(%rbp)
jle    11f9 <strtoll+0xe9>
movq   $0x0,-0x8(%rbp)
jmp    134f <strtoll+0x23f>
cmpl   $0x10,-0x1c(%rbp)
jne    1246 <strtoll+0x136>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
jne    1246 <strtoll+0x136>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x78,%eax
je     1235 <strtoll+0x125>
mov    -0x10(%rbp),%rax
movsbl 0x1(%rax),%eax
cmp    $0x58,%eax
jne    1241 <strtoll+0x131>
mov    -0x10(%rbp),%rax
add    $0x2,%rax
mov    %rax,-0x10(%rbp)
jmp    1246 <strtoll+0x136>
jmp    124b <strtoll+0x13b>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     1313 <strtoll+0x203>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
mov    %eax,-0x30(%rbp)
add    $0xffffffd0,%eax
sub    $0xa,%eax
jb     129b <strtoll+0x18b>
jmp    1273 <strtoll+0x163>
mov    -0x30(%rbp),%eax
add    $0xffffffbf,%eax
sub    $0x1a,%eax
jb     12c2 <strtoll+0x1b2>
jmp    1287 <strtoll+0x177>
mov    -0x30(%rbp),%eax
add    $0xffffff9f,%eax
sub    $0x1a,%eax
jb     12ad <strtoll+0x19d>
jmp    12d7 <strtoll+0x1c7>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x30,%eax
mov    %eax,-0x24(%rbp)
jmp    12de <strtoll+0x1ce>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x61,%eax
add    $0xa,%eax
mov    %eax,-0x24(%rbp)
jmp    12de <strtoll+0x1ce>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
sub    $0x41,%eax
add    $0xa,%eax
mov    %eax,-0x24(%rbp)
jmp    12de <strtoll+0x1ce>
movl   $0x3e8,-0x24(%rbp)
mov    -0x24(%rbp),%eax
cmp    -0x1c(%rbp),%eax
jl     12ef <strtoll+0x1df>
jmp    1313 <strtoll+0x203>
mov    -0x1c(%rbp),%eax
imul   -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x24(%rbp),%eax
add    -0x20(%rbp),%eax
mov    %eax,-0x20(%rbp)
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    124b <strtoll+0x13b>
cmpq   $0x0,-0x18(%rbp)
je     1329 <strtoll+0x219>
mov    -0x10(%rbp),%rcx
mov    -0x18(%rbp),%rax
mov    %rcx,(%rax)
cmpl   $0x0,-0x28(%rbp)
je     1340 <strtoll+0x230>
xor    %eax,%eax
sub    -0x20(%rbp),%eax
mov    %eax,-0x34(%rbp)
jmp    1346 <strtoll+0x236>
mov    -0x20(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cltq
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strtoll>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %edx,%r15d
mov    %rsi,%r14
mov    %rdi,%rbx
mov    (%rdi),%bpl
test   %bpl,%bpl
je     114a <strtoll+0x3a>
nopl   0x0(%rax,%rax,1)
movsbl %bpl,%edi
call   1030 <isspace@plt>
test   %eax,%eax
je     114c <strtoll+0x3c>
movzbl 0x1(%rbx),%ebp
add    $0x1,%rbx
test   %bpl,%bpl
jne    1130 <strtoll+0x20>
xor    %ebp,%ebp
xor    %eax,%eax
cmp    $0x2d,%bpl
sete   %al
add    %rbx,%rax
test   %r15d,%r15d
jne    116d <strtoll+0x5d>
xor    %ecx,%ecx
cmpb   $0x30,(%rax)
setne  %cl
lea    (%rcx,%rcx,1),%r15d
add    $0x8,%r15d
lea    -0x2(%r15),%ecx
cmp    $0x22,%ecx
ja     11f4 <strtoll+0xe4>
cmp    $0x10,%r15d
jne    1192 <strtoll+0x82>
mov    (%rax),%dl
cmp    $0x30,%dl
jne    1194 <strtoll+0x84>
mov    0x1(%rax),%cl
or     $0x20,%cl
cmp    $0x78,%cl
jne    120a <strtoll+0xfa>
add    $0x2,%rax
mov    (%rax),%dl
test   %dl,%dl
je     1201 <strtoll+0xf1>
xor    %ecx,%ecx
lea    0xe5f(%rip),%rsi
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
movsbl %dl,%edi
add    $0xffffffd0,%edi
mov    $0x3e8,%edx
cmp    $0x4a,%edi
ja     11c6 <strtoll+0xb6>
movslq %edi,%rdx
mov    (%rsi,%rdx,4),%edx
cmp    %r15d,%edx
jge    11dd <strtoll+0xcd>
imul   %r15d,%ecx
add    %edx,%ecx
movzbl 0x1(%rax),%edx
add    $0x1,%rax
test   %dl,%dl
jne    11b0 <strtoll+0xa0>
test   %r14,%r14
je     11e5 <strtoll+0xd5>
mov    %rax,(%r14)
mov    %ecx,%eax
neg    %eax
cmp    $0x2d,%bpl
cmovne %ecx,%eax
cltq
jmp    11f6 <strtoll+0xe6>
xor    %eax,%eax
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %ecx,%ecx
test   %r14,%r14
jne    11e2 <strtoll+0xd2>
jmp    11e5 <strtoll+0xd5>
mov    $0x30,%dl
jmp    1198 <strtoll+0x88>

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

LLVM IR (-O2):
@switch.table.strtoll = [75 x i32] [i32 0, i32 1, i32 2, i32 3, i32 4, i32 5, i32 6, i32 7, i32 8, i32 9, i32 1000, i32 1000, i32 1000, i32 1000, i32 1000, i32 1000, i32 1000, i32 10, i32 11, i32 12, i32 13, i32 14, i32 15, i32 16, i32 17, i32 18, i32 19, i32 20, i32 21, i32 22, i32 23, i32 24, i32 25, i32 26, i32 27, i32 28, i32 29, i32 30, i32 31, i32 32, i32 33, i32 34, i32 35, i32 1000, i32 1000, i32 1000, i32 1000, i32 1000, i32 1000, i32 10, i32 11, i32 12, i32 13, i32 14, i32 15, i32 16, i32 17, i32 18, i32 19, i32 20, i32 21, i32 22, i32 23, i32 24, i32 25, i32 26, i32 27, i32 28, i32 29, i32 30, i32 31, i32 32, i32 33, i32 34, i32 35]
define i64 @strtoll(i8* %0, i8** writeonly %1, i32 %2) {
%4 = load i8, i8* %0
%5 = icmp eq i8 %4, 0
br i1 %5, label %16, label %6
6: ; preds = %3, %12
%7 = phi i8 [ %14, %12 ], [ %4, %3 ]
%8 = phi i8* [ %13, %12 ], [ %0, %3 ]
%9 = sext i8 %7 to i32
%10 = tail call i32 @isspace(i32 %9)
%11 = icmp eq i32 %10, 0
br i1 %11, label %16, label %12
12: ; preds = %6
%13 = getelementptr inbounds i8, i8* %8, i64 1
%14 = load i8, i8* %13
%15 = icmp eq i8 %14, 0
br i1 %15, label %16, label %6
16: ; preds = %6, %12, %3
%17 = phi i8* [ %0, %3 ], [ %13, %12 ], [ %8, %6 ]
%18 = phi i8 [ 0, %3 ], [ 0, %12 ], [ %7, %6 ]
%19 = icmp eq i8 %18, 45
%20 = zext i1 %19 to i64
%21 = getelementptr i8, i8* %17, i64 %20
%22 = icmp eq i32 %2, 0
br i1 %22, label %23, label %27
23: ; preds = %16
%24 = load i8, i8* %21
%25 = icmp eq i8 %24, 48
%26 = select i1 %25, i32 8, i32 10
br label %27
27: ; preds = %23, %16
%28 = phi i32 [ %2, %16 ], [ %26, %23 ]
%29 = add i32 %28, -2
%30 = icmp ult i32 %29, 35
br i1 %30, label %31, label %80
31: ; preds = %27
%32 = icmp eq i32 %28, 16
br i1 %32, label %33, label %41
33: ; preds = %31
%34 = load i8, i8* %21
%35 = icmp eq i8 %34, 48
br i1 %35, label %36, label %44
36: ; preds = %33
%37 = getelementptr inbounds i8, i8* %21, i64 1
%38 = load i8, i8* %37
switch i8 %38, label %48 [
i8 120, label %39
i8 88, label %39
]
39: ; preds = %36, %36
%40 = getelementptr inbounds i8, i8* %21, i64 2
br label %41
41: ; preds = %31, %39
%42 = phi i8* [ %21, %31 ], [ %40, %39 ]
%43 = load i8, i8* %42
br label %44
44: ; preds = %41, %33
%45 = phi i8 [ %43, %41 ], [ %34, %33 ]
%46 = phi i8* [ %42, %41 ], [ %21, %33 ]
%47 = icmp eq i8 %45, 0
br i1 %47, label %71, label %48
48: ; preds = %36, %44
%49 = phi i8 [ 48, %36 ], [ %45, %44 ]
%50 = phi i8* [ %21, %36 ], [ %46, %44 ]
br label %51
51: ; preds = %48, %65
%52 = phi i8 [ %69, %65 ], [ %49, %48 ]
%53 = phi i32 [ %67, %65 ], [ 0, %48 ]
%54 = phi i8* [ %68, %65 ], [ %50, %48 ]
%55 = sext i8 %52 to i32
%56 = add nsw i32 %55, -48
%57 = icmp ult i32 %56, 75
br i1 %57, label %58, label %62
58: ; preds = %51
%59 = sext i32 %56 to i64
%60 = getelementptr inbounds [75 x i32], [75 x i32]* @switch.table.strtoll, i64 0, i64 %59
%61 = load i32, i32* %60
br label %62
62: ; preds = %58, %51
%63 = phi i32 [ 1000, %51 ], [ %61, %58 ]
%64 = icmp slt i32 %63, %28
br i1 %64, label %65, label %71
65: ; preds = %62
%66 = mul nsw i32 %53, %28
%67 = add nsw i32 %63, %66
%68 = getelementptr inbounds i8, i8* %54, i64 1
%69 = load i8, i8* %68
%70 = icmp eq i8 %69, 0
br i1 %70, label %71, label %51
71: ; preds = %65, %62, %44
%72 = phi i8* [ %46, %44 ], [ %54, %62 ], [ %68, %65 ]
%73 = phi i32 [ 0, %44 ], [ %53, %62 ], [ %67, %65 ]
%74 = icmp eq i8** %1, null
br i1 %74, label %76, label %75
75: ; preds = %71
store i8* %72, i8** %1
br label %76
76: ; preds = %75, %71
%77 = sub nsw i32 0, %73
%78 = select i1 %19, i32 %77, i32 %73
%79 = sext i32 %78 to i64
br label %80
80: ; preds = %27, %76
%81 = phi i64 [ %79, %76 ], [ 0, %27 ]
ret i64 %81
}