#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 */
char *allocateMemory(int);
int strlen(char *);
char *strtrim(char *str) {
  int length = strlen(str);
  char *newStr = allocateMemory(length + 1);
  if (length == 0) {
    return "";
  }
  int isFirstCharSpace = 0;
  int isLastCharSpace = 0;
  if (str[0] == ' ') {
    isFirstCharSpace = 1;
  }
  if (str[length - 1] == ' ') {
    isLastCharSpace = 1;
  }
  int start = (isFirstCharSpace == 1) ? 1 : 0;
  int stop = (isLastCharSpace == 1) ? length - 1 : length;
  int i;
  for (i = start; i < stop; i++) {
    newStr[i] = str[i];
  }
  newStr[i] = '\0';
  return newStr;
}


x86 assembly (clang, -O0):
<strtrim>:
push   %rbp
mov    %rsp,%rbp
sub    $0x40,%rsp
mov    %rdi,-0x10(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0x14(%rbp)
mov    -0x14(%rbp),%edi
add    $0x1,%edi
call   1040 <allocateMemory@plt>
mov    %rax,-0x20(%rbp)
cmpl   $0x0,-0x14(%rbp)
jne    1161 <strtrim+0x41>
lea    0xea8(%rip),%rax
mov    %rax,-0x8(%rbp)
jmp    1228 <strtrim+0x108>
movl   $0x0,-0x24(%rbp)
movl   $0x0,-0x28(%rbp)
mov    -0x10(%rbp),%rax
movsbl (%rax),%eax
cmp    $0x20,%eax
jne    1186 <strtrim+0x66>
movl   $0x1,-0x24(%rbp)
mov    -0x10(%rbp),%rax
mov    -0x14(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
jne    11a7 <strtrim+0x87>
movl   $0x1,-0x28(%rbp)
mov    -0x24(%rbp),%edx
xor    %eax,%eax
mov    $0x1,%ecx
cmp    $0x1,%edx
cmove  %ecx,%eax
mov    %eax,-0x2c(%rbp)
cmpl   $0x1,-0x28(%rbp)
jne    11d2 <strtrim+0xb2>
mov    -0x14(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x38(%rbp)
jmp    11d8 <strtrim+0xb8>
mov    -0x14(%rbp),%eax
mov    %eax,-0x38(%rbp)
mov    -0x38(%rbp),%eax
mov    %eax,-0x30(%rbp)
mov    -0x2c(%rbp),%eax
mov    %eax,-0x34(%rbp)
mov    -0x34(%rbp),%eax
cmp    -0x30(%rbp),%eax
jge    1214 <strtrim+0xf4>
mov    -0x10(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    11e4 <strtrim+0xc4>
mov    -0x20(%rbp),%rax
movslq -0x34(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
mov    -0x20(%rbp),%rax
mov    %rax,-0x8(%rbp)
mov    -0x8(%rbp),%rax
add    $0x40,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<strtrim>:
push   %r14
push   %rbx
push   %rax
mov    %rdi,%rbx
call   1030 <strlen@plt>
mov    %eax,%r14d
lea    0x1(%r14),%edi
call   1040 <allocateMemory@plt>
test   %r14d,%r14d
je     1205 <strtrim+0xe5>
xor    %r10d,%r10d
cmpb   $0x20,(%rbx)
sete   %r10b
movslq %r14d,%rcx
cmpb   $0x20,-0x1(%rbx,%rcx,1)
lea    -0x1(%rcx),%rcx
cmovne %r14d,%ecx
cmp    %r10d,%ecx
jle    11fe <strtrim+0xde>
mov    %ecx,%r9d
mov    %r9,%r8
sub    %r10,%r8
cmp    $0x8,%r8
jb     1197 <strtrim+0x77>
lea    (%rax,%r10,1),%rcx
lea    (%rbx,%r9,1),%rdx
cmp    %rdx,%rcx
jae    1214 <strtrim+0xf4>
mov    %rax,%rcx
add    %r9,%rcx
lea    (%rbx,%r10,1),%rdx
cmp    %rcx,%rdx
jae    1214 <strtrim+0xf4>
mov    %r10,%rdx
mov    %r9d,%esi
sub    %edx,%esi
mov    %rdx,%rdi
not    %rdi
add    %r9,%rdi
and    $0x3,%rsi
je     11c1 <strtrim+0xa1>
xchg   %ax,%ax
movzbl (%rbx,%rdx,1),%ecx
mov    %cl,(%rax,%rdx,1)
add    $0x1,%rdx
add    $0xffffffffffffffff,%rsi
jne    11b0 <strtrim+0x90>
cmp    $0x3,%rdi
jb     11fb <strtrim+0xdb>
nopw   0x0(%rax,%rax,1)
movzbl (%rbx,%rdx,1),%ecx
mov    %cl,(%rax,%rdx,1)
movzbl 0x1(%rbx,%rdx,1),%ecx
mov    %cl,0x1(%rax,%rdx,1)
movzbl 0x2(%rbx,%rdx,1),%ecx
mov    %cl,0x2(%rax,%rdx,1)
movzbl 0x3(%rbx,%rdx,1),%ecx
mov    %cl,0x3(%rax,%rdx,1)
add    $0x4,%rdx
cmp    %rdx,%r9
jne    11d0 <strtrim+0xb0>
mov    %r9,%r10
movb   $0x0,(%rax,%r10,1)
jmp    120c <strtrim+0xec>
lea    0xdf4(%rip),%rax
add    $0x8,%rsp
pop    %rbx
pop    %r14
ret
cmp    $0x20,%r8
jae    1221 <strtrim+0x101>
xor    %edi,%edi
jmp    12f1 <strtrim+0x1d1>
mov    %r8,%rdi
and    $0xffffffffffffffe0,%rdi
lea    -0x20(%rdi),%rsi
mov    %rsi,%r14
shr    $0x5,%r14
add    $0x1,%r14
mov    %r14d,%r11d
and    $0x3,%r11d
cmp    $0x60,%rsi
jae    1248 <strtrim+0x128>
xor    %ecx,%ecx
jmp    12ba <strtrim+0x19a>
and    $0xfffffffffffffffc,%r14
xor    %ecx,%ecx
xchg   %ax,%ax
mov    %rcx,%rsi
or     %r10,%rsi
movups (%rbx,%rsi,1),%xmm0
movups 0x10(%rbx,%rsi,1),%xmm1
movups %xmm0,(%rax,%rsi,1)
movups %xmm1,0x10(%rax,%rsi,1)
mov    %rsi,%rdx
or     $0x20,%rdx
movups (%rbx,%rdx,1),%xmm0
movups 0x10(%rbx,%rdx,1),%xmm1
movups %xmm0,(%rax,%rdx,1)
movups %xmm1,0x10(%rax,%rdx,1)
mov    %rsi,%rdx
or     $0x40,%rdx
movups (%rbx,%rdx,1),%xmm0
movups 0x10(%rbx,%rdx,1),%xmm1
movups %xmm0,(%rax,%rdx,1)
movups %xmm1,0x10(%rax,%rdx,1)
or     $0x60,%rsi
movups (%rbx,%rsi,1),%xmm0
movups 0x10(%rbx,%rsi,1),%xmm1
movups %xmm0,(%rax,%rsi,1)
movups %xmm1,0x10(%rax,%rsi,1)
sub    $0xffffffffffffff80,%rcx
add    $0xfffffffffffffffc,%r14
jne    1250 <strtrim+0x130>
test   %r11,%r11
je     12e2 <strtrim+0x1c2>
nop
mov    %rcx,%rdx
or     %r10,%rdx
movups (%rbx,%rdx,1),%xmm0
movups 0x10(%rbx,%rdx,1),%xmm1
movups %xmm0,(%rax,%rdx,1)
movups %xmm1,0x10(%rax,%rdx,1)
add    $0x20,%rcx
add    $0xffffffffffffffff,%r11
jne    12c0 <strtrim+0x1a0>
cmp    %rdi,%r8
je     11fb <strtrim+0xdb>
test   $0x18,%r8b
je     1325 <strtrim+0x205>
mov    %r8,%r11
and    $0xfffffffffffffff8,%r11
lea    (%r11,%r10,1),%rdx
nopl   0x0(%rax)
mov    %rdi,%rsi
or     %r10,%rsi
mov    (%rbx,%rsi,1),%rcx
mov    %rcx,(%rax,%rsi,1)
add    $0x8,%rdi
cmp    %rdi,%r11
jne    1300 <strtrim+0x1e0>
cmp    %r11,%r8
jne    119a <strtrim+0x7a>
jmp    11fb <strtrim+0xdb>
or     %r10,%rdi
mov    %rdi,%rdx
jmp    119a <strtrim+0x7a>

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

LLVM IR (-O2):
@.str = [1 x i8] zeroinitializer
define i8* @strtrim(i8* %0) {
%2 = tail call i32 @strlen(i8* %0)
%3 = add nsw i32 %2, 1
%4 = tail call i8* @allocateMemory(i32 %3)
%5 = icmp eq i32 %2, 0
br i1 %5, label %178, label %6
6: ; preds = %1
%7 = load i8, i8* %0
%8 = icmp eq i8 %7, 32
%9 = add nsw i32 %2, -1
%10 = sext i32 %9 to i64
%11 = getelementptr inbounds i8, i8* %0, i64 %10
%12 = load i8, i8* %11
%13 = icmp eq i8 %12, 32
%14 = select i1 %13, i32 %9, i32 %2
%15 = zext i1 %8 to i32
%16 = icmp sgt i32 %14, %15
%17 = zext i1 %8 to i64
br i1 %16, label %18, label %175
18: ; preds = %6
%19 = zext i32 %14 to i64
%20 = sub nsw i64 %19, %17
%21 = icmp ult i64 %20, 8
br i1 %21, label %137, label %22
22: ; preds = %18
%23 = getelementptr i8, i8* %4, i64 %17
%24 = getelementptr i8, i8* %4, i64 %19
%25 = getelementptr i8, i8* %0, i64 %17
%26 = getelementptr i8, i8* %0, i64 %19
%27 = icmp ult i8* %23, %26
%28 = icmp ult i8* %25, %24
%29 = and i1 %27, %28
br i1 %29, label %137, label %30
30: ; preds = %22
%31 = icmp ult i64 %20, 32
br i1 %31, label %120, label %32
32: ; preds = %30
%33 = and i64 %20, -32
%34 = add nsw i64 %33, -32
%35 = lshr exact i64 %34, 5
%36 = add nuw nsw i64 %35, 1
%37 = and i64 %36, 3
%38 = icmp ult i64 %34, 96
br i1 %38, label %94, label %39
39: ; preds = %32
%40 = and i64 %36, 1152921504606846972
br label %41
41: ; preds = %41, %39
%42 = phi i64 [ 0, %39 ], [ %91, %41 ]
%43 = phi i64 [ 0, %39 ], [ %92, %41 ]
%44 = or i64 %42, %17
%45 = getelementptr inbounds i8, i8* %0, i64 %44
%46 = bitcast i8* %45 to <16 x i8>*
%47 = load <16 x i8>, <16 x i8>* %46
%48 = getelementptr inbounds i8, i8* %45, i64 16
%49 = bitcast i8* %48 to <16 x i8>*
%50 = load <16 x i8>, <16 x i8>* %49
%51 = getelementptr inbounds i8, i8* %4, i64 %44
%52 = bitcast i8* %51 to <16 x i8>*
store <16 x i8> %47, <16 x i8>* %52
%53 = getelementptr inbounds i8, i8* %51, i64 16
%54 = bitcast i8* %53 to <16 x i8>*
store <16 x i8> %50, <16 x i8>* %54
%55 = or i64 %42, %17
%56 = or i64 %55, 32
%57 = getelementptr inbounds i8, i8* %0, i64 %56
%58 = bitcast i8* %57 to <16 x i8>*
%59 = load <16 x i8>, <16 x i8>* %58
%60 = getelementptr inbounds i8, i8* %57, i64 16
%61 = bitcast i8* %60 to <16 x i8>*
%62 = load <16 x i8>, <16 x i8>* %61
%63 = getelementptr inbounds i8, i8* %4, i64 %56
%64 = bitcast i8* %63 to <16 x i8>*
store <16 x i8> %59, <16 x i8>* %64
%65 = getelementptr inbounds i8, i8* %63, i64 16
%66 = bitcast i8* %65 to <16 x i8>*
store <16 x i8> %62, <16 x i8>* %66
%67 = or i64 %42, %17
%68 = or i64 %67, 64
%69 = getelementptr inbounds i8, i8* %0, i64 %68
%70 = bitcast i8* %69 to <16 x i8>*
%71 = load <16 x i8>, <16 x i8>* %70
%72 = getelementptr inbounds i8, i8* %69, i64 16
%73 = bitcast i8* %72 to <16 x i8>*
%74 = load <16 x i8>, <16 x i8>* %73
%75 = getelementptr inbounds i8, i8* %4, i64 %68
%76 = bitcast i8* %75 to <16 x i8>*
store <16 x i8> %71, <16 x i8>* %76
%77 = getelementptr inbounds i8, i8* %75, i64 16
%78 = bitcast i8* %77 to <16 x i8>*
store <16 x i8> %74, <16 x i8>* %78
%79 = or i64 %42, %17
%80 = or i64 %79, 96
%81 = getelementptr inbounds i8, i8* %0, i64 %80
%82 = bitcast i8* %81 to <16 x i8>*
%83 = load <16 x i8>, <16 x i8>* %82
%84 = getelementptr inbounds i8, i8* %81, i64 16
%85 = bitcast i8* %84 to <16 x i8>*
%86 = load <16 x i8>, <16 x i8>* %85
%87 = getelementptr inbounds i8, i8* %4, i64 %80
%88 = bitcast i8* %87 to <16 x i8>*
store <16 x i8> %83, <16 x i8>* %88
%89 = getelementptr inbounds i8, i8* %87, i64 16
%90 = bitcast i8* %89 to <16 x i8>*
store <16 x i8> %86, <16 x i8>* %90
%91 = add nuw i64 %42, 128
%92 = add i64 %43, 4
%93 = icmp eq i64 %92, %40
br i1 %93, label %94, label %41
94: ; preds = %41, %32
%95 = phi i64 [ 0, %32 ], [ %91, %41 ]
%96 = icmp eq i64 %37, 0
br i1 %96, label %114, label %97
97: ; preds = %94, %97
%98 = phi i64 [ %111, %97 ], [ %95, %94 ]
%99 = phi i64 [ %112, %97 ], [ 0, %94 ]
%100 = or i64 %98, %17
%101 = getelementptr inbounds i8, i8* %0, i64 %100
%102 = bitcast i8* %101 to <16 x i8>*
%103 = load <16 x i8>, <16 x i8>* %102
%104 = getelementptr inbounds i8, i8* %101, i64 16
%105 = bitcast i8* %104 to <16 x i8>*
%106 = load <16 x i8>, <16 x i8>* %105
%107 = getelementptr inbounds i8, i8* %4, i64 %100
%108 = bitcast i8* %107 to <16 x i8>*
store <16 x i8> %103, <16 x i8>* %108
%109 = getelementptr inbounds i8, i8* %107, i64 16
%110 = bitcast i8* %109 to <16 x i8>*
store <16 x i8> %106, <16 x i8>* %110
%111 = add nuw i64 %98, 32
%112 = add i64 %99, 1
%113 = icmp eq i64 %112, %37
br i1 %113, label %114, label %97
114: ; preds = %97, %94
%115 = icmp eq i64 %20, %33
br i1 %115, label %175, label %116
116: ; preds = %114
%117 = or i64 %33, %17
%118 = and i64 %20, 24
%119 = icmp eq i64 %118, 0
br i1 %119, label %137, label %120
120: ; preds = %30, %116
%121 = phi i64 [ %33, %116 ], [ 0, %30 ]
%122 = sub nsw i64 %19, %17
%123 = and i64 %122, -8
%124 = or i64 %123, %17
br label %125
125: ; preds = %125, %120
%126 = phi i64 [ %121, %120 ], [ %133, %125 ]
%127 = or i64 %126, %17
%128 = getelementptr inbounds i8, i8* %0, i64 %127
%129 = bitcast i8* %128 to <8 x i8>*
%130 = load <8 x i8>, <8 x i8>* %129
%131 = getelementptr inbounds i8, i8* %4, i64 %127
%132 = bitcast i8* %131 to <8 x i8>*
store <8 x i8> %130, <8 x i8>* %132
%133 = add nuw i64 %126, 8
%134 = icmp eq i64 %133, %123
br i1 %134, label %135, label %125
135: ; preds = %125
%136 = icmp eq i64 %122, %123
br i1 %136, label %175, label %137
137: ; preds = %22, %18, %116, %135
%138 = phi i64 [ %17, %18 ], [ %17, %22 ], [ %117, %116 ], [ %124, %135 ]
%139 = sub nsw i64 %19, %138
%140 = xor i64 %138, -1
%141 = add nsw i64 %140, %19
%142 = and i64 %139, 3
%143 = icmp eq i64 %142, 0
br i1 %143, label %153, label %144
144: ; preds = %137, %144
%145 = phi i64 [ %150, %144 ], [ %138, %137 ]
%146 = phi i64 [ %151, %144 ], [ 0, %137 ]
%147 = getelementptr inbounds i8, i8* %0, i64 %145
%148 = load i8, i8* %147
%149 = getelementptr inbounds i8, i8* %4, i64 %145
store i8 %148, i8* %149
%150 = add nuw nsw i64 %145, 1
%151 = add i64 %146, 1
%152 = icmp eq i64 %151, %142
br i1 %152, label %153, label %144
153: ; preds = %144, %137
%154 = phi i64 [ %138, %137 ], [ %150, %144 ]
%155 = icmp ult i64 %141, 3
br i1 %155, label %175, label %156
156: ; preds = %153, %156
%157 = phi i64 [ %173, %156 ], [ %154, %153 ]
%158 = getelementptr inbounds i8, i8* %0, i64 %157
%159 = load i8, i8* %158
%160 = getelementptr inbounds i8, i8* %4, i64 %157
store i8 %159, i8* %160
%161 = add nuw nsw i64 %157, 1
%162 = getelementptr inbounds i8, i8* %0, i64 %161
%163 = load i8, i8* %162
%164 = getelementptr inbounds i8, i8* %4, i64 %161
store i8 %163, i8* %164
%165 = add nuw nsw i64 %157, 2
%166 = getelementptr inbounds i8, i8* %0, i64 %165
%167 = load i8, i8* %166
%168 = getelementptr inbounds i8, i8* %4, i64 %165
store i8 %167, i8* %168
%169 = add nuw nsw i64 %157, 3
%170 = getelementptr inbounds i8, i8* %0, i64 %169
%171 = load i8, i8* %170
%172 = getelementptr inbounds i8, i8* %4, i64 %169
store i8 %171, i8* %172
%173 = add nuw nsw i64 %157, 4
%174 = icmp eq i64 %173, %19
br i1 %174, label %175, label %156
175: ; preds = %153, %156, %114, %135, %6
%176 = phi i64 [ %17, %6 ], [ %19, %135 ], [ %19, %114 ], [ %19, %156 ], [ %19, %153 ]
%177 = getelementptr inbounds i8, i8* %4, i64 %176
store i8 0, i8* %177
br label %178
178: ; preds = %1, %175
%179 = phi i8* [ %4, %175 ], [ getelementptr inbounds ([1 x i8], [1 x i8]* @.str, i64 0, i64 0), %1 ]
ret i8* %179
}