#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*/ uart_putc(unsigned int);
void uart_putdec(unsigned int val) {
  unsigned int tmp, val2 = val;
  signed char ts = 0, i = 0;
  tmp = val2;
  while (tmp > 10) {
    tmp /= 10;
    ts++;
  }
  while (ts >= 0) {
    tmp = val2;
    while (i < ts) {
      tmp /= 10;
      i++;
    }
    uart_putc(tmp + 48);
    while (i > 0) {
      tmp *= 10;
      i--;
    }
    val2 = val2 - tmp;
    ts--;
  }
}


x86 assembly (clang, -O0):
<uart_putdec>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %edi,-0x4(%rbp)
mov    -0x4(%rbp),%eax
mov    %eax,-0xc(%rbp)
movb   $0x0,-0xd(%rbp)
movb   $0x0,-0xe(%rbp)
mov    -0xc(%rbp),%eax
mov    %eax,-0x8(%rbp)
cmpl   $0xa,-0x8(%rbp)
jbe    1155 <uart_putdec+0x45>
mov    -0x8(%rbp),%eax
mov    $0xa,%ecx
xor    %edx,%edx
div    %ecx
mov    %eax,-0x8(%rbp)
mov    -0xd(%rbp),%al
add    $0x1,%al
mov    %al,-0xd(%rbp)
jmp    112f <uart_putdec+0x1f>
jmp    115a <uart_putdec+0x4a>
movsbl -0xd(%rbp),%eax
cmp    $0x0,%eax
jl     11db <uart_putdec+0xcb>
mov    -0xc(%rbp),%eax
mov    %eax,-0x8(%rbp)
movsbl -0xe(%rbp),%eax
movsbl -0xd(%rbp),%ecx
cmp    %ecx,%eax
jge    1199 <uart_putdec+0x89>
mov    -0x8(%rbp),%eax
mov    $0xa,%ecx
xor    %edx,%edx
div    %ecx
mov    %eax,-0x8(%rbp)
mov    -0xe(%rbp),%al
add    $0x1,%al
mov    %al,-0xe(%rbp)
jmp    116d <uart_putdec+0x5d>
mov    -0x8(%rbp),%edi
add    $0x30,%edi
call   1030 <uart_putc@plt>
movsbl -0xe(%rbp),%eax
cmp    $0x0,%eax
jle    11c5 <uart_putdec+0xb5>
imul   $0xa,-0x8(%rbp),%eax
mov    %eax,-0x8(%rbp)
mov    -0xe(%rbp),%al
add    $0xff,%al
mov    %al,-0xe(%rbp)
jmp    11a4 <uart_putdec+0x94>
mov    -0xc(%rbp),%eax
sub    -0x8(%rbp),%eax
mov    %eax,-0xc(%rbp)
mov    -0xd(%rbp),%al
add    $0xff,%al
mov    %al,-0xd(%rbp)
jmp    115a <uart_putdec+0x4a>
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<uart_putdec>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %edi,%r12d
cmp    $0xb,%edi
jb     115e <uart_putdec+0x4e>
xor    %esi,%esi
mov    $0xcccccccd,%eax
mov    %r12d,%ecx
mov    %ecx,%edx
imul   %rax,%rdx
shr    $0x23,%rdx
add    $0x1,%sil
cmp    $0x6d,%ecx
mov    %edx,%ecx
ja     1130 <uart_putdec+0x20>
mov    %rsi,0x10(%rsp)
test   %sil,%sil
jns    1165 <uart_putdec+0x55>
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
xor    %eax,%eax
mov    %rax,0x10(%rsp)
mov    0x10(%rsp),%r13
lea    -0x1(%r13),%eax
xor    %ebp,%ebp
mov    $0xcccccccd,%esi
mov    %eax,0xc(%rsp)
mov    %eax,%r15d
xor    %r14d,%r14d
jmp    11b9 <uart_putdec+0xa9>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
lea    0x30(%r12),%edi
call   1030 <uart_putc@plt>
mov    $0xcccccccd,%esi
mov    %r12d,%ebx
sub    %ebx,%r12d
lea    -0x1(%r13),%eax
add    $0x1,%bpl
add    $0xff,%r15b
test   %r13b,%r13b
mov    %eax,%r13d
jle    114f <uart_putdec+0x3f>
mov    %r13d,%ecx
sub    %r14b,%cl
jle    1190 <uart_putdec+0x80>
lea    (%r14,%rbp,1),%edx
mov    0xc(%rsp),%eax
sub    %dl,%al
test   $0x3,%cl
je     11f6 <uart_putdec+0xe6>
and    $0x3,%cl
neg    %cl
xor    %edx,%edx
mov    %r12d,%ebx
nopw   0x0(%rax,%rax,1)
mov    %ebx,%ebx
imul   %rsi,%rbx
shr    $0x23,%rbx
add    $0xff,%dl
cmp    %dl,%cl
jne    11e0 <uart_putdec+0xd0>
sub    %dl,%r14b
jmp    11f9 <uart_putdec+0xe9>
mov    %r12d,%ebx
cmp    $0x3,%al
mov    $0xd1b71759,%eax
jb     1223 <uart_putdec+0x113>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %ebx,%ebx
imul   %rax,%rbx
shr    $0x2d,%rbx
add    $0x4,%r14b
cmp    %r13b,%r14b
jl     1210 <uart_putdec+0x100>
lea    0x30(%rbx),%edi
call   1030 <uart_putc@plt>
test   %r13b,%r13b
jle    1249 <uart_putdec+0x139>
mov    %ebp,%eax
not    %al
add    0x10(%rsp),%al
cmp    $0x7,%al
jae    1256 <uart_putdec+0x146>
mov    %r13d,%eax
mov    $0xcccccccd,%esi
jmp    1395 <uart_putdec+0x285>
mov    %r13d,%r14d
mov    $0xcccccccd,%esi
jmp    11a2 <uart_putdec+0x92>
movzbl %r15b,%ecx
add    $0x1,%ecx
mov    0xc(%rsp),%edx
sub    %bpl,%dl
and    $0xfffffff8,%ecx
movzbl %dl,%edx
add    $0x1,%edx
add    $0xfffffff8,%ecx
and    $0xfffffff8,%edx
shr    $0x3,%ecx
add    $0xfffffff8,%edx
mov    %edx,%esi
shr    $0x3,%esi
add    $0x1,%esi
movzbl %al,%eax
add    $0x1,%eax
movd   %ebx,%xmm1
movaps 0xd6e(%rip),%xmm0
movss  %xmm1,%xmm0
cmp    $0x38,%edx
jae    12ad <uart_putdec+0x19d>
movdqa 0xd6d(%rip),%xmm1
movdqa 0xd85(%rip),%xmm3
jmp    130b <uart_putdec+0x1fb>
lea    0x1(%rcx),%edx
and    $0xfffffff8,%edx
movdqa 0xd55(%rip),%xmm1
movdqa 0xd6d(%rip),%xmm3
movdqa 0xd55(%rip),%xmm4
nopl   0x0(%rax,%rax,1)
pshufd $0xf5,%xmm0,%xmm2
pmuludq %xmm4,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pmuludq %xmm4,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm0
pshufd $0xf5,%xmm1,%xmm2
pmuludq %xmm4,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pmuludq %xmm4,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm1
add    $0xfffffff8,%edx
jne    12d0 <uart_putdec+0x1c0>
mov    %eax,%edx
and    $0xfffffff8,%edx
test   $0x7,%sil
je     135b <uart_putdec+0x24b>
add    $0x1,%cl
movzbl %cl,%ecx
and    $0x7,%ecx
nop
pshufd $0xf5,%xmm0,%xmm2
pmuludq %xmm3,%xmm0
pshufd $0xe8,%xmm0,%xmm0
pmuludq %xmm3,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm0
pshufd $0xf5,%xmm1,%xmm2
pmuludq %xmm3,%xmm1
pshufd $0xe8,%xmm1,%xmm1
pmuludq %xmm3,%xmm2
pshufd $0xe8,%xmm2,%xmm2
punpckldq %xmm2,%xmm1
add    $0xffffffff,%ecx
jne    1320 <uart_putdec+0x210>
pshufd $0xf5,%xmm0,%xmm2
pshufd $0xf5,%xmm1,%xmm3
pmuludq %xmm2,%xmm3
pmuludq %xmm0,%xmm1
pshufd $0xee,%xmm1,%xmm0
pmuludq %xmm1,%xmm0
pshufd $0xaa,%xmm3,%xmm1
pmuludq %xmm3,%xmm1
pmuludq %xmm0,%xmm1
movd   %xmm1,%ebx
cmp    %edx,%eax
mov    $0xcccccccd,%esi
je     13ab <uart_putdec+0x29b>
mov    %r13d,%eax
sub    %dl,%al
add    $0x1,%al
nopw   0x0(%rax,%rax,1)
add    %ebx,%ebx
lea    (%rbx,%rbx,4),%ebx
add    $0xff,%al
cmp    $0x1,%al
ja     13a0 <uart_putdec+0x290>
xor    %r14d,%r14d
jmp    11a2 <uart_putdec+0x92>

