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


x86 assembly (clang, -O0):
<_prtl2>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
movb   $0x0,-0x40(%rbp)
movl   $0x1,-0x1c(%rbp)
cmpl   $0x20,-0x1c(%rbp)
jg     1164 <_prtl2+0x64>
mov    -0x10(%rbp),%rax
mov    $0x2,%ecx
cqto
idiv   %rcx
mov    $0x31,%eax
mov    $0x30,%ecx
cmp    $0x0,%rdx
cmove  %ecx,%eax
mov    %al,%cl
movslq -0x1c(%rbp),%rax
mov    %cl,-0x40(%rbp,%rax,1)
mov    -0x10(%rbp),%rax
sar    $0x1,%rax
mov    %rax,-0x10(%rbp)
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    1117 <_prtl2+0x17>
movl   $0x20,-0x1c(%rbp)
movslq -0x1c(%rbp),%rax
movsbl -0x40(%rbp,%rax,1),%eax
cmp    $0x30,%eax
jne    1190 <_prtl2+0x90>
jmp    1182 <_prtl2+0x82>
mov    -0x1c(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x1c(%rbp)
jmp    116b <_prtl2+0x6b>
cmpl   $0x0,-0x1c(%rbp)
jne    11a3 <_prtl2+0xa3>
mov    -0x1c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x1c(%rbp)
jmp    11a8 <_prtl2+0xa8>
cmpl   $0x0,-0x1c(%rbp)
jl     11d9 <_prtl2+0xd9>
mov    -0x1c(%rbp),%eax
mov    %eax,%ecx
add    $0xffffffff,%ecx
mov    %ecx,-0x1c(%rbp)
cltq
mov    -0x40(%rbp,%rax,1),%cl
mov    -0x18(%rbp),%rax
mov    %rax,%rdx
add    $0x1,%rdx
mov    %rdx,-0x18(%rbp)
mov    %cl,(%rax)
jmp    11a8 <_prtl2+0xa8>
mov    -0x4(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<_prtl2>:
push   %rbx
movb   $0x0,-0x30(%rsp)
xor    %eax,%eax
nopl   0x0(%rax,%rax,1)
mov    %edi,%ecx
and    $0x1,%cl
or     $0x30,%cl
mov    %cl,-0x2f(%rsp,%rax,1)
mov    %edi,%ecx
and    $0x2,%ecx
cmp    $0x1,%rcx
mov    $0x31,%cl
sbb    $0x0,%cl
mov    %cl,-0x2e(%rsp,%rax,1)
sar    $0x2,%rdi
add    $0x2,%rax
cmp    $0x20,%rax
jne    1110 <_prtl2+0x10>
mov    $0x20,%ecx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
cmpb   $0x30,-0x30(%rsp,%rcx,1)
lea    -0x1(%rcx),%rcx
je     1150 <_prtl2+0x50>
lea    0x1(%rcx),%eax
cmp    $0xffffffff,%ecx
mov    $0x1,%edx
cmovne %eax,%edx
test   %edx,%edx
js     12f1 <_prtl2+0x1f1>
mov    %edx,%eax
cmp    $0x7,%edx
jae    1180 <_prtl2+0x80>
mov    %rsi,%rdx
jmp    12e0 <_prtl2+0x1e0>
lea    0x1(%rax),%r8
movabs $0x1ffffffe0,%r9
cmp    $0x1f,%edx
jae    119a <_prtl2+0x9a>
xor    %edi,%edi
jmp    1262 <_prtl2+0x162>
mov    %r8,%rdi
and    %r9,%rdi
lea    0x10(%rsi),%rdx
lea    0x1(%rcx),%r10d
cmp    $0x2,%r10d
mov    $0x1,%ebx
cmovae %r10d,%ebx
lea    0x1(%rbx),%r10
and    $0xffffffffffffffe0,%r10
neg    %r10
lea    (%rsp,%rbx,1),%r11
add    $0xffffffffffffffc1,%r11
xor    %ebx,%ebx
pxor   %xmm0,%xmm0
xchg   %ax,%ax
movdqu -0x10(%r11,%rbx,1),%xmm1
movdqu (%r11,%rbx,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(%rdx)
movdqu %xmm1,(%rdx)
add    $0x20,%rdx
add    $0xffffffffffffffe0,%rbx
cmp    %rbx,%r10
jne    11d0 <_prtl2+0xd0>
cmp    %rdi,%r8
je     12f1 <_prtl2+0x1f1>
test   $0x18,%r8b
je     12f3 <_prtl2+0x1f3>
add    $0x18,%r9
and    %r8,%r9
sub    %r9,%rax
lea    (%rsi,%r9,1),%rdx
add    %rdi,%rsi
add    $0x1,%ecx
cmp    $0x2,%ecx
mov    $0x1,%ebx
cmovae %ecx,%ebx
lea    0x1(%rbx),%rcx
and    $0xfffffffffffffff8,%rcx
neg    %rcx
neg    %rdi
add    %rsp,%rbx
add    $0xffffffffffffffc9,%rbx
pxor   %xmm0,%xmm0
nopw   0x0(%rax,%rax,1)
movq   (%rbx,%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,%rcx
jne    12a0 <_prtl2+0x1a0>
cmp    %r9,%r8
je     12f1 <_prtl2+0x1f1>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
movzbl -0x30(%rsp,%rax,1),%ecx
mov    %cl,(%rdx)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rax
jb     12e0 <_prtl2+0x1e0>
pop    %rbx
ret
add    %rdi,%rsi
sub    %rdi,%rax
jmp    1178 <_prtl2+0x78>

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