#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 */
scalar_t__ malloc(int);
int /*<<< orphan*/ memset(char *, int /*<<< orphan*/, int);
int /*<<< orphan*/ strcpy(char *, char *);
void remove_spaces(char *input) {
  int i, j = 0;
  int first = 1;
  int doubleCouts = 0;
  char *temp;
  temp = (char *)malloc(512 * sizeof(char));
  memset(temp, 0, 512);
  int k = 0;
  while (input[k] != '\0') {
    if (input[k] == '\t')
      input[k] = ' ';
    k++;
  }
  for (i = 0; input[i] != '\0'; i++) {
    if (input[i] == '\"') {
      doubleCouts = !doubleCouts;
    } else {
      if (input[i] == '\n') {
      } else if (input[i] != ' ' || doubleCouts) {
        if (input[i] == ' ' && doubleCouts) {
          temp[j++] = '*';
        } else {
          temp[j++] = input[i];
          first = 1;
        }
      } else {
        if (first && i != 0 && input[i] != '\n') {
          temp[j++] = ' ';
        }
        first = 0;
      }
    }
  }
  temp[j] = '\0';
  strcpy(input, temp);
}


x86 assembly (clang, -O0):
<remove_spaces>:
push   %rbp
mov    %rsp,%rbp
sub    $0x30,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x10(%rbp)
movl   $0x1,-0x14(%rbp)
movl   $0x0,-0x18(%rbp)
mov    $0x200,%edi
call   1050 <malloc@plt>
mov    %rax,-0x20(%rbp)
mov    -0x20(%rbp),%rdi
xor    %esi,%esi
mov    $0x200,%edx
call   1040 <memset@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     11ba <remove_spaces+0x8a>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x9,%eax
jne    11ac <remove_spaces+0x7c>
mov    -0x8(%rbp),%rax
movslq -0x24(%rbp),%rcx
movb   $0x20,(%rax,%rcx,1)
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    1176 <remove_spaces+0x46>
movl   $0x0,-0xc(%rbp)
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x0,%eax
je     1303 <remove_spaces+0x1d3>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x22,%eax
jne    1201 <remove_spaces+0xd1>
cmpl   $0x0,-0x18(%rbp)
setne  %al
xor    $0xff,%al
and    $0x1,%al
movzbl %al,%eax
mov    %eax,-0x18(%rbp)
jmp    12f0 <remove_spaces+0x1c0>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0xa,%eax
jne    121b <remove_spaces+0xeb>
jmp    12eb <remove_spaces+0x1bb>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
jne    123a <remove_spaces+0x10a>
cmpl   $0x0,-0x18(%rbp)
je     12a0 <remove_spaces+0x170>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
jne    1274 <remove_spaces+0x144>
cmpl   $0x0,-0x18(%rbp)
je     1274 <remove_spaces+0x144>
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x10(%rbp)
movslq %ecx,%rcx
movb   $0x2a,(%rax,%rcx,1)
jmp    129b <remove_spaces+0x16b>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x10(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
movl   $0x1,-0x14(%rbp)
jmp    12e6 <remove_spaces+0x1b6>
cmpl   $0x0,-0x14(%rbp)
je     12df <remove_spaces+0x1af>
cmpl   $0x0,-0xc(%rbp)
je     12df <remove_spaces+0x1af>
mov    -0x8(%rbp),%rax
movslq -0xc(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0xa,%eax
je     12df <remove_spaces+0x1af>
mov    -0x20(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    %ecx,%edx
add    $0x1,%edx
mov    %edx,-0x10(%rbp)
movslq %ecx,%rcx
movb   $0x20,(%rax,%rcx,1)
movl   $0x0,-0x14(%rbp)
jmp    12eb <remove_spaces+0x1bb>
jmp    12f0 <remove_spaces+0x1c0>
jmp    12f5 <remove_spaces+0x1c5>
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0xc(%rbp)
jmp    11c1 <remove_spaces+0x91>
mov    -0x20(%rbp),%rax
movslq -0x10(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x8(%rbp),%rdi
mov    -0x20(%rbp),%rsi
call   1030 <strcpy@plt>
add    $0x30,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<remove_spaces>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%rbx
mov    $0x200,%edi
call   1050 <malloc@plt>
mov    %rax,%r14
mov    %rax,%rdi
xor    %esi,%esi
mov    $0x200,%edx
call   1040 <memset@plt>
mov    %rbx,%rax
jmp    1167 <remove_spaces+0x37>
nopl   0x0(%rax,%rax,1)
movb   $0x20,(%rax)
add    $0x1,%rax
movzbl (%rax),%ecx
cmp    $0x9,%cl
je     1160 <remove_spaces+0x30>
test   %cl,%cl
jne    1163 <remove_spaces+0x33>
mov    $0x1,%r8d
xor    %eax,%eax
xor    %esi,%esi
xor    %ecx,%ecx
jmp    11a1 <remove_spaces+0x71>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
xor    %edx,%edx
test   %ecx,%ecx
sete   %dl
mov    %esi,%edi
mov    %edx,%ecx
add    $0x1,%rax
mov    %edi,%esi
movzbl (%rbx,%rax,1),%edx
cmp    $0xa,%dl
je     11e0 <remove_spaces+0xb0>
cmp    $0x22,%dl
je     1190 <remove_spaces+0x60>
test   %dl,%dl
je     120b <remove_spaces+0xdb>
cmp    $0x20,%dl
jne    11e4 <remove_spaces+0xb4>
test   %ecx,%ecx
jne    11e4 <remove_spaces+0xb4>
xor    %ecx,%ecx
test   %r8d,%r8d
je     11d3 <remove_spaces+0xa3>
test   %rax,%rax
je     11d3 <remove_spaces+0xa3>
movslq %esi,%rdx
add    $0x1,%esi
movb   $0x20,(%r14,%rdx,1)
mov    %esi,%edi
xor    %r8d,%r8d
jmp    119b <remove_spaces+0x6b>
nopw   0x0(%rax,%rax,1)
mov    %esi,%edi
jmp    119b <remove_spaces+0x6b>
lea    0x1(%rsi),%edi
movslq %esi,%rsi
cmp    $0x20,%dl
jne    11ff <remove_spaces+0xcf>
test   %ecx,%ecx
je     11ff <remove_spaces+0xcf>
movb   $0x2a,(%r14,%rsi,1)
mov    $0x1,%ecx
jmp    119b <remove_spaces+0x6b>
mov    %dl,(%r14,%rsi,1)
mov    $0x1,%r8d
jmp    119b <remove_spaces+0x6b>
movslq %esi,%rax
movb   $0x0,(%r14,%rax,1)
mov    %rbx,%rdi
mov    %r14,%rsi
add    $0x8,%rsp
pop    %rbx
pop    %r14
jmp    1030 <strcpy@plt>

LLVM IR (-O0):
define void @remove_spaces(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i32
%5 = alloca i32
%6 = alloca i32
%7 = alloca i8*
%8 = alloca i32
store i8* %0, i8** %2
store i32 0, i32* %4
store i32 1, i32* %5
store i32 0, i32* %6
%9 = call i64 @malloc(i32 512)
%10 = inttoptr i64 %9 to i8*
store i8* %10, i8** %7
%11 = load i8*, i8** %7
%12 = call i32 @memset(i8* %11, i32 0, i32 512)
store i32 0, i32* %8
br label %13
13: ; preds = %34, %1
%14 = load i8*, i8** %2
%15 = load i32, i32* %8
%16 = sext i32 %15 to i64
%17 = getelementptr inbounds i8, i8* %14, i64 %16
%18 = load i8, i8* %17
%19 = sext i8 %18 to i32
%20 = icmp ne i32 %19, 0
br i1 %20, label %21, label %37
21: ; preds = %13
%22 = load i8*, i8** %2
%23 = load i32, i32* %8
%24 = sext i32 %23 to i64
%25 = getelementptr inbounds i8, i8* %22, i64 %24
%26 = load i8, i8* %25
%27 = sext i8 %26 to i32
%28 = icmp eq i32 %27, 9
br i1 %28, label %29, label %34
29: ; preds = %21
%30 = load i8*, i8** %2
%31 = load i32, i32* %8
%32 = sext i32 %31 to i64
%33 = getelementptr inbounds i8, i8* %30, i64 %32
store i8 32, i8* %33
br label %34
34: ; preds = %29, %21
%35 = load i32, i32* %8
%36 = add nsw i32 %35, 1
store i32 %36, i32* %8
br label %13
37: ; preds = %13
store i32 0, i32* %3
br label %38
38: ; preds = %132, %37
%39 = load i8*, i8** %2
%40 = load i32, i32* %3
%41 = sext i32 %40 to i64
%42 = getelementptr inbounds i8, i8* %39, i64 %41
%43 = load i8, i8* %42
%44 = sext i8 %43 to i32
%45 = icmp ne i32 %44, 0
br i1 %45, label %46, label %135
46: ; preds = %38
%47 = load i8*, i8** %2
%48 = load i32, i32* %3
%49 = sext i32 %48 to i64
%50 = getelementptr inbounds i8, i8* %47, i64 %49
%51 = load i8, i8* %50
%52 = sext i8 %51 to i32
%53 = icmp eq i32 %52, 34
br i1 %53, label %54, label %59
54: ; preds = %46
%55 = load i32, i32* %6
%56 = icmp ne i32 %55, 0
%57 = xor i1 %56, true
%58 = zext i1 %57 to i32
store i32 %58, i32* %6
br label %131
59: ; preds = %46
%60 = load i8*, i8** %2
%61 = load i32, i32* %3
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds i8, i8* %60, i64 %62
%64 = load i8, i8* %63
%65 = sext i8 %64 to i32
%66 = icmp eq i32 %65, 10
br i1 %66, label %67, label %68
67: ; preds = %59
br label %130
68: ; preds = %59
%69 = load i8*, i8** %2
%70 = load i32, i32* %3
%71 = sext i32 %70 to i64
%72 = getelementptr inbounds i8, i8* %69, i64 %71
%73 = load i8, i8* %72
%74 = sext i8 %73 to i32
%75 = icmp ne i32 %74, 32
br i1 %75, label %79, label %76
76: ; preds = %68
%77 = load i32, i32* %6
%78 = icmp ne i32 %77, 0
br i1 %78, label %79, label %108
79: ; preds = %76, %68
%80 = load i8*, i8** %2
%81 = load i32, i32* %3
%82 = sext i32 %81 to i64
%83 = getelementptr inbounds i8, i8* %80, i64 %82
%84 = load i8, i8* %83
%85 = sext i8 %84 to i32
%86 = icmp eq i32 %85, 32
br i1 %86, label %87, label %96
87: ; preds = %79
%88 = load i32, i32* %6
%89 = icmp ne i32 %88, 0
br i1 %89, label %90, label %96
90: ; preds = %87
%91 = load i8*, i8** %7
%92 = load i32, i32* %4
%93 = add nsw i32 %92, 1
store i32 %93, i32* %4
%94 = sext i32 %92 to i64
%95 = getelementptr inbounds i8, i8* %91, i64 %94
store i8 42, i8* %95
br label %107
96: ; preds = %87, %79
%97 = load i8*, i8** %2
%98 = load i32, i32* %3
%99 = sext i32 %98 to i64
%100 = getelementptr inbounds i8, i8* %97, i64 %99
%101 = load i8, i8* %100
%102 = load i8*, i8** %7
%103 = load i32, i32* %4
%104 = add nsw i32 %103, 1
store i32 %104, i32* %4
%105 = sext i32 %103 to i64
%106 = getelementptr inbounds i8, i8* %102, i64 %105
store i8 %101, i8* %106
store i32 1, i32* %5
br label %107
107: ; preds = %96, %90
br label %129
108: ; preds = %76
%109 = load i32, i32* %5
%110 = icmp ne i32 %109, 0
br i1 %110, label %111, label %128
111: ; preds = %108
%112 = load i32, i32* %3
%113 = icmp ne i32 %112, 0
br i1 %113, label %114, label %128
114: ; preds = %111
%115 = load i8*, i8** %2
%116 = load i32, i32* %3
%117 = sext i32 %116 to i64
%118 = getelementptr inbounds i8, i8* %115, i64 %117
%119 = load i8, i8* %118
%120 = sext i8 %119 to i32
%121 = icmp ne i32 %120, 10
br i1 %121, label %122, label %128
122: ; preds = %114
%123 = load i8*, i8** %7
%124 = load i32, i32* %4
%125 = add nsw i32 %124, 1
store i32 %125, i32* %4
%126 = sext i32 %124 to i64
%127 = getelementptr inbounds i8, i8* %123, i64 %126
store i8 32, i8* %127
br label %128
128: ; preds = %122, %114, %111, %108
store i32 0, i32* %5
br label %129
129: ; preds = %128, %107
br label %130
130: ; preds = %129, %67
br label %131
131: ; preds = %130, %54
br label %132
132: ; preds = %131
%133 = load i32, i32* %3
%134 = add nsw i32 %133, 1
store i32 %134, i32* %3
br label %38
135: ; preds = %38
%136 = load i8*, i8** %7
%137 = load i32, i32* %4
%138 = sext i32 %137 to i64
%139 = getelementptr inbounds i8, i8* %136, i64 %138
store i8 0, i8* %139
%140 = load i8*, i8** %2
%141 = load i8*, i8** %7
%142 = call i32 @strcpy(i8* %140, i8* %141)
ret void
}

LLVM IR (-O2):
define void @remove_spaces(i8* %0) {
%2 = tail call i64 @malloc(i32 512)
%3 = inttoptr i64 %2 to i8*
%4 = tail call i32 @memset(i8* %3, i32 0, i32 512)
br label %5
5: ; preds = %10, %1
%6 = phi i64 [ %11, %10 ], [ 0, %1 ]
%7 = getelementptr inbounds i8, i8* %0, i64 %6
%8 = load i8, i8* %7
switch i8 %8, label %10 [
i8 0, label %12
i8 9, label %9
]
9: ; preds = %5
store i8 32, i8* %7
br label %10
10: ; preds = %5, %9
%11 = add nuw i64 %6, 1
br label %5
12: ; preds = %5, %42
%13 = phi i64 [ %46, %42 ], [ 0, %5 ]
%14 = phi i32 [ %43, %42 ], [ 0, %5 ]
%15 = phi i32 [ %44, %42 ], [ 1, %5 ]
%16 = phi i32 [ %45, %42 ], [ 0, %5 ]
%17 = getelementptr inbounds i8, i8* %0, i64 %13
%18 = load i8, i8* %17
switch i8 %18, label %22 [
i8 0, label %47
i8 34, label %19
i8 10, label %42
]
19: ; preds = %12
%20 = icmp eq i32 %16, 0
%21 = zext i1 %20 to i32
br label %42
22: ; preds = %12
%23 = icmp ne i8 %18, 32
%24 = icmp ne i32 %16, 0
%25 = select i1 %23, i1 true, i1 %24
br i1 %25, label %26, label %34
26: ; preds = %22
%27 = icmp eq i8 %18, 32
%28 = select i1 %27, i1 %24, i1 false
%29 = add nsw i32 %14, 1
%30 = sext i32 %14 to i64
%31 = getelementptr inbounds i8, i8* %3, i64 %30
br i1 %28, label %32, label %33
32: ; preds = %26
store i8 42, i8* %31
br label %42
33: ; preds = %26
store i8 %18, i8* %31
br label %42
34: ; preds = %22
%35 = icmp ne i32 %15, 0
%36 = icmp ne i64 %13, 0
%37 = select i1 %35, i1 %36, i1 false
br i1 %37, label %38, label %42
38: ; preds = %34
%39 = add nsw i32 %14, 1
%40 = sext i32 %14 to i64
%41 = getelementptr inbounds i8, i8* %3, i64 %40
store i8 32, i8* %41
br label %42
42: ; preds = %34, %38, %12, %19, %33, %32
%43 = phi i32 [ %14, %19 ], [ %29, %32 ], [ %29, %33 ], [ %14, %12 ], [ %39, %38 ], [ %14, %34 ]
%44 = phi i32 [ %15, %19 ], [ %15, %32 ], [ 1, %33 ], [ %15, %12 ], [ 0, %38 ], [ 0, %34 ]
%45 = phi i32 [ %21, %19 ], [ 1, %32 ], [ %16, %33 ], [ %16, %12 ], [ 0, %38 ], [ 0, %34 ]
%46 = add nuw i64 %13, 1
br label %12
47: ; preds = %12
%48 = sext i32 %14 to i64
%49 = getelementptr inbounds i8, i8* %3, i64 %48
store i8 0, i8* %49
%50 = tail call i32 @strcpy(i8* %0, i8* %3)
ret void
}