#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 */
int log10_(float);
long pow_(double, int);
void ftoa_(float num, char str[], char precision) {
  unsigned char zeroFlag = 0;
  int digit = 0, reminder = 0;
  long wt = 0;
  if (num < 0) {
    num = -num;
    zeroFlag = 1;
  }
  int whole_part = num;
  int log_value = log10_(num), index = log_value;
  if (zeroFlag)
    str[0] = '-';
  for (int i = 1; i < log_value + 2; i++) {
    wt = pow_(10.0, i);
    reminder = whole_part % wt;
    digit = (reminder - digit) / (wt / 10);
    str[index-- + zeroFlag] = digit + 48;
    if (index == -1)
      break;
  }
  index = log_value + 1;
  str[index + zeroFlag] = '.';
  float fraction_part = num - whole_part;
  float tmp1 = fraction_part, tmp = 0;
  for (int i = 1; i <= precision; i++) {
    wt = 10;
    tmp = tmp1 * wt;
    digit = tmp;
    str[++index + zeroFlag] = digit + 48;
    tmp1 = tmp - digit;
  }
  str[++index + zeroFlag] = '\0';
}


x86 assembly (clang, -O0):
<ftoa_>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %sil,%al
movss  %xmm0,-0x4(%rbp)
mov    %rdi,-0x10(%rbp)
mov    %al,-0x11(%rbp)
movb   $0x0,-0x12(%rbp)
movl   $0x0,-0x18(%rbp)
movl   $0x0,-0x1c(%rbp)
movq   $0x0,-0x28(%rbp)
xorps  %xmm0,%xmm0
ucomiss -0x4(%rbp),%xmm0
jbe    1179 <ftoa_+0x59>
movss  -0x4(%rbp),%xmm0
movd   %xmm0,%eax
xor    $0x80000000,%eax
movd   %eax,%xmm0
movss  %xmm0,-0x4(%rbp)
movb   $0x1,-0x12(%rbp)
cvttss2si -0x4(%rbp),%eax
mov    %eax,-0x2c(%rbp)
movss  -0x4(%rbp),%xmm0
call   1030 <log10_@plt>
mov    %eax,-0x30(%rbp)
mov    -0x30(%rbp),%eax
mov    %eax,-0x34(%rbp)
cmpb   $0x0,-0x12(%rbp)
je     11a5 <ftoa_+0x85>
mov    -0x10(%rbp),%rax
movb   $0x2d,(%rax)
movl   $0x1,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    -0x30(%rbp),%ecx
add    $0x2,%ecx
cmp    %ecx,%eax
jge    124e <ftoa_+0x12e>
mov    -0x38(%rbp),%edi
movsd  0xe38(%rip),%xmm0
call   1040 <pow_@plt>
mov    %rax,-0x28(%rbp)
movslq -0x2c(%rbp),%rax
cqto
idivq  -0x28(%rbp)
mov    %edx,%eax
mov    %eax,-0x1c(%rbp)
mov    -0x1c(%rbp),%eax
sub    -0x18(%rbp),%eax
cltq
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%rax
mov    $0xa,%ecx
cqto
idiv   %rcx
mov    %rax,%rcx
mov    -0x50(%rbp),%rax
cqto
idiv   %rcx
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
add    $0x30,%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
mov    %ecx,%esi
add    $0xffffffff,%esi
mov    %esi,-0x34(%rbp)
movzbl -0x12(%rbp),%esi
add    %esi,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
cmpl   $0xffffffff,-0x34(%rbp)
jne    123b <ftoa_+0x11b>
jmp    124e <ftoa_+0x12e>
jmp    1240 <ftoa_+0x120>
mov    -0x38(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11ac <ftoa_+0x8c>
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
movzbl -0x12(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movb   $0x2e,(%rax,%rcx,1)
movss  -0x4(%rbp),%xmm0
cvtsi2ssl -0x2c(%rbp),%xmm1
subss  %xmm1,%xmm0
movss  %xmm0,-0x3c(%rbp)
movss  -0x3c(%rbp),%xmm0
movss  %xmm0,-0x40(%rbp)
xorps  %xmm0,%xmm0
movss  %xmm0,-0x44(%rbp)
movl   $0x1,-0x48(%rbp)
mov    -0x48(%rbp),%eax
movsbl -0x11(%rbp),%ecx
cmp    %ecx,%eax
jg     130c <ftoa_+0x1ec>
movq   $0xa,-0x28(%rbp)
movss  -0x40(%rbp),%xmm0
cvtsi2ssq -0x28(%rbp),%xmm1
mulss  %xmm1,%xmm0
movss  %xmm0,-0x44(%rbp)
cvttss2si -0x44(%rbp),%eax
mov    %eax,-0x18(%rbp)
mov    -0x18(%rbp),%eax
add    $0x30,%eax
mov    %al,%dl
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x34(%rbp)
movzbl -0x12(%rbp),%esi
add    %esi,%ecx
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
movss  -0x44(%rbp),%xmm0
cvtsi2ssl -0x18(%rbp),%xmm1
subss  %xmm1,%xmm0
movss  %xmm0,-0x40(%rbp)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
jmp    1297 <ftoa_+0x177>
mov    -0x10(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
mov    %ecx,-0x34(%rbp)
movzbl -0x12(%rbp),%edx
add    %edx,%ecx
movslq %ecx,%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<ftoa_>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %rdi,%rbp
movaps %xmm0,%xmm1
xorps  %xmm0,%xmm0
ucomiss %xmm1,%xmm0
movaps %xmm1,0x10(%rsp)
ja     1146 <ftoa_+0x26>
movaps %xmm1,%xmm0
jmp    1150 <ftoa_+0x30>
movaps 0xeb3(%rip),%xmm0
xorps  %xmm1,%xmm0
movaps %xmm0,0x20(%rsp)
mov    %esi,0x4(%rsp)
call   1030 <log10_@plt>
mov    %eax,%ebx
xor    %ecx,%ecx
xorps  %xmm0,%xmm0
ucomiss 0x10(%rsp),%xmm0
seta   %al
jbe    1173 <ftoa_+0x53>
movb   $0x2d,0x0(%rbp)
mov    %rbp,0x8(%rsp)
mov    %al,%cl
mov    %rcx,0x30(%rsp)
movaps 0x20(%rsp),%xmm0
cvttss2si %xmm0,%eax
mov    %eax,(%rsp)
test   %ebx,%ebx
movaps %xmm0,%xmm2
js     1262 <ftoa_+0x142>
xorps  %xmm0,%xmm0
xor    %r14d,%r14d
ucomiss 0x10(%rsp),%xmm0
seta   %r14b
movslq (%rsp),%r13
mov    %ebx,%r12d
add    0x8(%rsp),%r14
mov    $0x1,%ebp
xor    %r15d,%r15d
nopl   0x0(%rax)
movsd  0xe48(%rip),%xmm0
mov    %ebp,%edi
call   1040 <pow_@plt>
mov    %rax,%rsi
or     %r13,%rax
shr    $0x20,%rax
je     11f0 <ftoa_+0xd0>
mov    %r13,%rax
cqto
idiv   %rsi
mov    %rdx,%rcx
jmp    11f9 <ftoa_+0xd9>
nopl   0x0(%rax,%rax,1)
mov    (%rsp),%eax
xor    %edx,%edx
div    %esi
mov    %edx,%ecx
movaps 0x20(%rsp),%xmm2
sub    %r15d,%ecx
movslq %ecx,%rdi
mov    %rsi,%rax
movabs $0x6666666666666667,%rdx
66 66 66
imul   %rdx
mov    %rdx,%rsi
mov    %rdx,%rax
shr    $0x3f,%rax
sar    $0x2,%rsi
add    %rax,%rsi
mov    %rdi,%rax
or     %rsi,%rax
shr    $0x20,%rax
je     1240 <ftoa_+0x120>
mov    %rdi,%rax
cqto
idiv   %rsi
mov    %rax,%r15
jmp    1249 <ftoa_+0x129>
xchg   %ax,%ax
mov    %ecx,%eax
xor    %edx,%edx
div    %esi
mov    %eax,%r15d
lea    0x30(%r15),%eax
mov    %al,(%r14,%r12,1)
test   %r12,%r12
je     1262 <ftoa_+0x142>
add    $0xffffffffffffffff,%r12
add    $0x1,%ebp
jmp    11c0 <ftoa_+0xa0>
mov    %ebx,%eax
add    $0x1,%ebx
mov    0x30(%rsp),%r8
add    %r8d,%eax
add    $0x1,%eax
cltq
mov    0x8(%rsp),%rbp
movb   $0x2e,0x0(%rbp,%rax,1)
mov    0x4(%rsp),%eax
test   %al,%al
jle    1333 <ftoa_+0x213>
xorps  %xmm0,%xmm0
xor    %r9d,%r9d
ucomiss 0x10(%rsp),%xmm0
seta   %r9b
xorps  %xmm0,%xmm0
cvtsi2ssl (%rsp),%xmm0
subss  %xmm0,%xmm2
movslq %ebx,%rbx
cmp    $0x1,%al
je     1310 <ftoa_+0x1f0>
movzbl %al,%ecx
and    $0xfffffffe,%ecx
lea    (%r9,%rbp,1),%rdx
add    $0x2,%rdx
movss  0xd56(%rip),%xmm0
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mulss  %xmm0,%xmm2
cvttss2si %xmm2,%esi
add    $0x30,%sil
cvttps2dq %xmm2,%xmm1
cvtdq2ps %xmm1,%xmm1
subss  %xmm1,%xmm2
mulss  %xmm0,%xmm2
cvttss2si %xmm2,%edi
mov    %sil,-0x1(%rdx,%rbx,1)
add    $0x30,%dil
mov    %dil,(%rdx,%rbx,1)
add    $0x2,%rbx
cvttps2dq %xmm2,%xmm1
cvtdq2ps %xmm1,%xmm1
subss  %xmm1,%xmm2
add    $0xfffffffe,%ecx
jne    12d0 <ftoa_+0x1b0>
test   $0x1,%al
je     1333 <ftoa_+0x213>
mulss  0xcfc(%rip),%xmm2
cvttss2si %xmm2,%ecx
add    $0x30,%cl
lea    (%rbx,%r9,1),%rax
add    $0x1,%rax
add    $0x1,%rbx
mov    %cl,0x0(%rbp,%rax,1)
lea    (%rbx,%r8,1),%eax
add    $0x1,%eax
cltq
movb   $0x0,0x0(%rbp,%rax,1)
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @ftoa_(float %0, i8* %1, i8 signext %2) {
%4 = alloca float
%5 = alloca i8*
%6 = alloca i8
%7 = alloca i8
%8 = alloca i32
%9 = alloca i32
%10 = alloca i64
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca float
%16 = alloca float
%17 = alloca float
%18 = alloca i32
store float %0, float* %4
store i8* %1, i8** %5
store i8 %2, i8* %6
store i8 0, i8* %7
store i32 0, i32* %8
store i32 0, i32* %9
store i64 0, i64* %10
%19 = load float, float* %4
%20 = fcmp olt float %19, 0.000000e+00
br i1 %20, label %21, label %24
21: ; preds = %3
%22 = load float, float* %4
%23 = fneg float %22
store float %23, float* %4
store i8 1, i8* %7
br label %24
24: ; preds = %21, %3
%25 = load float, float* %4
%26 = fptosi float %25 to i32
store i32 %26, i32* %11
%27 = load float, float* %4
%28 = call i32 @log10_(float %27)
store i32 %28, i32* %12
%29 = load i32, i32* %12
store i32 %29, i32* %13
%30 = load i8, i8* %7
%31 = icmp ne i8 %30, 0
br i1 %31, label %32, label %35
32: ; preds = %24
%33 = load i8*, i8** %5
%34 = getelementptr inbounds i8, i8* %33, i64 0
store i8 45, i8* %34
br label %35
35: ; preds = %32, %24
store i32 1, i32* %14
br label %36
36: ; preds = %72, %35
%37 = load i32, i32* %14
%38 = load i32, i32* %12
%39 = add nsw i32 %38, 2
%40 = icmp slt i32 %37, %39
br i1 %40, label %41, label %75
41: ; preds = %36
%42 = load i32, i32* %14
%43 = call i64 @pow_(double 1.000000e+01, i32 %42)
store i64 %43, i64* %10
%44 = load i32, i32* %11
%45 = sext i32 %44 to i64
%46 = load i64, i64* %10
%47 = srem i64 %45, %46
%48 = trunc i64 %47 to i32
store i32 %48, i32* %9
%49 = load i32, i32* %9
%50 = load i32, i32* %8
%51 = sub nsw i32 %49, %50
%52 = sext i32 %51 to i64
%53 = load i64, i64* %10
%54 = sdiv i64 %53, 10
%55 = sdiv i64 %52, %54
%56 = trunc i64 %55 to i32
store i32 %56, i32* %8
%57 = load i32, i32* %8
%58 = add nsw i32 %57, 48
%59 = trunc i32 %58 to i8
%60 = load i8*, i8** %5
%61 = load i32, i32* %13
%62 = add nsw i32 %61, -1
store i32 %62, i32* %13
%63 = load i8, i8* %7
%64 = zext i8 %63 to i32
%65 = add nsw i32 %61, %64
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %60, i64 %66
store i8 %59, i8* %67
%68 = load i32, i32* %13
%69 = icmp eq i32 %68, -1
br i1 %69, label %70, label %71
70: ; preds = %41
br label %75
71: ; preds = %41
br label %72
72: ; preds = %71
%73 = load i32, i32* %14
%74 = add nsw i32 %73, 1
store i32 %74, i32* %14
br label %36
75: ; preds = %70, %36
%76 = load i32, i32* %12
%77 = add nsw i32 %76, 1
store i32 %77, i32* %13
%78 = load i8*, i8** %5
%79 = load i32, i32* %13
%80 = load i8, i8* %7
%81 = zext i8 %80 to i32
%82 = add nsw i32 %79, %81
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i8, i8* %78, i64 %83
store i8 46, i8* %84
%85 = load float, float* %4
%86 = load i32, i32* %11
%87 = sitofp i32 %86 to float
%88 = fsub float %85, %87
store float %88, float* %15
%89 = load float, float* %15
store float %89, float* %16
store float 0.000000e+00, float* %17
store i32 1, i32* %18
br label %90
90: ; preds = %117, %75
%91 = load i32, i32* %18
%92 = load i8, i8* %6
%93 = sext i8 %92 to i32
%94 = icmp sle i32 %91, %93
br i1 %94, label %95, label %120
95: ; preds = %90
store i64 10, i64* %10
%96 = load float, float* %16
%97 = load i64, i64* %10
%98 = sitofp i64 %97 to float
%99 = fmul float %96, %98
store float %99, float* %17
%100 = load float, float* %17
%101 = fptosi float %100 to i32
store i32 %101, i32* %8
%102 = load i32, i32* %8
%103 = add nsw i32 %102, 48
%104 = trunc i32 %103 to i8
%105 = load i8*, i8** %5
%106 = load i32, i32* %13
%107 = add nsw i32 %106, 1
store i32 %107, i32* %13
%108 = load i8, i8* %7
%109 = zext i8 %108 to i32
%110 = add nsw i32 %107, %109
%111 = sext i32 %110 to i64
%112 = getelementptr inbounds i8, i8* %105, i64 %111
store i8 %104, i8* %112
%113 = load float, float* %17
%114 = load i32, i32* %8
%115 = sitofp i32 %114 to float
%116 = fsub float %113, %115
store float %116, float* %16
br label %117
117: ; preds = %95
%118 = load i32, i32* %18
%119 = add nsw i32 %118, 1
store i32 %119, i32* %18
br label %90
120: ; preds = %90
%121 = load i8*, i8** %5
%122 = load i32, i32* %13
%123 = add nsw i32 %122, 1
store i32 %123, i32* %13
%124 = load i8, i8* %7
%125 = zext i8 %124 to i32
%126 = add nsw i32 %123, %125
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i8, i8* %121, i64 %127
store i8 0, i8* %128
ret void
}

LLVM IR (-O2):
define void @ftoa_(float %0, i8* nocapture writeonly %1, i8 signext %2) {
%4 = fcmp olt float %0, 0.000000e+00
%5 = fneg float %0
%6 = zext i1 %4 to i32
%7 = select i1 %4, float %5, float %0
%8 = fptosi float %7 to i32
%9 = tail call i32 @log10_(float %7)
br i1 %4, label %10, label %11
10: ; preds = %3
store i8 45, i8* %1
br label %11
11: ; preds = %10, %3
%12 = icmp sgt i32 %9, -1
br i1 %12, label %13, label %36
13: ; preds = %11
%14 = sext i32 %8 to i64
%15 = zext i32 %9 to i64
%16 = zext i1 %4 to i64
br label %17
17: ; preds = %33, %13
%18 = phi i64 [ %15, %13 ], [ %34, %33 ]
%19 = phi i32 [ 1, %13 ], [ %35, %33 ]
%20 = phi i64 [ 0, %13 ], [ %27, %33 ]
%21 = tail call i64 @pow_(double 1.000000e+01, i32 %19)
%22 = srem i64 %14, %21
%23 = sub i64 %22, %20
%24 = shl i64 %23, 32
%25 = ashr exact i64 %24, 32
%26 = sdiv i64 %21, 10
%27 = sdiv i64 %25, %26
%28 = trunc i64 %27 to i8
%29 = add i8 %28, 48
%30 = add nsw i64 %18, %16
%31 = getelementptr inbounds i8, i8* %1, i64 %30
store i8 %29, i8* %31
%32 = icmp eq i64 %18, 0
br i1 %32, label %36, label %33
33: ; preds = %17
%34 = add nsw i64 %18, -1
%35 = add nuw nsw i32 %19, 1
br label %17
36: ; preds = %17, %11
%37 = add nsw i32 %9, 1
%38 = add nsw i32 %37, %6
%39 = sext i32 %38 to i64
%40 = getelementptr inbounds i8, i8* %1, i64 %39
store i8 46, i8* %40
%41 = icmp slt i8 %2, 1
br i1 %41, label %68, label %42
42: ; preds = %36
%43 = zext i8 %2 to i32
%44 = sitofp i32 %8 to float
%45 = fsub float %7, %44
%46 = sext i32 %37 to i64
%47 = zext i1 %4 to i64
%48 = and i32 %43, 1
%49 = icmp eq i8 %2, 1
br i1 %49, label %52, label %50
50: ; preds = %42
%51 = and i32 %43, 254
br label %74
52: ; preds = %74, %42
%53 = phi i64 [ undef, %42 ], [ %91, %74 ]
%54 = phi i64 [ %46, %42 ], [ %91, %74 ]
%55 = phi float [ %45, %42 ], [ %95, %74 ]
%56 = icmp eq i32 %48, 0
br i1 %56, label %65, label %57
57: ; preds = %52
%58 = fmul float %55, 1.000000e+01
%59 = fptosi float %58 to i32
%60 = trunc i32 %59 to i8
%61 = add i8 %60, 48
%62 = add nsw i64 %54, 1
%63 = add nsw i64 %62, %47
%64 = getelementptr inbounds i8, i8* %1, i64 %63
store i8 %61, i8* %64
br label %65
65: ; preds = %52, %57
%66 = phi i64 [ %53, %52 ], [ %62, %57 ]
%67 = trunc i64 %66 to i32
br label %68
68: ; preds = %65, %36
%69 = phi i32 [ %37, %36 ], [ %67, %65 ]
%70 = add nsw i32 %69, 1
%71 = add nsw i32 %70, %6
%72 = sext i32 %71 to i64
%73 = getelementptr inbounds i8, i8* %1, i64 %72
store i8 0, i8* %73
ret void
74: ; preds = %74, %50
%75 = phi i64 [ %46, %50 ], [ %91, %74 ]
%76 = phi float [ %45, %50 ], [ %95, %74 ]
%77 = phi i32 [ 0, %50 ], [ %96, %74 ]
%78 = fmul float %76, 1.000000e+01
%79 = fptosi float %78 to i32
%80 = trunc i32 %79 to i8
%81 = add i8 %80, 48
%82 = add nsw i64 %75, 1
%83 = add nsw i64 %82, %47
%84 = getelementptr inbounds i8, i8* %1, i64 %83
store i8 %81, i8* %84
%85 = sitofp i32 %79 to float
%86 = fsub float %78, %85
%87 = fmul float %86, 1.000000e+01
%88 = fptosi float %87 to i32
%89 = trunc i32 %88 to i8
%90 = add i8 %89, 48
%91 = add nsw i64 %75, 2
%92 = add nsw i64 %91, %47
%93 = getelementptr inbounds i8, i8* %1, i64 %92
store i8 %90, i8* %93
%94 = sitofp i32 %88 to float
%95 = fsub float %87, %94
%96 = add i32 %77, 2
%97 = icmp eq i32 %96, %51
br i1 %97, label %52, label %74
}