_prt2(num, str) unsigned int num;
char *str;
{
  int i;
  char c, temp[17];
  temp[0] = '\0';
  for (i = 1; i <= 16; i++) {
    temp[i] = ((num % 2) == 0) ? '0' : '1';
    num = num >> 1;
  }
  for (i = 16; temp[i] == '0'; i--)
    ;
  if (i == 0)
    i++;
  while (i >= 0)
    *str++ = temp[i--];
}


x86 assembly (clang, -O0):
<_prt2>:
push   %rbp
mov    %rsp,%rbp
mov    %edi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
movb   $0x0,-0x30(%rbp)
movl   $0x1,-0x14(%rbp)
cmpl   $0x10,-0x14(%rbp)
jg     1157 <_prt2+0x57>
mov    -0x8(%rbp),%edx
and    $0x1,%edx
mov    $0x31,%eax
mov    $0x30,%ecx
cmp    $0x0,%edx
cmove  %ecx,%eax
mov    %al,%cl
movslq -0x14(%rbp),%rax
mov    %cl,-0x30(%rbp,%rax,1)
mov    -0x8(%rbp),%eax
shr    $0x1,%eax
mov    %eax,-0x8(%rbp)
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    1116 <_prt2+0x16>
movl   $0x10,-0x14(%rbp)
movslq -0x14(%rbp),%rax
movsbl -0x30(%rbp,%rax,1),%eax
cmp    $0x30,%eax
jne    1183 <_prt2+0x83>
jmp    1175 <_prt2+0x75>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    115e <_prt2+0x5e>
cmpl   $0x0,-0x14(%rbp)
jne    1196 <_prt2+0x96>
mov    -0x14(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x14(%rbp)
jmp    119b <_prt2+0x9b>
cmpl   $0x0,-0x14(%rbp)
jl     11cc <_prt2+0xcc>
mov    -0x14(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x14(%rbp)
cltq
mov    -0x30(%rbp,%rax,1),%cl
mov    -0x10(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x10(%rbp)
mov    %cl,(%rax)
jmp    119b <_prt2+0x9b>
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<_prt2>:
movb   $0x0,-0x18(%rsp)
mov    %edi,%eax
and    $0x1,%al
or     $0x30,%al
mov    %al,-0x17(%rsp)
mov    %edi,%eax
shr    %al
and    $0x1,%al
or     $0x30,%al
mov    %al,-0x16(%rsp)
mov    %edi,%eax
shr    $0x2,%al
and    $0x1,%al
or     $0x30,%al
mov    %al,-0x15(%rsp)
mov    %edi,%eax
shr    $0x3,%al
and    $0x1,%al
or     $0x30,%al
mov    %al,-0x14(%rsp)
mov    %edi,%eax
shr    $0x4,%al
and    $0x1,%al
or     $0x30,%al
mov    %al,-0x13(%rsp)
mov    %edi,%eax
shr    $0x5,%al
and    $0x1,%al
or     $0x30,%al
mov    %al,-0x12(%rsp)
mov    %edi,%eax
shr    $0x6,%al
and    $0x1,%al
or     $0x30,%al
mov    %al,-0x11(%rsp)
mov    %edi,%eax
shr    $0x7,%al
or     $0x30,%al
mov    %al,-0x10(%rsp)
mov    %edi,%eax
shr    $0x8,%eax
and    $0x1,%al
or     $0x30,%al
mov    %al,-0xf(%rsp)
mov    %edi,%eax
shr    $0x9,%eax
and    $0x1,%al
or     $0x30,%al
mov    %al,-0xe(%rsp)
mov    %edi,%eax
shr    $0xa,%eax
and    $0x1,%al
or     $0x30,%al
mov    %al,-0xd(%rsp)
mov    %edi,%eax
shr    $0xb,%eax
and    $0x1,%al
or     $0x30,%al
mov    %al,-0xc(%rsp)
mov    %edi,%eax
shr    $0xc,%eax
and    $0x1,%al
or     $0x30,%al
mov    %al,-0xb(%rsp)
mov    %edi,%eax
shr    $0xd,%eax
and    $0x1,%al
or     $0x30,%al
mov    %al,-0xa(%rsp)
mov    %edi,%eax
shr    $0xe,%eax
and    $0x1,%al
or     $0x30,%al
mov    %al,-0x9(%rsp)
shr    $0xf,%edi
and    $0x1,%dil
or     $0x30,%dil
mov    %dil,-0x8(%rsp)
mov    $0x10,%eax
cmp    $0x30,%dil
jne    11fe <_prt2+0xfe>
mov    $0x10,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
lea    -0x1(%rcx),%rax
cmpb   $0x30,-0x19(%rsp,%rcx,1)
mov    %rax,%rcx
je     11f0 <_prt2+0xf0>
test   %eax,%eax
mov    $0x1,%ecx
cmovne %eax,%ecx
test   %ecx,%ecx
js     1371 <_prt2+0x271>
mov    %ecx,%eax
cmp    $0x7,%ecx
jae    121f <_prt2+0x11f>
mov    %rsi,%rcx
jmp    1360 <_prt2+0x260>
lea    0x1(%rax),%r8
movabs $0x1ffffffe0,%r9
cmp    $0x1f,%ecx
jae    1239 <_prt2+0x139>
xor    %edi,%edi
jmp    12f2 <_prt2+0x1f2>
mov    %r8,%rdi
and    %r9,%rdi
lea    0x10(%rsi),%rcx
mov    %r8,%r10
and    $0xffffffffffffffe0,%r10
neg    %r10
lea    -0x18(%rsp),%rdx
lea    (%rax,%rdx,1),%r11
add    $0xfffffffffffffff1,%r11
xor    %edx,%edx
pxor   %xmm0,%xmm0
movdqu -0x10(%r11,%rdx,1),%xmm1
movdqu (%r11,%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,-0x10(%rcx)
movdqu %xmm1,(%rcx)
add    $0x20,%rcx
add    $0xffffffffffffffe0,%rdx
cmp    %rdx,%r10
jne    1260 <_prt2+0x160>
cmp    %rdi,%r8
je     1371 <_prt2+0x271>
test   $0x18,%r8b
je     1372 <_prt2+0x272>
add    $0x18,%r9
and    %r8,%r9
lea    (%rsi,%r9,1),%rcx
add    %rdi,%rsi
mov    %r8,%r10
and    $0xfffffffffffffff8,%r10
neg    %r10
neg    %rdi
lea    -0x18(%rsp),%rdx
add    %rax,%rdx
add    $0xfffffffffffffff9,%rdx
sub    %r9,%rax
pxor   %xmm0,%xmm0
movq   (%rdx,%rdi,1),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%rsi)
add    $0x8,%rsi
add    $0xfffffffffffffff8,%rdi
cmp    %rdi,%r10
jne    1320 <_prt2+0x220>
cmp    %r9,%r8
je     1371 <_prt2+0x271>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl -0x18(%rsp,%rax,1),%edx
mov    %dl,(%rcx)
add    $0x1,%rcx
add    $0xffffffffffffffff,%rax
jb     1360 <_prt2+0x260>
ret
add    %rdi,%rsi
sub    %rdi,%rax
jmp    1217 <_prt2+0x117>

LLVM IR (-O0):
define i32 @_prt2(i32 %0, i8* %1) {
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i32
%7 = alloca i8
%8 = alloca [17 x i8]
store i32 %0, i32* %4
store i8* %1, i8** %5
%9 = getelementptr inbounds [17 x i8], [17 x i8]* %8, i64 0, i64 0
store i8 0, i8* %9
store i32 1, i32* %6
br label %10
10: ; preds = %25, %2
%11 = load i32, i32* %6
%12 = icmp sle i32 %11, 16
br i1 %12, label %13, label %28
13: ; preds = %10
%14 = load i32, i32* %4
%15 = urem i32 %14, 2
%16 = icmp eq i32 %15, 0
%17 = zext i1 %16 to i64
%18 = select i1 %16, i32 48, i32 49
%19 = trunc i32 %18 to i8
%20 = load i32, i32* %6
%21 = sext i32 %20 to i64
%22 = getelementptr inbounds [17 x i8], [17 x i8]* %8, i64 0, i64 %21
store i8 %19, i8* %22
%23 = load i32, i32* %4
%24 = lshr i32 %23, 1
store i32 %24, i32* %4
br label %25
25: ; preds = %13
%26 = load i32, i32* %6
%27 = add nsw i32 %26, 1
store i32 %27, i32* %6
br label %10
28: ; preds = %10
store i32 16, i32* %6
br label %29
29: ; preds = %37, %28
%30 = load i32, i32* %6
%31 = sext i32 %30 to i64
%32 = getelementptr inbounds [17 x i8], [17 x i8]* %8, i64 0, i64 %31
%33 = load i8, i8* %32
%34 = sext i8 %33 to i32
%35 = icmp eq i32 %34, 48
br i1 %35, label %36, label %40
36: ; preds = %29
br label %37
37: ; preds = %36
%38 = load i32, i32* %6
%39 = add nsw i32 %38, -1
store i32 %39, i32* %6
br label %29
40: ; preds = %29
%41 = load i32, i32* %6
%42 = icmp eq i32 %41, 0
br i1 %42, label %43, label %46
43: ; preds = %40
%44 = load i32, i32* %6
%45 = add nsw i32 %44, 1
store i32 %45, i32* %6
br label %46
46: ; preds = %43, %40
br label %47
47: ; preds = %50, %46
%48 = load i32, i32* %6
%49 = icmp sge i32 %48, 0
br i1 %49, label %50, label %58
50: ; preds = %47
%51 = load i32, i32* %6
%52 = add nsw i32 %51, -1
store i32 %52, i32* %6
%53 = sext i32 %51 to i64
%54 = getelementptr inbounds [17 x i8], [17 x i8]* %8, i64 0, i64 %53
%55 = load i8, i8* %54
%56 = load i8*, i8** %5
%57 = getelementptr inbounds i8, i8* %56, i32 1
store i8* %57, i8** %5
store i8 %55, i8* %56
br label %47
58: ; preds = %47
%59 = load i32, i32* %3
ret i32 %59
}

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