char *long2str(val, base)
register long val;
register base;
{
  static char numbuf[32];
  static char vec[] = "0123456789ABCDEF";
  register char *p = &numbuf[32];
  int sign = (base > 0);
  *--p = '\0';
  if (val) {
    if (base > 0) {
      if (val < 0L) {
        long v1 = -val;
        if (v1 == val)
          goto overflow;
        val = v1;
      } else
        sign = 0;
    } else if (base < 0) {
      base = -base;
      if (val < 0L) {
        register mod, i;
      overflow:
        mod = 0;
        for (i = 0; i < 8 * sizeof val; i++) {
          mod <<= 1;
          if (val < 0)
            mod++;
          val <<= 1;
          if (mod >= base) {
            mod -= base;
            val++;
          }
        }
        *--p = vec[mod];
      }
    }
    do {
      *--p = vec[(int)(val % base)];
      val /= base;
    } while (val != 0L);
    if (sign)
      *--p = '-';
  } else
    *--p = '0';
  return p;
}


x86 assembly (clang, -O0):
<long2str>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
lea    0x2f4e(%rip),%rax
add    $0x20,%rax
mov    %rax,-0x18(%rbp)
cmpl   $0x0,-0xc(%rbp)
setg   %al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x0,-0x1(%rax)
cmpq   $0x0,-0x8(%rbp)
je     12ca <long2str+0x1ca>
cmpl   $0x0,-0xc(%rbp)
jle    1192 <long2str+0x92>
cmpq   $0x0,-0x8(%rbp)
jge    1186 <long2str+0x86>
xor    %eax,%eax
sub    -0x8(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x8(%rbp),%rax
jne    1179 <long2str+0x79>
jmp    11b4 <long2str+0xb4>
mov    -0x28(%rbp),%rax
mov    %rax,-0x8(%rbp)
jmp    118d <long2str+0x8d>
movl   $0x0,-0x1c(%rbp)
jmp    1259 <long2str+0x159>
cmpl   $0x0,-0xc(%rbp)
jge    1254 <long2str+0x154>
xor    %eax,%eax
sub    -0xc(%rbp),%eax
mov    %eax,-0xc(%rbp)
cmpq   $0x0,-0x8(%rbp)
jge    124f <long2str+0x14f>
jmp    11b4 <long2str+0xb4>
movl   $0x0,-0x2c(%rbp)
movl   $0x0,-0x30(%rbp)
movslq -0x30(%rbp),%rax
cmp    $0x40,%rax
jae    122f <long2str+0x12f>
mov    -0x2c(%rbp),%eax
shl    $0x1,%eax
mov    %eax,-0x2c(%rbp)
cmpq   $0x0,-0x8(%rbp)
jge    11ed <long2str+0xed>
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
shl    $0x1,%rax
mov    %rax,-0x8(%rbp)
mov    -0x2c(%rbp),%eax
cmp    -0xc(%rbp),%eax
jl     121c <long2str+0x11c>
mov    -0xc(%rbp),%ecx
mov    -0x2c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x8(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x8(%rbp)
jmp    1221 <long2str+0x121>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    11c2 <long2str+0xc2>
movslq -0x2c(%rbp),%rcx
lea    0x2df6(%rip),%rax
mov    (%rax,%rcx,1),%cl
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x18(%rbp)
mov    %cl,-0x1(%rax)
jmp    1254 <long2str+0x154>
jmp    1259 <long2str+0x159>
jmp    125e <long2str+0x15e>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
cqto
idiv   %rcx
mov    %edx,%eax
movslq %eax,%rcx
lea    0x2db9(%rip),%rax
mov    (%rax,%rcx,1),%cl
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0xffffffffffffffff,%rdx
mov    %rdx,-0x18(%rbp)
mov    %cl,-0x1(%rax)
movslq -0xc(%rbp),%rcx
mov    -0x8(%rbp),%rax
cqto
idiv   %rcx
mov    %rax,-0x8(%rbp)
cmpq   $0x0,-0x8(%rbp)
jne    125e <long2str+0x15e>
cmpl   $0x0,-0x1c(%rbp)
je     12c5 <long2str+0x1c5>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x2d,-0x1(%rax)
jmp    12dd <long2str+0x1dd>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0xffffffffffffffff,%rcx
mov    %rcx,-0x18(%rbp)
movb   $0x30,-0x1(%rax)
mov    -0x18(%rbp),%rax
pop    %rbp
ret

x86 assembly (clang, -O2):
<long2str>:
movb   $0x0,0x2f48(%rip)
test   %rdi,%rdi
je     1130 <long2str+0x30>
mov    %rdi,%rax
test   %esi,%esi
jle    113f <long2str+0x3f>
mov    %rax,%r8
shr    $0x3f,%r8
mov    %rax,%rcx
neg    %rcx
cmovns %rcx,%rax
lea    0x2f24(%rip),%rcx
jmp    11d2 <long2str+0xd2>
movb   $0x30,0x2f17(%rip)
lea    0x2f10(%rip),%rax
ret
lea    0x2f09(%rip),%rcx
xor    %r8d,%r8d
test   %esi,%esi
js     1154 <long2str+0x54>
xor    %esi,%esi
jmp    11d2 <long2str+0xd2>
mov    %esi,%r9d
neg    %r9d
xor    %r8d,%r8d
test   %rax,%rax
jns    11cf <long2str+0xcf>
mov    $0x40,%ecx
xor    %edi,%edi
nopl   0x0(%rax)
mov    %rax,%rdx
shr    $0x3f,%rdx
lea    (%rdx,%rdi,2),%edx
xor    %edi,%edi
cmp    %r9d,%edx
setge  %dil
lea    (%rdi,%rax,2),%r10
mov    %esi,%edi
cmovl  %r8d,%edi
add    %rax,%rax
add    %edx,%edi
shr    $0x3f,%rax
lea    (%rax,%rdi,2),%edx
xor    %eax,%eax
cmp    %r9d,%edx
setge  %al
lea    (%rax,%r10,2),%rax
mov    %esi,%edi
cmovl  %r8d,%edi
add    %edx,%edi
add    $0xfffffffe,%ecx
jne    1170 <long2str+0x70>
movslq %edi,%rcx
lea    0xe44(%rip),%rdx
mov    (%rcx,%rdx,1),%cl
mov    %cl,0x2e89(%rip)
lea    0x2e82(%rip),%rcx
xor    %r8d,%r8d
mov    %r9d,%esi
movslq %esi,%rdi
add    $0xffffffffffffffff,%rcx
lea    0xe20(%rip),%r9
jmp    1205 <long2str+0x105>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cqto
idiv   %rdi
movzbl (%rdx,%r9,1),%edx
mov    %dl,(%rcx)
add    $0xffffffffffffffff,%rcx
test   %rax,%rax
je     1217 <long2str+0x117>
mov    %rax,%rdx
or     %rdi,%rdx
shr    $0x20,%rdx
jne    11f0 <long2str+0xf0>
xor    %edx,%edx
div    %esi
jmp    11f5 <long2str+0xf5>
test   %r8b,%r8b
je     1223 <long2str+0x123>
movb   $0x2d,(%rcx)
mov    %rcx,%rax
ret
add    $0x1,%rcx
mov    %rcx,%rax
ret

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

LLVM IR (-O2):
@long2str.numbuf = internal global [32 x i8] zeroinitializer
@long2str.vec = internal unnamed_addr constant [17 x i8] c"0123456789ABCDEF\00"
define i8* @long2str(i64 %0, i32 %1) {
store i8 0, i8* getelementptr inbounds ([32 x i8], [32 x i8]* @long2str.numbuf, i64 0, i64 31)
%3 = icmp eq i64 %0, 0
br i1 %3, label %65, label %4
4: ; preds = %2
%5 = icmp sgt i32 %1, 0
br i1 %5, label %6, label %10
6: ; preds = %4
%7 = icmp slt i64 %0, 0
%8 = sub nsw i64 0, %0
%9 = select i1 %7, i64 %8, i64 %0
br label %47
10: ; preds = %4
%11 = icmp slt i32 %1, 0
br i1 %11, label %12, label %47
12: ; preds = %10
%13 = sub nsw i32 0, %1
%14 = icmp slt i64 %0, 0
br i1 %14, label %15, label %47
15: ; preds = %12, %15
%16 = phi i32 [ %41, %15 ], [ 0, %12 ]
%17 = phi i32 [ %40, %15 ], [ 0, %12 ]
%18 = phi i64 [ %38, %15 ], [ %0, %12 ]
%19 = shl i32 %17, 1
%20 = lshr i64 %18, 63
%21 = trunc i64 %20 to i32
%22 = or i32 %19, %21
%23 = shl i64 %18, 1
%24 = icmp slt i32 %22, %13
%25 = xor i1 %24, true
%26 = zext i1 %25 to i64
%27 = or i64 %23, %26
%28 = select i1 %24, i32 0, i32 %1
%29 = add nsw i32 %28, %22
%30 = shl i32 %29, 1
%31 = lshr i64 %23, 63
%32 = trunc i64 %31 to i32
%33 = or i32 %30, %32
%34 = shl i64 %27, 1
%35 = icmp slt i32 %33, %13
%36 = xor i1 %35, true
%37 = zext i1 %36 to i64
%38 = or i64 %34, %37
%39 = select i1 %35, i32 0, i32 %1
%40 = add nsw i32 %39, %33
%41 = add nuw nsw i32 %16, 2
%42 = icmp eq i32 %41, 64
br i1 %42, label %43, label %15
43: ; preds = %15
%44 = sext i32 %40 to i64
%45 = getelementptr inbounds [17 x i8], [17 x i8]* @long2str.vec, i64 0, i64 %44
%46 = load i8, i8* %45
store i8 %46, i8* getelementptr inbounds ([32 x i8], [32 x i8]* @long2str.numbuf, i64 0, i64 30)
br label %47
47: ; preds = %6, %10, %43, %12
%48 = phi i64 [ %38, %43 ], [ %0, %12 ], [ %0, %10 ], [ %9, %6 ]
%49 = phi i32 [ %13, %43 ], [ %13, %12 ], [ 0, %10 ], [ %1, %6 ]
%50 = phi i8* [ getelementptr inbounds ([32 x i8], [32 x i8]* @long2str.numbuf, i64 0, i64 30), %43 ], [ getelementptr inbounds ([32 x i8], [32 x i8]* @long2str.numbuf, i64 0, i64 31), %12 ], [ getelementptr inbounds ([32 x i8], [32 x i8]* @long2str.numbuf, i64 0, i64 31), %10 ], [ getelementptr inbounds ([32 x i8], [32 x i8]* @long2str.numbuf, i64 0, i64 31), %6 ]
%51 = phi i1 [ false, %43 ], [ false, %12 ], [ false, %10 ], [ %7, %6 ]
%52 = sext i32 %49 to i64
br label %53
53: ; preds = %53, %47
%54 = phi i64 [ %48, %47 ], [ %60, %53 ]
%55 = phi i8* [ %50, %47 ], [ %59, %53 ]
%56 = srem i64 %54, %52
%57 = getelementptr inbounds [17 x i8], [17 x i8]* @long2str.vec, i64 0, i64 %56
%58 = load i8, i8* %57
%59 = getelementptr inbounds i8, i8* %55, i64 -1
store i8 %58, i8* %59
%60 = sdiv i64 %54, %52
%61 = icmp eq i64 %60, 0
br i1 %61, label %62, label %53
62: ; preds = %53
br i1 %51, label %63, label %66
63: ; preds = %62
%64 = getelementptr inbounds i8, i8* %55, i64 -2
store i8 45, i8* %64
br label %66
65: ; preds = %2
store i8 48, i8* getelementptr inbounds ([32 x i8], [32 x i8]* @long2str.numbuf, i64 0, i64 30)
br label %66
66: ; preds = %65, %63, %62
%67 = phi i8* [ %64, %63 ], [ %59, %62 ], [ getelementptr inbounds ([32 x i8], [32 x i8]* @long2str.numbuf, i64 0, i64 30), %65 ]
ret i8* %67
}