#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 itoa(unsigned int);
int strlen(char *);
void hextoa(unsigned int hex, char *str) {
  unsigned int tmp = hex;
  char tmpStr[32] = "";
  int i = 0, j = 0;
  int minStrLen = 0;
  do {
    tmpStr[i] = itoa(tmp & 0xf);
    tmp >>= 4;
    i++;
  } while (tmp && (i < 32));
  tmpStr[i] = '\0';
  minStrLen = strlen(str) > i ? i : strlen(str);
  for (j = 0; j < minStrLen; j++) {
    str[j] = tmpStr[minStrLen - 1 - j];
  }
  str[j] = '\0';
}


x86 assembly (clang, -O0):
<hextoa>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %edi,-0x4(%rbp)
mov    %rsi,-0x10(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0x14(%rbp)
lea    -0x40(%rbp),%rdi
xor    %esi,%esi
mov    $0x20,%edx
call   1040 <memset@plt>
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x14(%rbp),%edi
and    $0xf,%edi
call   1050 <itoa@plt>
mov    %al,%cl
movslq -0x44(%rbp),%rax
mov    %cl,-0x40(%rbp,%rax,1)
mov    -0x14(%rbp),%eax
shr    $0x4,%eax
mov    %eax,-0x14(%rbp)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
xor    %eax,%eax
cmpl   $0x0,-0x14(%rbp)
mov    %al,-0x4d(%rbp)
je     11aa <hextoa+0x7a>
cmpl   $0x20,-0x44(%rbp)
setl   %al
mov    %al,-0x4d(%rbp)
mov    -0x4d(%rbp),%al
test   $0x1,%al
jne    116a <hextoa+0x3a>
movslq -0x44(%rbp),%rax
movb   $0x0,-0x40(%rbp,%rax,1)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
cmp    -0x44(%rbp),%eax
jle    11db <hextoa+0xab>
mov    -0x44(%rbp),%eax
mov    %eax,-0x54(%rbp)
jmp    11e7 <hextoa+0xb7>
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x54(%rbp)
mov    -0x54(%rbp),%eax
mov    %eax,-0x4c(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jge    1228 <hextoa+0xf8>
mov    -0x4c(%rbp),%eax
sub    $0x1,%eax
sub    -0x48(%rbp),%eax
cltq
mov    -0x40(%rbp,%rax,1),%dl
mov    -0x10(%rbp),%rax
movslq -0x48(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    11f4 <hextoa+0xc4>
mov    -0x10(%rbp),%rax
movslq -0x48(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<hextoa>:
push   %rbp
push   %r15
push   %r14
push   %rbx
sub    $0x28,%rsp
mov    %rsi,%r14
mov    %edi,%ebp
pxor   %xmm0,%xmm0
movdqa %xmm0,0x10(%rsp)
movdqa %xmm0,(%rsp)
xor    %ebx,%ebx
mov    %ebp,%edi
and    $0xf,%edi
call   1040 <itoa@plt>
mov    %al,(%rsp,%rbx,1)
lea    0x1(%rbx),%r15
cmp    $0x10,%ebp
jb     1162 <hextoa+0x42>
shr    $0x4,%ebp
cmp    $0x1f,%rbx
mov    %r15,%rbx
jb     1140 <hextoa+0x20>
movb   $0x0,(%rsp,%r15,1)
mov    %r14,%rdi
call   1030 <strlen@plt>
cmp    %r15d,%eax
jg     1183 <hextoa+0x63>
mov    %r14,%rdi
call   1030 <strlen@plt>
mov    %eax,%r15d
test   %eax,%eax
jle    11c0 <hextoa+0xa0>
mov    %r15d,%eax
cmp    $0x8,%r15d
jae    1193 <hextoa+0x73>
xor    %ecx,%ecx
jmp    12c7 <hextoa+0x1a7>
lea    -0x1(%rax),%rsi
lea    -0x1(%r15),%edx
mov    %edx,%edi
sub    %esi,%edi
xor    %ecx,%ecx
cmp    %edx,%edi
jg     12c7 <hextoa+0x1a7>
shr    $0x20,%rsi
jne    12c7 <hextoa+0x1a7>
cmp    $0x20,%r15d
jae    11c8 <hextoa+0xa8>
xor    %ecx,%ecx
jmp    1275 <hextoa+0x155>
xor    %r15d,%r15d
jmp    1324 <hextoa+0x204>
mov    %eax,%ecx
and    $0xffffffe0,%ecx
xor    %esi,%esi
pxor   %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movslq %edx,%rdx
movdqu -0x1f(%rsp,%rdx,1),%xmm1
movdqu -0xf(%rsp,%rdx,1),%xmm2
movdqa %xmm2,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm2
pshufd $0x4e,%xmm2,%xmm2
pshuflw $0x1b,%xmm2,%xmm2
pshufhw $0x1b,%xmm2,%xmm2
packuswb %xmm3,%xmm2
movdqa %xmm1,%xmm3
punpcklbw %xmm0,%xmm3
pshufd $0x4e,%xmm3,%xmm3
pshuflw $0x1b,%xmm3,%xmm3
pshufhw $0x1b,%xmm3,%xmm3
punpckhbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm3,%xmm1
movdqu %xmm2,(%r14,%rsi,1)
movdqu %xmm1,0x10(%r14,%rsi,1)
add    $0x20,%rsi
add    $0xffffffe0,%edx
cmp    %rsi,%rcx
jne    11e0 <hextoa+0xc0>
cmp    %rax,%rcx
je     1324 <hextoa+0x204>
test   $0x18,%al
je     12c7 <hextoa+0x1a7>
mov    %rcx,%rdx
mov    %eax,%ecx
and    $0xfffffff8,%ecx
mov    %edx,%esi
not    %esi
add    %r15d,%esi
pxor   %xmm0,%xmm0
nopl   0x0(%rax,%rax,1)
movslq %esi,%rsi
movq   -0x7(%rsp,%rsi,1),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%r14,%rdx,1)
add    $0x8,%rdx
add    $0xfffffff8,%esi
cmp    %rdx,%rcx
jne    1290 <hextoa+0x170>
cmp    %rax,%rcx
je     1324 <hextoa+0x204>
mov    %rcx,%rdx
not    %rdx
test   $0x1,%al
je     12e6 <hextoa+0x1c6>
mov    %ecx,%esi
not    %esi
add    %r15d,%esi
movslq %esi,%rsi
mov    (%rsp,%rsi,1),%bl
mov    %bl,(%r14,%rcx,1)
or     $0x1,%rcx
add    %rax,%rdx
je     1324 <hextoa+0x204>
sub    %rcx,%rax
mov    %ecx,%edx
not    %edx
add    %r15d,%edx
add    %r14,%rcx
add    $0x1,%rcx
xor    %esi,%esi
xchg   %ax,%ax
movslq %edx,%rdx
movzbl (%rsp,%rdx,1),%ebx
mov    %bl,-0x1(%rcx,%rsi,1)
lea    -0x1(%rdx),%edi
movslq %edi,%rdi
movzbl (%rsp,%rdi,1),%ebx
mov    %bl,(%rcx,%rsi,1)
add    $0x2,%rsi
add    $0xfffffffe,%edx
cmp    %rsi,%rax
jne    1300 <hextoa+0x1e0>
mov    %r15d,%eax
movb   $0x0,(%r14,%rax,1)
add    $0x28,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @hextoa(i32 %0, i8* %1) {
%3 = alloca [32 x i8]
%4 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 0
br label %5
5: ; preds = %5, %2
%6 = phi i64 [ %12, %5 ], [ 0, %2 ]
%7 = phi i32 [ %11, %5 ], [ %0, %2 ]
%8 = and i32 %7, 15
%9 = tail call signext i8 @itoa(i32 %8)
%10 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %6
store i8 %9, i8* %10
%11 = lshr i32 %7, 4
%12 = add nuw nsw i64 %6, 1
%13 = icmp ugt i32 %7, 15
%14 = icmp ult i64 %6, 31
%15 = select i1 %13, i1 %14, i1 false
br i1 %15, label %5, label %16
16: ; preds = %5
%17 = trunc i64 %12 to i32
%18 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %12
store i8 0, i8* %18
%19 = tail call i32 @strlen(i8* %1)
%20 = icmp sgt i32 %19, %17
br i1 %20, label %24, label %21
21: ; preds = %16
%22 = tail call i32 @strlen(i8* %1)
%23 = icmp sgt i32 %22, 0
br i1 %23, label %24, label %123
24: ; preds = %16, %21
%25 = phi i32 [ %22, %21 ], [ %17, %16 ]
%26 = zext i32 %25 to i64
%27 = icmp ult i32 %25, 8
br i1 %27, label %86, label %28
28: ; preds = %24
%29 = add nsw i64 %26, -1
%30 = add i32 %25, -1
%31 = trunc i64 %29 to i32
%32 = sub i32 %30, %31
%33 = icmp sgt i32 %32, %30
%34 = icmp ugt i64 %29, 4294967295
%35 = or i1 %33, %34
br i1 %35, label %86, label %36
36: ; preds = %28
%37 = icmp ult i32 %25, 32
br i1 %37, label %66, label %38
38: ; preds = %36
%39 = and i64 %26, 4294967264
br label %40
40: ; preds = %40, %38
%41 = phi i64 [ 0, %38 ], [ %59, %40 ]
%42 = trunc i64 %41 to i32
%43 = xor i32 %42, -1
%44 = add i32 %25, %43
%45 = sext i32 %44 to i64
%46 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %45
%47 = getelementptr inbounds i8, i8* %46, i64 -15
%48 = bitcast i8* %47 to <16 x i8>*
%49 = load <16 x i8>, <16 x i8>* %48
%50 = shufflevector <16 x i8> %49, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%51 = getelementptr inbounds i8, i8* %46, i64 -31
%52 = bitcast i8* %51 to <16 x i8>*
%53 = load <16 x i8>, <16 x i8>* %52
%54 = shufflevector <16 x i8> %53, <16 x i8> poison, <16 x i32> <i32 15, i32 14, i32 13, i32 12, i32 11, i32 10, i32 9, i32 8, i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%55 = getelementptr inbounds i8, i8* %1, i64 %41
%56 = bitcast i8* %55 to <16 x i8>*
store <16 x i8> %50, <16 x i8>* %56
%57 = getelementptr inbounds i8, i8* %55, i64 16
%58 = bitcast i8* %57 to <16 x i8>*
store <16 x i8> %54, <16 x i8>* %58
%59 = add nuw i64 %41, 32
%60 = icmp eq i64 %59, %39
br i1 %60, label %61, label %40
61: ; preds = %40
%62 = icmp eq i64 %39, %26
br i1 %62, label %123, label %63
63: ; preds = %61
%64 = and i64 %26, 24
%65 = icmp eq i64 %64, 0
br i1 %65, label %86, label %66
66: ; preds = %36, %63
%67 = phi i64 [ %39, %63 ], [ 0, %36 ]
%68 = and i64 %26, 4294967288
br label %69
69: ; preds = %69, %66
%70 = phi i64 [ %67, %66 ], [ %82, %69 ]
%71 = trunc i64 %70 to i32
%72 = xor i32 %71, -1
%73 = add i32 %25, %72
%74 = sext i32 %73 to i64
%75 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %74
%76 = getelementptr inbounds i8, i8* %75, i64 -7
%77 = bitcast i8* %76 to <8 x i8>*
%78 = load <8 x i8>, <8 x i8>* %77
%79 = shufflevector <8 x i8> %78, <8 x i8> poison, <8 x i32> <i32 7, i32 6, i32 5, i32 4, i32 3, i32 2, i32 1, i32 0>
%80 = getelementptr inbounds i8, i8* %1, i64 %70
%81 = bitcast i8* %80 to <8 x i8>*
store <8 x i8> %79, <8 x i8>* %81
%82 = add nuw i64 %70, 8
%83 = icmp eq i64 %82, %68
br i1 %83, label %84, label %69
84: ; preds = %69
%85 = icmp eq i64 %68, %26
br i1 %85, label %123, label %86
86: ; preds = %28, %24, %63, %84
%87 = phi i64 [ 0, %24 ], [ 0, %28 ], [ %39, %63 ], [ %68, %84 ]
%88 = xor i64 %87, -1
%89 = and i64 %26, 1
%90 = icmp eq i64 %89, 0
br i1 %90, label %100, label %91
91: ; preds = %86
%92 = trunc i64 %87 to i32
%93 = xor i32 %92, -1
%94 = add i32 %25, %93
%95 = sext i32 %94 to i64
%96 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %95
%97 = load i8, i8* %96
%98 = getelementptr inbounds i8, i8* %1, i64 %87
store i8 %97, i8* %98
%99 = or i64 %87, 1
br label %100
100: ; preds = %91, %86
%101 = phi i64 [ %87, %86 ], [ %99, %91 ]
%102 = sub nsw i64 0, %26
%103 = icmp eq i64 %88, %102
br i1 %103, label %123, label %104
104: ; preds = %100, %104
%105 = phi i64 [ %121, %104 ], [ %101, %100 ]
%106 = trunc i64 %105 to i32
%107 = xor i32 %106, -1
%108 = add i32 %25, %107
%109 = sext i32 %108 to i64
%110 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %109
%111 = load i8, i8* %110
%112 = getelementptr inbounds i8, i8* %1, i64 %105
store i8 %111, i8* %112
%113 = add nuw nsw i64 %105, 1
%114 = trunc i64 %113 to i32
%115 = xor i32 %114, -1
%116 = add i32 %25, %115
%117 = sext i32 %116 to i64
%118 = getelementptr inbounds [32 x i8], [32 x i8]* %3, i64 0, i64 %117
%119 = load i8, i8* %118
%120 = getelementptr inbounds i8, i8* %1, i64 %113
store i8 %119, i8* %120
%121 = add nuw nsw i64 %105, 2
%122 = icmp eq i64 %121, %26
br i1 %122, label %123, label %104
123: ; preds = %100, %104, %61, %84, %21
%124 = phi i32 [ 0, %21 ], [ %25, %84 ], [ %25, %61 ], [ %25, %104 ], [ %25, %100 ]
%125 = zext i32 %124 to i64
%126 = getelementptr inbounds i8, i8* %1, i64 %125
store i8 0, i8* %126
ret void
}