#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 /*<<< orphan*/ kputc(char);
void kpnum(int n, int is_signed, unsigned int len, char pad) {
  unsigned int divisors[] = {1, 10, 100, 1000, 10000};
  char digits[] = "0123456789";
  unsigned int digit;
  int num = n;
  int d;
  int lz = 1;
  if (is_signed && num < 0) {
    kputc('-');
    num = num & 0x7fffU;
    num = 0x8000U - num;
  }
  for (d = len; d > 5; d--) {
    kputc(pad);
    lz = 0;
  }
  for (d = 4; d >= 0; d--) {
    digit = num / divisors[d];
    if (digit)
      lz = 0;
    if (lz && d) {
      if (d < len)
        kputc(pad);
    } else {
      kputc(digits[digit]);
    }
    num = num % divisors[d];
  }
}


x86 assembly (clang, -O0):
<kpnum>:
push   %rbp
mov    %rsp,%rbp
sub    $0x50,%rsp
mov    %cl,%al
mov    %edi,-0x4(%rbp)
mov    %esi,-0x8(%rbp)
mov    %edx,-0xc(%rbp)
mov    %al,-0xd(%rbp)
mov    0xed3(%rip),%rax
mov    %rax,-0x30(%rbp)
mov    0xed0(%rip),%rax
mov    %rax,-0x28(%rbp)
mov    0xece(%rip),%eax
mov    %eax,-0x20(%rbp)
mov    0xec8(%rip),%rax
mov    %rax,-0x3b(%rbp)
mov    0xec5(%rip),%ax
mov    %ax,-0x33(%rbp)
mov    0xebd(%rip),%al
mov    %al,-0x31(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0x44(%rbp)
movl   $0x1,-0x4c(%rbp)
cmpl   $0x0,-0x8(%rbp)
je     11a5 <kpnum+0x95>
cmpl   $0x0,-0x44(%rbp)
jge    11a5 <kpnum+0x95>
mov    $0x2d,%edi
call   1030 <kputc@plt>
mov    -0x44(%rbp),%eax
and    $0x7fff,%eax
mov    %eax,-0x44(%rbp)
mov    $0x8000,%eax
sub    -0x44(%rbp),%eax
mov    %eax,-0x44(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x48(%rbp)
cmpl   $0x5,-0x48(%rbp)
jle    11d3 <kpnum+0xc3>
movsbl -0xd(%rbp),%edi
call   1030 <kputc@plt>
movl   $0x0,-0x4c(%rbp)
mov    -0x48(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x48(%rbp)
jmp    11ab <kpnum+0x9b>
movl   $0x4,-0x48(%rbp)
cmpl   $0x0,-0x48(%rbp)
jl     125e <kpnum+0x14e>
mov    -0x44(%rbp),%eax
movslq -0x48(%rbp),%rcx
xor    %edx,%edx
divl   -0x30(%rbp,%rcx,4)
mov    %eax,-0x40(%rbp)
cmpl   $0x0,-0x40(%rbp)
je     1205 <kpnum+0xf5>
movl   $0x0,-0x4c(%rbp)
cmpl   $0x0,-0x4c(%rbp)
je     1233 <kpnum+0x123>
cmpl   $0x0,-0x48(%rbp)
je     1233 <kpnum+0x123>
mov    -0x48(%rbp),%eax
cmp    -0xc(%rbp),%eax
jae    122e <kpnum+0x11e>
movsbl -0xd(%rbp),%edi
call   1030 <kputc@plt>
jmp    1240 <kpnum+0x130>
mov    -0x40(%rbp),%eax
movsbl -0x3b(%rbp,%rax,1),%edi
call   1030 <kputc@plt>
mov    -0x44(%rbp),%eax
movslq -0x48(%rbp),%rcx
xor    %edx,%edx
divl   -0x30(%rbp,%rcx,4)
mov    %edx,-0x44(%rbp)
mov    -0x48(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x48(%rbp)
jmp    11da <kpnum+0xca>
add    $0x50,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<kpnum>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %ecx,%r14d
mov    %edx,%r15d
mov    %edi,%r13d
test   %edi,%edi
jns    1148 <kpnum+0x38>
test   %esi,%esi
je     1148 <kpnum+0x38>
mov    $0x2d,%edi
call   1030 <kputc@plt>
and    $0x7fff,%r13d
mov    $0x8000,%eax
sub    %r13d,%eax
mov    %eax,%r13d
mov    $0x1,%eax
cmp    $0x6,%r15d
jl     1171 <kpnum+0x61>
lea    0x1(%r15),%ebp
movsbl %r14b,%ebx
nopl   0x0(%rax,%rax,1)
mov    %ebx,%edi
call   1030 <kputc@plt>
add    $0xffffffff,%ebp
cmp    $0x6,%ebp
ja     1160 <kpnum+0x50>
xor    %eax,%eax
xor    %ebx,%ebx
cmp    $0x2710,%r13d
cmovb  %eax,%ebx
mov    %r13d,%r12d
test   %ebx,%ebx
je     118f <kpnum+0x7f>
mov    %r14d,%eax
cmp    $0x4,%r15d
ja     11a6 <kpnum+0x96>
jmp    11ae <kpnum+0x9e>
mov    $0xd1b71759,%eax
imul   %r12,%rax
shr    $0x2d,%rax
lea    0xe5d(%rip),%rcx
mov    (%rax,%rcx,1),%al
movsbl %al,%edi
call   1030 <kputc@plt>
mov    $0xd1b71759,%eax
imul   %r12,%rax
shr    $0x2d,%rax
imul   $0x2710,%eax,%eax
sub    %eax,%r13d
xor    %r12d,%r12d
cmp    $0x3e8,%r13d
cmovb  %ebx,%r12d
test   %r12d,%r12d
je     11e2 <kpnum+0xd2>
mov    %r14d,%eax
cmp    $0x4,%r15d
jae    11fc <kpnum+0xec>
jmp    1204 <kpnum+0xf4>
movzwl %r13w,%eax
shr    $0x3,%eax
imul   $0x20c5,%eax,%eax
shr    $0x14,%eax
lea    0xe07(%rip),%rcx
mov    (%rax,%rcx,1),%al
movsbl %al,%edi
call   1030 <kputc@plt>
movzwl %r13w,%eax
shr    $0x3,%eax
imul   $0x20c5,%eax,%eax
shr    $0x14,%eax
imul   $0x3e8,%eax,%eax
sub    %eax,%r13d
cmp    $0x63,%r13w
ja     1260 <kpnum+0x150>
test   %r12d,%r12d
je     1260 <kpnum+0x150>
cmp    $0x3,%r15d
jb     1238 <kpnum+0x128>
movsbl %r14b,%edi
call   1030 <kputc@plt>
movzwl %r13w,%eax
mov    %eax,%ecx
shr    $0x2,%ecx
imul   $0x147b,%ecx,%ecx
shr    $0x11,%ecx
imul   $0x64,%ecx,%ecx
sub    %ecx,%eax
movzwl %ax,%ebx
cmp    $0xa,%bx
jae    128b <kpnum+0x17b>
cmp    $0x2,%r15d
jae    12a3 <kpnum+0x193>
jmp    12ac <kpnum+0x19c>
movzwl %r13w,%ebx
mov    %ebx,%eax
shr    $0x2,%eax
imul   $0x147b,%eax,%ebp
shr    $0x11,%ebp
lea    0xd87(%rip),%rax
movsbl 0x0(%rbp,%rax,1),%edi
call   1030 <kputc@plt>
imul   $0x64,%ebp,%eax
sub    %eax,%ebx
movzwl %bx,%ebx
movzbl %bl,%eax
imul   $0xcd,%eax,%eax
shr    $0xb,%rax
lea    0xd61(%rip),%rcx
mov    (%rax,%rcx,1),%r14b
movsbl %r14b,%edi
call   1030 <kputc@plt>
movzbl %bl,%eax
imul   $0xcd,%eax,%ecx
shr    $0xa,%ecx
and    $0xfffffffe,%ecx
lea    (%rcx,%rcx,4),%ecx
sub    %cl,%al
movzbl %al,%eax
lea    0xd36(%rip),%rcx
movsbl (%rax,%rcx,1),%edi
add    $0x8,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <kputc@plt>

LLVM IR (-O0):
@__const.kpnum.divisors = [5 x i32] [i32 1, i32 10, i32 100, i32 1000, i32 10000]
@__const.kpnum.digits = [11 x i8] c"0123456789\00"
define void @kpnum(i32 %0, i32 %1, i32 %2, i8 signext %3) {
%5 = alloca i32
%6 = alloca i32
%7 = alloca i32
%8 = alloca i8
%9 = alloca [5 x i32]
%10 = alloca [11 x i8]
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
store i32 %0, i32* %5
store i32 %1, i32* %6
store i32 %2, i32* %7
store i8 %3, i8* %8
%15 = bitcast [5 x i32]* %9 to i8*
%16 = bitcast [11 x i8]* %10 to i8*
%17 = load i32, i32* %5
store i32 %17, i32* %12
store i32 1, i32* %14
%18 = load i32, i32* %6
%19 = icmp ne i32 %18, 0
br i1 %19, label %20, label %29
20: ; preds = %4
%21 = load i32, i32* %12
%22 = icmp slt i32 %21, 0
br i1 %22, label %23, label %29
23: ; preds = %20
%24 = call i32 @kputc(i8 signext 45)
%25 = load i32, i32* %12
%26 = and i32 %25, 32767
store i32 %26, i32* %12
%27 = load i32, i32* %12
%28 = sub i32 32768, %27
store i32 %28, i32* %12
br label %29
29: ; preds = %23, %20, %4
%30 = load i32, i32* %7
store i32 %30, i32* %13
br label %31
31: ; preds = %37, %29
%32 = load i32, i32* %13
%33 = icmp sgt i32 %32, 5
br i1 %33, label %34, label %40
34: ; preds = %31
%35 = load i8, i8* %8
%36 = call i32 @kputc(i8 signext %35)
store i32 0, i32* %14
br label %37
37: ; preds = %34
%38 = load i32, i32* %13
%39 = add nsw i32 %38, -1
store i32 %39, i32* %13
br label %31
40: ; preds = %31
store i32 4, i32* %13
br label %41
41: ; preds = %81, %40
%42 = load i32, i32* %13
%43 = icmp sge i32 %42, 0
br i1 %43, label %44, label %84
44: ; preds = %41
%45 = load i32, i32* %12
%46 = load i32, i32* %13
%47 = sext i32 %46 to i64
%48 = getelementptr inbounds [5 x i32], [5 x i32]* %9, i64 0, i64 %47
%49 = load i32, i32* %48
%50 = udiv i32 %45, %49
store i32 %50, i32* %11
%51 = load i32, i32* %11
%52 = icmp ne i32 %51, 0
br i1 %52, label %53, label %54
53: ; preds = %44
store i32 0, i32* %14
br label %54
54: ; preds = %53, %44
%55 = load i32, i32* %14
%56 = icmp ne i32 %55, 0
br i1 %56, label %57, label %68
57: ; preds = %54
%58 = load i32, i32* %13
%59 = icmp ne i32 %58, 0
br i1 %59, label %60, label %68
60: ; preds = %57
%61 = load i32, i32* %13
%62 = load i32, i32* %7
%63 = icmp ult i32 %61, %62
br i1 %63, label %64, label %67
64: ; preds = %60
%65 = load i8, i8* %8
%66 = call i32 @kputc(i8 signext %65)
br label %67
67: ; preds = %64, %60
br label %74
68: ; preds = %57, %54
%69 = load i32, i32* %11
%70 = zext i32 %69 to i64
%71 = getelementptr inbounds [11 x i8], [11 x i8]* %10, i64 0, i64 %70
%72 = load i8, i8* %71
%73 = call i32 @kputc(i8 signext %72)
br label %74
74: ; preds = %68, %67
%75 = load i32, i32* %12
%76 = load i32, i32* %13
%77 = sext i32 %76 to i64
%78 = getelementptr inbounds [5 x i32], [5 x i32]* %9, i64 0, i64 %77
%79 = load i32, i32* %78
%80 = urem i32 %75, %79
store i32 %80, i32* %12
br label %81
81: ; preds = %74
%82 = load i32, i32* %13
%83 = add nsw i32 %82, -1
store i32 %83, i32* %13
br label %41
84: ; preds = %41
ret void
}

LLVM IR (-O2):
@__const.kpnum.digits = [11 x i8] c"0123456789\00"
define void @kpnum(i32 %0, i32 %1, i32 %2, i8 signext %3) {
%5 = icmp ne i32 %1, 0
%6 = icmp slt i32 %0, 0
%7 = and i1 %6, %5
br i1 %7, label %8, label %12
8: ; preds = %4
%9 = tail call i32 @kputc(i8 signext 45)
%10 = and i32 %0, 32767
%11 = sub nuw nsw i32 32768, %10
br label %12
12: ; preds = %8, %4
%13 = phi i32 [ %11, %8 ], [ %0, %4 ]
%14 = icmp sgt i32 %2, 5
br i1 %14, label %20, label %15
15: ; preds = %20, %12
%16 = phi i32 [ 1, %12 ], [ 0, %20 ]
%17 = icmp ult i32 %13, 10000
%18 = select i1 %17, i32 %16, i32 0
%19 = icmp eq i32 %18, 0
br i1 %19, label %27, label %25
20: ; preds = %12, %20
%21 = phi i32 [ %23, %20 ], [ %2, %12 ]
%22 = tail call i32 @kputc(i8 signext %3)
%23 = add nsw i32 %21, -1
%24 = icmp ugt i32 %21, 6
br i1 %24, label %20, label %15
25: ; preds = %15
%26 = icmp ugt i32 %2, 4
br i1 %26, label %32, label %35
27: ; preds = %15
%28 = udiv i32 %13, 10000
%29 = zext i32 %28 to i64
%30 = getelementptr inbounds [11 x i8], [11 x i8]* @__const.kpnum.digits, i64 0, i64 %29
%31 = load i8, i8* %30
br label %32
32: ; preds = %25, %27
%33 = phi i8 [ %31, %27 ], [ %3, %25 ]
%34 = tail call i32 @kputc(i8 signext %33)
br label %35
35: ; preds = %32, %25
%36 = urem i32 %13, 10000
%37 = icmp ult i32 %36, 1000
%38 = select i1 %37, i32 %18, i32 0
%39 = icmp eq i32 %38, 0
br i1 %39, label %40, label %46
40: ; preds = %35
%41 = trunc i32 %36 to i16
%42 = udiv i16 %41, 1000
%43 = zext i16 %42 to i64
%44 = getelementptr inbounds [11 x i8], [11 x i8]* @__const.kpnum.digits, i64 0, i64 %43
%45 = load i8, i8* %44
br label %48
46: ; preds = %35
%47 = icmp ugt i32 %2, 3
br i1 %47, label %48, label %51
48: ; preds = %46, %40
%49 = phi i8 [ %45, %40 ], [ %3, %46 ]
%50 = tail call i32 @kputc(i8 signext %49)
br label %51
51: ; preds = %48, %46
%52 = trunc i32 %36 to i16
%53 = urem i16 %52, 1000
%54 = icmp ugt i16 %53, 99
%55 = icmp eq i32 %38, 0
%56 = select i1 %54, i1 true, i1 %55
br i1 %56, label %57, label %65
57: ; preds = %51
%58 = udiv i16 %53, 100
%59 = zext i16 %58 to i64
%60 = getelementptr inbounds [11 x i8], [11 x i8]* @__const.kpnum.digits, i64 0, i64 %59
%61 = load i8, i8* %60
%62 = tail call i32 @kputc(i8 signext %61)
%63 = urem i16 %53, 100
%64 = zext i16 %63 to i32
br label %73
65: ; preds = %51
%66 = icmp ugt i32 %2, 2
br i1 %66, label %67, label %69
67: ; preds = %65
%68 = tail call i32 @kputc(i8 signext %3)
br label %69
69: ; preds = %67, %65
%70 = urem i16 %53, 100
%71 = zext i16 %70 to i32
%72 = icmp ugt i16 %70, 9
br i1 %72, label %73, label %80
73: ; preds = %57, %69
%74 = phi i32 [ %64, %57 ], [ %71, %69 ]
%75 = trunc i32 %74 to i8
%76 = udiv i8 %75, 10
%77 = zext i8 %76 to i64
%78 = getelementptr inbounds [11 x i8], [11 x i8]* @__const.kpnum.digits, i64 0, i64 %77
%79 = load i8, i8* %78
br label %82
80: ; preds = %69
%81 = icmp ugt i32 %2, 1
br i1 %81, label %82, label %86
82: ; preds = %80, %73
%83 = phi i8 [ %79, %73 ], [ %3, %80 ]
%84 = phi i32 [ %74, %73 ], [ %71, %80 ]
%85 = tail call i32 @kputc(i8 signext %83)
br label %86
86: ; preds = %82, %80
%87 = phi i32 [ %71, %80 ], [ %84, %82 ]
%88 = trunc i32 %87 to i8
%89 = urem i8 %88, 10
%90 = zext i8 %89 to i64
%91 = getelementptr inbounds [11 x i8], [11 x i8]* @__const.kpnum.digits, i64 0, i64 %90
%92 = load i8, i8* %91
%93 = tail call i32 @kputc(i8 signext %92)
ret void
}