#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 */
size_t strlen(char const *);
int InfixToPostfix(const char *infix, char *postfix, size_t *topP) {
  size_t len = strlen(infix);
  char stackOp[1024];
  size_t topOp = 0;
  for (size_t i = 0; i < len; i++) {
    switch (infix[i]) {
    case '=':
      if (i + 1 != len)
        return 0;
      break;
    case '+':
    case '-':
      for (; topOp > 0 && stackOp[topOp - 1] != '('; topOp--)
        postfix[(*topP)++] = stackOp[topOp - 1];
      stackOp[topOp] = infix[i];
      topOp++;
      break;
    case '*':
    case '/':
      for (; topOp > 0 && stackOp[topOp - 1] != '+' &&
             stackOp[topOp - 1] != '-' && stackOp[topOp - 1] != '(';
           topOp--)
        postfix[(*topP)++] = stackOp[topOp - 1];
      stackOp[topOp] = infix[i];
      topOp++;
      break;
    case '(':
      stackOp[topOp] = infix[i];
      topOp++;
      break;
    case ')':
      for (; topOp > 0 && stackOp[topOp - 1] != '('; topOp--)
        postfix[(*topP)++] = stackOp[topOp - 1];
      if (topOp == 0)
        return 0;
      topOp--;
      break;
    default:
      if (infix[i] >= '0' && infix[i] <= '9')
        postfix[(*topP)++] = infix[i];
      if ((i + 1 < len && !(infix[i + 1] >= '0' && infix[i + 1] <= '9')) ||
          (i + 1 == len))
        postfix[(*topP)++] = ' ';
      break;
    }
  }
  for (; topOp > 0; topOp--)
    postfix[(*topP)++] = stackOp[topOp - 1];
  return 1;
}


