#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 snprint_uint(char *s, unsigned int a, size_t __len) {
  char c[32];
  int j, i = 0;
  do {
    c[i] = '0' + a % 10;
    a /= 10;
    i++;
  } while (a);
  __len--;
  i--;
  for (j = 0; j <= ({
                int _max1 = (i);
                int _max2 = (__len);
                _max1 < _max2 ? _max1 : _max2;
              });
       j++)
    s[j] = c[i - j];
  return j;
}


x86 assembly (clang, -O0):
<snprint_uint>:
push   %rbp
mov    %rsp,%rbp
mov    %rdi,-0x8(%rbp)
mov    %esi,-0xc(%rbp)
mov    %rdx,-0x18(%rbp)
movl   $0x0,-0x48(%rbp)
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
xor    %edx,%edx
div    %ecx
add    $0x30,%edx
mov    %dl,%cl
movslq -0x48(%rbp),%rax
mov    %cl,-0x40(%rbp,%rax,1)
mov    -0xc(%rbp),%eax
mov    $0xa,%ecx
xor    %edx,%edx
div    %ecx
mov    %eax,-0xc(%rbp)
mov    -0x48(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x48(%rbp)
cmpl   $0x0,-0xc(%rbp)
jne    1116 <snprint_uint+0x16>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
mov    -0x48(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x48(%rbp)
movl   $0x0,-0x44(%rbp)
mov    -0x44(%rbp),%eax
mov    %eax,-0x58(%rbp)
mov    -0x48(%rbp),%eax
mov    %eax,-0x4c(%rbp)
mov    -0x18(%rbp),%rax
mov    %eax,-0x50(%rbp)
mov    -0x4c(%rbp),%eax
cmp    -0x50(%rbp),%eax
jge    1197 <snprint_uint+0x97>
mov    -0x4c(%rbp),%eax
mov    %eax,-0x5c(%rbp)
jmp    119d <snprint_uint+0x9d>
mov    -0x50(%rbp),%eax
mov    %eax,-0x5c(%rbp)
mov    -0x58(%rbp),%eax
mov    -0x5c(%rbp),%ecx
mov    %ecx,-0x54(%rbp)
cmp    -0x54(%rbp),%eax
jg     11d4 <snprint_uint+0xd4>
mov    -0x48(%rbp),%eax
sub    -0x44(%rbp),%eax
cltq
mov    -0x40(%rbp,%rax,1),%dl
mov    -0x8(%rbp),%rax
movslq -0x44(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x44(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x44(%rbp)
jmp    116d <snprint_uint+0x6d>
mov    -0x44(%rbp),%eax
pop    %rbp
ret

x86 assembly (clang, -O2):
<snprint_uint>:
push   %rbp
push   %r15
push   %r14
push   %rbx
mov    $0xffffffff,%r15d
lea    -0x28(%rsp),%rax
mov    $0xcccccccd,%r8d
nopw   0x0(%rax,%rax,1)
mov    %esi,%ebx
imul   %r8,%rbx
shr    $0x23,%rbx
lea    (%rbx,%rbx,1),%ecx
lea    (%rcx,%rcx,4),%ecx
mov    %esi,%ebp
sub    %ecx,%ebp
or     $0x30,%bpl
mov    %bpl,(%rax)
add    $0x1,%r15d
add    $0x1,%rax
cmp    $0x9,%esi
mov    %ebx,%esi
ja     1120 <snprint_uint+0x20>
add    $0xffffffff,%edx
cmp    %r15d,%edx
mov    %edx,%esi
cmovg  %r15d,%esi
test   %esi,%esi
js     116d <snprint_uint+0x6d>
lea    0x1(%rsi),%eax
movslq %r15d,%r8
cmp    $0x7,%esi
jae    1174 <snprint_uint+0x74>
xor    %r14d,%r14d
jmp    12b2 <snprint_uint+0x1b2>
xor    %eax,%eax
jmp    12e5 <snprint_uint+0x1e5>
cmp    $0x1f,%esi
jae    1181 <snprint_uint+0x81>
xor    %r14d,%r14d
jmp    1242 <snprint_uint+0x142>
mov    %eax,%r14d
and    $0xffffffe0,%r14d
lea    (%rsp,%r8,1),%r9
add    $0xffffffffffffffc9,%r9
cmp    %edx,%r15d
mov    %edx,%r10d
cmovl  %r15d,%r10d
add    $0x1,%r10d
and    $0xffffffe0,%r10d
xor    %r11d,%r11d
pxor   %xmm0,%xmm0
nopl   0x0(%rax)
movdqu -0x10(%r9),%xmm1
movdqu (%r9),%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,(%rdi,%r11,1)
movdqu %xmm1,0x10(%rdi,%r11,1)
add    $0x20,%r11
add    $0xffffffffffffffe0,%r9
cmp    %r11,%r10
jne    11b0 <snprint_uint+0xb0>
cmp    %rax,%r14
je     12e5 <snprint_uint+0x1e5>
test   $0x18,%al
je     12b2 <snprint_uint+0x1b2>
mov    %r14,%rsi
mov    %eax,%r14d
and    $0xfffffff8,%r14d
mov    %rsi,%rcx
neg    %rcx
add    %rsp,%rcx
add    $0xffffffffffffffd8,%rcx
cmp    %edx,%r15d
mov    %edx,%r9d
cmovl  %r15d,%r9d
lea    (%r8,%rcx,1),%rbx
add    $0xfffffffffffffff9,%rbx
add    $0x1,%r9d
and    $0xfffffff8,%r9d
pxor   %xmm0,%xmm0
nopw   0x0(%rax,%rax,1)
movq   (%rbx),%xmm1
punpcklbw %xmm0,%xmm1
pshufd $0x4e,%xmm1,%xmm1
pshuflw $0x1b,%xmm1,%xmm1
pshufhw $0x1b,%xmm1,%xmm1
packuswb %xmm1,%xmm1
movq   %xmm1,(%rdi,%rsi,1)
add    $0x8,%rsi
add    $0xfffffffffffffff8,%rbx
cmp    %rsi,%r9
jne    1280 <snprint_uint+0x180>
cmp    %rax,%r14
je     12e5 <snprint_uint+0x1e5>
mov    %r14,%rcx
neg    %rcx
add    %rsp,%rcx
add    $0xffffffffffffffd8,%rcx
add    %rcx,%r8
cmp    %edx,%r15d
cmovl  %r15d,%edx
add    $0x1,%edx
nopl   0x0(%rax)
movzbl (%r8),%ecx
mov    %cl,(%rdi,%r14,1)
add    $0x1,%r14
add    $0xffffffffffffffff,%r8
cmp    %r14,%rdx
jne    12d0 <snprint_uint+0x1d0>
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

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