LLVM IR (-O0):
define void @uart_putdec(i32 %0) {
%2 = alloca i32
%3 = alloca i32
%4 = alloca i32
%5 = alloca i8
%6 = alloca i8
store i32 %0, i32* %2
%7 = load i32, i32* %2
store i32 %7, i32* %4
store i8 0, i8* %5
store i8 0, i8* %6
%8 = load i32, i32* %4
store i32 %8, i32* %3
br label %9
9: ; preds = %12, %1
%10 = load i32, i32* %3
%11 = icmp ugt i32 %10, 10
br i1 %11, label %12, label %17
12: ; preds = %9
%13 = load i32, i32* %3
%14 = udiv i32 %13, 10
store i32 %14, i32* %3
%15 = load i8, i8* %5
%16 = add i8 %15, 1
store i8 %16, i8* %5
br label %9
17: ; preds = %9
br label %18
18: ; preds = %48, %17
%19 = load i8, i8* %5
%20 = sext i8 %19 to i32
%21 = icmp sge i32 %20, 0
br i1 %21, label %22, label %54
22: ; preds = %18
%23 = load i32, i32* %4
store i32 %23, i32* %3
br label %24
24: ; preds = %30, %22
%25 = load i8, i8* %6
%26 = sext i8 %25 to i32
%27 = load i8, i8* %5
%28 = sext i8 %27 to i32
%29 = icmp slt i32 %26, %28
br i1 %29, label %30, label %35
30: ; preds = %24
%31 = load i32, i32* %3
%32 = udiv i32 %31, 10
store i32 %32, i32* %3
%33 = load i8, i8* %6
%34 = add i8 %33, 1
store i8 %34, i8* %6
br label %24
35: ; preds = %24
%36 = load i32, i32* %3
%37 = add i32 %36, 48
%38 = call i32 @uart_putc(i32 %37)
br label %39
39: ; preds = %43, %35
%40 = load i8, i8* %6
%41 = sext i8 %40 to i32
%42 = icmp sgt i32 %41, 0
br i1 %42, label %43, label %48
43: ; preds = %39
%44 = load i32, i32* %3
%45 = mul i32 %44, 10
store i32 %45, i32* %3
%46 = load i8, i8* %6
%47 = add i8 %46, -1
store i8 %47, i8* %6
br label %39
48: ; preds = %39
%49 = load i32, i32* %4
%50 = load i32, i32* %3
%51 = sub i32 %49, %50
store i32 %51, i32* %4
%52 = load i8, i8* %5
%53 = add i8 %52, -1
store i8 %53, i8* %5
br label %18
54: ; preds = %18
ret void
}

