#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 */
typedef int /*<<< orphan*/ FILE;

/* Variables and functions */
int /*<<< orphan*/ fprintf(int /*<<< orphan*/ *, char *, char *, ...);
int /*<<< orphan*/ free(char *);
int get_terminal_width();
scalar_t__ isspace(char);
char *malloc(int);
int /*<<< orphan*/ strcpy(char *, char const *);
int strlen(char const *);
int /*<<< orphan*/ strncpy(char *, char *, int);
void format(FILE *stream, const char *prefix, char *buf,
            int preserveWhitespace) {
  int len, prefix_len, z, w, i, max_width;
  char *line, *local_prefix, *a, *b, *c;
  max_width = get_terminal_width();
  z = strlen(buf);
  a = buf;
  if (prefix) {
    prefix_len = strlen(prefix);
    local_prefix = malloc(prefix_len + 1);
    strcpy(local_prefix, prefix);
  } else {
    prefix_len = 0;
    local_prefix = NULL;
  }
  do {
    w = max_width;
    w -= prefix_len;
    if (z < w)
      b = a + z;
    else {
      b = a + w;
      while ((b >= a) && (!isspace(*b)))
        b--;
      if (b <= a) {
        b = a;
        while (*b && !isspace(*b))
          b++;
      }
    }
    for (c = a; c < b; c++)
      if (*c == '\n') {
        b = c;
        break;
      }
    len = b - a;
    line = malloc(len + 1);
    strncpy(line, a, len);
    line[len] = '\0';
    if (local_prefix) {
      fprintf(stream, "%s%s\n", local_prefix, line);
    } else {
      fprintf(stream, "%s\n", line);
    }
    free(line);
    z -= (b - a + 1);
    a = b + 1;
    if (!preserveWhitespace) {
      while ((z > 0) && (isspace(*a)))
        a++, z--;
    }
    if (local_prefix) {
      for (i = 0; i < prefix_len; i++)
        local_prefix[i] = ' ';
    }
  } while (z > 0);
  if (local_prefix)
    free(local_prefix);
}


