#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 EOF;
int getchar();
int /*<<< orphan*/ putchar(char);
int main() {
  int character, state;
  state = 1;
  while ((character = getchar()) != EOF) {
    if (state == 1) {
      if (character != ' ' && character != '\b' && character != '\t') {
        state = 0;
        putchar(character);
      }
    } else if (state == 0) {
      if (character != ' ' && character != '\b' && character != '\t') {
        putchar(character);
      } else {
        putchar('\n');
        state = 1;
      }
    }
  }
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x1,-0xc(%rbp)
mov    $0x0,%al
call   1040 <getchar@plt>
mov    %eax,-0x8(%rbp)
mov    0x2ea1(%rip),%rcx
cmp    (%rcx),%eax
je     11e6 <main+0xc6>
cmpl   $0x1,-0xc(%rbp)
jne    118e <main+0x6e>
cmpl   $0x20,-0x8(%rbp)
je     1189 <main+0x69>
cmpl   $0x8,-0x8(%rbp)
je     1189 <main+0x69>
cmpl   $0x9,-0x8(%rbp)
je     1189 <main+0x69>
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%eax
movsbl %al,%edi
call   1030 <putchar@plt>
jmp    11e1 <main+0xc1>
cmpl   $0x0,-0xc(%rbp)
jne    11dc <main+0xbc>
cmpl   $0x20,-0x8(%rbp)
je     11c6 <main+0xa6>
cmpl   $0x8,-0x8(%rbp)
je     11c6 <main+0xa6>
cmpl   $0x9,-0x8(%rbp)
je     11c6 <main+0xa6>
mov    -0x8(%rbp),%eax
movsbl %al,%edi
call   1030 <putchar@plt>
jmp    11d7 <main+0xb7>
mov    $0xa,%edi
call   1030 <putchar@plt>
movl   $0x1,-0xc(%rbp)
jmp    11dc <main+0xbc>
jmp    11e1 <main+0xc1>
jmp    1136 <main+0x16>
xor    %eax,%eax
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r14
push   %rbx
xor    %eax,%eax
call   1040 <getchar@plt>
mov    0x2eb6(%rip),%rbx
cmp    (%rbx),%eax
jne    113d <main+0x1d>
xor    %eax,%eax
pop    %rbx
pop    %r14
pop    %rbp
ret
mov    $0x1,%ebp
movabs $0x100000300,%r14
jmp    1165 <main+0x45>
xchg   %ax,%ax
xor    %ebp,%ebp
movsbl %al,%edi
call   1030 <putchar@plt>
xor    %eax,%eax
call   1040 <getchar@plt>
cmp    (%rbx),%eax
je     1136 <main+0x16>
mov    %eax,%ecx
cmp    $0x1,%ebp
jne    1180 <main+0x60>
cmp    $0x20,%eax
ja     1150 <main+0x30>
mov    $0x1,%ebp
bt     %rcx,%r14
jb     115a <main+0x3a>
jmp    1150 <main+0x30>
xchg   %ax,%ax
cmp    $0x20,%eax
ja     1150 <main+0x30>
bt     %rcx,%r14
jae    1150 <main+0x30>
mov    $0x1,%ebp
mov    $0xa,%al
jmp    1152 <main+0x32>

LLVM IR (-O0):
@EOF = global i32 0
define i32 @main() {
%1 = alloca i32
%2 = alloca i32
%3 = alloca i32
store i32 0, i32* %1
store i32 1, i32* %3
br label %4
4: ; preds = %45, %0
%5 = call i32 (...) @getchar()
store i32 %5, i32* %2
%6 = load i32, i32* @EOF
%7 = icmp ne i32 %5, %6
br i1 %7, label %8, label %46
8: ; preds = %4
%9 = load i32, i32* %3
%10 = icmp eq i32 %9, 1
br i1 %10, label %11, label %25
11: ; preds = %8
%12 = load i32, i32* %2
%13 = icmp ne i32 %12, 32
br i1 %13, label %14, label %24
14: ; preds = %11
%15 = load i32, i32* %2
%16 = icmp ne i32 %15, 8
br i1 %16, label %17, label %24
17: ; preds = %14
%18 = load i32, i32* %2
%19 = icmp ne i32 %18, 9
br i1 %19, label %20, label %24
20: ; preds = %17
store i32 0, i32* %3
%21 = load i32, i32* %2
%22 = trunc i32 %21 to i8
%23 = call i32 @putchar(i8 signext %22)
br label %24
24: ; preds = %20, %17, %14, %11
br label %45
25: ; preds = %8
%26 = load i32, i32* %3
%27 = icmp eq i32 %26, 0
br i1 %27, label %28, label %44
28: ; preds = %25
%29 = load i32, i32* %2
%30 = icmp ne i32 %29, 32
br i1 %30, label %31, label %41
31: ; preds = %28
%32 = load i32, i32* %2
%33 = icmp ne i32 %32, 8
br i1 %33, label %34, label %41
34: ; preds = %31
%35 = load i32, i32* %2
%36 = icmp ne i32 %35, 9
br i1 %36, label %37, label %41
37: ; preds = %34
%38 = load i32, i32* %2
%39 = trunc i32 %38 to i8
%40 = call i32 @putchar(i8 signext %39)
br label %43
41: ; preds = %34, %31, %28
%42 = call i32 @putchar(i8 signext 10)
store i32 1, i32* %3
br label %43
43: ; preds = %41, %37
br label %44
44: ; preds = %43, %25
br label %45
45: ; preds = %44, %24
br label %4
46: ; preds = %4
ret i32 0
}

LLVM IR (-O2):
@EOF = global i32 0
define i32 @main() {
%1 = tail call i32 (...) @getchar()
%2 = load i32, i32* @EOF
%3 = icmp eq i32 %1, %2
br i1 %3, label %23, label %4
4: ; preds = %0, %18
%5 = phi i32 [ %20, %18 ], [ %1, %0 ]
%6 = phi i32 [ %19, %18 ], [ 1, %0 ]
%7 = icmp eq i32 %6, 1
br i1 %7, label %8, label %11
8: ; preds = %4
switch i32 %5, label %9 [
i32 32, label %18
i32 9, label %18
i32 8, label %18
]
9: ; preds = %8
%10 = trunc i32 %5 to i8
br label %14
11: ; preds = %4
switch i32 %5, label %12 [
i32 32, label %14
i32 9, label %14
i32 8, label %14
]
12: ; preds = %11
%13 = trunc i32 %5 to i8
br label %14
14: ; preds = %11, %11, %11, %9, %12
%15 = phi i8 [ %13, %12 ], [ %10, %9 ], [ 10, %11 ], [ 10, %11 ], [ 10, %11 ]
%16 = phi i32 [ 0, %12 ], [ 0, %9 ], [ 1, %11 ], [ 1, %11 ], [ 1, %11 ]
%17 = tail call i32 @putchar(i8 signext %15)
br label %18
18: ; preds = %14, %8, %8, %8
%19 = phi i32 [ 1, %8 ], [ 1, %8 ], [ 1, %8 ], [ %16, %14 ]
%20 = tail call i32 (...) @getchar()
%21 = load i32, i32* @EOF
%22 = icmp eq i32 %20, %21
br i1 %22, label %23, label %4
23: ; preds = %18, %0
ret i32 0
}