LLVM IR (-O2):
define void @uart_putdec(i32 %0) {
%2 = icmp ugt i32 %0, 10
br i1 %2, label %8, label %5
3: ; preds = %8
%4 = icmp sgt i8 %12, -1
br i1 %4, label %5, label %119
5: ; preds = %1, %3
%6 = phi i8 [ %12, %3 ], [ 0, %1 ]
%7 = add i8 %6, -1
br label %14
8: ; preds = %1, %8
%9 = phi i8 [ %12, %8 ], [ 0, %1 ]
%10 = phi i32 [ %11, %8 ], [ %0, %1 ]
%11 = udiv i32 %10, 10
%12 = add i8 %9, 1
%13 = icmp ugt i32 %10, 109
br i1 %13, label %8, label %3
14: ; preds = %5, %112
%15 = phi i8 [ 0, %5 ], [ %118, %112 ]
%16 = phi i8 [ 0, %5 ], [ %114, %112 ]
%17 = phi i8 [ %6, %5 ], [ %116, %112 ]
%18 = phi i32 [ %0, %5 ], [ %115, %112 ]
%19 = sub i8 %7, %15
%20 = zext i8 %19 to i32
%21 = add nuw nsw i32 %20, 1
%22 = and i32 %21, 504
%23 = add nsw i32 %22, -8
%24 = lshr exact i32 %23, 3
%25 = add nuw nsw i32 %24, 1
%26 = xor i8 %15, -1
%27 = add i8 %6, %26
%28 = zext i8 %27 to i32
%29 = add nuw nsw i32 %28, 1
%30 = icmp sgt i8 %17, %16
br i1 %30, label %31, label %50
31: ; preds = %14
%32 = sub i8 %17, %16
%33 = add i8 %15, %16
%34 = sub i8 %7, %33
%35 = and i8 %32, 3
%36 = icmp eq i8 %35, 0
br i1 %36, label %45, label %37
37: ; preds = %31, %37
%38 = phi i8 [ %42, %37 ], [ %16, %31 ]
%39 = phi i32 [ %41, %37 ], [ %18, %31 ]
%40 = phi i8 [ %43, %37 ], [ 0, %31 ]
%41 = udiv i32 %39, 10
%42 = add nsw i8 %38, 1
%43 = add i8 %40, 1
%44 = icmp eq i8 %43, %35
br i1 %44, label %45, label %37
45: ; preds = %37, %31
%46 = phi i8 [ %16, %31 ], [ %42, %37 ]
%47 = phi i32 [ %18, %31 ], [ %41, %37 ]
%48 = phi i32 [ undef, %31 ], [ %41, %37 ]
%49 = icmp ult i8 %34, 3
br i1 %49, label %59, label %53
50: ; preds = %14
%51 = add i32 %18, 48
%52 = tail call i32 @uart_putc(i32 %51)
br label %112
53: ; preds = %45, %53
%54 = phi i8 [ %57, %53 ], [ %46, %45 ]
%55 = phi i32 [ %56, %53 ], [ %47, %45 ]
%56 = udiv i32 %55, 10000
%57 = add nsw i8 %54, 4
%58 = icmp slt i8 %57, %17
br i1 %58, label %53, label %59
59: ; preds = %53, %45
%60 = phi i32 [ %48, %45 ], [ %56, %53 ]
%61 = add nuw nsw i32 %60, 48
%62 = tail call i32 @uart_putc(i32 %61)
%63 = icmp sgt i8 %17, 0
br i1 %63, label %64, label %112
64: ; preds = %59
%65 = icmp ult i8 %27, 7
br i1 %65, label %103, label %66
66: ; preds = %64
%67 = and i32 %29, 504
%68 = trunc i32 %67 to i8
%69 = sub i8 %17, %68
%70 = insertelement <4 x i32> <i32 poison, i32 1, i32 1, i32 1>, i32 %60, i64 0
%71 = and i32 %25, 7
%72 = icmp ult i32 %23, 56
br i1 %72, label %83, label %73
73: ; preds = %66
%74 = and i32 %25, 1073741816
br label %75
75: ; preds = %75, %73
%76 = phi <4 x i32> [ %70, %73 ], [ %79, %75 ]
%77 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %73 ], [ %80, %75 ]
%78 = phi i32 [ 0, %73 ], [ %81, %75 ]
%79 = mul <4 x i32> %76, <i32 100000000, i32 100000000, i32 100000000, i32 100000000>
%80 = mul <4 x i32> %77, <i32 100000000, i32 100000000, i32 100000000, i32 100000000>
%81 = add nuw i32 %78, 8
%82 = icmp eq i32 %81, %74
br i1 %82, label %83, label %75
83: ; preds = %75, %66
%84 = phi <4 x i32> [ undef, %66 ], [ %79, %75 ]
%85 = phi <4 x i32> [ undef, %66 ], [ %80, %75 ]
%86 = phi <4 x i32> [ %70, %66 ], [ %79, %75 ]
%87 = phi <4 x i32> [ <i32 1, i32 1, i32 1, i32 1>, %66 ], [ %80, %75 ]
%88 = icmp eq i32 %71, 0
br i1 %88, label %97, label %89
89: ; preds = %83, %89
%90 = phi <4 x i32> [ %93, %89 ], [ %86, %83 ]
%91 = phi <4 x i32> [ %94, %89 ], [ %87, %83 ]
%92 = phi i32 [ %95, %89 ], [ 0, %83 ]
%93 = mul <4 x i32> %90, <i32 10, i32 10, i32 10, i32 10>
%94 = mul <4 x i32> %91, <i32 10, i32 10, i32 10, i32 10>
%95 = add i32 %92, 1
%96 = icmp eq i32 %95, %71
br i1 %96, label %97, label %89
97: ; preds = %89, %83
%98 = phi <4 x i32> [ %84, %83 ], [ %93, %89 ]
%99 = phi <4 x i32> [ %85, %83 ], [ %94, %89 ]
%100 = mul <4 x i32> %99, %98
%101 = call i32 @llvm.vector.reduce.mul.v4i32(<4 x i32> %100)
%102 = icmp eq i32 %29, %67
br i1 %102, label %112, label %103
103: ; preds = %64, %97
%104 = phi i8 [ %17, %64 ], [ %69, %97 ]
%105 = phi i32 [ %60, %64 ], [ %101, %97 ]
br label %106
106: ; preds = %103, %106
%107 = phi i8 [ %110, %106 ], [ %104, %103 ]
%108 = phi i32 [ %109, %106 ], [ %105, %103 ]
%109 = mul i32 %108, 10
%110 = add nsw i8 %107, -1
%111 = icmp ugt i8 %107, 1
br i1 %111, label %106, label %112
112: ; preds = %106, %97, %50, %59
%113 = phi i32 [ %60, %59 ], [ %18, %50 ], [ %101, %97 ], [ %109, %106 ]
%114 = phi i8 [ %17, %59 ], [ %16, %50 ], [ 0, %97 ], [ 0, %106 ]
%115 = sub i32 %18, %113
%116 = add nsw i8 %17, -1
%117 = icmp sgt i8 %17, 0
%118 = add i8 %15, 1
br i1 %117, label %14, label %119
119: ; preds = %112, %3
ret void
}