#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*/ m_putchar(char const);
void prints(char **dest, const char *string, int width, int pad) {
  int padchar = ' ';
  if (width > 0) {
    int len = 0;
    const char *ptr;
    for (ptr = string; *ptr; ++ptr)
      ++len;
    if (len >= width)
      width = 0;
    else
      width -= len;
    if (pad & 2)
      padchar = '0';
  }
  if (!(pad & 1)) {
    for (; width > 0; --width) {
      if (dest)
        *(*dest)++ = padchar;
      else
        m_putchar(padchar);
    }
  }
  for (; *string; ++string) {
    if (dest)
      *(*dest)++ = *string;
    else
      m_putchar(*string);
  }
  for (; width > 0; --width) {
    if (dest)
      *(*dest)++ = padchar;
    else
      m_putchar(padchar);
  }
  return;
}


x86 assembly (clang, -O0):
<prints>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %edx,-0x14(%rbp)
mov    %ecx,-0x18(%rbp)
movl   $0x20,-0x1c(%rbp)
cmpl   $0x0,-0x14(%rbp)
jle    11ab <prints+0x9b>
movl   $0x0,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x28(%rbp),%rax
cmpb   $0x0,(%rax)
je     116d <prints+0x5d>
mov    -0x20(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x20(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1146 <prints+0x36>
mov    -0x20(%rbp),%eax
cmp    -0x14(%rbp),%eax
jl     1185 <prints+0x75>
movl   $0x0,-0x14(%rbp)
jmp    1190 <prints+0x80>
mov    -0x20(%rbp),%ecx
mov    -0x14(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x14(%rbp)
mov    -0x18(%rbp),%eax
and    $0x2,%eax
cmp    $0x0,%eax
je     11a6 <prints+0x96>
movl   $0x30,-0x1c(%rbp)
jmp    11ab <prints+0x9b>
mov    -0x18(%rbp),%eax
and    $0x1,%eax
cmp    $0x0,%eax
jne    1214 <prints+0x104>
jmp    11bf <prints+0xaf>
cmpl   $0x0,-0x14(%rbp)
jle    120f <prints+0xff>
cmpq   $0x0,-0x8(%rbp)
je     11f1 <prints+0xe1>
mov    -0x1c(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rdx
mov    (%rdx),%rax
mov    %rax,%rsi
add    $0x1,%rsi
mov    %rsi,(%rdx)
mov    %cl,(%rax)
jmp    11fc <prints+0xec>
mov    -0x1c(%rbp),%eax
movsbl %al,%edi
call   1030 <m_putchar@plt>
jmp    1201 <prints+0xf1>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    11bf <prints+0xaf>
jmp    1214 <prints+0x104>
jmp    1219 <prints+0x109>
mov    -0x10(%rbp),%rax
cmpb   $0x0,(%rax)
je     1271 <prints+0x161>
cmpq   $0x0,-0x8(%rbp)
je     124f <prints+0x13f>
mov    -0x10(%rbp),%rax
mov    (%rax),%cl
mov    -0x8(%rbp),%rdx
mov    (%rdx),%rax
mov    %rax,%rsi
add    $0x1,%rsi
mov    %rsi,(%rdx)
mov    %cl,(%rax)
jmp    125b <prints+0x14b>
mov    -0x10(%rbp),%rax
movsbl (%rax),%edi
call   1030 <m_putchar@plt>
jmp    1260 <prints+0x150>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1219 <prints+0x109>
jmp    1276 <prints+0x166>
cmpl   $0x0,-0x14(%rbp)
jle    12c6 <prints+0x1b6>
cmpq   $0x0,-0x8(%rbp)
je     12a8 <prints+0x198>
mov    -0x1c(%rbp),%eax
mov    %al,%cl
mov    -0x8(%rbp),%rdx
mov    (%rdx),%rax
mov    %rax,%rsi
add    $0x1,%rsi
mov    %rsi,(%rdx)
mov    %cl,(%rax)
jmp    12b3 <prints+0x1a3>
mov    -0x1c(%rbp),%eax
movsbl %al,%edi
call   1030 <m_putchar@plt>
jmp    12b8 <prints+0x1a8>
mov    -0x14(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x14(%rbp)
jmp    1276 <prints+0x166>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<prints>:
push   %rbp
push   %r15
push   %r14
push   %r12
push   %rbx
mov    %edx,%ebp
mov    %rsi,%rbx
mov    %rdi,%r14
test   %edx,%edx
jle    1194 <prints+0x84>
xor    %eax,%eax
cmpb   $0x0,(%rbx)
mov    $0x0,%edx
je     114b <prints+0x3b>
xor    %edx,%edx
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax)
cmpb   $0x0,0x1(%rbx,%rdx,1)
lea    0x1(%rdx),%rdx
jne    1140 <prints+0x30>
sub    %edx,%ebp
cmovg  %ebp,%eax
mov    %ecx,%edx
and    $0x2,%edx
lea    0x20(,%rdx,8),%r12d
test   $0x1,%cl
jne    119c <prints+0x8c>
test   %eax,%eax
jle    119c <prints+0x8c>
add    $0x1,%ebp
movzbl %r12b,%r15d
jmp    1180 <prints+0x70>
nop
mov    %r15d,%edi
call   1030 <m_putchar@plt>
add    $0xffffffff,%ebp
cmp    $0x1,%ebp
jle    11a0 <prints+0x90>
test   %r14,%r14
je     1170 <prints+0x60>
mov    (%r14),%rax
lea    0x1(%rax),%rcx
mov    %rcx,(%r14)
mov    %r12b,(%rax)
jmp    1178 <prints+0x68>
mov    $0x20,%r12d
jmp    11a2 <prints+0x92>
mov    %eax,%ebp
jmp    11a2 <prints+0x92>
xor    %ebp,%ebp
mov    (%rbx),%al
test   %al,%al
je     11d6 <prints+0xc6>
add    $0x1,%rbx
jmp    11c3 <prints+0xb3>
xchg   %ax,%ax
movsbl %al,%edi
call   1030 <m_putchar@plt>
movzbl (%rbx),%eax
add    $0x1,%rbx
test   %al,%al
je     11d6 <prints+0xc6>
test   %r14,%r14
je     11b0 <prints+0xa0>
mov    (%r14),%rcx
lea    0x1(%rcx),%rdx
mov    %rdx,(%r14)
mov    %al,(%rcx)
jmp    11b8 <prints+0xa8>
test   %ebp,%ebp
jle    1213 <prints+0x103>
add    $0x1,%ebp
movzbl %r12b,%ebx
jmp    11ff <prints+0xef>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
mov    %ebx,%edi
call   1030 <m_putchar@plt>
add    $0xffffffff,%ebp
cmp    $0x1,%ebp
jle    1213 <prints+0x103>
test   %r14,%r14
je     11f0 <prints+0xe0>
mov    (%r14),%rax
lea    0x1(%rax),%rcx
mov    %rcx,(%r14)
mov    %r12b,(%rax)
jmp    11f7 <prints+0xe7>
pop    %rbx
pop    %r12
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
define void @prints(i8** %0, i8* %1, i32 %2, i32 %3) {
%5 = alloca i8**
%6 = alloca i8*
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i8*
store i8** %0, i8*** %5
store i8* %1, i8** %6
store i32 %2, i32* %7
store i32 %3, i32* %8
store i32 32, i32* %9
%12 = load i32, i32* %7
%13 = icmp sgt i32 %12, 0
br i1 %13, label %14, label %41
14: ; preds = %4
store i32 0, i32* %10
%15 = load i8*, i8** %6
store i8* %15, i8** %11
br label %16
16: ; preds = %23, %14
%17 = load i8*, i8** %11
%18 = load i8, i8* %17
%19 = icmp ne i8 %18, 0
br i1 %19, label %20, label %26
20: ; preds = %16
%21 = load i32, i32* %10
%22 = add nsw i32 %21, 1
store i32 %22, i32* %10
br label %23
23: ; preds = %20
%24 = load i8*, i8** %11
%25 = getelementptr inbounds i8, i8* %24, i32 1
store i8* %25, i8** %11
br label %16
26: ; preds = %16
%27 = load i32, i32* %10
%28 = load i32, i32* %7
%29 = icmp sge i32 %27, %28
br i1 %29, label %30, label %31
30: ; preds = %26
store i32 0, i32* %7
br label %35
31: ; preds = %26
%32 = load i32, i32* %10
%33 = load i32, i32* %7
%34 = sub nsw i32 %33, %32
store i32 %34, i32* %7
br label %35
35: ; preds = %31, %30
%36 = load i32, i32* %8
%37 = and i32 %36, 2
%38 = icmp ne i32 %37, 0
br i1 %38, label %39, label %40
39: ; preds = %35
store i32 48, i32* %9
br label %40
40: ; preds = %39, %35
br label %41
41: ; preds = %40, %4
%42 = load i32, i32* %8
%43 = and i32 %42, 1
%44 = icmp ne i32 %43, 0
br i1 %44, label %67, label %45
45: ; preds = %41
br label %46
46: ; preds = %63, %45
%47 = load i32, i32* %7
%48 = icmp sgt i32 %47, 0
br i1 %48, label %49, label %66
49: ; preds = %46
%50 = load i8**, i8*** %5
%51 = icmp ne i8** %50, null
br i1 %51, label %52, label %58
52: ; preds = %49
%53 = load i32, i32* %9
%54 = trunc i32 %53 to i8
%55 = load i8**, i8*** %5
%56 = load i8*, i8** %55
%57 = getelementptr inbounds i8, i8* %56, i32 1
store i8* %57, i8** %55
store i8 %54, i8* %56
br label %62
58: ; preds = %49
%59 = load i32, i32* %9
%60 = trunc i32 %59 to i8
%61 = call i32 @m_putchar(i8 signext %60)
br label %62
62: ; preds = %58, %52
br label %63
63: ; preds = %62
%64 = load i32, i32* %7
%65 = add nsw i32 %64, -1
store i32 %65, i32* %7
br label %46
66: ; preds = %46
br label %67
67: ; preds = %66, %41
br label %68
68: ; preds = %86, %67
%69 = load i8*, i8** %6
%70 = load i8, i8* %69
%71 = icmp ne i8 %70, 0
br i1 %71, label %72, label %89
72: ; preds = %68
%73 = load i8**, i8*** %5
%74 = icmp ne i8** %73, null
br i1 %74, label %75, label %81
75: ; preds = %72
%76 = load i8*, i8** %6
%77 = load i8, i8* %76
%78 = load i8**, i8*** %5
%79 = load i8*, i8** %78
%80 = getelementptr inbounds i8, i8* %79, i32 1
store i8* %80, i8** %78
store i8 %77, i8* %79
br label %85
81: ; preds = %72
%82 = load i8*, i8** %6
%83 = load i8, i8* %82
%84 = call i32 @m_putchar(i8 signext %83)
br label %85
85: ; preds = %81, %75
br label %86
86: ; preds = %85
%87 = load i8*, i8** %6
%88 = getelementptr inbounds i8, i8* %87, i32 1
store i8* %88, i8** %6
br label %68
89: ; preds = %68
br label %90
90: ; preds = %107, %89
%91 = load i32, i32* %7
%92 = icmp sgt i32 %91, 0
br i1 %92, label %93, label %110
93: ; preds = %90
%94 = load i8**, i8*** %5
%95 = icmp ne i8** %94, null
br i1 %95, label %96, label %102
96: ; preds = %93
%97 = load i32, i32* %9
%98 = trunc i32 %97 to i8
%99 = load i8**, i8*** %5
%100 = load i8*, i8** %99
%101 = getelementptr inbounds i8, i8* %100, i32 1
store i8* %101, i8** %99
store i8 %98, i8* %100
br label %106
102: ; preds = %93
%103 = load i32, i32* %9
%104 = trunc i32 %103 to i8
%105 = call i32 @m_putchar(i8 signext %104)
br label %106
106: ; preds = %102, %96
br label %107
107: ; preds = %106
%108 = load i32, i32* %7
%109 = add nsw i32 %108, -1
store i32 %109, i32* %7
br label %90
110: ; preds = %90
ret void
}

LLVM IR (-O2):
define void @prints(i8** %0, i8* nocapture %1, i32 %2, i32 %3) {
%5 = icmp sgt i32 %2, 0
br i1 %5, label %6, label %41
6: ; preds = %4
%7 = load i8, i8* %1
%8 = icmp eq i8 %7, 0
br i1 %8, label %16, label %9
9: ; preds = %6, %9
%10 = phi i8* [ %13, %9 ], [ %1, %6 ]
%11 = phi i32 [ %12, %9 ], [ 0, %6 ]
%12 = add nuw nsw i32 %11, 1
%13 = getelementptr inbounds i8, i8* %10, i64 1
%14 = load i8, i8* %13
%15 = icmp eq i8 %14, 0
br i1 %15, label %16, label %9
16: ; preds = %9, %6
%17 = phi i32 [ 0, %6 ], [ %12, %9 ]
%18 = icmp slt i32 %17, %2
%19 = sub nsw i32 %2, %17
%20 = select i1 %18, i32 %19, i32 0
%21 = and i32 %3, 2
%22 = icmp eq i32 %21, 0
%23 = select i1 %22, i32 32, i32 48
%24 = and i32 %3, 1
%25 = icmp eq i32 %24, 0
%26 = icmp sgt i32 %20, 0
%27 = select i1 %25, i1 %26, i1 false
br i1 %27, label %28, label %41
28: ; preds = %16
%29 = icmp eq i8** %0, null
%30 = trunc i32 %23 to i8
br label %31
31: ; preds = %28, %38
%32 = phi i32 [ %39, %38 ], [ %19, %28 ]
br i1 %29, label %36, label %33
33: ; preds = %31
%34 = load i8*, i8** %0
%35 = getelementptr inbounds i8, i8* %34, i64 1
store i8* %35, i8** %0
store i8 %30, i8* %34
br label %38
36: ; preds = %31
%37 = tail call i32 @m_putchar(i8 signext %30)
br label %38
38: ; preds = %33, %36
%39 = add nsw i32 %32, -1
%40 = icmp sgt i32 %32, 1
br i1 %40, label %31, label %41
41: ; preds = %38, %4, %16
%42 = phi i32 [ %23, %16 ], [ 32, %4 ], [ %23, %38 ]
%43 = phi i32 [ %20, %16 ], [ %2, %4 ], [ 0, %38 ]
%44 = load i8, i8* %1
%45 = icmp eq i8 %44, 0
br i1 %45, label %48, label %46
46: ; preds = %41
%47 = icmp eq i8** %0, null
br label %53
48: ; preds = %61, %41
%49 = icmp sgt i32 %43, 0
br i1 %49, label %50, label %75
50: ; preds = %48
%51 = icmp eq i8** %0, null
%52 = trunc i32 %42 to i8
br label %65
53: ; preds = %46, %61
%54 = phi i8 [ %44, %46 ], [ %63, %61 ]
%55 = phi i8* [ %1, %46 ], [ %62, %61 ]
br i1 %47, label %59, label %56
56: ; preds = %53
%57 = load i8*, i8** %0
%58 = getelementptr inbounds i8, i8* %57, i64 1
store i8* %58, i8** %0
store i8 %54, i8* %57
br label %61
59: ; preds = %53
%60 = tail call i32 @m_putchar(i8 signext %54)
br label %61
61: ; preds = %56, %59
%62 = getelementptr inbounds i8, i8* %55, i64 1
%63 = load i8, i8* %62
%64 = icmp eq i8 %63, 0
br i1 %64, label %48, label %53
65: ; preds = %50, %72
%66 = phi i32 [ %43, %50 ], [ %73, %72 ]
br i1 %51, label %70, label %67
67: ; preds = %65
%68 = load i8*, i8** %0
%69 = getelementptr inbounds i8, i8* %68, i64 1
store i8* %69, i8** %0
store i8 %52, i8* %68
br label %72
70: ; preds = %65
%71 = tail call i32 @m_putchar(i8 signext %52)
br label %72
72: ; preds = %67, %70
%73 = add nsw i32 %66, -1
%74 = icmp sgt i32 %66, 1
br i1 %74, label %65, label %75
75: ; preds = %72, %48
ret void
}