#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*/ snprintf(char *, int, char *, char *);
char *strdup(char *);
int strlen(char *);
char *_pre_process_string(char *string) {
  int len = strlen(string);
  char tmp[len + 1];
  snprintf(tmp, len + 1, "%s", string);
  int i;
  for (i = 0; i < strlen(tmp); i++) {
    if ((tmp[i] == '(') || (tmp[i] == '[') || (tmp[i] == '<')) {
      if (tmp[i + 1] == ' ') {
        int j;
        for (j = i + 1; j < strlen(tmp) - 1; j++) {
          tmp[j] = tmp[j + 1];
        }
        len--;
        i--;
      }
    } else if ((tmp[i] == ')') || (tmp[i] == ']') || (tmp[i] == '>')) {
      if (tmp[i - 1] == ' ') {
        int j;
        for (j = i - 1; j < strlen(tmp) - 1; j++) {
          tmp[j] = tmp[j + 1];
        }
        len--;
        i -= 2;
      }
    } else if (tmp[i] == '|') {
      if (tmp[i + 1] == ' ') {
        int j;
        for (j = i + 1; j < strlen(tmp) - 1; j++) {
          tmp[j] = tmp[j + 1];
        }
        len--;
        i--;
      } else if (tmp[i - 1] == ' ') {
        int j;
        for (j = i - 1; j < strlen(tmp) - 1; j++) {
          tmp[j] = tmp[j + 1];
        }
        len--;
        i -= 2;
      }
    }
  }
  tmp[len] = '\0';
  return strdup(tmp);
}