x86 assembly (clang, -O0):
<InfixToPostfix>:
push   %rbp
mov    %rsp,%rbp
sub    $0x450,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x10(%rbp),%rdi
call   1030 <strlen@plt>
mov    %rax,-0x28(%rbp)
movq   $0x0,-0x438(%rbp)
movq   $0x0,-0x440(%rbp)
mov    -0x440(%rbp),%rax
cmp    -0x28(%rbp),%rax
jae    1564 <InfixToPostfix+0x454>
mov    -0x10(%rbp),%rax
mov    -0x440(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
add    $0xffffffd8,%eax
mov    %eax,%ecx
mov    %rcx,-0x448(%rbp)
sub    $0x15,%eax
ja     1478 <InfixToPostfix+0x368>
mov    -0x448(%rbp),%rax
lea    0xe73(%rip),%rcx
movslq (%rcx,%rax,4),%rax
add    %rcx,%rax
jmp    *%rax
mov    -0x440(%rbp),%rax
add    $0x1,%rax
cmp    -0x28(%rbp),%rax
je     11b7 <InfixToPostfix+0xa7>
movl   $0x0,-0x4(%rbp)
jmp    15bf <InfixToPostfix+0x4af>
jmp    1548 <InfixToPostfix+0x438>
jmp    11c1 <InfixToPostfix+0xb1>
xor    %eax,%eax
cmpq   $0x0,-0x438(%rbp)
mov    %al,-0x449(%rbp)
jbe    11f6 <InfixToPostfix+0xe6>
mov    -0x438(%rbp),%rax
sub    $0x1,%rax
movsbl -0x430(%rbp,%rax,1),%eax
ff
cmp    $0x28,%eax
setne  %al
mov    %al,-0x449(%rbp)
mov    -0x449(%rbp),%al
test   $0x1,%al
jne    1209 <InfixToPostfix+0xf9>
jmp    124a <InfixToPostfix+0x13a>
mov    -0x438(%rbp),%rax
sub    $0x1,%rax
mov    -0x430(%rbp,%rax,1),%dl
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rsi
mov    (%rsi),%rcx
mov    %rcx,%rdi
add    $0x1,%rdi
mov    %rdi,(%rsi)
mov    %dl,(%rax,%rcx,1)
mov    -0x438(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x438(%rbp)
jmp    11c1 <InfixToPostfix+0xb1>
mov    -0x10(%rbp),%rax
mov    -0x440(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x438(%rbp),%rax
mov    %cl,-0x430(%rbp,%rax,1)
mov    -0x438(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x438(%rbp)
jmp    1548 <InfixToPostfix+0x438>
jmp    1282 <InfixToPostfix+0x172>
xor    %eax,%eax
cmpq   $0x0,-0x438(%rbp)
mov    %al,-0x44a(%rbp)
jbe    12ff <InfixToPostfix+0x1ef>
mov    -0x438(%rbp),%rax
sub    $0x1,%rax
movsbl -0x430(%rbp,%rax,1),%ecx
ff
xor    %eax,%eax
cmp    $0x2b,%ecx
mov    %al,-0x44a(%rbp)
je     12ff <InfixToPostfix+0x1ef>
mov    -0x438(%rbp),%rax
sub    $0x1,%rax
movsbl -0x430(%rbp,%rax,1),%ecx
ff
xor    %eax,%eax
cmp    $0x2d,%ecx
mov    %al,-0x44a(%rbp)
je     12ff <InfixToPostfix+0x1ef>
mov    -0x438(%rbp),%rax
sub    $0x1,%rax
movsbl -0x430(%rbp,%rax,1),%eax
ff
cmp    $0x28,%eax
setne  %al
mov    %al,-0x44a(%rbp)
mov    -0x44a(%rbp),%al
test   $0x1,%al
jne    1312 <InfixToPostfix+0x202>
jmp    1353 <InfixToPostfix+0x243>
mov    -0x438(%rbp),%rax
sub    $0x1,%rax
mov    -0x430(%rbp,%rax,1),%dl
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rsi
mov    (%rsi),%rcx
mov    %rcx,%rdi
add    $0x1,%rdi
mov    %rdi,(%rsi)
mov    %dl,(%rax,%rcx,1)
mov    -0x438(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x438(%rbp)
jmp    1282 <InfixToPostfix+0x172>
mov    -0x10(%rbp),%rax
mov    -0x440(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x438(%rbp),%rax
mov    %cl,-0x430(%rbp,%rax,1)
mov    -0x438(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x438(%rbp)
jmp    1548 <InfixToPostfix+0x438>
mov    -0x10(%rbp),%rax
mov    -0x440(%rbp),%rcx
mov    (%rax,%rcx,1),%cl
mov    -0x438(%rbp),%rax
mov    %cl,-0x430(%rbp,%rax,1)
mov    -0x438(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x438(%rbp)
jmp    1548 <InfixToPostfix+0x438>
jmp    13be <InfixToPostfix+0x2ae>
xor    %eax,%eax
cmpq   $0x0,-0x438(%rbp)
mov    %al,-0x44b(%rbp)
jbe    13f3 <InfixToPostfix+0x2e3>
mov    -0x438(%rbp),%rax
sub    $0x1,%rax
movsbl -0x430(%rbp,%rax,1),%eax
ff
cmp    $0x28,%eax
setne  %al
mov    %al,-0x44b(%rbp)
mov    -0x44b(%rbp),%al
test   $0x1,%al
jne    1406 <InfixToPostfix+0x2f6>
jmp    1447 <InfixToPostfix+0x337>
mov    -0x438(%rbp),%rax
sub    $0x1,%rax
mov    -0x430(%rbp,%rax,1),%dl
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rsi
mov    (%rsi),%rcx
mov    %rcx,%rdi
add    $0x1,%rdi
mov    %rdi,(%rsi)
mov    %dl,(%rax,%rcx,1)
mov    -0x438(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x438(%rbp)
jmp    13be <InfixToPostfix+0x2ae>
cmpq   $0x0,-0x438(%rbp)
jne    1461 <InfixToPostfix+0x351>
movl   $0x0,-0x4(%rbp)
jmp    15bf <InfixToPostfix+0x4af>
mov    -0x438(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x438(%rbp)
jmp    1548 <InfixToPostfix+0x438>
mov    -0x10(%rbp),%rax
mov    -0x440(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x30,%eax
jl     14ce <InfixToPostfix+0x3be>
mov    -0x10(%rbp),%rax
mov    -0x440(%rbp),%rcx
movsbl (%rax,%rcx,1),%eax
cmp    $0x39,%eax
jg     14ce <InfixToPostfix+0x3be>
mov    -0x10(%rbp),%rax
mov    -0x440(%rbp),%rcx
mov    (%rax,%rcx,1),%dl
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rsi
mov    (%rsi),%rcx
mov    %rcx,%rdi
add    $0x1,%rdi
mov    %rdi,(%rsi)
mov    %dl,(%rax,%rcx,1)
mov    -0x440(%rbp),%rax
add    $0x1,%rax
cmp    -0x28(%rbp),%rax
jae    1515 <InfixToPostfix+0x405>
mov    -0x10(%rbp),%rax
mov    -0x440(%rbp),%rcx
movsbl 0x1(%rax,%rcx,1),%eax
cmp    $0x30,%eax
jl     152a <InfixToPostfix+0x41a>
mov    -0x10(%rbp),%rax
mov    -0x440(%rbp),%rcx
movsbl 0x1(%rax,%rcx,1),%eax
cmp    $0x39,%eax
jg     152a <InfixToPostfix+0x41a>
mov    -0x440(%rbp),%rax
add    $0x1,%rax
cmp    -0x28(%rbp),%rax
jne    1543 <InfixToPostfix+0x433>
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rdx
mov    (%rdx),%rcx
mov    %rcx,%rsi
add    $0x1,%rsi
mov    %rsi,(%rdx)
movb   $0x20,(%rax,%rcx,1)
jmp    1548 <InfixToPostfix+0x438>
jmp    154d <InfixToPostfix+0x43d>
mov    -0x440(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x440(%rbp)
jmp    114a <InfixToPostfix+0x3a>
jmp    1569 <InfixToPostfix+0x459>
cmpq   $0x0,-0x438(%rbp)
jbe    15b8 <InfixToPostfix+0x4a8>
mov    -0x438(%rbp),%rax
sub    $0x1,%rax
mov    -0x430(%rbp,%rax,1),%dl
mov    -0x18(%rbp),%rax
mov    -0x20(%rbp),%rsi
mov    (%rsi),%rcx
mov    %rcx,%rdi
add    $0x1,%rdi
mov    %rdi,(%rsi)
mov    %dl,(%rax,%rcx,1)
mov    -0x438(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x438(%rbp)
jmp    1569 <InfixToPostfix+0x459>
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x450,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<InfixToPostfix>:
push   %r15
push   %r14
push   %rbx
sub    $0x400,%rsp
mov    %rdx,%rbx
mov    %rsi,%r14
mov    %rdi,%r15
call   1030 <strlen@plt>
mov    %rax,%r10
mov    $0x1,%eax
test   %r10,%r10
je     129f <InfixToPostfix+0x18f>
xor    %r11d,%r11d
lea    0xebb(%rip),%r9
movabs $0x290000000000,%r8
xor    %edx,%edx
jmp    116e <InfixToPostfix+0x5e>
xor    %edx,%edx
mov    (%r15,%r11,1),%dil
mov    %dil,(%rsp,%rdx,1)
add    $0x1,%rdx
add    $0x1,%r11
cmp    %r10,%r11
je     12ac <InfixToPostfix+0x19c>
movsbl (%r15,%r11,1),%edi
mov    %edi,%ecx
add    $0xffffffd8,%ecx
cmp    $0x15,%ecx
ja     1243 <InfixToPostfix+0x133>
movslq (%r9,%rcx,4),%rcx
add    %r9,%rcx
jmp    *%rcx
test   %rdx,%rdx
jne    11b7 <InfixToPostfix+0xa7>
jmp    120a <InfixToPostfix+0xfa>
cs nopw 0x0(%rax,%rax,1)
nopl   0x0(%rax,%rax,1)
add    $0xffffffffffffffff,%rdx
mov    (%rbx),%rcx
lea    0x1(%rcx),%rsi
mov    %rsi,(%rbx)
mov    %dil,(%r14,%rcx,1)
test   %rdx,%rdx
je     1153 <InfixToPostfix+0x43>
movzbl -0x1(%rsp,%rdx,1),%edi
cmp    $0x2d,%rdi
ja     11a0 <InfixToPostfix+0x90>
bt     %rdi,%r8
jae    11a0 <InfixToPostfix+0x90>
jmp    1155 <InfixToPostfix+0x45>
nopw   0x0(%rax,%rax,1)
test   %rdx,%rdx
je     120a <InfixToPostfix+0xfa>
cs nopw 0x0(%rax,%rax,1)
nop
movzbl -0x1(%rsp,%rdx,1),%ecx
cmp    $0x28,%cl
je     1155 <InfixToPostfix+0x45>
add    $0xffffffffffffffff,%rdx
mov    (%rbx),%rdi
lea    0x1(%rdi),%rsi
mov    %rsi,(%rbx)
mov    %cl,(%r14,%rdi,1)
test   %rdx,%rdx
jne    11e0 <InfixToPostfix+0xd0>
jmp    1153 <InfixToPostfix+0x43>
xor    %edx,%edx
jmp    1159 <InfixToPostfix+0x49>
test   %rdx,%rdx
je     129d <InfixToPostfix+0x18d>
add    $0xffffffffffffffff,%rdx
xchg   %ax,%ax
movzbl (%rsp,%rdx,1),%ecx
cmp    $0x28,%cl
je     1161 <InfixToPostfix+0x51>
mov    (%rbx),%rsi
lea    0x1(%rsi),%rdi
mov    %rdi,(%rbx)
mov    %cl,(%r14,%rsi,1)
add    $0xffffffffffffffff,%rdx
jb     1220 <InfixToPostfix+0x110>
jmp    129d <InfixToPostfix+0x18d>
lea    -0x30(%rdi),%ecx
cmp    $0x9,%cl
ja     1259 <InfixToPostfix+0x149>
mov    (%rbx),%rcx
lea    0x1(%rcx),%rsi
mov    %rsi,(%rbx)
mov    %dil,(%r14,%rcx,1)
lea    0x1(%r11),%rcx
cmp    %r10,%rcx
jae    1283 <InfixToPostfix+0x173>
mov    (%r15,%rcx,1),%cl
add    $0xc6,%cl
cmp    $0xf6,%cl
jae    1161 <InfixToPostfix+0x51>
jmp    1289 <InfixToPostfix+0x179>
lea    0x1(%r11),%rcx
cmp    %r10,%rcx
je     1161 <InfixToPostfix+0x51>
jmp    129d <InfixToPostfix+0x18d>
jne    1161 <InfixToPostfix+0x51>
mov    (%rbx),%rcx
lea    0x1(%rcx),%rsi
mov    %rsi,(%rbx)
movb   $0x20,(%r14,%rcx,1)
jmp    1161 <InfixToPostfix+0x51>
xor    %eax,%eax
add    $0x400,%rsp
pop    %rbx
pop    %r14
pop    %r15
ret
test   %rdx,%rdx
je     129f <InfixToPostfix+0x18f>
mov    %rdx,%rcx
test   $0x1,%dl
je     12d0 <InfixToPostfix+0x1c0>
lea    -0x1(%rdx),%rcx
mov    -0x1(%rsp,%rdx,1),%r8b
mov    (%rbx),%rdi
lea    0x1(%rdi),%rsi
mov    %rsi,(%rbx)
mov    %r8b,(%r14,%rdi,1)
cmp    $0x1,%rdx
je     129f <InfixToPostfix+0x18f>
cs nopw 0x0(%rax,%rax,1)
movzbl -0x1(%rsp,%rcx,1),%edx
mov    (%rbx),%rsi
lea    0x1(%rsi),%rdi
mov    %rdi,(%rbx)
mov    %dl,(%r14,%rsi,1)
mov    (%rbx),%rdx
lea    0x1(%rdx),%rsi
movzbl -0x2(%rsp,%rcx,1),%edi
mov    %rsi,(%rbx)
mov    %dil,(%r14,%rdx,1)
add    $0xfffffffffffffffe,%rcx
jne    12e0 <InfixToPostfix+0x1d0>
jmp    129f <InfixToPostfix+0x18f>

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

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