#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*/ kernel_ftoa(char *, int, float);
int /*<<< orphan*/ kernel_itoa(char *, int, int);
int /*<<< orphan*/ kfree(char *, int);
scalar_t__ kmalloc(int);
int sprintf(char *string, const char *format, ...) {
  char **arg = (char **)&format;
  char *buffer = (char *)kmalloc(32);
  int _char;
  int i = 0;
  arg++;
  while ((_char = *format++) != 0) {
    if (_char != '%') {
      string[i++] = _char;
    } else {
      char *ptr;
      _char = *format++;
      switch (_char) {
      case 'd':
      case 'u':
      case 'x': {
        kernel_itoa(buffer, _char, *((int *)arg++));
        ptr = buffer;
        goto string;
        break;
      }
      case 'f': {
        kernel_ftoa(buffer, 2, *((float *)arg++));
        ptr = buffer;
        goto string;
        break;
      }
      case 's': {
        ptr = *arg++;
        if (!ptr) {
          ptr = "(null)";
        }
      string : {
        while (*ptr) {
          string[i++] = *ptr++;
        }
        break;
      }
      }
      default: {
        string[i++] = *((int *)arg++);
        break;
      }
      }
    }
  }
  kfree(buffer, 32);
  return 0;
}


x86 assembly (clang, -O0):
<sprintf>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
lea    -0x10(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    $0x20,%edi
call   1060 <kmalloc@plt>
mov    %rax,-0x20(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x18(%rbp),%rax
add    $0x8,%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x24(%rbp)
cmp    $0x0,%eax
je     12fb <sprintf+0x1bb>
cmpl   $0x25,-0x24(%rbp)
je     11c0 <sprintf+0x80>
mov    -0x24(%rbp),%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    12f6 <sprintf+0x1b6>
mov    -0x10(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x10(%rbp)
movsbl (%rax),%eax
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffff9c,%eax
mov    %eax,%ecx
mov    %rcx,-0x38(%rbp)
sub    $0x14,%eax
ja     12c9 <sprintf+0x189>
mov    -0x38(%rbp),%rax
lea    0xe0b(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x20(%rbp),%rdi
mov    -0x24(%rbp),%esi
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%edx
call   1030 <kernel_itoa@plt>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
jmp    1287 <sprintf+0x147>
mov    -0x20(%rbp),%rdi
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x18(%rbp)
movss  (%rax),%xmm0
mov    $0x2,%esi
call   1050 <kernel_ftoa@plt>
mov    -0x20(%rbp),%rax
mov    %rax,-0x30(%rbp)
jmp    1287 <sprintf+0x147>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%rax
mov    %rax,-0x30(%rbp)
cmpq   $0x0,-0x30(%rbp)
jne    1282 <sprintf+0x142>
lea    0xdd6(%rip),%rax
mov    %rax,-0x30(%rbp)
jmp    1287 <sprintf+0x147>
jmp    128c <sprintf+0x14c>
mov    -0x30(%rbp),%rax
cmpb   $0x0,(%rax)
je     12c4 <sprintf+0x184>
mov    -0x30(%rbp),%rax
mov    %rax,%rcx
add    $0x1,%rcx
mov    %rcx,-0x30(%rbp)
mov    (%rax),%dl
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    128c <sprintf+0x14c>
jmp    12f1 <sprintf+0x1b1>
mov    -0x18(%rbp),%rax
mov    %rax,%rcx
add    $0x8,%rcx
mov    %rcx,-0x18(%rbp)
mov    (%rax),%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x28(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x28(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    12f6 <sprintf+0x1b6>
jmp    1179 <sprintf+0x39>
mov    -0x20(%rbp),%rdi
mov    $0x20,%esi
call   1040 <kfree@plt>
xor    %eax,%eax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<sprintf>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x18,%rsp
mov    %rsi,%rbx
mov    %rdi,%r15
mov    $0x20,%edi
call   1060 <kmalloc@plt>
mov    %rax,%rdi
xor    %r10d,%r10d
lea    0x18(%rsp),%rdx
lea    0xe90(%rip),%r14
movslq %r10d,%rbp
lea    (%r15,%rbp,1),%rax
xor    %r12d,%r12d
nopw   0x0(%rax,%rax,1)
lea    (%rbx,%r12,1),%rcx
add    $0x1,%rcx
mov    %rcx,0x10(%rsp)
movzbl (%rbx,%r12,1),%ecx
test   %cl,%cl
je     1289 <sprintf+0x149>
cmp    $0x25,%cl
je     11b0 <sprintf+0x70>
mov    %cl,(%rax,%r12,1)
add    $0x1,%r12
jmp    1180 <sprintf+0x40>
nopl   0x0(%rax)
lea    (%rbx,%r12,1),%r13
add    $0x2,%r13
mov    %r13,0x10(%rsp)
movsbl 0x1(%rbx,%r12,1),%esi
lea    -0x64(%rsi),%ecx
cmp    $0x14,%ecx
ja     11e9 <sprintf+0xa9>
movslq (%r14,%rcx,4),%rcx
add    %r14,%rcx
mov    %rdx,0x8(%rsp)
jmp    *%rcx
mov    (%rdx),%edx
mov    %rdi,%rbx
mov    %r10,(%rsp)
call   1030 <kernel_itoa@plt>
jmp    1210 <sprintf+0xd0>
mov    (%rdx),%cl
add    %r12d,%r10d
add    $0x1,%r10d
mov    %cl,(%r12,%rax,1)
jmp    127d <sprintf+0x13d>
movss  (%rdx),%xmm0
mov    %rdi,%rbx
mov    $0x2,%esi
mov    %r10,(%rsp)
call   1050 <kernel_ftoa@plt>
mov    (%rsp),%r10
mov    %rbx,%rdi
mov    %rbx,%rax
jmp    1230 <sprintf+0xf0>
mov    (%rdx),%rax
test   %rax,%rax
lea    0xe2b(%rip),%rcx
cmove  %rcx,%rax
nopl   (%rax)
mov    (%rax),%cl
test   %cl,%cl
je     1272 <sprintf+0x132>
add    %r12,%rbp
add    $0x1,%rax
mov    0x8(%rsp),%rdx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
mov    %cl,(%r15,%rbp,1)
add    $0x1,%rbp
movzbl (%rax),%ecx
add    $0x1,%rax
test   %cl,%cl
jne    1250 <sprintf+0x110>
add    $0x8,%rdx
mov    %r13,%rbx
mov    %ebp,%r10d
jmp    1170 <sprintf+0x30>
mov    %r10d,%r10d
add    %r12,%r10
mov    0x8(%rsp),%rdx
add    $0x8,%rdx
mov    %r13,%rbx
jmp    1170 <sprintf+0x30>
mov    $0x20,%esi
call   1040 <kfree@plt>
xor    %eax,%eax
add    $0x18,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [7 x i8] c"(null)\00"
define i32 @sprintf(i8* %0, i8* %1, ...) {
%3 = alloca i8*
%4 = alloca i8*
%5 = alloca i8**
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i8*
store i8* %0, i8** %3
store i8* %1, i8** %4
store i8** %4, i8*** %5
%10 = call i64 @kmalloc(i32 32)
%11 = inttoptr i64 %10 to i8*
store i8* %11, i8** %6
store i32 0, i32* %8
%12 = load i8**, i8*** %5
%13 = getelementptr inbounds i8*, i8** %12, i32 1
store i8** %13, i8*** %5
br label %14
14: ; preds = %89, %2
%15 = load i8*, i8** %4
%16 = getelementptr inbounds i8, i8* %15, i32 1
store i8* %16, i8** %4
%17 = load i8, i8* %15
%18 = sext i8 %17 to i32
store i32 %18, i32* %7
%19 = icmp ne i32 %18, 0
br i1 %19, label %20, label %90
20: ; preds = %14
%21 = load i32, i32* %7
%22 = icmp ne i32 %21, 37
br i1 %22, label %23, label %31
23: ; preds = %20
%24 = load i32, i32* %7
%25 = trunc i32 %24 to i8
%26 = load i8*, i8** %3
%27 = load i32, i32* %8
%28 = add nsw i32 %27, 1
store i32 %28, i32* %8
%29 = sext i32 %27 to i64
%30 = getelementptr inbounds i8, i8* %26, i64 %29
store i8 %25, i8* %30
br label %89
31: ; preds = %20
%32 = load i8*, i8** %4
%33 = getelementptr inbounds i8, i8* %32, i32 1
store i8* %33, i8** %4
%34 = load i8, i8* %32
%35 = sext i8 %34 to i32
store i32 %35, i32* %7
%36 = load i32, i32* %7
switch i32 %36, label %77 [
i32 100, label %37
i32 117, label %37
i32 120, label %37
i32 102, label %46
i32 115, label %54
]
37: ; preds = %31, %31, %31
%38 = load i8*, i8** %6
%39 = load i32, i32* %7
%40 = load i8**, i8*** %5
%41 = getelementptr inbounds i8*, i8** %40, i32 1
store i8** %41, i8*** %5
%42 = bitcast i8** %40 to i32*
%43 = load i32, i32* %42
%44 = call i32 @kernel_itoa(i8* %38, i32 %39, i32 %43)
%45 = load i8*, i8** %6
store i8* %45, i8** %9
br label %62
46: ; preds = %31
%47 = load i8*, i8** %6
%48 = load i8**, i8*** %5
%49 = getelementptr inbounds i8*, i8** %48, i32 1
store i8** %49, i8*** %5
%50 = bitcast i8** %48 to float*
%51 = load float, float* %50
%52 = call i32 @kernel_ftoa(i8* %47, i32 2, float %51)
%53 = load i8*, i8** %6
store i8* %53, i8** %9
br label %62
54: ; preds = %31
%55 = load i8**, i8*** %5
%56 = getelementptr inbounds i8*, i8** %55, i32 1
store i8** %56, i8*** %5
%57 = load i8*, i8** %55
store i8* %57, i8** %9
%58 = load i8*, i8** %9
%59 = icmp ne i8* %58, null
br i1 %59, label %61, label %60
60: ; preds = %54
store i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0), i8** %9
br label %61
61: ; preds = %60, %54
br label %62
62: ; preds = %61, %46, %37
br label %63
63: ; preds = %67, %62
%64 = load i8*, i8** %9
%65 = load i8, i8* %64
%66 = icmp ne i8 %65, 0
br i1 %66, label %67, label %76
67: ; preds = %63
%68 = load i8*, i8** %9
%69 = getelementptr inbounds i8, i8* %68, i32 1
store i8* %69, i8** %9
%70 = load i8, i8* %68
%71 = load i8*, i8** %3
%72 = load i32, i32* %8
%73 = add nsw i32 %72, 1
store i32 %73, i32* %8
%74 = sext i32 %72 to i64
%75 = getelementptr inbounds i8, i8* %71, i64 %74
store i8 %70, i8* %75
br label %63
76: ; preds = %63
br label %88
77: ; preds = %31
%78 = load i8**, i8*** %5
%79 = getelementptr inbounds i8*, i8** %78, i32 1
store i8** %79, i8*** %5
%80 = bitcast i8** %78 to i32*
%81 = load i32, i32* %80
%82 = trunc i32 %81 to i8
%83 = load i8*, i8** %3
%84 = load i32, i32* %8
%85 = add nsw i32 %84, 1
store i32 %85, i32* %8
%86 = sext i32 %84 to i64
%87 = getelementptr inbounds i8, i8* %83, i64 %86
store i8 %82, i8* %87
br label %88
88: ; preds = %77, %76
br label %89
89: ; preds = %88, %23
br label %14
90: ; preds = %14
%91 = load i8*, i8** %6
%92 = call i32 @kfree(i8* %91, i32 32)
ret i32 0
}

LLVM IR (-O2):
@.str = [7 x i8] c"(null)\00"
define i32 @sprintf(i8* nocapture writeonly %0, i8* %1, ...) {
%3 = alloca i8*
%4 = tail call i64 @kmalloc(i32 32)
%5 = inttoptr i64 %4 to i8*
%6 = getelementptr inbounds i8*, i8** %3, i64 1
br label %7
7: ; preds = %60, %2
%8 = phi i8* [ %21, %60 ], [ %1, %2 ]
%9 = phi i8** [ %62, %60 ], [ %6, %2 ]
%10 = phi i32 [ %61, %60 ], [ 0, %2 ]
br label %11
11: ; preds = %7, %16
%12 = phi i8* [ %14, %16 ], [ %8, %7 ]
%13 = phi i32 [ %17, %16 ], [ %10, %7 ]
%14 = getelementptr inbounds i8, i8* %12, i64 1
store i8* %14, i8** %3
%15 = load i8, i8* %12
switch i8 %15, label %16 [
i8 0, label %63
i8 37, label %20
]
16: ; preds = %11
%17 = add nsw i32 %13, 1
%18 = sext i32 %13 to i64
%19 = getelementptr inbounds i8, i8* %0, i64 %18
store i8 %15, i8* %19
br label %11
20: ; preds = %11
%21 = getelementptr inbounds i8, i8* %12, i64 2
store i8* %21, i8** %3
%22 = load i8, i8* %14
%23 = sext i8 %22 to i32
switch i32 %23, label %51 [
i32 100, label %24
i32 117, label %24
i32 120, label %24
i32 102, label %28
i32 115, label %32
]
24: ; preds = %20, %20, %20
%25 = bitcast i8** %9 to i32*
%26 = load i32, i32* %25
%27 = tail call i32 @kernel_itoa(i8* %5, i32 %23, i32 %26)
br label %36
28: ; preds = %20
%29 = bitcast i8** %9 to float*
%30 = load float, float* %29
%31 = tail call i32 @kernel_ftoa(i8* %5, i32 2, float %30)
br label %36
32: ; preds = %20
%33 = load i8*, i8** %9
%34 = icmp eq i8* %33, null
%35 = select i1 %34, i8* getelementptr inbounds ([7 x i8], [7 x i8]* @.str, i64 0, i64 0), i8* %33
br label %36
36: ; preds = %32, %28, %24
%37 = phi i8* [ %35, %32 ], [ %5, %28 ], [ %5, %24 ]
%38 = load i8, i8* %37
%39 = icmp eq i8 %38, 0
br i1 %39, label %60, label %40
40: ; preds = %36
%41 = sext i32 %13 to i64
br label %42
42: ; preds = %40, %42
%43 = phi i64 [ %41, %40 ], [ %47, %42 ]
%44 = phi i8 [ %38, %40 ], [ %49, %42 ]
%45 = phi i8* [ %37, %40 ], [ %46, %42 ]
%46 = getelementptr inbounds i8, i8* %45, i64 1
%47 = add i64 %43, 1
%48 = getelementptr inbounds i8, i8* %0, i64 %43
store i8 %44, i8* %48
%49 = load i8, i8* %46
%50 = icmp eq i8 %49, 0
br i1 %50, label %58, label %42
51: ; preds = %20
%52 = bitcast i8** %9 to i32*
%53 = load i32, i32* %52
%54 = trunc i32 %53 to i8
%55 = add nsw i32 %13, 1
%56 = sext i32 %13 to i64
%57 = getelementptr inbounds i8, i8* %0, i64 %56
store i8 %54, i8* %57
br label %60
58: ; preds = %42
%59 = trunc i64 %47 to i32
br label %60
60: ; preds = %58, %36, %51
%61 = phi i32 [ %55, %51 ], [ %13, %36 ], [ %59, %58 ]
%62 = getelementptr inbounds i8*, i8** %9, i64 1
br label %7
63: ; preds = %11
%64 = tail call i32 @kfree(i8* %5, i32 32)
ret i32 0
}