#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 */
typedef int uint8_t;
typedef int uint32_t;

/* Variables and functions */
void ts_itoa(char **buf, uint32_t d, uint8_t base) {
  uint32_t div = 1;
  while (d / div >= base) {
    div *= base;
  }
  while (div != 0) {
    uint8_t num = d / div;
    d = d % div;
    div /= base;
    if (num > 9) {
      *((*buf)++) = (num - 10) + 'A';
    } else {
      *((*buf)++) = num + '0';
    }
  }
}


x86 assembly (clang, -O0):
<ts_itoa>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %edx,-0x10(%rbp)
movl   $0x1,-0x14(%rbp)
mov    -0xc(%rbp),%eax
cltd
idivl  -0x14(%rbp)
cmp    -0x10(%rbp),%eax
jl     1134 <ts_itoa+0x34>
mov    -0x10(%rbp),%eax
imul   -0x14(%rbp),%eax
mov    %eax,-0x14(%rbp)
jmp    1115 <ts_itoa+0x15>
jmp    1139 <ts_itoa+0x39>
cmpl   $0x0,-0x14(%rbp)
je     11b0 <ts_itoa+0xb0>
mov    -0xc(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    %eax,-0x18(%rbp)
mov    -0xc(%rbp),%eax
cltd
idivl  -0x14(%rbp)
mov    %edx,-0xc(%rbp)
mov    -0x10(%rbp),%ecx
mov    -0x14(%rbp),%eax
cltd
idiv   %ecx
mov    %eax,-0x14(%rbp)
cmpl   $0x9,-0x18(%rbp)
jle    1190 <ts_itoa+0x90>
mov    -0x18(%rbp),%eax
sub    $0xa,%eax
add    $0x41,%eax
mov    %al,%cl
mov    -0x8(%rbp),%rdx
mov    (%rdx),%rax
mov    %rax,%rsi
add    $0x1,%rsi
mov    %rsi,(%rdx)
mov    %cl,(%rax)
jmp    11ab <ts_itoa+0xab>
mov    -0x18(%rbp),%eax
add    $0x30,%eax
mov    %al,%cl
mov    -0x8(%rbp),%rdx
mov    (%rdx),%rax
mov    %rax,%rsi
add    $0x1,%rsi
mov    %rsi,(%rdx)
mov    %cl,(%rax)
jmp    1139 <ts_itoa+0x39>
pop    %rbp
ret

x86 assembly (clang, -O2):
<ts_itoa>:
mov    %edx,%r8d
mov    %esi,%r9d
mov    $0x1,%ecx
cmp    %edx,%esi
jl     1133 <ts_itoa+0x33>
mov    $0x1,%ecx
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
imul   %r8d,%ecx
mov    %r9d,%eax
cltd
idiv   %ecx
cmp    %r8d,%eax
jge    1120 <ts_itoa+0x20>
test   %ecx,%ecx
je     1164 <ts_itoa+0x64>
mov    %r9d,%eax
cltd
idiv   %ecx
mov    %eax,%esi
mov    %edx,%r9d
mov    %ecx,%eax
cltd
idiv   %r8d
mov    %eax,%ecx
cmp    $0xa,%esi
jl     1151 <ts_itoa+0x51>
add    $0x37,%sil
jmp    1155 <ts_itoa+0x55>
add    $0x30,%sil
mov    (%rdi),%rax
lea    0x1(%rax),%rdx
mov    %rdx,(%rdi)
mov    %sil,(%rax)
jmp    112f <ts_itoa+0x2f>
ret

LLVM IR (-O0):
define void @ts_itoa(i8** %0, i32 %1, i32 %2) {
%4 = alloca i8**
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
store i8** %0, i8*** %4
store i32 %1, i32* %5
store i32 %2, i32* %6
store i32 1, i32* %7
br label %9
9: ; preds = %15, %3
%10 = load i32, i32* %5
%11 = load i32, i32* %7
%12 = sdiv i32 %10, %11
%13 = load i32, i32* %6
%14 = icmp sge i32 %12, %13
br i1 %14, label %15, label %19
15: ; preds = %9
%16 = load i32, i32* %6
%17 = load i32, i32* %7
%18 = mul nsw i32 %17, %16
store i32 %18, i32* %7
br label %9
19: ; preds = %9
br label %20
20: ; preds = %50, %19
%21 = load i32, i32* %7
%22 = icmp ne i32 %21, 0
br i1 %22, label %23, label %51
23: ; preds = %20
%24 = load i32, i32* %5
%25 = load i32, i32* %7
%26 = sdiv i32 %24, %25
store i32 %26, i32* %8
%27 = load i32, i32* %5
%28 = load i32, i32* %7
%29 = srem i32 %27, %28
store i32 %29, i32* %5
%30 = load i32, i32* %6
%31 = load i32, i32* %7
%32 = sdiv i32 %31, %30
store i32 %32, i32* %7
%33 = load i32, i32* %8
%34 = icmp sgt i32 %33, 9
br i1 %34, label %35, label %43
35: ; preds = %23
%36 = load i32, i32* %8
%37 = sub nsw i32 %36, 10
%38 = add nsw i32 %37, 65
%39 = trunc i32 %38 to i8
%40 = load i8**, i8*** %4
%41 = load i8*, i8** %40
%42 = getelementptr inbounds i8, i8* %41, i32 1
store i8* %42, i8** %40
store i8 %39, i8* %41
br label %50
43: ; preds = %23
%44 = load i32, i32* %8
%45 = add nsw i32 %44, 48
%46 = trunc i32 %45 to i8
%47 = load i8**, i8*** %4
%48 = load i8*, i8** %47
%49 = getelementptr inbounds i8, i8* %48, i32 1
store i8* %49, i8** %47
store i8 %46, i8* %48
br label %50
50: ; preds = %43, %35
br label %20
51: ; preds = %20
ret void
}

LLVM IR (-O2):
define void @ts_itoa(i8** nocapture %0, i32 %1, i32 %2) {
%4 = icmp slt i32 %1, %2
br i1 %4, label %7, label %9
5: ; preds = %9
%6 = icmp eq i32 %11, 0
br i1 %6, label %32, label %7
7: ; preds = %3, %5
%8 = phi i32 [ %11, %5 ], [ 1, %3 ]
br label %14
9: ; preds = %3, %9
%10 = phi i32 [ %11, %9 ], [ 1, %3 ]
%11 = mul nsw i32 %10, %2
%12 = sdiv i32 %1, %11
%13 = icmp slt i32 %12, %2
br i1 %13, label %5, label %9
14: ; preds = %7, %30
%15 = phi i32 [ %18, %30 ], [ %1, %7 ]
%16 = phi i32 [ %19, %30 ], [ %8, %7 ]
%17 = sdiv i32 %15, %16
%18 = srem i32 %15, %16
%19 = sdiv i32 %16, %2
%20 = icmp sgt i32 %17, 9
%21 = trunc i32 %17 to i8
br i1 %20, label %22, label %26
22: ; preds = %14
%23 = add i8 %21, 55
%24 = load i8*, i8** %0
%25 = getelementptr inbounds i8, i8* %24, i64 1
store i8* %25, i8** %0
store i8 %23, i8* %24
br label %30
26: ; preds = %14
%27 = add i8 %21, 48
%28 = load i8*, i8** %0
%29 = getelementptr inbounds i8, i8* %28, i64 1
store i8* %29, i8** %0
store i8 %27, i8* %28
br label %30
30: ; preds = %26, %22
%31 = icmp eq i32 %19, 0
br i1 %31, label %32, label %14
32: ; preds = %30, %5
ret void
}