#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 */
char *strrev(char *);
char *uitoa(unsigned long long val, int base, char *str, size_t len) {
  size_t i;
  if (str == NULL) {
    return NULL;
  }
  if (base < 2 || base > 36 || len < 1) {
    return str;
  }
  if (val == 0) {
    str[0] = '0';
    str[1] = '\0';
    return str;
  }
  for (i = 0; i < len && val != 0; i++) {
    char c = (char)(val % base);
    if (c < 10) {
      c += '0';
    } else {
      c += 'a' - 10;
    }
    str[i] = c;
    val /= base;
  }
  str[i] = '\0';
  return strrev(str);
}


x86 assembly (clang, -O0):
<uitoa>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %esi,-0x14(%rbp)
mov    %rdx,-0x20(%rbp)
mov    %rcx,-0x28(%rbp)
cmpq   $0x0,-0x20(%rbp)
jne    113f <uitoa+0x2f>
movq   $0x0,-0x8(%rbp)
jmp    1249 <uitoa+0x139>
cmpl   $0x2,-0x14(%rbp)
jl     115e <uitoa+0x4e>
cmpl   $0x24,-0x14(%rbp)
jg     115e <uitoa+0x4e>
cmpq   $0x1,-0x28(%rbp)
jae    116b <uitoa+0x5b>
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1249 <uitoa+0x139>
cmpq   $0x0,-0x10(%rbp)
jne    1192 <uitoa+0x82>
mov    -0x20(%rbp),%rax
movb   $0x30,(%rax)
mov    -0x20(%rbp),%rax
movb   $0x0,0x1(%rax)
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1249 <uitoa+0x139>
movq   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%rcx
xor    %eax,%eax
cmp    -0x28(%rbp),%rcx
mov    %al,-0x32(%rbp)
jae    11b8 <uitoa+0xa8>
cmpq   $0x0,-0x10(%rbp)
setne  %al
mov    %al,-0x32(%rbp)
mov    -0x32(%rbp),%al
test   $0x1,%al
jne    11c8 <uitoa+0xb8>
jmp    1230 <uitoa+0x120>
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
xor    %edx,%edx
div    %rcx
mov    %dl,%al
mov    %al,-0x31(%rbp)
movsbl -0x31(%rbp),%eax
cmp    $0xa,%eax
jge    11f6 <uitoa+0xe6>
movsbl -0x31(%rbp),%eax
add    $0x30,%eax
mov    %al,-0x31(%rbp)
jmp    1200 <uitoa+0xf0>
movsbl -0x31(%rbp),%eax
add    $0x57,%eax
mov    %al,-0x31(%rbp)
mov    -0x31(%rbp),%dl
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
movslq -0x14(%rbp),%rcx
mov    -0x10(%rbp),%rax
xor    %edx,%edx
div    %rcx
mov    %rax,-0x10(%rbp)
mov    -0x30(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x30(%rbp)
jmp    119a <uitoa+0x8a>
mov    -0x20(%rbp),%rax
mov    -0x30(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%rdi
call   1030 <strrev@plt>
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<uitoa>:
test   %rdx,%rdx
je     11b9 <uitoa+0xa9>
mov    %rdx,%r8
lea    -0x25(%rsi),%eax
cmp    $0xffffffdd,%eax
jb     11c6 <uitoa+0xb6>
test   %rcx,%rcx
je     11c6 <uitoa+0xb6>
mov    %rdi,%r10
test   %rdi,%rdi
je     11c0 <uitoa+0xb0>
mov    %esi,%r9d
mov    $0x1,%r11d
cs nopw 0x0(%rax,%rax,1)
mov    %r10,%rax
shr    $0x20,%rax
je     1170 <uitoa+0x60>
mov    %r10,%rax
xor    %edx,%edx
div    %r9
jmp    1178 <uitoa+0x68>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %r10d,%eax
xor    %edx,%edx
div    %r9d
mov    %edx,%esi
and    $0xfe,%esi
mov    $0x30,%edi
cmp    $0xa,%esi
jb     118f <uitoa+0x7f>
mov    $0x57,%edi
add    %dl,%dil
mov    %dil,-0x1(%r8,%r11,1)
lea    0x1(%r11),%rdx
cmp    %rcx,%r11
jae    11ab <uitoa+0x9b>
mov    %rdx,%r11
cmp    %r9,%r10
mov    %rax,%r10
jae    1150 <uitoa+0x40>
movb   $0x0,-0x1(%r8,%rdx,1)
mov    %r8,%rdi
jmp    1030 <strrev@plt>
xor    %r8d,%r8d
mov    %r8,%rax
ret
movw   $0x30,(%r8)
mov    %r8,%rax
ret

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

LLVM IR (-O2):
define i8* @uitoa(i64 %0, i32 %1, i8* %2, i64 %3) {
%5 = icmp eq i8* %2, null
br i1 %5, label %35, label %6
6: ; preds = %4
%7 = add i32 %1, -37
%8 = icmp ult i32 %7, -35
%9 = icmp eq i64 %3, 0
%10 = or i1 %8, %9
br i1 %10, label %35, label %11
11: ; preds = %6
%12 = icmp eq i64 %0, 0
br i1 %12, label %15, label %13
13: ; preds = %11
%14 = zext i32 %1 to i64
br label %17
15: ; preds = %11
store i8 48, i8* %2
%16 = getelementptr inbounds i8, i8* %2, i64 1
store i8 0, i8* %16
br label %35
17: ; preds = %13, %17
%18 = phi i64 [ 0, %13 ], [ %28, %17 ]
%19 = phi i64 [ %0, %13 ], [ %27, %17 ]
%20 = urem i64 %19, %14
%21 = and i64 %20, 254
%22 = icmp ult i64 %21, 10
%23 = trunc i64 %20 to i8
%24 = select i1 %22, i8 48, i8 87
%25 = add i8 %24, %23
%26 = getelementptr inbounds i8, i8* %2, i64 %18
store i8 %25, i8* %26
%27 = udiv i64 %19, %14
%28 = add nuw i64 %18, 1
%29 = icmp ult i64 %28, %3
%30 = icmp uge i64 %19, %14
%31 = select i1 %29, i1 %30, i1 false
br i1 %31, label %17, label %32
32: ; preds = %17
%33 = getelementptr inbounds i8, i8* %2, i64 %28
store i8 0, i8* %33
%34 = tail call i8* @strrev(i8* %2)
br label %35
35: ; preds = %6, %4, %32, %15
%36 = phi i8* [ %2, %15 ], [ %34, %32 ], [ null, %4 ], [ %2, %6 ]
ret i8* %36
}