#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*/ memmove(char *, char *, int);
void trim(char *str) {
  char *ptr = str;
  while (*ptr == ' ' || *ptr == '\t' || *ptr == '\r' || *ptr == '\n')
    ++ptr;
  char *end = ptr;
  while (*end)
    ++end;
  if (end > ptr) {
    for (--end; end >= ptr &&
                (*end == ' ' || *end == '\t' || *end == '\r' || *end == '\n');
         --end)
      ;
  }
  memmove(str, ptr, end - ptr);
  str[end - ptr + 1] = 0;
}


x86 assembly (clang, -O0):
<trim>:
push   %rbp
mov    %rsp,%rbp
sub    $0x20,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rax
mov    %rax,-0x10(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x20,%ecx
mov    %al,-0x19(%rbp)
je     1173 <trim+0x63>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x9,%ecx
mov    %al,-0x19(%rbp)
je     1173 <trim+0x63>
mov    -0x10(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0xd,%ecx
mov    %al,-0x19(%rbp)
je     1173 <trim+0x63>
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0xa,%eax
sete   %al
mov    %al,-0x19(%rbp)
mov    -0x19(%rbp),%al
test   $0x1,%al
jne    1183 <trim+0x73>
jmp    1194 <trim+0x84>
mov    -0x10(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x10(%rbp)
jmp    1124 <trim+0x14>
mov    -0x10(%rbp),%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rax
cmpb   $0x0,(%rax)
je     11ba <trim+0xaa>
mov    -0x18(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x18(%rbp)
jmp    119c <trim+0x8c>
mov    -0x18(%rbp),%rax
cmp    -0x10(%rbp),%rax
jbe    1267 <trim+0x157>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
mov    -0x18(%rbp),%rcx
xor    %eax,%eax
cmp    -0x10(%rbp),%rcx
mov    %al,-0x1a(%rbp)
jb     123c <trim+0x12c>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x20,%ecx
mov    %al,-0x1b(%rbp)
je     1236 <trim+0x126>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0x9,%ecx
mov    %al,-0x1b(%rbp)
je     1236 <trim+0x126>
mov    -0x18(%rbp),%rax
movsbl (%rax),%ecx
mov    $0x1,%al
cmp    $0xd,%ecx
mov    %al,-0x1b(%rbp)
je     1236 <trim+0x126>
mov    -0x18(%rbp),%rax
movsbl (%rax),%eax
cmp    $0xa,%eax
sete   %al
mov    %al,-0x1b(%rbp)
mov    -0x1b(%rbp),%al
mov    %al,-0x1a(%rbp)
mov    -0x1a(%rbp),%al
test   $0x1,%al
jne    124c <trim+0x13c>
jmp    1262 <trim+0x152>
jmp    1251 <trim+0x141>
mov    -0x18(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x18(%rbp)
jmp    11d4 <trim+0xc4>
jmp    1267 <trim+0x157>
mov    -0x8(%rbp),%rdi
mov    -0x10(%rbp),%rsi
mov    -0x18(%rbp),%rax
mov    -0x10(%rbp),%rcx
sub    %rcx,%rax
mov    %eax,%edx
call   1030 <memmove@plt>
mov    -0x8(%rbp),%rax
mov    -0x18(%rbp),%rcx
mov    -0x10(%rbp),%rdx
sub    %rdx,%rcx
movb   $0x0,0x1(%rax,%rcx,1)
add    $0x20,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<trim>:
push   %r14
push   %rbx
push   %rax
mov    $0x1,%r14d
movabs $0x100002600,%rcx
mov    %rdi,%rax
mov    %rdi,%rsi
nopw   0x0(%rax,%rax,1)
movzbl (%rsi),%edx
cmp    $0x20,%rdx
ja     115a <trim+0x4a>
bt     %rdx,%rcx
jae    114d <trim+0x3d>
add    $0x1,%rsi
add    $0xffffffffffffffff,%r14
add    $0x1,%rax
jmp    1130 <trim+0x20>
mov    %rsi,%rbx
test   %rdx,%rdx
jne    1160 <trim+0x50>
mov    %rsi,%rbx
jmp    1188 <trim+0x78>
mov    %rsi,%rbx
nopl   (%rax)
cmpb   $0x0,0x1(%rbx)
lea    0x1(%rbx),%rbx
jne    1160 <trim+0x50>
cmp    %rsi,%rbx
jbe    1188 <trim+0x78>
nop
add    $0xffffffffffffffff,%rbx
cmp    %rsi,%rbx
jb     1188 <trim+0x78>
movzbl (%rbx),%edx
cmp    $0x20,%rdx
ja     1188 <trim+0x78>
bt     %rdx,%rcx
jb     1170 <trim+0x60>
mov    %ebx,%edx
sub    %eax,%edx
call   1030 <memmove@plt>
movb   $0x0,(%r14,%rbx,1)
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret

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

LLVM IR (-O2):
define void @trim(i8* %0) {
br label %2
2: ; preds = %5, %1
%3 = phi i8* [ %0, %1 ], [ %6, %5 ]
%4 = load i8, i8* %3
switch i8 %4, label %7 [
i8 32, label %5
i8 9, label %5
i8 13, label %5
i8 10, label %5
i8 0, label %22
]
5: ; preds = %2, %2, %2, %2
%6 = getelementptr inbounds i8, i8* %3, i64 1
br label %2
7: ; preds = %2, %7
%8 = phi i8* [ %9, %7 ], [ %3, %2 ]
%9 = getelementptr inbounds i8, i8* %8, i64 1
%10 = load i8, i8* %9
%11 = icmp eq i8 %10, 0
br i1 %11, label %12, label %7
12: ; preds = %7
%13 = icmp ugt i8* %9, %3
br i1 %13, label %14, label %22
14: ; preds = %12
%15 = icmp ult i8* %8, %3
br i1 %15, label %22, label %16
16: ; preds = %14, %19
%17 = phi i8* [ %20, %19 ], [ %8, %14 ]
%18 = load i8, i8* %17
switch i8 %18, label %22 [
i8 32, label %19
i8 9, label %19
i8 13, label %19
i8 10, label %19
]
19: ; preds = %16, %16, %16, %16
%20 = getelementptr inbounds i8, i8* %17, i64 -1
%21 = icmp ult i8* %20, %3
br i1 %21, label %22, label %16
22: ; preds = %2, %19, %16, %14, %12
%23 = phi i8* [ %9, %12 ], [ %8, %14 ], [ %20, %19 ], [ %17, %16 ], [ %3, %2 ]
%24 = ptrtoint i8* %23 to i64
%25 = ptrtoint i8* %3 to i64
%26 = sub i64 %24, %25
%27 = trunc i64 %26 to i32
%28 = tail call i32 @memmove(i8* %0, i8* %3, i32 %27)
%29 = add nsw i64 %26, 1
%30 = getelementptr inbounds i8, i8* %0, i64 %29
store i8 0, i8* %30
ret void
}