#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 scalar_t__ uintmax_t;
typedef int /*<<< orphan*/ u_long;
typedef int intmax_t;

/* Variables and functions */
scalar_t__ INTMAX_MAX;
scalar_t__ ULONG_MAX;
char *__ultoa(int /*<<< orphan*/, char *, int, int, char const *);
int /*<<< orphan*/ abort();
char *__ujtoa(uintmax_t val, char *endp, int base, int octzero,
              const char *xdigs) {
  char *cp = endp;
  intmax_t sval;
  if (val <= ULONG_MAX)
    return (__ultoa((u_long)val, endp, base, octzero, xdigs));
  switch (base) {
  case 10:
    if (val < 10) {
      *--cp = ((val % 10) + '0');
      return (cp);
    }
    if (val > INTMAX_MAX) {
      *--cp = ((val % 10) + '0');
      sval = val / 10;
    } else
      sval = val;
    do {
      *--cp = ((sval % 10) + '0');
      sval /= 10;
    } while (sval != 0);
    break;
  case 8:
    do {
      *--cp = ((val & 7) + '0');
      val >>= 3;
    } while (val);
    if (octzero && *cp != '0')
      *--cp = '0';
    break;
  case 16:
    do {
      *--cp = xdigs[val & 15];
      val >>= 4;
    } while (val);
    break;
  default:
    abort();
  }
  return (cp);
}


