#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*/ print(char *, char *);
int strlen(char *);
void fold(char *line) {
  char c;
  int len = strlen(line);
  char *begin = line, *end;
  while (20 < len) {
    end = begin + (20 - 1);
    while (end != begin) {
      c = *end;
      if (c == ' ' || c == '\t') {
        --end;
      } else {
        break;
      }
    }
    print(begin, end);
    begin += 20;
    len -= 20;
  }
  end = begin + len;
  print(begin, end);
}


x86 assembly (clang, -O0):
<fold>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x10(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    $0x14,%eax
cmp    -0x10(%rbp),%eax
jge    11cd <fold+0xad>
mov    -0x18(%rbp),%rax
add    $0x13,%rax
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rax
cmp    -0x18(%rbp),%rax
je     11a6 <fold+0x86>
mov    -0x20(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x9(%rbp)
movsbl -0x9(%rbp),%eax
cmp    $0x20,%eax
je     118b <fold+0x6b>
movsbl -0x9(%rbp),%eax
cmp    $0x9,%eax
jne    119c <fold+0x7c>
mov    -0x20(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x20(%rbp)
jmp    11a1 <fold+0x81>
jmp    11a6 <fold+0x86>
jmp    115a <fold+0x3a>
mov    -0x18(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   1040 <print@plt>
mov    -0x18(%rbp),%rax
add    $0x14,%rax
mov    %rax,-0x18(%rbp)
mov    -0x10(%rbp),%eax
sub    $0x14,%eax
mov    %eax,-0x10(%rbp)
jmp    1140 <fold+0x20>
mov    -0x18(%rbp),%rax
movslq -0x10(%rbp),%rcx
add    %rcx,%rax
mov    %rax,-0x20(%rbp)
mov    -0x18(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   1040 <print@plt>
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<fold>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%rbx
call   1030 <strlen@plt>
mov    %eax,%r14d
cmp    $0x15,%eax
jge    116d <fold+0x4d>
mov    %r14d,%eax
movslq %eax,%rsi
add    %rbx,%rsi
mov    %rbx,%rdi
add    $0x8,%rsp
pop    %rbx
pop    %r14
jmp    1040 <print@plt>
nopl   0x0(%rax)
lea    0x13(%rbx),%rsi
mov    %rbx,%rdi
call   1040 <print@plt>
add    $0x14,%rbx
lea    -0x14(%r14),%eax
cmp    $0x28,%r14d
mov    %eax,%r14d
jle    1137 <fold+0x17>
movzbl 0x13(%rbx),%eax
cmp    $0x20,%al
je     1179 <fold+0x59>
cmp    $0x9,%al
jne    1150 <fold+0x30>
movzbl 0x12(%rbx),%eax
cmp    $0x20,%al
je     1189 <fold+0x69>
cmp    $0x9,%al
jne    12b0 <fold+0x190>
movzbl 0x11(%rbx),%eax
cmp    $0x20,%al
je     1199 <fold+0x79>
cmp    $0x9,%al
jne    12b9 <fold+0x199>
movzbl 0x10(%rbx),%eax
cmp    $0x20,%al
je     11a9 <fold+0x89>
cmp    $0x9,%al
jne    12c2 <fold+0x1a2>
movzbl 0xf(%rbx),%eax
cmp    $0x20,%al
je     11b9 <fold+0x99>
cmp    $0x9,%al
jne    12cb <fold+0x1ab>
movzbl 0xe(%rbx),%eax
cmp    $0x20,%al
je     11c9 <fold+0xa9>
cmp    $0x9,%al
jne    12d4 <fold+0x1b4>
movzbl 0xd(%rbx),%eax
cmp    $0x20,%al
je     11d9 <fold+0xb9>
cmp    $0x9,%al
jne    12dd <fold+0x1bd>
movzbl 0xc(%rbx),%eax
cmp    $0x20,%al
je     11e9 <fold+0xc9>
cmp    $0x9,%al
jne    12e6 <fold+0x1c6>
movzbl 0xb(%rbx),%eax
cmp    $0x20,%al
je     11f9 <fold+0xd9>
cmp    $0x9,%al
jne    12ef <fold+0x1cf>
movzbl 0xa(%rbx),%eax
cmp    $0x20,%al
je     1209 <fold+0xe9>
cmp    $0x9,%al
jne    12f8 <fold+0x1d8>
movzbl 0x9(%rbx),%eax
cmp    $0x20,%al
je     1219 <fold+0xf9>
cmp    $0x9,%al
jne    1301 <fold+0x1e1>
movzbl 0x8(%rbx),%eax
cmp    $0x20,%al
je     1229 <fold+0x109>
cmp    $0x9,%al
jne    130a <fold+0x1ea>
movzbl 0x7(%rbx),%eax
cmp    $0x20,%al
je     1239 <fold+0x119>
cmp    $0x9,%al
jne    1313 <fold+0x1f3>
movzbl 0x6(%rbx),%eax
cmp    $0x20,%al
je     1249 <fold+0x129>
cmp    $0x9,%al
jne    131c <fold+0x1fc>
movzbl 0x5(%rbx),%eax
cmp    $0x20,%al
je     1259 <fold+0x139>
cmp    $0x9,%al
jne    1325 <fold+0x205>
movzbl 0x4(%rbx),%eax
cmp    $0x20,%al
je     1269 <fold+0x149>
cmp    $0x9,%al
jne    132e <fold+0x20e>
movzbl 0x3(%rbx),%eax
cmp    $0x20,%al
je     1279 <fold+0x159>
cmp    $0x9,%al
jne    1337 <fold+0x217>
movzbl 0x2(%rbx),%eax
cmp    $0x20,%al
je     1289 <fold+0x169>
cmp    $0x9,%al
jne    1340 <fold+0x220>
movzbl 0x1(%rbx),%eax
mov    %rbx,%rsi
cmp    $0x9,%al
je     1154 <fold+0x34>
mov    %rbx,%rsi
cmp    $0x20,%al
je     1154 <fold+0x34>
lea    0x1(%rbx),%rsi
jmp    1154 <fold+0x34>
nopl   0x0(%rax)
lea    0x12(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x11(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x10(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0xf(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0xe(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0xd(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0xc(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0xb(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0xa(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x9(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x8(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x7(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x6(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x5(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x4(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x3(%rbx),%rsi
jmp    1154 <fold+0x34>
lea    0x2(%rbx),%rsi
jmp    1154 <fold+0x34>

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

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