x86 assembly (clang, -O0):
<format>:
push   %rbp
mov    %rsp,%rbp
sub    $0x70,%rsp
mov    %rdi,-0x8(%rbp)
mov    %rsi,-0x10(%rbp)
mov    %rdx,-0x18(%rbp)
mov    %ecx,-0x1c(%rbp)
mov    $0x0,%al
call   1080 <get_terminal_width@plt>
mov    %eax,-0x34(%rbp)
mov    -0x18(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,-0x28(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x50(%rbp)
cmpq   $0x0,-0x10(%rbp)
je     11ed <format+0x6d>
mov    -0x10(%rbp),%rdi
call   1060 <strlen@plt>
mov    %eax,-0x24(%rbp)
mov    -0x24(%rbp),%edi
add    $0x1,%edi
call   10a0 <malloc@plt>
mov    %rax,-0x48(%rbp)
mov    -0x48(%rbp),%rdi
mov    -0x10(%rbp),%rsi
call   1050 <strcpy@plt>
jmp    11fc <format+0x7c>
movl   $0x0,-0x24(%rbp)
movq   $0x0,-0x48(%rbp)
jmp    1201 <format+0x81>
mov    -0x34(%rbp),%eax
mov    %eax,-0x2c(%rbp)
mov    -0x24(%rbp),%ecx
mov    -0x2c(%rbp),%eax
sub    %ecx,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x28(%rbp),%eax
cmp    -0x2c(%rbp),%eax
jge    1232 <format+0xb2>
mov    -0x50(%rbp),%rax
movslq -0x28(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
jmp    12fb <format+0x17b>
mov    -0x50(%rbp),%rax
movslq -0x2c(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rcx
xor    %eax,%eax
cmp    -0x50(%rbp),%rcx
mov    %al,-0x61(%rbp)
jb     126c <format+0xec>
mov    -0x58(%rbp),%rax
movsbl (%rax),%edi
call   1070 <isspace@plt>
cmp    $0x0,%rax
setne  %al
xor    $0xff,%al
mov    %al,-0x61(%rbp)
mov    -0x61(%rbp),%al
test   $0x1,%al
jne    127c <format+0xfc>
jmp    128d <format+0x10d>
mov    -0x58(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x58(%rbp)
jmp    1241 <format+0xc1>
mov    -0x58(%rbp),%rax
cmp    -0x50(%rbp),%rax
ja     12f6 <format+0x176>
mov    -0x50(%rbp),%rax
mov    %rax,-0x58(%rbp)
mov    -0x58(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x62(%rbp)
je     12d0 <format+0x150>
mov    -0x58(%rbp),%rax
movsbl (%rax),%edi
call   1070 <isspace@plt>
cmp    $0x0,%rax
setne  %al
xor    $0xff,%al
mov    %al,-0x62(%rbp)
mov    -0x62(%rbp),%al
test   $0x1,%al
jne    12e0 <format+0x160>
jmp    12f1 <format+0x171>
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x58(%rbp)
jmp    12a3 <format+0x123>
jmp    12f6 <format+0x176>
jmp    12fb <format+0x17b>
mov    -0x50(%rbp),%rax
mov    %rax,-0x60(%rbp)
mov    -0x60(%rbp),%rax
cmp    -0x58(%rbp),%rax
jae    1344 <format+0x1c4>
mov    -0x60(%rbp),%rax
movsbl (%rax),%eax
cmp    $0xa,%eax
jne    132e <format+0x1ae>
mov    -0x60(%rbp),%rax
mov    %rax,-0x58(%rbp)
jmp    1344 <format+0x1c4>
jmp    1333 <format+0x1b3>
mov    -0x60(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x60(%rbp)
jmp    1303 <format+0x183>
mov    -0x58(%rbp),%rax
mov    -0x50(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,-0x20(%rbp)
mov    -0x20(%rbp),%edi
add    $0x1,%edi
call   10a0 <malloc@plt>
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rdi
mov    -0x50(%rbp),%rsi
mov    -0x20(%rbp),%edx
call   1040 <strncpy@plt>
mov    -0x40(%rbp),%rax
movslq -0x20(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
cmpq   $0x0,-0x48(%rbp)
je     13a7 <format+0x227>
mov    -0x8(%rbp),%rdi
mov    -0x48(%rbp),%rdx
mov    -0x40(%rbp),%rcx
lea    0xc65(%rip),%rsi
mov    $0x0,%al
call   1090 <fprintf@plt>
jmp    13bd <format+0x23d>
mov    -0x8(%rbp),%rdi
mov    -0x40(%rbp),%rdx
lea    0xc4c(%rip),%rsi
mov    $0x0,%al
call   1090 <fprintf@plt>
mov    -0x40(%rbp),%rdi
call   1030 <free@plt>
mov    -0x58(%rbp),%rcx
mov    -0x50(%rbp),%rax
sub    %rax,%rcx
add    $0x1,%rcx
movslq -0x28(%rbp),%rax
sub    %rcx,%rax
mov    %eax,-0x28(%rbp)
mov    -0x58(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
cmpl   $0x0,-0x1c(%rbp)
jne    144e <format+0x2ce>
jmp    13fa <format+0x27a>
xor    %eax,%eax
cmpl   $0x0,-0x28(%rbp)
mov    %al,-0x63(%rbp)
jle    141f <format+0x29f>
mov    -0x50(%rbp),%rax
movsbl (%rax),%edi
call   1070 <isspace@plt>
cmp    $0x0,%rax
setne  %al
mov    %al,-0x63(%rbp)
mov    -0x63(%rbp),%al
test   $0x1,%al
jne    142f <format+0x2af>
jmp    1449 <format+0x2c9>
mov    -0x50(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x50(%rbp)
mov    -0x28(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x28(%rbp)
jmp    13fa <format+0x27a>
jmp    144e <format+0x2ce>
cmpq   $0x0,-0x48(%rbp)
je     148b <format+0x30b>
movl   $0x0,-0x30(%rbp)
mov    -0x30(%rbp),%eax
cmp    -0x24(%rbp),%eax
jge    1486 <format+0x306>
mov    -0x48(%rbp),%rax
movslq -0x30(%rbp),%rcx
movb   $0x20,(%rax,%rcx,1)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    1460 <format+0x2e0>
jmp    148b <format+0x30b>
jmp    1490 <format+0x310>
cmpl   $0x0,-0x28(%rbp)
jg     1201 <format+0x81>
cmpq   $0x0,-0x48(%rbp)
je     14ae <format+0x32e>
mov    -0x48(%rbp),%rdi
call   1030 <free@plt>
add    $0x70,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<format>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x38,%rsp
mov    %ecx,0x24(%rsp)
mov    %rdx,%r12
mov    %rsi,%r15
mov    %rdi,0x28(%rsp)
xor    %r14d,%r14d
xor    %eax,%eax
call   1090 <get_terminal_width@plt>
mov    %eax,%r13d
mov    %r12,%rdi
call   1060 <strlen@plt>
mov    %eax,%ebp
test   %r15,%r15
je     11ed <format+0x5d>
mov    %r15,%rdi
call   1060 <strlen@plt>
mov    %eax,%r14d
lea    0x1(%r14),%edi
call   10b0 <malloc@plt>
mov    %rax,%rbx
mov    %rax,%rdi
mov    %r15,%rsi
call   1050 <strcpy@plt>
jmp    11ef <format+0x5f>
xor    %ebx,%ebx
mov    %rbx,0x10(%rsp)
sub    %r14d,%r13d
movslq %r13d,%rax
mov    %rax,0x30(%rsp)
mov    %r14d,%eax
mov    %rax,0x18(%rsp)
mov    %r13d,0xc(%rsp)
jmp    1218 <format+0x88>
xchg   %ax,%ax
test   %ebp,%ebp
jle    13f2 <format+0x262>
cmp    %r13d,%ebp
jge    1230 <format+0xa0>
movslq %ebp,%rbx
add    %r12,%rbx
jmp    1290 <format+0x100>
cs nopw 0x0(%rax,%rax,1)
nop
mov    0x30(%rsp),%rax
lea    (%r12,%rax,1),%rbx
test   %r13d,%r13d
js     1256 <format+0xc6>
xchg   %ax,%ax
movsbl (%rbx),%edi
call   1080 <isspace@plt>
test   %rax,%rax
jne    1256 <format+0xc6>
add    $0xffffffffffffffff,%rbx
cmp    %r12,%rbx
jae    1240 <format+0xb0>
cmp    %r12,%rbx
ja     1290 <format+0x100>
mov    (%r12),%al
mov    %r12,%rbx
test   %al,%al
je     1290 <format+0x100>
mov    %r12,%rbx
nopl   0x0(%rax)
movsbl %al,%edi
call   1080 <isspace@plt>
test   %rax,%rax
jne    1290 <format+0x100>
movzbl 0x1(%rbx),%eax
add    $0x1,%rbx
test   %al,%al
jne    1270 <format+0xe0>
nopl   0x0(%rax)
cmp    %rbx,%r12
jae    12b2 <format+0x122>
mov    %r12,%r15
mov    %r12,%rax
nopl   0x0(%rax,%rax,1)
cmpb   $0xa,(%rax)
je     12c0 <format+0x130>
add    $0x1,%rax
add    $0x1,%r15
cmp    %r15,%rbx
jne    12a0 <format+0x110>
mov    %rbx,%r15
jmp    12c3 <format+0x133>
nopw   0x0(%rax,%rax,1)
mov    %rax,%rbx
mov    %r15,%r13
sub    %r12,%r13
lea    0x1(%r13),%edi
call   10b0 <malloc@plt>
mov    %rax,%r14
mov    %rax,%rdi
mov    %r12,%rsi
mov    %r13d,%edx
call   1040 <strncpy@plt>
movslq %r13d,%rax
movb   $0x0,(%r14,%rax,1)
mov    0x10(%rsp),%rdx
test   %rdx,%rdx
je     1310 <format+0x180>
mov    0x28(%rsp),%rdi
lea    0xcff(%rip),%rsi
mov    %r14,%rcx
xor    %eax,%eax
call   10a0 <fprintf@plt>
jmp    1326 <format+0x196>
nopl   (%rax)
mov    0x28(%rsp),%rdi
lea    0xce6(%rip),%rsi
mov    %r14,%rdx
xor    %eax,%eax
call   10a0 <fprintf@plt>
mov    %r14,%rdi
call   1030 <free@plt>
not    %r13d
add    %ebp,%r13d
add    $0x1,%rbx
cmpl   $0x0,0x24(%rsp)
jne    1390 <format+0x200>
test   %r13d,%r13d
jle    1390 <format+0x200>
add    %r12d,%ebp
sub    %r15d,%ebp
mov    %rbx,%r12
mov    0xc(%rsp),%r13d
mov    0x18(%rsp),%rbx
nopw   0x0(%rax,%rax,1)
movsbl (%r12),%edi
call   1080 <isspace@plt>
test   %rax,%rax
je     13b0 <format+0x220>
add    $0x1,%r12
add    $0xffffffff,%ebp
cmp    $0x1,%ebp
jg     1360 <format+0x1d0>
xor    %ebp,%ebp
mov    0x10(%rsp),%rdi
test   %rdi,%rdi
jne    13c1 <format+0x231>
jmp    13f2 <format+0x262>
nopl   0x0(%rax)
mov    %r13d,%ebp
mov    %rbx,%r12
mov    0xc(%rsp),%r13d
mov    0x10(%rsp),%rdi
mov    0x18(%rsp),%rbx
test   %rdi,%rdi
jne    13c1 <format+0x231>
jmp    1210 <format+0x80>
nop
add    $0xffffffff,%ebp
mov    0x10(%rsp),%rdi
test   %rdi,%rdi
je     1210 <format+0x80>
test   %ebx,%ebx
jle    13d7 <format+0x247>
mov    $0x20,%esi
mov    %rbx,%rdx
call   1070 <memset@plt>
mov    0x10(%rsp),%rdi
test   %ebp,%ebp
jg     1218 <format+0x88>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
jmp    1030 <free@plt>
add    $0x38,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [6 x i8] c"%s%s\0A\00"
@.str.1 = [4 x i8] c"%s\0A\00"
define void @format(i32* %0, i8* %1, i8* %2, i32 %3) {
%5 = alloca i32*
%6 = alloca i8*
%7 = alloca i8*
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
%11 = alloca i32
%12 = alloca i32
%13 = alloca i32
%14 = alloca i32
%15 = alloca i8*
%16 = alloca i8*
%17 = alloca i8*
%18 = alloca i8*
%19 = alloca i8*
store i32* %0, i32** %5
store i8* %1, i8** %6
store i8* %2, i8** %7
store i32 %3, i32* %8
%20 = call i32 (...) @get_terminal_width()
store i32 %20, i32* %14
%21 = load i8*, i8** %7
%22 = call i32 @strlen(i8* %21)
store i32 %22, i32* %11
%23 = load i8*, i8** %7
store i8* %23, i8** %17
%24 = load i8*, i8** %6
%25 = icmp ne i8* %24, null
br i1 %25, label %26, label %35
26: ; preds = %4
%27 = load i8*, i8** %6
%28 = call i32 @strlen(i8* %27)
store i32 %28, i32* %10
%29 = load i32, i32* %10
%30 = add nsw i32 %29, 1
%31 = call i8* @malloc(i32 %30)
store i8* %31, i8** %16
%32 = load i8*, i8** %16
%33 = load i8*, i8** %6
%34 = call i32 @strcpy(i8* %32, i8* %33)
br label %36
35: ; preds = %4
store i32 0, i32* %10
store i8* null, i8** %16
br label %36
36: ; preds = %35, %26
br label %37
37: ; preds = %192, %36
%38 = load i32, i32* %14
store i32 %38, i32* %12
%39 = load i32, i32* %10
%40 = load i32, i32* %12
%41 = sub nsw i32 %40, %39
store i32 %41, i32* %12
%42 = load i32, i32* %11
%43 = load i32, i32* %12
%44 = icmp slt i32 %42, %43
br i1 %44, label %45, label %50
45: ; preds = %37
%46 = load i8*, i8** %17
%47 = load i32, i32* %11
%48 = sext i32 %47 to i64
%49 = getelementptr inbounds i8, i8* %46, i64 %48
store i8* %49, i8** %18
br label %94
50: ; preds = %37
%51 = load i8*, i8** %17
%52 = load i32, i32* %12
%53 = sext i32 %52 to i64
%54 = getelementptr inbounds i8, i8* %51, i64 %53
store i8* %54, i8** %18
br label %55
55: ; preds = %67, %50
%56 = load i8*, i8** %18
%57 = load i8*, i8** %17
%58 = icmp uge i8* %56, %57
br i1 %58, label %59, label %65
59: ; preds = %55
%60 = load i8*, i8** %18
%61 = load i8, i8* %60
%62 = call i64 @isspace(i8 signext %61)
%63 = icmp ne i64 %62, 0
%64 = xor i1 %63, true
br label %65
65: ; preds = %59, %55
%66 = phi i1 [ false, %55 ], [ %64, %59 ]
br i1 %66, label %67, label %70
67: ; preds = %65
%68 = load i8*, i8** %18
%69 = getelementptr inbounds i8, i8* %68, i32 -1
store i8* %69, i8** %18
br label %55
70: ; preds = %65
%71 = load i8*, i8** %18
%72 = load i8*, i8** %17
%73 = icmp ule i8* %71, %72
br i1 %73, label %74, label %93
74: ; preds = %70
%75 = load i8*, i8** %17
store i8* %75, i8** %18
br label %76
76: ; preds = %89, %74
%77 = load i8*, i8** %18
%78 = load i8, i8* %77
%79 = sext i8 %78 to i32
%80 = icmp ne i32 %79, 0
br i1 %80, label %81, label %87
81: ; preds = %76
%82 = load i8*, i8** %18
%83 = load i8, i8* %82
%84 = call i64 @isspace(i8 signext %83)
%85 = icmp ne i64 %84, 0
%86 = xor i1 %85, true
br label %87
87: ; preds = %81, %76
%88 = phi i1 [ false, %76 ], [ %86, %81 ]
br i1 %88, label %89, label %92
89: ; preds = %87
%90 = load i8*, i8** %18
%91 = getelementptr inbounds i8, i8* %90, i32 1
store i8* %91, i8** %18
br label %76
92: ; preds = %87
br label %93
93: ; preds = %92, %70
br label %94
94: ; preds = %93, %45
%95 = load i8*, i8** %17
store i8* %95, i8** %19
br label %96
96: ; preds = %108, %94
%97 = load i8*, i8** %19
%98 = load i8*, i8** %18
%99 = icmp ult i8* %97, %98
br i1 %99, label %100, label %111
100: ; preds = %96
%101 = load i8*, i8** %19
%102 = load i8, i8* %101
%103 = sext i8 %102 to i32
%104 = icmp eq i32 %103, 10
br i1 %104, label %105, label %107
105: ; preds = %100
%106 = load i8*, i8** %19
store i8* %106, i8** %18
br label %111
107: ; preds = %100
br label %108
108: ; preds = %107
%109 = load i8*, i8** %19
%110 = getelementptr inbounds i8, i8* %109, i32 1
store i8* %110, i8** %19
br label %96
111: ; preds = %105, %96
%112 = load i8*, i8** %18
%113 = load i8*, i8** %17
%114 = ptrtoint i8* %112 to i64
%115 = ptrtoint i8* %113 to i64
%116 = sub i64 %114, %115
%117 = trunc i64 %116 to i32
store i32 %117, i32* %9
%118 = load i32, i32* %9
%119 = add nsw i32 %118, 1
%120 = call i8* @malloc(i32 %119)
store i8* %120, i8** %15
%121 = load i8*, i8** %15
%122 = load i8*, i8** %17
%123 = load i32, i32* %9
%124 = call i32 @strncpy(i8* %121, i8* %122, i32 %123)
%125 = load i8*, i8** %15
%126 = load i32, i32* %9
%127 = sext i32 %126 to i64
%128 = getelementptr inbounds i8, i8* %125, i64 %127
store i8 0, i8* %128
%129 = load i8*, i8** %16
%130 = icmp ne i8* %129, null
br i1 %130, label %131, label %136
131: ; preds = %111
%132 = load i32*, i32** %5
%133 = load i8*, i8** %16
%134 = load i8*, i8** %15
%135 = call i32 (i32*, i8*, i8*, ...) @fprintf(i32* %132, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i8* %133, i8* %134)
br label %140
136: ; preds = %111
%137 = load i32*, i32** %5
%138 = load i8*, i8** %15
%139 = call i32 (i32*, i8*, i8*, ...) @fprintf(i32* %137, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i8* %138)
br label %140
140: ; preds = %136, %131
%141 = load i8*, i8** %15
%142 = call i32 @free(i8* %141)
%143 = load i8*, i8** %18
%144 = load i8*, i8** %17
%145 = ptrtoint i8* %143 to i64
%146 = ptrtoint i8* %144 to i64
%147 = sub i64 %145, %146
%148 = add nsw i64 %147, 1
%149 = load i32, i32* %11
%150 = sext i32 %149 to i64
%151 = sub nsw i64 %150, %148
%152 = trunc i64 %151 to i32
store i32 %152, i32* %11
%153 = load i8*, i8** %18
%154 = getelementptr inbounds i8, i8* %153, i64 1
store i8* %154, i8** %17
%155 = load i32, i32* %8
%156 = icmp ne i32 %155, 0
br i1 %156, label %174, label %157
157: ; preds = %140
br label %158
158: ; preds = %168, %157
%159 = load i32, i32* %11
%160 = icmp sgt i32 %159, 0
br i1 %160, label %161, label %166
161: ; preds = %158
%162 = load i8*, i8** %17
%163 = load i8, i8* %162
%164 = call i64 @isspace(i8 signext %163)
%165 = icmp ne i64 %164, 0
br label %166
166: ; preds = %161, %158
%167 = phi i1 [ false, %158 ], [ %165, %161 ]
br i1 %167, label %168, label %173
168: ; preds = %166
%169 = load i8*, i8** %17
%170 = getelementptr inbounds i8, i8* %169, i32 1
store i8* %170, i8** %17
%171 = load i32, i32* %11
%172 = add nsw i32 %171, -1
store i32 %172, i32* %11
br label %158
173: ; preds = %166
br label %174
174: ; preds = %173, %140
%175 = load i8*, i8** %16
%176 = icmp ne i8* %175, null
br i1 %176, label %177, label %191
177: ; preds = %174
store i32 0, i32* %13
br label %178
178: ; preds = %187, %177
%179 = load i32, i32* %13
%180 = load i32, i32* %10
%181 = icmp slt i32 %179, %180
br i1 %181, label %182, label %190
182: ; preds = %178
%183 = load i8*, i8** %16
%184 = load i32, i32* %13
%185 = sext i32 %184 to i64
%186 = getelementptr inbounds i8, i8* %183, i64 %185
store i8 32, i8* %186
br label %187
187: ; preds = %182
%188 = load i32, i32* %13
%189 = add nsw i32 %188, 1
store i32 %189, i32* %13
br label %178
190: ; preds = %178
br label %191
191: ; preds = %190, %174
br label %192
192: ; preds = %191
%193 = load i32, i32* %11
%194 = icmp sgt i32 %193, 0
br i1 %194, label %37, label %195
195: ; preds = %192
%196 = load i8*, i8** %16
%197 = icmp ne i8* %196, null
br i1 %197, label %198, label %201
198: ; preds = %195
%199 = load i8*, i8** %16
%200 = call i32 @free(i8* %199)
br label %201
201: ; preds = %198, %195
ret void
}

LLVM IR (-O2):
@.str = [6 x i8] c"%s%s\0A\00"
@.str.1 = [4 x i8] c"%s\0A\00"
define void @format(i32* nocapture %0, i8* %1, i8* %2, i32 %3) {
%5 = tail call i32 (...) @get_terminal_width()
%6 = tail call i32 @strlen(i8* %2)
%7 = icmp eq i8* %1, null
br i1 %7, label %13, label %8
8: ; preds = %4
%9 = tail call i32 @strlen(i8* %1)
%10 = add nsw i32 %9, 1
%11 = tail call i8* @malloc(i32 %10)
%12 = tail call i32 @strcpy(i8* %11, i8* %1)
br label %13
13: ; preds = %4, %8
%14 = phi i32 [ %9, %8 ], [ 0, %4 ]
%15 = phi i8* [ %11, %8 ], [ null, %4 ]
%16 = sub nsw i32 %5, %14
%17 = sext i32 %16 to i64
%18 = icmp eq i8* %15, null
%19 = icmp eq i32 %3, 0
%20 = icmp sgt i32 %14, 0
%21 = zext i32 %14 to i64
%22 = icmp slt i32 %16, 0
br label %23
23: ; preds = %114, %13
%24 = phi i32 [ %6, %13 ], [ %115, %114 ]
%25 = phi i8* [ %2, %13 ], [ %116, %114 ]
%26 = ptrtoint i8* %25 to i64
%27 = icmp slt i32 %24, %16
br i1 %27, label %28, label %31
28: ; preds = %23
%29 = sext i32 %24 to i64
%30 = getelementptr inbounds i8, i8* %25, i64 %29
br label %56
31: ; preds = %23
%32 = getelementptr inbounds i8, i8* %25, i64 %17
br i1 %22, label %41, label %33
33: ; preds = %31, %38
%34 = phi i8* [ %39, %38 ], [ %32, %31 ]
%35 = load i8, i8* %34
%36 = tail call i64 @isspace(i8 signext %35)
%37 = icmp eq i64 %36, 0
br i1 %37, label %38, label %41
38: ; preds = %33
%39 = getelementptr inbounds i8, i8* %34, i64 -1
%40 = icmp ult i8* %39, %25
br i1 %40, label %41, label %33
41: ; preds = %33, %38, %31
%42 = phi i8* [ %32, %31 ], [ %39, %38 ], [ %34, %33 ]
%43 = icmp ugt i8* %42, %25
br i1 %43, label %56, label %44
44: ; preds = %41
%45 = load i8, i8* %25
%46 = icmp eq i8 %45, 0
br i1 %46, label %56, label %47
47: ; preds = %44, %52
%48 = phi i8 [ %54, %52 ], [ %45, %44 ]
%49 = phi i8* [ %53, %52 ], [ %25, %44 ]
%50 = tail call i64 @isspace(i8 signext %48)
%51 = icmp eq i64 %50, 0
br i1 %51, label %52, label %56
52: ; preds = %47
%53 = getelementptr inbounds i8, i8* %49, i64 1
%54 = load i8, i8* %53
%55 = icmp eq i8 %54, 0
br i1 %55, label %56, label %47
56: ; preds = %47, %52, %44, %41, %28
%57 = phi i8* [ %30, %28 ], [ %42, %41 ], [ %25, %44 ], [ %49, %47 ], [ %53, %52 ]
%58 = ptrtoint i8* %57 to i64
%59 = icmp ult i8* %25, %57
br i1 %59, label %60, label %72
60: ; preds = %56
%61 = sub i64 %58, %26
%62 = getelementptr i8, i8* %25, i64 %61
br label %63
63: ; preds = %60, %69
%64 = phi i8* [ %70, %69 ], [ %25, %60 ]
%65 = load i8, i8* %64
%66 = icmp eq i8 %65, 10
br i1 %66, label %67, label %69
67: ; preds = %63
%68 = ptrtoint i8* %64 to i64
br label %72
69: ; preds = %63
%70 = getelementptr inbounds i8, i8* %64, i64 1
%71 = icmp eq i8* %70, %62
br i1 %71, label %72, label %63
72: ; preds = %69, %67, %56
%73 = phi i64 [ %58, %56 ], [ %68, %67 ], [ %58, %69 ]
%74 = phi i8* [ %57, %56 ], [ %64, %67 ], [ %57, %69 ]
%75 = sub i64 %73, %26
%76 = trunc i64 %75 to i32
%77 = add nsw i32 %76, 1
%78 = tail call i8* @malloc(i32 %77)
%79 = tail call i32 @strncpy(i8* %78, i8* %25, i32 %76)
%80 = shl i64 %75, 32
%81 = ashr exact i64 %80, 32
%82 = getelementptr inbounds i8, i8* %78, i64 %81
store i8 0, i8* %82
br i1 %18, label %85, label %83
83: ; preds = %72
%84 = tail call i32 (i32*, i8*, i8*, ...) @fprintf(i32* %0, i8* getelementptr inbounds ([6 x i8], [6 x i8]* @.str, i64 0, i64 0), i8* %15, i8* %78)
br label %87
85: ; preds = %72
%86 = tail call i32 (i32*, i8*, i8*, ...) @fprintf(i32* %0, i8* getelementptr inbounds ([4 x i8], [4 x i8]* @.str.1, i64 0, i64 0), i8* %78)
br label %87
87: ; preds = %85, %83
%88 = tail call i32 @free(i8* %78)
%89 = xor i32 %76, -1
%90 = add i32 %24, %89
%91 = getelementptr inbounds i8, i8* %74, i64 1
%92 = icmp sgt i32 %90, 0
%93 = select i1 %19, i1 %92, i1 false
br i1 %93, label %94, label %104
94: ; preds = %87, %100
%95 = phi i32 [ %102, %100 ], [ %90, %87 ]
%96 = phi i8* [ %101, %100 ], [ %91, %87 ]
%97 = load i8, i8* %96
%98 = tail call i64 @isspace(i8 signext %97)
%99 = icmp eq i64 %98, 0
br i1 %99, label %104, label %100
100: ; preds = %94
%101 = getelementptr inbounds i8, i8* %96, i64 1
%102 = add nsw i32 %95, -1
%103 = icmp sgt i32 %95, 1
br i1 %103, label %94, label %107
104: ; preds = %94, %87
%105 = phi i32 [ %90, %87 ], [ %95, %94 ]
%106 = phi i8* [ %91, %87 ], [ %96, %94 ]
br i1 %18, label %117, label %108
107: ; preds = %100
br i1 %18, label %121, label %108
108: ; preds = %104, %107
%109 = phi i8* [ %101, %107 ], [ %106, %104 ]
%110 = phi i32 [ 0, %107 ], [ %105, %104 ]
br i1 %20, label %111, label %112
111: ; preds = %108
br label %112
112: ; preds = %111, %108
%113 = icmp sgt i32 %110, 0
br i1 %113, label %114, label %119
114: ; preds = %112, %117
%115 = phi i32 [ %110, %112 ], [ %105, %117 ]
%116 = phi i8* [ %109, %112 ], [ %106, %117 ]
br label %23
117: ; preds = %104
%118 = icmp sgt i32 %105, 0
br i1 %118, label %114, label %121
119: ; preds = %112
%120 = tail call i32 @free(i8* %15)
br label %121
121: ; preds = %107, %117, %119
ret void
}