x86 assembly (clang, -O0):
<__ujtoa>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %edx,-0x1c(%rbp)
mov    %ecx,-0x20(%rbp)
mov    %r8,-0x28(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x30(%rbp)
mov    -0x10(%rbp),%rax
mov    0x2e83(%rip),%rcx
cmp    (%rcx),%rax
jg     1178 <__ujtoa+0x58>
mov    -0x10(%rbp),%rax
mov    %eax,%edi
mov    -0x18(%rbp),%rsi
mov    -0x1c(%rbp),%edx
mov    -0x20(%rbp),%ecx
mov    -0x28(%rbp),%r8
call   1040 <__ultoa@plt>
mov    %rax,-0x8(%rbp)
jmp    1346 <__ujtoa+0x226>
mov    -0x1c(%rbp),%eax
mov    %eax,-0x38(%rbp)
sub    $0x8,%eax
je     1287 <__ujtoa+0x167>
jmp    118c <__ujtoa+0x6c>
mov    -0x38(%rbp),%eax
sub    $0xa,%eax
je     11ae <__ujtoa+0x8e>
jmp    119d <__ujtoa+0x7d>
mov    -0x38(%rbp),%eax
sub    $0x10,%eax
je     12f5 <__ujtoa+0x1d5>
jmp    1337 <__ujtoa+0x217>
cmpq   $0xa,-0x10(%rbp)
jge    11ec <__ujtoa+0xcc>
mov    -0x10(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
add    $0x30,%rdx
mov    %dl,%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,-0x1(%rax)
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    1346 <__ujtoa+0x226>
mov    -0x10(%rbp),%rax
mov    0x2df1(%rip),%rcx
cmp    (%rcx),%rax
jle    123c <__ujtoa+0x11c>
mov    -0x10(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
add    $0x30,%rdx
mov    %dl,%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,-0x1(%rax)
mov    -0x10(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
mov    %eax,-0x34(%rbp)
jmp    1243 <__ujtoa+0x123>
mov    -0x10(%rbp),%rax
mov    %eax,-0x34(%rbp)
jmp    1248 <__ujtoa+0x128>
mov    -0x34(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
add    $0x30,%edx
mov    %dl,%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,-0x1(%rax)
mov    -0x34(%rbp),%eax
mov    $0xa,%ecx
cltd
idiv   %ecx
mov    %eax,-0x34(%rbp)
cmpl   $0x0,-0x34(%rbp)
jne    1248 <__ujtoa+0x128>
jmp    133e <__ujtoa+0x21e>
jmp    128c <__ujtoa+0x16c>
mov    -0x10(%rbp),%rax
and    $0x7,%rax
add    $0x30,%rax
mov    %al,%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,-0x1(%rax)
mov    -0x10(%rbp),%rax
sar    $0x3,%rax
mov    %rax,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    128c <__ujtoa+0x16c>
cmpl   $0x0,-0x20(%rbp)
je     12f0 <__ujtoa+0x1d0>
mov    -0x30(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x30,%eax
je     12f0 <__ujtoa+0x1d0>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x30(%rbp)
movb   $0x30,-0x1(%rax)
jmp    133e <__ujtoa+0x21e>
jmp    12fa <__ujtoa+0x1da>
mov    -0x28(%rbp),%rax
mov    -0x10(%rbp),%rcx
and    $0xf,%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x30(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x30(%rbp)
mov    %cl,-0x1(%rax)
mov    -0x10(%rbp),%rax
sar    $0x4,%rax
mov    %rax,-0x10(%rbp)
cmpq   $0x0,-0x10(%rbp)
jne    12fa <__ujtoa+0x1da>
jmp    133e <__ujtoa+0x21e>
mov    $0x0,%al
call   1030 <abort@plt>
mov    -0x30(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<__ujtoa>:
push   %rax
mov    0x2ea8(%rip),%rax
cmp    %rdi,(%rax)
jge    1173 <__ujtoa+0x53>
cmp    $0x8,%edx
je     1179 <__ujtoa+0x59>
cmp    $0xa,%edx
je     11ca <__ujtoa+0xaa>
cmp    $0x10,%edx
jne    1278 <__ujtoa+0x158>
mov    %rdi,%rax
nopw   0x0(%rax,%rax,1)
mov    %edi,%ecx
and    $0xf,%ecx
movzbl (%r8,%rcx,1),%ecx
mov    %cl,-0x1(%rsi)
add    $0xffffffffffffffff,%rsi
sar    $0x4,%rax
cmp    $0x10,%rdi
mov    %rax,%rdi
jae    1150 <__ujtoa+0x30>
jmp    1273 <__ujtoa+0x153>
pop    %rax
jmp    1040 <__ultoa@plt>
add    $0xffffffffffffffff,%rsi
mov    %rsi,%r8
mov    %rdi,%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %edi,%eax
and    $0x7,%al
or     $0x30,%al
mov    %al,(%r8)
sar    $0x3,%rdx
add    $0xffffffffffffffff,%r8
cmp    $0x7,%rdi
mov    %rdx,%rdi
ja     1190 <__ujtoa+0x70>
lea    0x1(%r8),%rsi
test   %ecx,%ecx
je     1273 <__ujtoa+0x153>
cmp    $0x30,%al
je     1273 <__ujtoa+0x153>
movb   $0x30,(%r8)
mov    %r8,%rsi
jmp    1273 <__ujtoa+0x153>
cmp    $0x9,%rdi
jg     1201 <__ujtoa+0xe1>
movabs $0x6666666666666667,%rcx
66 66 66
mov    %rdi,%rax
imul   %rcx
mov    %rdx,%rax
shr    $0x3f,%rax
shr    $0x2,%edx
add    %eax,%edx
add    %edx,%edx
lea    (%rdx,%rdx,4),%eax
sub    %eax,%edi
add    $0x30,%dil
mov    %dil,-0x1(%rsi)
add    $0xffffffffffffffff,%rsi
jmp    1273 <__ujtoa+0x153>
mov    0x2de0(%rip),%rax
cmp    %rdi,(%rax)
jge    1240 <__ujtoa+0x120>
movabs $0xcccccccccccccccd,%rcx
cc cc cc
mov    %rdi,%rax
mul    %rcx
shr    $0x3,%rdx
lea    (%rdx,%rdx,1),%eax
lea    (%rax,%rax,4),%eax
sub    %eax,%edi
or     $0x30,%dil
mov    %dil,-0x1(%rsi)
add    $0xffffffffffffffff,%rsi
mov    %rdx,%rdi
nopl   0x0(%rax,%rax,1)
movslq %edi,%rax
imul   $0x66666667,%rax,%rdi
mov    %rdi,%rcx
shr    $0x3f,%rcx
sar    $0x22,%rdi
add    %ecx,%edi
lea    (%rdi,%rdi,1),%ecx
lea    (%rcx,%rcx,4),%ecx
mov    %eax,%edx
sub    %ecx,%edx
add    $0x30,%dl
mov    %dl,-0x1(%rsi)
add    $0xffffffffffffffff,%rsi
add    $0x9,%eax
cmp    $0x13,%eax
jae    1240 <__ujtoa+0x120>
mov    %rsi,%rax
pop    %rcx
ret
xor    %eax,%eax
call   1030 <abort@plt>

LLVM IR (-O0):
@ULONG_MAX = global i64 0
@INTMAX_MAX = global i64 0
define i8* @__ujtoa(i64 %0, i8* %1, i32 %2, i32 %3, i8* %4) {
%6 = alloca i8*
%7 = alloca i64
%8 = alloca i8*
%9 = alloca i32
%10 = alloca i32
%11 = alloca i8*
%12 = alloca i8*
%13 = alloca i32
store i64 %0, i64* %7
store i8* %1, i8** %8
store i32 %2, i32* %9
store i32 %3, i32* %10
store i8* %4, i8** %11
%14 = load i8*, i8** %8
store i8* %14, i8** %12
%15 = load i64, i64* %7
%16 = load i64, i64* @ULONG_MAX
%17 = icmp sle i64 %15, %16
br i1 %17, label %18, label %26
18: ; preds = %5
%19 = load i64, i64* %7
%20 = trunc i64 %19 to i32
%21 = load i8*, i8** %8
%22 = load i32, i32* %9
%23 = load i32, i32* %10
%24 = load i8*, i8** %11
%25 = call i8* @__ultoa(i32 %20, i8* %21, i32 %22, i32 %23, i8* %24)
store i8* %25, i8** %6
br label %114
26: ; preds = %5
%27 = load i32, i32* %9
switch i32 %27, label %110 [
i32 10, label %28
i32 8, label %70
i32 16, label %95
]
28: ; preds = %26
%29 = load i64, i64* %7
%30 = icmp slt i64 %29, 10
br i1 %30, label %31, label %39
31: ; preds = %28
%32 = load i64, i64* %7
%33 = srem i64 %32, 10
%34 = add nsw i64 %33, 48
%35 = trunc i64 %34 to i8
%36 = load i8*, i8** %12
%37 = getelementptr inbounds i8, i8* %36, i32 -1
store i8* %37, i8** %12
store i8 %35, i8* %37
%38 = load i8*, i8** %12
store i8* %38, i8** %6
br label %114
39: ; preds = %28
%40 = load i64, i64* %7
%41 = load i64, i64* @INTMAX_MAX
%42 = icmp sgt i64 %40, %41
br i1 %42, label %43, label %53
43: ; preds = %39
%44 = load i64, i64* %7
%45 = srem i64 %44, 10
%46 = add nsw i64 %45, 48
%47 = trunc i64 %46 to i8
%48 = load i8*, i8** %12
%49 = getelementptr inbounds i8, i8* %48, i32 -1
store i8* %49, i8** %12
store i8 %47, i8* %49
%50 = load i64, i64* %7
%51 = sdiv i64 %50, 10
%52 = trunc i64 %51 to i32
store i32 %52, i32* %13
br label %56
53: ; preds = %39
%54 = load i64, i64* %7
%55 = trunc i64 %54 to i32
store i32 %55, i32* %13
br label %56
56: ; preds = %53, %43
br label %57
57: ; preds = %66, %56
%58 = load i32, i32* %13
%59 = srem i32 %58, 10
%60 = add nsw i32 %59, 48
%61 = trunc i32 %60 to i8
%62 = load i8*, i8** %12
%63 = getelementptr inbounds i8, i8* %62, i32 -1
store i8* %63, i8** %12
store i8 %61, i8* %63
%64 = load i32, i32* %13
%65 = sdiv i32 %64, 10
store i32 %65, i32* %13
br label %66
66: ; preds = %57
%67 = load i32, i32* %13
%68 = icmp ne i32 %67, 0
br i1 %68, label %57, label %69
69: ; preds = %66
br label %112
70: ; preds = %26
br label %71
71: ; preds = %80, %70
%72 = load i64, i64* %7
%73 = and i64 %72, 7
%74 = add nsw i64 %73, 48
%75 = trunc i64 %74 to i8
%76 = load i8*, i8** %12
%77 = getelementptr inbounds i8, i8* %76, i32 -1
store i8* %77, i8** %12
store i8 %75, i8* %77
%78 = load i64, i64* %7
%79 = ashr i64 %78, 3
store i64 %79, i64* %7
br label %80
80: ; preds = %71
%81 = load i64, i64* %7
%82 = icmp ne i64 %81, 0
br i1 %82, label %71, label %83
83: ; preds = %80
%84 = load i32, i32* %10
%85 = icmp ne i32 %84, 0
br i1 %85, label %86, label %94
86: ; preds = %83
%87 = load i8*, i8** %12
%88 = load i8, i8* %87
%89 = sext i8 %88 to i32
%90 = icmp ne i32 %89, 48
br i1 %90, label %91, label %94
91: ; preds = %86
%92 = load i8*, i8** %12
%93 = getelementptr inbounds i8, i8* %92, i32 -1
store i8* %93, i8** %12
store i8 48, i8* %93
br label %94
94: ; preds = %91, %86, %83
br label %112
95: ; preds = %26
br label %96
96: ; preds = %106, %95
%97 = load i8*, i8** %11
%98 = load i64, i64* %7
%99 = and i64 %98, 15
%100 = getelementptr inbounds i8, i8* %97, i64 %99
%101 = load i8, i8* %100
%102 = load i8*, i8** %12
%103 = getelementptr inbounds i8, i8* %102, i32 -1
store i8* %103, i8** %12
store i8 %101, i8* %103
%104 = load i64, i64* %7
%105 = ashr i64 %104, 4
store i64 %105, i64* %7
br label %106
106: ; preds = %96
%107 = load i64, i64* %7
%108 = icmp ne i64 %107, 0
br i1 %108, label %96, label %109
109: ; preds = %106
br label %112
110: ; preds = %26
%111 = call i32 (...) @abort()
unreachable
112: ; preds = %109, %94, %69
%113 = load i8*, i8** %12
store i8* %113, i8** %6
br label %114
114: ; preds = %112, %31, %18
%115 = load i8*, i8** %6
ret i8* %115
}

LLVM IR (-O2):
@ULONG_MAX = global i64 0
@INTMAX_MAX = global i64 0
define i8* @__ujtoa(i64 %0, i8* %1, i32 %2, i32 %3, i8* %4) {
%6 = load i64, i64* @ULONG_MAX
%7 = icmp slt i64 %6, %0
br i1 %7, label %11, label %8
8: ; preds = %5
%9 = trunc i64 %0 to i32
%10 = tail call i8* @__ultoa(i32 %9, i8* %1, i32 %2, i32 %3, i8* %4)
br label %68
11: ; preds = %5
switch i32 %2, label %66 [
i32 10, label %12
i32 8, label %42
i32 16, label %57
]
12: ; preds = %11
%13 = icmp slt i64 %0, 10
br i1 %13, label %14, label %19
14: ; preds = %12
%15 = srem i64 %0, 10
%16 = trunc i64 %15 to i8
%17 = add nsw i8 %16, 48
%18 = getelementptr inbounds i8, i8* %1, i64 -1
store i8 %17, i8* %18
br label %68
19: ; preds = %12
%20 = load i64, i64* @INTMAX_MAX
%21 = icmp slt i64 %20, %0
br i1 %21, label %22, label %28
22: ; preds = %19
%23 = urem i64 %0, 10
%24 = trunc i64 %23 to i8
%25 = or i8 %24, 48
%26 = getelementptr inbounds i8, i8* %1, i64 -1
store i8 %25, i8* %26
%27 = udiv i64 %0, 10
br label %28
28: ; preds = %19, %22
%29 = phi i8* [ %26, %22 ], [ %1, %19 ]
%30 = phi i64 [ %27, %22 ], [ %0, %19 ]
%31 = trunc i64 %30 to i32
br label %32
32: ; preds = %32, %28
%33 = phi i8* [ %29, %28 ], [ %38, %32 ]
%34 = phi i32 [ %31, %28 ], [ %39, %32 ]
%35 = srem i32 %34, 10
%36 = trunc i32 %35 to i8
%37 = add nsw i8 %36, 48
%38 = getelementptr inbounds i8, i8* %33, i64 -1
store i8 %37, i8* %38
%39 = sdiv i32 %34, 10
%40 = add i32 %34, 9
%41 = icmp ult i32 %40, 19
br i1 %41, label %68, label %32
42: ; preds = %11, %42
%43 = phi i64 [ %49, %42 ], [ %0, %11 ]
%44 = phi i8* [ %48, %42 ], [ %1, %11 ]
%45 = trunc i64 %43 to i8
%46 = and i8 %45, 7
%47 = or i8 %46, 48
%48 = getelementptr inbounds i8, i8* %44, i64 -1
store i8 %47, i8* %48
%49 = ashr i64 %43, 3
%50 = icmp ult i64 %43, 8
br i1 %50, label %51, label %42
51: ; preds = %42
%52 = icmp eq i32 %3, 0
%53 = icmp eq i8 %47, 48
%54 = select i1 %52, i1 true, i1 %53
br i1 %54, label %68, label %55
55: ; preds = %51
%56 = getelementptr inbounds i8, i8* %44, i64 -2
store i8 48, i8* %56
br label %68
57: ; preds = %11, %57
%58 = phi i64 [ %64, %57 ], [ %0, %11 ]
%59 = phi i8* [ %63, %57 ], [ %1, %11 ]
%60 = and i64 %58, 15
%61 = getelementptr inbounds i8, i8* %4, i64 %60
%62 = load i8, i8* %61
%63 = getelementptr inbounds i8, i8* %59, i64 -1
store i8 %62, i8* %63
%64 = ashr i64 %58, 4
%65 = icmp ult i64 %58, 16
br i1 %65, label %68, label %57
66: ; preds = %11
%67 = tail call i32 (...) @abort()
unreachable
68: ; preds = %57, %32, %55, %51, %14, %8
%69 = phi i8* [ %10, %8 ], [ %18, %14 ], [ %56, %55 ], [ %48, %51 ], [ %38, %32 ], [ %63, %57 ]
ret i8* %69
}