#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 u_quad_t;

/* Variables and functions */
int uqd_asc(u_quad_t val, char *str, int len, int base) {
  char *pt;
  u_quad_t digit;
  pt = str + len - 1;
  if (base == 16) {
    while (pt >= str) {
      if ((digit = (val & 0xf)) < 10)
        *pt-- = '0' + (char)digit;
      else
        *pt-- = 'a' + (char)(digit - 10);
      if ((val = (val >> 4)) == (u_quad_t)0)
        break;
    }
  } else {
    while (pt >= str) {
      *pt-- = '0' + (char)(val & 0x7);
      if ((val = (val >> 3)) == (u_quad_t)0)
        break;
    }
  }
  while (pt >= str)
    *pt-- = '0';
  if (val != (u_quad_t)0)
    return (-1);
  return (0);
}


x86 assembly (clang, -O0):
<uqd_asc>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
mov    -0x10(%rbp),%rax
movslq -0x14(%rbp),%rcx
add    %rcx,%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
cmpl   $0x10,-0x18(%rbp)
jne    11b4 <uqd_asc+0xb4>
jmp    1133 <uqd_asc+0x33>
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jb     11af <uqd_asc+0xaf>
mov    -0x8(%rbp),%eax
and    $0xf,%eax
mov    %eax,-0x24(%rbp)
cmp    $0xa,%eax
jge    1174 <uqd_asc+0x74>
mov    -0x24(%rbp),%eax
movsbl %al,%eax
add    $0x30,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
jmp    1193 <uqd_asc+0x93>
mov    -0x24(%rbp),%eax
sub    $0xa,%eax
movsbl %al,%eax
add    $0x61,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
mov    -0x8(%rbp),%eax
sar    $0x4,%eax
mov    %eax,-0x8(%rbp)
cmp    $0x0,%eax
jne    11aa <uqd_asc+0xaa>
jmp    11af <uqd_asc+0xaf>
jmp    1133 <uqd_asc+0x33>
jmp    1207 <uqd_asc+0x107>
jmp    11b9 <uqd_asc+0xb9>
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jb     1202 <uqd_asc+0x102>
mov    -0x8(%rbp),%eax
and    $0x7,%eax
movsbl %al,%eax
add    $0x30,%eax
mov    %al,%cl
mov    -0x20(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x20(%rbp)
mov    %cl,(%rax)
mov    -0x8(%rbp),%eax
sar    $0x3,%eax
mov    %eax,-0x8(%rbp)
cmp    $0x0,%eax
jne    11fd <uqd_asc+0xfd>
jmp    1202 <uqd_asc+0x102>
jmp    11b9 <uqd_asc+0xb9>
jmp    1207 <uqd_asc+0x107>
jmp    120c <uqd_asc+0x10c>
mov    -0x20(%rbp),%rax
cmp    -0x10(%rbp),%rax
jb     1231 <uqd_asc+0x131>
mov    -0x20(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x20(%rbp)
movb   $0x30,(%rax)
jmp    120c <uqd_asc+0x10c>
cmpl   $0x0,-0x8(%rbp)
je     1247 <uqd_asc+0x147>
movl   $0xffffffff,-0x4(%rbp)
jmp    124e <uqd_asc+0x14e>
movl   $0x0,-0x4(%rbp)
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<uqd_asc>:
push   %rbx
mov    %edi,%ebx
movslq %edx,%rax
lea    (%rsi,%rax,1),%rdx
add    $0xffffffffffffffff,%rdx
cmp    $0x10,%ecx
jne    1170 <uqd_asc+0x60>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    %rsi,%rdx
jb     118f <uqd_asc+0x7f>
mov    %ebx,%eax
and    $0xf,%eax
lea    0x57(%rax),%ecx
lea    0x30(%rax),%edi
cmp    $0xa,%eax
movzbl %dil,%eax
movzbl %cl,%ecx
cmovb  %eax,%ecx
mov    %cl,(%rdx)
add    $0xffffffffffffffff,%rdx
mov    %ebx,%eax
sar    $0x4,%eax
cmp    $0x10,%ebx
mov    %eax,%ebx
jae    1130 <uqd_asc+0x20>
jmp    118d <uqd_asc+0x7d>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmp    %rsi,%rdx
jb     118f <uqd_asc+0x7f>
mov    %ebx,%eax
and    $0x7,%al
or     $0x30,%al
mov    %al,(%rdx)
add    $0xffffffffffffffff,%rdx
mov    %ebx,%eax
sar    $0x3,%eax
cmp    $0x7,%ebx
mov    %eax,%ebx
ja     1170 <uqd_asc+0x60>
xor    %ebx,%ebx
cmp    %rsi,%rdx
jb     11b7 <uqd_asc+0xa7>
lea    -0x1(%rdx),%rax
add    $0xffffffffffffffff,%rsi
cmp    %rsi,%rax
cmovb  %rax,%rsi
sub    %rsi,%rdx
add    $0x1,%rsi
mov    %rsi,%rdi
mov    $0x30,%esi
call   1030 <memset@plt>
neg    %ebx
sbb    %eax,%eax
pop    %rbx
ret

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

LLVM IR (-O2):
define i32 @uqd_asc(i32 %0, i8* writeonly %1, i32 %2, i32 %3) {
%5 = ptrtoint i8* %1 to i64
%6 = sext i32 %2 to i64
%7 = getelementptr inbounds i8, i8* %1, i64 %6
%8 = getelementptr inbounds i8, i8* %7, i64 -1
%9 = icmp eq i32 %3, 16
br i1 %9, label %10, label %24
10: ; preds = %4, %14
%11 = phi i32 [ %22, %14 ], [ %0, %4 ]
%12 = phi i8* [ %21, %14 ], [ %8, %4 ]
%13 = icmp ult i8* %12, %1
br i1 %13, label %35, label %14
14: ; preds = %10
%15 = and i32 %11, 15
%16 = icmp ult i32 %15, 10
%17 = trunc i32 %15 to i8
%18 = add nuw nsw i8 %17, 87
%19 = or i8 %17, 48
%20 = select i1 %16, i8 %19, i8 %18
%21 = getelementptr inbounds i8, i8* %12, i64 -1
store i8 %20, i8* %12
%22 = ashr i32 %11, 4
%23 = icmp ult i32 %11, 16
br i1 %23, label %35, label %10
24: ; preds = %4, %28
%25 = phi i32 [ %33, %28 ], [ %0, %4 ]
%26 = phi i8* [ %32, %28 ], [ %8, %4 ]
%27 = icmp ult i8* %26, %1
br i1 %27, label %35, label %28
28: ; preds = %24
%29 = trunc i32 %25 to i8
%30 = and i8 %29, 7
%31 = or i8 %30, 48
%32 = getelementptr inbounds i8, i8* %26, i64 -1
store i8 %31, i8* %26
%33 = ashr i32 %25, 3
%34 = icmp ult i32 %25, 8
br i1 %34, label %35, label %24
35: ; preds = %24, %28, %10, %14
%36 = phi i32 [ %11, %10 ], [ 0, %14 ], [ %25, %24 ], [ 0, %28 ]
%37 = phi i8* [ %12, %10 ], [ %21, %14 ], [ %26, %24 ], [ %32, %28 ]
%38 = ptrtoint i8* %37 to i64
%39 = icmp ult i8* %37, %1
br i1 %39, label %48, label %40
40: ; preds = %35
%41 = add i64 %38, -1
%42 = add i64 %5, -1
%43 = call i64 @llvm.umin.i64(i64 %41, i64 %42)
%44 = add i64 %43, 1
%45 = sub i64 %44, %38
%46 = getelementptr i8, i8* %37, i64 %45
%47 = sub i64 %38, %43
br label %48
48: ; preds = %40, %35
%49 = icmp ne i32 %36, 0
%50 = sext i1 %49 to i32
ret i32 %50
}