#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 *malloc(scalar_t__);
int /*<<< orphan*/ strcpy(char *, char *);
scalar_t__ strlen(char *);
char *num2Name(long n) {
  char nbuf[32];
  char sbuf[64];
  int nbufi = 0;
  int sbufi = 0;
  char *name;
  if (n == 0)
    nbuf[nbufi++] = 0;
  while (n) {
    nbuf[nbufi++] = n % 10;
    n /= 10;
  }
  while (nbufi-- > 1) {
    sbuf[sbufi++] = nbuf[nbufi] + 'a';
    sbuf[sbufi++] = '/';
  }
  sbuf[sbufi++] = nbuf[nbufi] + 'k';
  sbuf[sbufi] = 0;
  name = malloc(strlen(sbuf) + 1);
  strcpy(name, sbuf);
  return (name);
}


x86 assembly (clang, -O0):
<num2Name>:
push   %rbp
mov    %rsp,%rbp
sub    $0x80,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x74(%rbp)
movl   $0x0,-0x78(%rbp)
cmpq   $0x0,-0x8(%rbp)
jne    116a <num2Name+0x3a>
mov    -0x74(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x74(%rbp)
cltq
movb   $0x0,-0x30(%rbp,%rax,1)
jmp    116f <num2Name+0x3f>
cmpq   $0x0,-0x8(%rbp)
je     11b2 <num2Name+0x82>
mov    -0x8(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
mov    %dl,%cl
mov    -0x74(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0x74(%rbp)
cltq
mov    %cl,-0x30(%rbp,%rax,1)
mov    -0x8(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
mov    %rax,-0x8(%rbp)
jmp    116f <num2Name+0x3f>
jmp    11b7 <num2Name+0x87>
mov    -0x74(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x74(%rbp)
cmp    $0x1,%eax
jle    1201 <num2Name+0xd1>
movslq -0x74(%rbp),%rax
movsbl -0x30(%rbp,%rax,1),%eax
add    $0x61,%eax
mov    %al,%cl
mov    -0x78(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0x78(%rbp)
cltq
mov    %cl,-0x70(%rbp,%rax,1)
mov    -0x78(%rbp),%eax
mov    %eax,%ecx
add    $0x1,%ecx
mov    %ecx,-0x78(%rbp)
cltq
movb   $0x2f,-0x70(%rbp,%rax,1)
jmp    11b7 <num2Name+0x87>
movslq -0x74(%rbp),%rax
movsbl -0x30(%rbp,%rax,1),%eax
add    $0x6b,%eax
mov    %al,%cl
mov    -0x78(%rbp),%eax
mov    %eax,%edx
add    $0x1,%edx
mov    %edx,-0x78(%rbp)
cltq
mov    %cl,-0x70(%rbp,%rax,1)
movslq -0x78(%rbp),%rax
movb   $0x0,-0x70(%rbp,%rax,1)
lea    -0x70(%rbp),%rdi
call   1040 <strlen@plt>
mov    %rax,%rdi
add    $0x1,%rdi
call   1050 <malloc@plt>
mov    %rax,-0x80(%rbp)
mov    -0x80(%rbp),%rdi
lea    -0x70(%rbp),%rsi
call   1030 <strcpy@plt>
mov    -0x80(%rbp),%rax
add    $0x80,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<num2Name>:
push   %r14
push   %rbx
sub    $0x68,%rsp
test   %rdi,%rdi
je     11ac <num2Name+0x7c>
xor    %esi,%esi
movabs $0x6666666666666667,%rcx
66 66 66
nopl   0x0(%rax,%rax,1)
mov    %rdi,%rax
imul   %rcx
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x2,%rdx
add    %rax,%rdx
lea    (%rdx,%rdx,1),%eax
lea    (%rax,%rax,4),%eax
mov    %edi,%ebx
sub    %eax,%ebx
mov    %bl,(%rsp,%rsi,1)
add    $0x1,%rsi
add    $0x9,%rdi
cmp    $0x13,%rdi
mov    %rdx,%rdi
jae    1150 <num2Name+0x20>
lea    -0x1(%rsi),%rax
cmp    $0x1,%esi
jle    11b7 <num2Name+0x87>
mov    %eax,%eax
xor    %edx,%edx
cmp    $0x1,%esi
setne  %dl
mov    %rax,%r9
sub    %rdx,%r9
add    $0x1,%r9
cmp    $0x10,%r9
jae    11be <num2Name+0x8e>
xor    %ecx,%ecx
jmp    1274 <num2Name+0x144>
movb   $0x0,(%rsp)
xor    %ecx,%ecx
jmp    129f <num2Name+0x16f>
xor    %ecx,%ecx
jmp    12a1 <num2Name+0x171>
neg    %rdx
mov    %r9,%r8
and    $0xfffffffffffffff0,%r8
lea    (%r8,%r8,1),%rcx
sub    %r8,%rax
lea    0x30(%rsp),%rbx
add    $0xffffffff,%esi
lea    (%rdx,%rsi,1),%rdi
add    $0x1,%rdi
and    $0xfffffffffffffff0,%rdi
neg    %rdi
add    %rsp,%rsi
add    $0xfffffffffffffff9,%rsi
xor    %edx,%edx
movdqa 0xe09(%rip),%xmm0
pxor   %xmm1,%xmm1
movdqa 0xe0d(%rip),%xmm2
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movq   (%rsi,%rdx,1),%xmm3
movq   -0x8(%rsi,%rdx,1),%xmm4
paddb  %xmm0,%xmm3
paddb  %xmm0,%xmm4
punpcklbw %xmm1,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
packuswb %xmm3,%xmm3
punpcklbw %xmm2,%xmm3
movdqa %xmm3,-0x10(%rbx)
punpcklbw %xmm1,%xmm4
pshufd $0x4e,%xmm4,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
packuswb %xmm3,%xmm3
punpcklbw %xmm2,%xmm3
movdqa %xmm3,(%rbx)
add    $0x20,%rbx
add    $0xfffffffffffffff0,%rdx
cmp    %rdx,%rdi
jne    1210 <num2Name+0xe0>
cmp    %r8,%r9
je     129f <num2Name+0x16f>
add    $0x1,%rax
nopl   0x0(%rax,%rax,1)
movzbl -0x1(%rsp,%rax,1),%edx
add    $0x61,%dl
mov    %dl,0x20(%rsp,%rcx,1)
movb   $0x2f,0x21(%rsp,%rcx,1)
add    $0x2,%rcx
add    $0xffffffffffffffff,%rax
cmp    $0x1,%rax
ja     1280 <num2Name+0x150>
xor    %eax,%eax
cltq
mov    (%rsp,%rax,1),%al
add    $0x6b,%al
mov    %ecx,%ecx
mov    %al,0x20(%rsp,%rcx,1)
or     $0x1,%rcx
movb   $0x0,0x20(%rsp,%rcx,1)
lea    0x20(%rsp),%r14
mov    %r14,%rdi
call   1040 <strlen@plt>
lea    0x1(%rax),%rdi
call   1050 <malloc@plt>
mov    %rax,%rbx
mov    %rax,%rdi
mov    %r14,%rsi
call   1030 <strcpy@plt>
mov    %rbx,%rax
add    $0x68,%rsp
pop    %rbx
pop    %r14
ret

LLVM IR (-O0):
define i8* @num2Name(i64 %0) {
%2 = alloca i64
%3 = alloca [32 x i8]
%4 = alloca [64 x i8]
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8*
store i64 %0, i64* %2
store i32 0, i32* %5
store i32 0, i32* %6
%8 = load i64, i64* %2
%9 = icmp eq i64 %8, 0
br i1 %9, label %10, label %15
10: ; preds = %1
%11 = load i32, i32* %5
%12 = add nsw i32 %11, 1
store i32 %12, i32* %5
%13 = sext i32 %11 to i64
%14 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %13
store i8 0, i8* %14
br label %15
15: ; preds = %10, %1
br label %16
16: ; preds = %19, %15
%17 = load i64, i64* %2
%18 = icmp ne i64 %17, 0
br i1 %18, label %19, label %29
19: ; preds = %16
%20 = load i64, i64* %2
%21 = srem i64 %20, 10
%22 = trunc i64 %21 to i8
%23 = load i32, i32* %5
%24 = add nsw i32 %23, 1
store i32 %24, i32* %5
%25 = sext i32 %23 to i64
%26 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %25
store i8 %22, i8* %26
%27 = load i64, i64* %2
%28 = sdiv i64 %27, 10
store i64 %28, i64* %2
br label %16
29: ; preds = %16
br label %30
30: ; preds = %34, %29
%31 = load i32, i32* %5
%32 = add nsw i32 %31, -1
store i32 %32, i32* %5
%33 = icmp sgt i32 %31, 1
br i1 %33, label %34, label %50
34: ; preds = %30
%35 = load i32, i32* %5
%36 = sext i32 %35 to i64
%37 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %36
%38 = load i8, i8* %37
%39 = sext i8 %38 to i32
%40 = add nsw i32 %39, 97
%41 = trunc i32 %40 to i8
%42 = load i32, i32* %6
%43 = add nsw i32 %42, 1
store i32 %43, i32* %6
%44 = sext i32 %42 to i64
%45 = getelementptr inbounds [64 x i8], [64 x i8]* %4, i64 0, i64 %44
store i8 %41, i8* %45
%46 = load i32, i32* %6
%47 = add nsw i32 %46, 1
store i32 %47, i32* %6
%48 = sext i32 %46 to i64
%49 = getelementptr inbounds [64 x i8], [64 x i8]* %4, i64 0, i64 %48
store i8 47, i8* %49
br label %30
50: ; preds = %30
%51 = load i32, i32* %5
%52 = sext i32 %51 to i64
%53 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %52
%54 = load i8, i8* %53
%55 = sext i8 %54 to i32
%56 = add nsw i32 %55, 107
%57 = trunc i32 %56 to i8
%58 = load i32, i32* %6
%59 = add nsw i32 %58, 1
store i32 %59, i32* %6
%60 = sext i32 %58 to i64
%61 = getelementptr inbounds [64 x i8], [64 x i8]* %4, i64 0, i64 %60
store i8 %57, i8* %61
%62 = load i32, i32* %6
%63 = sext i32 %62 to i64
%64 = getelementptr inbounds [64 x i8], [64 x i8]* %4, i64 0, i64 %63
store i8 0, i8* %64
%65 = getelementptr inbounds [64 x i8], [64 x i8]* %4, i64 0, i64 0
%66 = call i64 @strlen(i8* %65)
%67 = add nsw i64 %66, 1
%68 = call i8* @malloc(i64 %67)
store i8* %68, i8** %7
%69 = load i8*, i8** %7
%70 = getelementptr inbounds [64 x i8], [64 x i8]* %4, i64 0, i64 0
%71 = call i32 @strcpy(i8* %69, i8* %70)
%72 = load i8*, i8** %7
ret i8* %72
}

LLVM IR (-O2):
define i8* @num2Name(i64 %0) {
%2 = alloca [32 x i8]
%3 = alloca [64 x i8]
%4 = getelementptr inbounds [32 x i8], [32 x i8]* %2, i64 0, i64 0
%5 = getelementptr inbounds [64 x i8], [64 x i8]* %3, i64 0, i64 0
%6 = icmp eq i64 %0, 0
br i1 %6, label %7, label %55
7: ; preds = %1
store i8 0, i8* %4
br label %80
8: ; preds = %55
%9 = trunc i64 %60 to i32
%10 = add i32 %9, -1
%11 = icmp sgt i32 %9, 1
br i1 %11, label %12, label %80
12: ; preds = %8
%13 = zext i32 %10 to i64
%14 = add nuw nsw i64 %13, 1
%15 = icmp ne i32 %10, 0
%16 = sext i1 %15 to i64
%17 = add nsw i64 %14, %16
%18 = icmp ult i64 %17, 16
br i1 %18, label %52, label %19
19: ; preds = %12
%20 = and i64 %17, -16
%21 = shl nsw i64 %20, 1
%22 = sub nsw i64 %13, %20
br label %23
23: ; preds = %23, %19
%24 = phi i64 [ 0, %19 ], [ %48, %23 ]
%25 = shl i64 %24, 1
%26 = sub i64 %13, %24
%27 = getelementptr inbounds [32 x i8], [32 x i8]* %2, i64 0, i64 %26
%28 = getelementptr inbounds i8, i8* %27, i64 -7
%29 = bitcast i8* %28 to <8 x i8>*
%30 = load <8 x i8>, <8 x i8>* %29
%31 = getelementptr inbounds i8, i8* %27, i64 -15
%32 = bitcast i8* %31 to <8 x i8>*
%33 = load <8 x i8>, <8 x i8>* %32
%34 = add <8 x i8> %30, <i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97>
%35 = shufflevector <8 x i8> %34, <8 x i8> poison, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%36 = add <8 x i8> %33, <i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97, i8 97>
%37 = shufflevector <8 x i8> %36, <8 x i8> poison, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%38 = or i64 %25, 1
%39 = or i64 %25, 17
%40 = getelementptr inbounds [64 x i8], [64 x i8]* %3, i64 0, i64 %38
%41 = getelementptr inbounds [64 x i8], [64 x i8]* %3, i64 0, i64 %39
%42 = getelementptr inbounds i8, i8* %40, i64 -1
%43 = bitcast i8* %42 to <16 x i8>*
%44 = getelementptr inbounds i8, i8* %41, i64 -1
%45 = bitcast i8* %44 to <16 x i8>*
%46 = shufflevector <8 x i8> %35, <8 x i8> <i8 47, i8 47, i8 47, i8 47, i8 47, i8 47, i8 47, i8 47>, <16 x i32> <i32 0, i32 8, i32 1, i32 9, i32 2, i32 10, i32 3, i32 11, i32 4, i32 12, i32 5, i32 13, i32 6, i32 14, i32 7, i32 15>
store <16 x i8> %46, <16 x i8>* %43
%47 = shufflevector <8 x i8> %37, <8 x i8> <i8 47, i8 47, i8 47, i8 47, i8 47, i8 47, i8 47, i8 47>, <16 x i32> <i32 0, i32 8, i32 1, i32 9, i32 2, i32 10, i32 3, i32 11, i32 4, i32 12, i32 5, i32 13, i32 6, i32 14, i32 7, i32 15>
store <16 x i8> %47, <16 x i8>* %45
%48 = add nuw i64 %24, 16
%49 = icmp eq i64 %48, %20
br i1 %49, label %50, label %23
50: ; preds = %23
%51 = icmp eq i64 %17, %20
br i1 %51, label %77, label %52
52: ; preds = %12, %50
%53 = phi i64 [ 0, %12 ], [ %21, %50 ]
%54 = phi i64 [ %13, %12 ], [ %22, %50 ]
br label %65
55: ; preds = %1, %55
%56 = phi i64 [ %60, %55 ], [ 0, %1 ]
%57 = phi i64 [ %62, %55 ], [ %0, %1 ]
%58 = srem i64 %57, 10
%59 = trunc i64 %58 to i8
%60 = add nuw i64 %56, 1
%61 = getelementptr inbounds [32 x i8], [32 x i8]* %2, i64 0, i64 %56
store i8 %59, i8* %61
%62 = sdiv i64 %57, 10
%63 = add i64 %57, 9
%64 = icmp ult i64 %63, 19
br i1 %64, label %8, label %55
65: ; preds = %52, %65
%66 = phi i64 [ %73, %65 ], [ %53, %52 ]
%67 = phi i64 [ %75, %65 ], [ %54, %52 ]
%68 = getelementptr inbounds [32 x i8], [32 x i8]* %2, i64 0, i64 %67
%69 = load i8, i8* %68
%70 = add i8 %69, 97
%71 = or i64 %66, 1
%72 = getelementptr inbounds [64 x i8], [64 x i8]* %3, i64 0, i64 %66
store i8 %70, i8* %72
%73 = add nuw nsw i64 %66, 2
%74 = getelementptr inbounds [64 x i8], [64 x i8]* %3, i64 0, i64 %71
store i8 47, i8* %74
%75 = add nsw i64 %67, -1
%76 = icmp ugt i64 %67, 1
br i1 %76, label %65, label %77
77: ; preds = %65, %50
%78 = phi i64 [ %21, %50 ], [ %73, %65 ]
%79 = trunc i64 %78 to i32
br label %80
80: ; preds = %7, %77, %8
%81 = phi i32 [ 0, %8 ], [ %79, %77 ], [ 0, %7 ]
%82 = phi i32 [ %10, %8 ], [ 0, %77 ], [ 0, %7 ]
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds [32 x i8], [32 x i8]* %2, i64 0, i64 %83
%85 = load i8, i8* %84
%86 = add i8 %85, 107
%87 = or i32 %81, 1
%88 = zext i32 %81 to i64
%89 = getelementptr inbounds [64 x i8], [64 x i8]* %3, i64 0, i64 %88
store i8 %86, i8* %89
%90 = zext i32 %87 to i64
%91 = getelementptr inbounds [64 x i8], [64 x i8]* %3, i64 0, i64 %90
store i8 0, i8* %91
%92 = call i64 @strlen(i8* %5)
%93 = add nsw i64 %92, 1
%94 = tail call i8* @malloc(i64 %93)
%95 = call i32 @strcpy(i8* %94, i8* %5)
ret i8* %94
}