#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 /*<<< orphan*/ str;

/* Variables and functions */
char itoa(unsigned int);
void dectoa(unsigned int dec, char *str) {
  unsigned int tmp = dec;
  char tmpStr[32] = "";
  unsigned int i = 0, j = 0;
  unsigned int minStrLen = 0;
  do {
    tmpStr[i] = itoa(tmp % 10);
    tmp /= 10;
    i++;
  } while (tmp && (i < 32));
  tmpStr[i] = '\0';
  minStrLen = sizeof(str) > (i + 1) ? i : (unsigned int)(sizeof(str) - 1);
  for (j = 0; j < minStrLen; j++) {
    str[j] = tmpStr[minStrLen - 1 - j];
  }
  str[j] = '\0';
}


x86 assembly (clang, -O0):
<dectoa>:
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   1030 <memset@plt>
movl   $0x0,-0x44(%rbp)
movl   $0x0,-0x48(%rbp)
movl   $0x0,-0x4c(%rbp)
mov    -0x14(%rbp),%eax
mov    $0xa,%ecx
xor    %edx,%edx
div    %ecx
mov    %edx,%edi
call   1040 <itoa@plt>
mov    %al,%cl
mov    -0x44(%rbp),%eax
mov    %cl,-0x40(%rbp,%rax,1)
mov    -0x14(%rbp),%eax
mov    $0xa,%ecx
xor    %edx,%edx
div    %ecx
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     11a7 <dectoa+0x87>
cmpl   $0x20,-0x44(%rbp)
setb   %al
mov    %al,-0x4d(%rbp)
mov    -0x4d(%rbp),%al
test   $0x1,%al
jne    115a <dectoa+0x3a>
mov    -0x44(%rbp),%eax
movb   $0x0,-0x40(%rbp,%rax,1)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,%eax
mov    %eax,%ecx
mov    $0x8,%eax
cmp    %rcx,%rax
jbe    11dd <dectoa+0xbd>
mov    -0x44(%rbp),%eax
mov    %eax,-0x54(%rbp)
jmp    11ea <dectoa+0xca>
mov    $0x7,%eax
mov    %eax,-0x54(%rbp)
jmp    11ea <dectoa+0xca>
mov    -0x54(%rbp),%eax
mov    %eax,-0x4c(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0x48(%rbp),%eax
cmp    -0x4c(%rbp),%eax
jae    122a <dectoa+0x10a>
mov    -0x4c(%rbp),%eax
sub    $0x1,%eax
sub    -0x48(%rbp),%eax
mov    %eax,%eax
mov    -0x40(%rbp,%rax,1),%dl
mov    -0x10(%rbp),%rax
mov    -0x48(%rbp),%ecx
mov    %dl,(%rax,%rcx,1)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    11f7 <dectoa+0xd7>
mov    -0x10(%rbp),%rax
mov    -0x48(%rbp),%ecx
movb   $0x0,(%rax,%rcx,1)
add    $0x60,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<dectoa>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
sub    $0x20,%rsp
mov    %rsi,%r14
mov    %edi,%ebx
pxor   %xmm0,%xmm0
movdqa %xmm0,0x10(%rsp)
movdqa %xmm0,(%rsp)
xor    %r15d,%r15d
mov    $0xcccccccd,%r12d
nopl   0x0(%rax)
mov    %ebx,%ebp
mov    %ebx,%ebx
imul   %r12,%rbx
shr    $0x23,%rbx
lea    (%rbx,%rbx,1),%eax
lea    (%rax,%rax,4),%eax
mov    %ebp,%edi
sub    %eax,%edi
call   1030 <itoa@plt>
mov    %al,(%rsp,%r15,1)
lea    0x1(%r15),%rdx
cmp    $0xa,%ebp
jb     1171 <dectoa+0x61>
cmp    $0x1f,%r15
mov    %rdx,%r15
jb     1140 <dectoa+0x30>
lea    -0x1(%rdx),%eax
movb   $0x0,(%rsp,%rdx,1)
cmp    $0x6,%eax
mov    $0x7,%r8d
cmovb  %edx,%r8d
cmp    $0x8,%r8d
jae    1192 <dectoa+0x82>
xor    %ecx,%ecx
jmp    12da <dectoa+0x1ca>
lea    -0x1(%r8),%rax
lea    -0x1(%r8),%esi
xor    %ecx,%ecx
cmp    %eax,%esi
jb     12da <dectoa+0x1ca>
shr    $0x20,%rax
jne    12da <dectoa+0x1ca>
cmp    $0x20,%r8d
jae    11bb <dectoa+0xab>
xor    %ecx,%ecx
jmp    126f <dectoa+0x15f>
mov    %r8d,%ecx
and    $0xffffffe0,%ecx
lea    -0x1(%rdx),%esi
cmp    $0x6,%esi
mov    $0x6,%eax
cmovb  %esi,%eax
xor    %esi,%esi
pxor   %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
nop
mov    %eax,%edi
movdqu -0x1f(%rsp,%rdi,1),%xmm1
movdqu -0xf(%rsp,%rdi,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    $0xffffffe0,%eax
add    $0x20,%rsi
jne    11e0 <dectoa+0xd0>
cmp    %r8,%rcx
je     1395 <dectoa+0x285>
test   $0x18,%r8b
je     12da <dectoa+0x1ca>
mov    %rcx,%rax
mov    %r8d,%ecx
and    $0xfffffff8,%ecx
lea    -0x1(%rdx),%edi
cmp    $0x6,%edi
mov    $0x6,%esi
cmovb  %edi,%esi
lea    0x1(%rsi),%edi
and    $0x8,%edi
sub    %eax,%esi
pxor   %xmm0,%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %esi,%ebp
movq   -0x7(%rsp,%rbp,1),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%r14,%rax,1)
add    $0x8,%rax
add    $0xfffffff8,%esi
cmp    %rax,%rdi
jne    12a0 <dectoa+0x190>
cmp    %r8,%rcx
je     1395 <dectoa+0x285>
mov    %rcx,%rsi
not    %rsi
add    %r8,%rsi
test   $0x3,%r8b
je     1327 <dectoa+0x217>
lea    -0x1(%rdx),%eax
cmp    $0x6,%eax
mov    $0x6,%edi
cmovb  %eax,%edi
mov    %edi,%eax
sub    %ecx,%eax
add    $0x1,%dil
movzbl %dil,%edi
and    $0x3,%edi
cs nopw 0x0(%rax,%rax,1)
mov    %eax,%ebp
movzbl (%rsp,%rbp,1),%ebx
mov    %bl,(%r14,%rcx,1)
add    $0x1,%rcx
add    $0xffffffff,%eax
add    $0xffffffffffffffff,%rdi
jne    1310 <dectoa+0x200>
cmp    $0x3,%rsi
jb     1395 <dectoa+0x285>
add    $0xffffffff,%edx
cmp    $0x6,%edx
mov    $0x6,%ebp
cmovb  %edx,%ebp
mov    %rbp,%r10
not    %r10
add    %rcx,%r10
lea    (%rcx,%r14,1),%rsi
add    $0x3,%rsi
mov    %ebp,%edi
sub    %ecx,%edi
lea    -0x3(%rdi),%r9d
lea    -0x2(%rdi),%eax
not    %ecx
add    %ebp,%ecx
xor    %ebx,%ebx
nopl   (%rax)
lea    (%rdi,%rbx,1),%ebp
movzbl (%rsp,%rbp,1),%edx
mov    %dl,-0x3(%rsi)
lea    (%rcx,%rbx,1),%edx
movzbl (%rsp,%rdx,1),%edx
mov    %dl,-0x2(%rsi)
lea    (%rax,%rbx,1),%edx
movzbl (%rsp,%rdx,1),%edx
mov    %dl,-0x1(%rsi)
lea    (%r9,%rbx,1),%edx
movzbl (%rsp,%rdx,1),%edx
mov    %dl,(%rsi)
add    $0xfffffffffffffffc,%rbx
add    $0x4,%rsi
cmp    %rbx,%r10
jne    1360 <dectoa+0x250>
movb   $0x0,(%r14,%r8,1)
add    $0x20,%rsp
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @dectoa(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 = urem i32 %13, 10
%15 = call signext i8 @itoa(i32 %14)
%16 = load i32, i32* %7
%17 = zext 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 = udiv i32 %19, 10
store i32 %20, i32* %5
%21 = load i32, i32* %7
%22 = add 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 ult 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 = zext 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 i32, i32* %7
%36 = add i32 %35, 1
%37 = zext i32 %36 to i64
%38 = icmp ugt i64 8, %37
br i1 %38, label %39, label %41
39: ; preds = %31
%40 = load i32, i32* %7
br label %42
41: ; preds = %31
br label %42
42: ; preds = %41, %39
%43 = phi i32 [ %40, %39 ], [ 7, %41 ]
store i32 %43, i32* %9
store i32 0, i32* %8
br label %44
44: ; preds = %60, %42
%45 = load i32, i32* %8
%46 = load i32, i32* %9
%47 = icmp ult i32 %45, %46
br i1 %47, label %48, label %63
48: ; preds = %44
%49 = load i32, i32* %9
%50 = sub i32 %49, 1
%51 = load i32, i32* %8
%52 = sub i32 %50, %51
%53 = zext i32 %52 to i64
%54 = getelementptr inbounds [32 x i8], [32 x i8]* %6, i64 0, i64 %53
%55 = load i8, i8* %54
%56 = load i8*, i8** %4
%57 = load i32, i32* %8
%58 = zext i32 %57 to i64
%59 = getelementptr inbounds i8, i8* %56, i64 %58
store i8 %55, i8* %59
br label %60
60: ; preds = %48
%61 = load i32, i32* %8
%62 = add i32 %61, 1
store i32 %62, i32* %8
br label %44
63: ; preds = %44
%64 = load i8*, i8** %4
%65 = load i32, i32* %8
%66 = zext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %64, i64 %66
store i8 0, i8* %67
ret void
}

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