x86 assembly (clang, -O0):
<_pre_process_string>:
push   %rbp
mov    %rsp,%rbp
sub    $0x60,%rsp
mov    %rdi,-0x8(%rbp)
mov    -0x8(%rbp),%rdi
call   1030 <strlen@plt>
mov    %eax,-0xc(%rbp)
mov    -0xc(%rbp),%eax
add    $0x1,%eax
mov    %rsp,%rcx
mov    %rcx,-0x18(%rbp)
mov    %rax,%rcx
add    $0xf,%rcx
and    $0xfffffffffffffff0,%rcx
mov    %rsp,%rdi
sub    %rcx,%rdi
mov    %rdi,-0x40(%rbp)
mov    %rdi,%rsp
mov    %rax,-0x20(%rbp)
mov    -0xc(%rbp),%esi
add    $0x1,%esi
mov    -0x8(%rbp),%rcx
lea    0xe7e(%rip),%rdx
call   1040 <snprintf@plt>
movl   $0x0,-0x24(%rbp)
mov    -0x40(%rbp),%rdi
mov    -0x24(%rbp),%eax
mov    %eax,-0x44(%rbp)
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x44(%rbp),%eax
cmp    %ecx,%eax
jge    1457 <_pre_process_string+0x327>
mov    -0x40(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x28,%eax
je     11e9 <_pre_process_string+0xb9>
mov    -0x40(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5b,%eax
je     11e9 <_pre_process_string+0xb9>
mov    -0x40(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x3c,%eax
jne    1267 <_pre_process_string+0x137>
mov    -0x40(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
jne    1262 <_pre_process_string+0x132>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
mov    -0x40(%rbp),%rdi
mov    -0x28(%rbp),%eax
mov    %eax,-0x48(%rbp)
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x48(%rbp),%eax
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    1250 <_pre_process_string+0x120>
mov    -0x40(%rbp),%rax
mov    -0x28(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
movslq -0x28(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x28(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x28(%rbp)
jmp    120c <_pre_process_string+0xdc>
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1444 <_pre_process_string+0x314>
mov    -0x40(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x29,%eax
je     12a6 <_pre_process_string+0x176>
mov    -0x40(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x5d,%eax
je     12a6 <_pre_process_string+0x176>
mov    -0x40(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x3e,%eax
jne    1324 <_pre_process_string+0x1f4>
mov    -0x40(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
jne    131f <_pre_process_string+0x1ef>
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x2c(%rbp)
mov    -0x40(%rbp),%rdi
mov    -0x2c(%rbp),%eax
mov    %eax,-0x4c(%rbp)
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x4c(%rbp),%eax
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    130d <_pre_process_string+0x1dd>
mov    -0x40(%rbp),%rax
mov    -0x2c(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
movslq -0x2c(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x2c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x2c(%rbp)
jmp    12c9 <_pre_process_string+0x199>
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
mov    -0x24(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x24(%rbp)
jmp    143f <_pre_process_string+0x30f>
mov    -0x40(%rbp),%rax
movslq -0x24(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x7c,%eax
jne    143a <_pre_process_string+0x30a>
mov    -0x40(%rbp),%rax
mov    -0x24(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
jne    13b7 <_pre_process_string+0x287>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
mov    -0x40(%rbp),%rdi
mov    -0x30(%rbp),%eax
mov    %eax,-0x50(%rbp)
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x50(%rbp),%eax
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    13a0 <_pre_process_string+0x270>
mov    -0x40(%rbp),%rax
mov    -0x30(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
movslq -0x30(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x30(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x30(%rbp)
jmp    135c <_pre_process_string+0x22c>
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
mov    -0x24(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x24(%rbp)
jmp    1435 <_pre_process_string+0x305>
mov    -0x40(%rbp),%rax
mov    -0x24(%rbp),%ecx
sub    $0x1,%ecx
movslq %ecx,%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x20,%eax
jne    1430 <_pre_process_string+0x300>
mov    -0x24(%rbp),%eax
sub    $0x1,%eax
mov    %eax,-0x34(%rbp)
mov    -0x40(%rbp),%rdi
mov    -0x34(%rbp),%eax
mov    %eax,-0x54(%rbp)
call   1030 <strlen@plt>
mov    %eax,%ecx
mov    -0x54(%rbp),%eax
sub    $0x1,%ecx
cmp    %ecx,%eax
jge    141e <_pre_process_string+0x2ee>
mov    -0x40(%rbp),%rax
mov    -0x34(%rbp),%ecx
add    $0x1,%ecx
movslq %ecx,%rcx
mov    (%rax,%rcx,1),%dl
movslq -0x34(%rbp),%rcx
mov    %dl,(%rax,%rcx,1)
mov    -0x34(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x34(%rbp)
jmp    13da <_pre_process_string+0x2aa>
mov    -0xc(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0xc(%rbp)
mov    -0x24(%rbp),%eax
sub    $0x2,%eax
mov    %eax,-0x24(%rbp)
jmp    1435 <_pre_process_string+0x305>
jmp    143a <_pre_process_string+0x30a>
jmp    143f <_pre_process_string+0x30f>
jmp    1444 <_pre_process_string+0x314>
jmp    1449 <_pre_process_string+0x319>
mov    -0x24(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x24(%rbp)
jmp    118e <_pre_process_string+0x5e>
mov    -0x40(%rbp),%rdi
movslq -0xc(%rbp),%rax
movb   $0x0,(%rdi,%rax,1)
call   1050 <strdup@plt>
mov    -0x18(%rbp),%rcx
mov    %rcx,%rsp
mov    %rbp,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<_pre_process_string>:
push   %rbp
mov    %rsp,%rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
push   %rax
mov    %rdi,%r15
call   1030 <strlen@plt>
mov    %eax,%r12d
lea    0x1(%r12),%esi
mov    %rsp,%r14
lea    0xf(%rsi),%rax
and    $0xfffffffffffffff0,%rax
sub    %rax,%r14
mov    %r14,%rsp
lea    0xe9a(%rip),%rdx
mov    %r14,%rdi
mov    %r15,%rcx
call   1040 <snprintf@plt>
mov    %r14,%rdi
call   1030 <strlen@plt>
test   %eax,%eax
jle    1348 <_pre_process_string+0x218>
xor    %r15d,%r15d
jmp    11ad <_pre_process_string+0x7d>
cs nopw 0x0(%rax,%rax,1)
add    $0xffffffff,%r12d
add    $0xfffffffe,%r15d
add    $0x1,%r15d
mov    %r14,%rdi
call   1030 <strlen@plt>
cmp    %eax,%r15d
jge    1348 <_pre_process_string+0x218>
movslq %r15d,%r13
mov    (%r14,%r13,1),%al
lea    -0x28(%rax),%ecx
cmp    $0x35,%cl
ja     12a0 <_pre_process_string+0x170>
movzbl %cl,%ecx
movabs $0x8000000100001,%rdx
bt     %rcx,%rdx
jb     1230 <_pre_process_string+0x100>
movabs $0x20000000400002,%rdx
bt     %rcx,%rdx
jae    12a0 <_pre_process_string+0x170>
cmpb   $0x20,-0x1(%r14,%r13,1)
jne    1198 <_pre_process_string+0x68>
mov    %r14,%rdi
call   1030 <strlen@plt>
cmp    %eax,%r15d
jge    1190 <_pre_process_string+0x60>
add    $0xffffffffffffffff,%r13
lea    0x1(%r13),%rbx
movzbl 0x1(%r14,%r13,1),%eax
mov    %al,(%r14,%r13,1)
mov    %r14,%rdi
call   1030 <strlen@plt>
add    $0xffffffff,%eax
cltq
mov    %rbx,%r13
cmp    %rax,%rbx
jl     1200 <_pre_process_string+0xd0>
jmp    1190 <_pre_process_string+0x60>
nopl   0x0(%rax,%rax,1)
cmpb   $0x20,0x1(%r14,%r13,1)
jne    1198 <_pre_process_string+0x68>
mov    %r12,%rbx
add    $0x1,%r13
mov    %r14,%rdi
call   1030 <strlen@plt>
add    $0xffffffff,%eax
cmp    %eax,%r13d
jge    1283 <_pre_process_string+0x153>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
lea    0x1(%r13),%r12
movzbl 0x1(%r14,%r13,1),%eax
mov    %al,(%r14,%r13,1)
mov    %r14,%rdi
call   1030 <strlen@plt>
add    $0xffffffff,%eax
cltq
mov    %r12,%r13
cmp    %rax,%r12
jl     1260 <_pre_process_string+0x130>
mov    %rbx,%r12
add    $0xffffffff,%r12d
add    $0xffffffff,%r15d
jmp    1198 <_pre_process_string+0x68>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
cmp    $0x7c,%al
jne    1198 <_pre_process_string+0x68>
cmpb   $0x20,0x1(%r14,%r13,1)
jne    12f5 <_pre_process_string+0x1c5>
add    $0x1,%r13
mov    %r14,%rdi
call   1030 <strlen@plt>
add    $0xffffffff,%eax
cmp    %eax,%r13d
jge    1286 <_pre_process_string+0x156>
cs nopw 0x0(%rax,%rax,1)
xchg   %ax,%ax
lea    0x1(%r13),%rbx
movzbl 0x1(%r14,%r13,1),%eax
mov    %al,(%r14,%r13,1)
mov    %r14,%rdi
call   1030 <strlen@plt>
add    $0xffffffff,%eax
cltq
mov    %rbx,%r13
cmp    %rax,%rbx
jl     12d0 <_pre_process_string+0x1a0>
jmp    1286 <_pre_process_string+0x156>
cmpb   $0x20,-0x1(%r14,%r13,1)
jne    1198 <_pre_process_string+0x68>
mov    %r14,%rdi
call   1030 <strlen@plt>
cmp    %eax,%r15d
jge    1190 <_pre_process_string+0x60>
add    $0xffffffffffffffff,%r13
cs nopw 0x0(%rax,%rax,1)
lea    0x1(%r13),%rbx
movzbl 0x1(%r14,%r13,1),%eax
mov    %al,(%r14,%r13,1)
mov    %r14,%rdi
call   1030 <strlen@plt>
add    $0xffffffff,%eax
cltq
mov    %rbx,%r13
cmp    %rax,%rbx
jl     1320 <_pre_process_string+0x1f0>
jmp    1190 <_pre_process_string+0x60>
movslq %r12d,%rax
movb   $0x0,(%r14,%rax,1)
mov    %r14,%rdi
call   1050 <strdup@plt>
lea    -0x28(%rbp),%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [3 x i8] c"%s\00"
define i8* @_pre_process_string(i8* %0) {
%2 = alloca i8*
%3 = alloca i32
%4 = alloca i8*
%5 = alloca i64
%6 = alloca i32
%7 = alloca i32
%8 = alloca i32
%9 = alloca i32
%10 = alloca i32
store i8* %0, i8** %2
%11 = load i8*, i8** %2
%12 = call i32 @strlen(i8* %11)
store i32 %12, i32* %3
%13 = load i32, i32* %3
%14 = add nsw i32 %13, 1
%15 = zext i32 %14 to i64
%16 = call i8* @llvm.stacksave()
store i8* %16, i8** %4
%17 = alloca i8, i64 %15
store i64 %15, i64* %5
%18 = load i32, i32* %3
%19 = add nsw i32 %18, 1
%20 = load i8*, i8** %2
%21 = call i32 @snprintf(i8* %17, i32 %19, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i8* %20)
store i32 0, i32* %6
br label %22
22: ; preds = %214, %1
%23 = load i32, i32* %6
%24 = call i32 @strlen(i8* %17)
%25 = icmp slt i32 %23, %24
br i1 %25, label %26, label %217
26: ; preds = %22
%27 = load i32, i32* %6
%28 = sext i32 %27 to i64
%29 = getelementptr inbounds i8, i8* %17, i64 %28
%30 = load i8, i8* %29
%31 = sext i8 %30 to i32
%32 = icmp eq i32 %31, 40
br i1 %32, label %47, label %33
33: ; preds = %26
%34 = load i32, i32* %6
%35 = sext i32 %34 to i64
%36 = getelementptr inbounds i8, i8* %17, i64 %35
%37 = load i8, i8* %36
%38 = sext i8 %37 to i32
%39 = icmp eq i32 %38, 91
br i1 %39, label %47, label %40
40: ; preds = %33
%41 = load i32, i32* %6
%42 = sext i32 %41 to i64
%43 = getelementptr inbounds i8, i8* %17, i64 %42
%44 = load i8, i8* %43
%45 = sext i8 %44 to i32
%46 = icmp eq i32 %45, 60
br i1 %46, label %47, label %81
47: ; preds = %40, %33, %26
%48 = load i32, i32* %6
%49 = add nsw i32 %48, 1
%50 = sext i32 %49 to i64
%51 = getelementptr inbounds i8, i8* %17, i64 %50
%52 = load i8, i8* %51
%53 = sext i8 %52 to i32
%54 = icmp eq i32 %53, 32
br i1 %54, label %55, label %80
55: ; preds = %47
%56 = load i32, i32* %6
%57 = add nsw i32 %56, 1
store i32 %57, i32* %7
br label %58
58: ; preds = %72, %55
%59 = load i32, i32* %7
%60 = call i32 @strlen(i8* %17)
%61 = sub nsw i32 %60, 1
%62 = icmp slt i32 %59, %61
br i1 %62, label %63, label %75
63: ; preds = %58
%64 = load i32, i32* %7
%65 = add nsw i32 %64, 1
%66 = sext i32 %65 to i64
%67 = getelementptr inbounds i8, i8* %17, i64 %66
%68 = load i8, i8* %67
%69 = load i32, i32* %7
%70 = sext i32 %69 to i64
%71 = getelementptr inbounds i8, i8* %17, i64 %70
store i8 %68, i8* %71
br label %72
72: ; preds = %63
%73 = load i32, i32* %7
%74 = add nsw i32 %73, 1
store i32 %74, i32* %7
br label %58
75: ; preds = %58
%76 = load i32, i32* %3
%77 = add nsw i32 %76, -1
store i32 %77, i32* %3
%78 = load i32, i32* %6
%79 = add nsw i32 %78, -1
store i32 %79, i32* %6
br label %80
80: ; preds = %75, %47
br label %213
81: ; preds = %40
%82 = load i32, i32* %6
%83 = sext i32 %82 to i64
%84 = getelementptr inbounds i8, i8* %17, i64 %83
%85 = load i8, i8* %84
%86 = sext i8 %85 to i32
%87 = icmp eq i32 %86, 41
br i1 %87, label %102, label %88
88: ; preds = %81
%89 = load i32, i32* %6
%90 = sext i32 %89 to i64
%91 = getelementptr inbounds i8, i8* %17, i64 %90
%92 = load i8, i8* %91
%93 = sext i8 %92 to i32
%94 = icmp eq i32 %93, 93
br i1 %94, label %102, label %95
95: ; preds = %88
%96 = load i32, i32* %6
%97 = sext i32 %96 to i64
%98 = getelementptr inbounds i8, i8* %17, i64 %97
%99 = load i8, i8* %98
%100 = sext i8 %99 to i32
%101 = icmp eq i32 %100, 62
br i1 %101, label %102, label %136
102: ; preds = %95, %88, %81
%103 = load i32, i32* %6
%104 = sub nsw i32 %103, 1
%105 = sext i32 %104 to i64
%106 = getelementptr inbounds i8, i8* %17, i64 %105
%107 = load i8, i8* %106
%108 = sext i8 %107 to i32
%109 = icmp eq i32 %108, 32
br i1 %109, label %110, label %135
110: ; preds = %102
%111 = load i32, i32* %6
%112 = sub nsw i32 %111, 1
store i32 %112, i32* %8
br label %113
113: ; preds = %127, %110
%114 = load i32, i32* %8
%115 = call i32 @strlen(i8* %17)
%116 = sub nsw i32 %115, 1
%117 = icmp slt i32 %114, %116
br i1 %117, label %118, label %130
118: ; preds = %113
%119 = load i32, i32* %8
%120 = add nsw i32 %119, 1
%121 = sext i32 %120 to i64
%122 = getelementptr inbounds i8, i8* %17, i64 %121
%123 = load i8, i8* %122
%124 = load i32, i32* %8
%125 = sext i32 %124 to i64
%126 = getelementptr inbounds i8, i8* %17, i64 %125
store i8 %123, i8* %126
br label %127
127: ; preds = %118
%128 = load i32, i32* %8
%129 = add nsw i32 %128, 1
store i32 %129, i32* %8
br label %113
130: ; preds = %113
%131 = load i32, i32* %3
%132 = add nsw i32 %131, -1
store i32 %132, i32* %3
%133 = load i32, i32* %6
%134 = sub nsw i32 %133, 2
store i32 %134, i32* %6
br label %135
135: ; preds = %130, %102
br label %212
136: ; preds = %95
%137 = load i32, i32* %6
%138 = sext i32 %137 to i64
%139 = getelementptr inbounds i8, i8* %17, i64 %138
%140 = load i8, i8* %139
%141 = sext i8 %140 to i32
%142 = icmp eq i32 %141, 124
br i1 %142, label %143, label %211
143: ; preds = %136
%144 = load i32, i32* %6
%145 = add nsw i32 %144, 1
%146 = sext i32 %145 to i64
%147 = getelementptr inbounds i8, i8* %17, i64 %146
%148 = load i8, i8* %147
%149 = sext i8 %148 to i32
%150 = icmp eq i32 %149, 32
br i1 %150, label %151, label %176
151: ; preds = %143
%152 = load i32, i32* %6
%153 = add nsw i32 %152, 1
store i32 %153, i32* %9
br label %154
154: ; preds = %168, %151
%155 = load i32, i32* %9
%156 = call i32 @strlen(i8* %17)
%157 = sub nsw i32 %156, 1
%158 = icmp slt i32 %155, %157
br i1 %158, label %159, label %171
159: ; preds = %154
%160 = load i32, i32* %9
%161 = add nsw i32 %160, 1
%162 = sext i32 %161 to i64
%163 = getelementptr inbounds i8, i8* %17, i64 %162
%164 = load i8, i8* %163
%165 = load i32, i32* %9
%166 = sext i32 %165 to i64
%167 = getelementptr inbounds i8, i8* %17, i64 %166
store i8 %164, i8* %167
br label %168
168: ; preds = %159
%169 = load i32, i32* %9
%170 = add nsw i32 %169, 1
store i32 %170, i32* %9
br label %154
171: ; preds = %154
%172 = load i32, i32* %3
%173 = add nsw i32 %172, -1
store i32 %173, i32* %3
%174 = load i32, i32* %6
%175 = add nsw i32 %174, -1
store i32 %175, i32* %6
br label %210
176: ; preds = %143
%177 = load i32, i32* %6
%178 = sub nsw i32 %177, 1
%179 = sext i32 %178 to i64
%180 = getelementptr inbounds i8, i8* %17, i64 %179
%181 = load i8, i8* %180
%182 = sext i8 %181 to i32
%183 = icmp eq i32 %182, 32
br i1 %183, label %184, label %209
184: ; preds = %176
%185 = load i32, i32* %6
%186 = sub nsw i32 %185, 1
store i32 %186, i32* %10
br label %187
187: ; preds = %201, %184
%188 = load i32, i32* %10
%189 = call i32 @strlen(i8* %17)
%190 = sub nsw i32 %189, 1
%191 = icmp slt i32 %188, %190
br i1 %191, label %192, label %204
192: ; preds = %187
%193 = load i32, i32* %10
%194 = add nsw i32 %193, 1
%195 = sext i32 %194 to i64
%196 = getelementptr inbounds i8, i8* %17, i64 %195
%197 = load i8, i8* %196
%198 = load i32, i32* %10
%199 = sext i32 %198 to i64
%200 = getelementptr inbounds i8, i8* %17, i64 %199
store i8 %197, i8* %200
br label %201
201: ; preds = %192
%202 = load i32, i32* %10
%203 = add nsw i32 %202, 1
store i32 %203, i32* %10
br label %187
204: ; preds = %187
%205 = load i32, i32* %3
%206 = add nsw i32 %205, -1
store i32 %206, i32* %3
%207 = load i32, i32* %6
%208 = sub nsw i32 %207, 2
store i32 %208, i32* %6
br label %209
209: ; preds = %204, %176
br label %210
210: ; preds = %209, %171
br label %211
211: ; preds = %210, %136
br label %212
212: ; preds = %211, %135
br label %213
213: ; preds = %212, %80
br label %214
214: ; preds = %213
%215 = load i32, i32* %6
%216 = add nsw i32 %215, 1
store i32 %216, i32* %6
br label %22
217: ; preds = %22
%218 = load i32, i32* %3
%219 = sext i32 %218 to i64
%220 = getelementptr inbounds i8, i8* %17, i64 %219
store i8 0, i8* %220
%221 = call i8* @strdup(i8* %17)
%222 = load i8*, i8** %4
ret i8* %221
}

LLVM IR (-O2):
@.str = [3 x i8] c"%s\00"
define noalias i8* @_pre_process_string(i8* %0) {
%2 = tail call i32 @strlen(i8* %0)
%3 = add nsw i32 %2, 1
%4 = zext i32 %3 to i64
%5 = alloca i8, i64 %4
%6 = call i32 @snprintf(i8* %5, i32 %3, i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str, i64 0, i64 0), i8* %0)
%7 = call i32 @strlen(i8* %5)
%8 = icmp sgt i32 %7, 0
br i1 %8, label %9, label %111
9: ; preds = %1, %105
%10 = phi i32 [ %108, %105 ], [ 0, %1 ]
%11 = phi i32 [ %106, %105 ], [ %2, %1 ]
%12 = sext i32 %10 to i64
%13 = getelementptr inbounds i8, i8* %5, i64 %12
%14 = load i8, i8* %13
switch i8 %14, label %105 [
i8 40, label %15
i8 91, label %15
i8 60, label %15
i8 41, label %38
i8 93, label %38
i8 62, label %38
i8 124, label %60
]
15: ; preds = %9, %9, %9
%16 = add nsw i32 %10, 1
%17 = sext i32 %16 to i64
%18 = getelementptr inbounds i8, i8* %5, i64 %17
%19 = load i8, i8* %18
%20 = icmp eq i8 %19, 32
br i1 %20, label %21, label %105
21: ; preds = %15
%22 = call i32 @strlen(i8* %5)
%23 = add nsw i32 %22, -1
%24 = icmp slt i32 %16, %23
br i1 %24, label %25, label %35
25: ; preds = %21, %25
%26 = phi i64 [ %27, %25 ], [ %17, %21 ]
%27 = add nsw i64 %26, 1
%28 = getelementptr inbounds i8, i8* %5, i64 %27
%29 = load i8, i8* %28
%30 = getelementptr inbounds i8, i8* %5, i64 %26
store i8 %29, i8* %30
%31 = call i32 @strlen(i8* %5)
%32 = add nsw i32 %31, -1
%33 = sext i32 %32 to i64
%34 = icmp slt i64 %27, %33
br i1 %34, label %25, label %35
35: ; preds = %25, %21
%36 = add nsw i32 %11, -1
%37 = add nsw i32 %10, -1
br label %105
38: ; preds = %9, %9, %9
%39 = add nsw i32 %10, -1
%40 = sext i32 %39 to i64
%41 = getelementptr inbounds i8, i8* %5, i64 %40
%42 = load i8, i8* %41
%43 = icmp eq i8 %42, 32
br i1 %43, label %44, label %105
44: ; preds = %38
%45 = call i32 @strlen(i8* %5)
%46 = icmp slt i32 %10, %45
br i1 %46, label %47, label %57
47: ; preds = %44, %47
%48 = phi i64 [ %49, %47 ], [ %40, %44 ]
%49 = add nsw i64 %48, 1
%50 = getelementptr inbounds i8, i8* %5, i64 %49
%51 = load i8, i8* %50
%52 = getelementptr inbounds i8, i8* %5, i64 %48
store i8 %51, i8* %52
%53 = call i32 @strlen(i8* %5)
%54 = add nsw i32 %53, -1
%55 = sext i32 %54 to i64
%56 = icmp slt i64 %49, %55
br i1 %56, label %47, label %57
57: ; preds = %47, %44
%58 = add nsw i32 %11, -1
%59 = add nsw i32 %10, -2
br label %105
60: ; preds = %9
%61 = add nsw i32 %10, 1
%62 = sext i32 %61 to i64
%63 = getelementptr inbounds i8, i8* %5, i64 %62
%64 = load i8, i8* %63
%65 = icmp eq i8 %64, 32
br i1 %65, label %66, label %83
66: ; preds = %60
%67 = call i32 @strlen(i8* %5)
%68 = add nsw i32 %67, -1
%69 = icmp slt i32 %61, %68
br i1 %69, label %70, label %80
70: ; preds = %66, %70
%71 = phi i64 [ %72, %70 ], [ %62, %66 ]
%72 = add nsw i64 %71, 1
%73 = getelementptr inbounds i8, i8* %5, i64 %72
%74 = load i8, i8* %73
%75 = getelementptr inbounds i8, i8* %5, i64 %71
store i8 %74, i8* %75
%76 = call i32 @strlen(i8* %5)
%77 = add nsw i32 %76, -1
%78 = sext i32 %77 to i64
%79 = icmp slt i64 %72, %78
br i1 %79, label %70, label %80
80: ; preds = %70, %66
%81 = add nsw i32 %11, -1
%82 = add nsw i32 %10, -1
br label %105
83: ; preds = %60
%84 = add nsw i32 %10, -1
%85 = sext i32 %84 to i64
%86 = getelementptr inbounds i8, i8* %5, i64 %85
%87 = load i8, i8* %86
%88 = icmp eq i8 %87, 32
br i1 %88, label %89, label %105
89: ; preds = %83
%90 = call i32 @strlen(i8* %5)
%91 = icmp slt i32 %10, %90
br i1 %91, label %92, label %102
92: ; preds = %89, %92
%93 = phi i64 [ %94, %92 ], [ %85, %89 ]
%94 = add nsw i64 %93, 1
%95 = getelementptr inbounds i8, i8* %5, i64 %94
%96 = load i8, i8* %95
%97 = getelementptr inbounds i8, i8* %5, i64 %93
store i8 %96, i8* %97
%98 = call i32 @strlen(i8* %5)
%99 = add nsw i32 %98, -1
%100 = sext i32 %99 to i64
%101 = icmp slt i64 %94, %100
br i1 %101, label %92, label %102
102: ; preds = %92, %89
%103 = add nsw i32 %11, -1
%104 = add nsw i32 %10, -2
br label %105
105: ; preds = %9, %35, %15, %83, %102, %80, %38, %57
%106 = phi i32 [ %36, %35 ], [ %11, %15 ], [ %58, %57 ], [ %11, %38 ], [ %81, %80 ], [ %103, %102 ], [ %11, %83 ], [ %11, %9 ]
%107 = phi i32 [ %37, %35 ], [ %10, %15 ], [ %59, %57 ], [ %10, %38 ], [ %82, %80 ], [ %104, %102 ], [ %10, %83 ], [ %10, %9 ]
%108 = add nsw i32 %107, 1
%109 = call i32 @strlen(i8* %5)
%110 = icmp slt i32 %108, %109
br i1 %110, label %9, label %111
111: ; preds = %105, %1
%112 = phi i32 [ %2, %1 ], [ %106, %105 ]
%113 = sext i32 %112 to i64
%114 = getelementptr inbounds i8, i8* %5, i64 %113
store i8 0, i8* %114
%115 = call i8* @strdup(i8* %5)
ret i8* %115
}