#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*/ isspace(char);
scalar_t__ op_left_assoc(char);
scalar_t__ op_preced(char);
int strlen(char const *);
bool shunting_yard(const char *input, char *output, char **err) {
  const char *strpos = input, *strend = input + strlen(input);
  char c, *outpos = output;
  char stack[32];
  unsigned int sl = 0;
  char sc;
  while (strpos < strend) {
    c = *strpos;
    if (!isspace(c)) {
      if ((c != '(' && c != ')' &&
           !(c == '+' || c == '-' || c == '/' || c == '*' || c == '%' ||
             c == '=' || c == '^'))) {
        while ((*strpos != '(' && *strpos != ')' &&
                !(*strpos == '+' || *strpos == '-' || *strpos == '/' ||
                  *strpos == '*' || *strpos == '%' || *strpos == '=' ||
                  *strpos == '^')) &&
               strpos < strend) {
          *outpos = *strpos;
          ++outpos;
          strpos++;
        }
        *outpos = ' ';
        ++outpos;
        --strpos;
      } else if ((c == '+' || c == '-' || c == '/' || c == '*' || c == '%' ||
                  c == '=' || c == '^')) {
        while (sl > 0) {
          sc = stack[sl - 1];
          if ((sc == '+' || sc == '-' || sc == '/' || sc == '*' || sc == '%' ||
               sc == '=' || sc == '^') &&
              ((op_left_assoc(c) && (op_preced(c) <= op_preced(sc))) ||
               (op_preced(c) < op_preced(sc)))) {
            *outpos = sc;
            ++outpos;
            *outpos = ' ';
            ++outpos;
            sl--;
          } else {
            break;
          }
        }
        stack[sl] = c;
        ++sl;
      } else if (c == '(') {
        stack[sl] = c;
        ++sl;
      } else if (c == ')') {
        bool pe = false;
        while (sl > 0) {
          sc = stack[sl - 1];
          if (sc == '(') {
            pe = true;
            break;
          } else {
            *outpos = sc;
            ++outpos;
            *outpos = ' ';
            ++outpos;
            sl--;
          }
        }
        if (!pe) {
          *err = "Error: parentheses mismatched\n";
          return false;
        }
        sl--;
      } else {
        *err = "Unknown token \n";
        return false;
      }
    }
    ++strpos;
  }
  while (sl > 0) {
    sc = stack[sl - 1];
    if (sc == '(' || sc == ')') {
      *err = "Error: parentheses mismatched\n";
      return false;
    }
    *outpos = sc;
    ++outpos;
    *outpos = ' ';
    ++outpos;
    --sl;
  }
  *outpos = 0;
  return true;
}


x86 assembly (clang, -O0):
<shunting_yard>:
push   %rbp
mov    %rsp,%rbp
sub    $0x90,%rsp
mov    %rdi,-0x10(%rbp)
mov    %rsi,-0x18(%rbp)
mov    %rdx,-0x20(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x28(%rbp)
mov    -0x10(%rbp),%rax
mov    %rax,-0x78(%rbp)
mov    -0x10(%rbp),%rdi
call   1040 <strlen@plt>
mov    %eax,%ecx
mov    -0x78(%rbp),%rax
movslq %ecx,%rcx
add    %rcx,%rax
mov    %rax,-0x30(%rbp)
mov    -0x18(%rbp),%rax
mov    %rax,-0x40(%rbp)
movl   $0x0,-0x64(%rbp)
mov    -0x28(%rbp),%rax
cmp    -0x30(%rbp),%rax
jae    1603 <shunting_yard+0x4c3>
mov    -0x28(%rbp),%rax
mov    (%rax),%al
mov    %al,-0x31(%rbp)
movsbl -0x31(%rbp),%edi
call   1060 <isspace@plt>
cmp    $0x0,%eax
jne    15f2 <shunting_yard+0x4b2>
movsbl -0x31(%rbp),%eax
cmp    $0x28,%eax
je     135a <shunting_yard+0x21a>
movsbl -0x31(%rbp),%eax
cmp    $0x29,%eax
je     135a <shunting_yard+0x21a>
movsbl -0x31(%rbp),%eax
cmp    $0x2b,%eax
je     135a <shunting_yard+0x21a>
movsbl -0x31(%rbp),%eax
cmp    $0x2d,%eax
je     135a <shunting_yard+0x21a>
movsbl -0x31(%rbp),%eax
cmp    $0x2f,%eax
je     135a <shunting_yard+0x21a>
movsbl -0x31(%rbp),%eax
cmp    $0x2a,%eax
je     135a <shunting_yard+0x21a>
movsbl -0x31(%rbp),%eax
cmp    $0x25,%eax
je     135a <shunting_yard+0x21a>
movsbl -0x31(%rbp),%eax
cmp    $0x3d,%eax
je     135a <shunting_yard+0x21a>
movsbl -0x31(%rbp),%eax
cmp    $0x5e,%eax
je     135a <shunting_yard+0x21a>
jmp    1232 <shunting_yard+0xf2>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x28,%ecx
mov    %al,-0x79(%rbp)
je     12fd <shunting_yard+0x1bd>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x29,%ecx
mov    %al,-0x79(%rbp)
je     12fd <shunting_yard+0x1bd>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2b,%ecx
mov    %al,-0x79(%rbp)
je     12fd <shunting_yard+0x1bd>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2d,%ecx
mov    %al,-0x79(%rbp)
je     12fd <shunting_yard+0x1bd>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2f,%ecx
mov    %al,-0x79(%rbp)
je     12fd <shunting_yard+0x1bd>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x2a,%ecx
mov    %al,-0x79(%rbp)
je     12fd <shunting_yard+0x1bd>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x25,%ecx
mov    %al,-0x79(%rbp)
je     12fd <shunting_yard+0x1bd>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x3d,%ecx
mov    %al,-0x79(%rbp)
je     12fd <shunting_yard+0x1bd>
mov    -0x28(%rbp),%rax
movsbl (%rax),%ecx
xor    %eax,%eax
cmp    $0x5e,%ecx
mov    %al,-0x79(%rbp)
je     12fd <shunting_yard+0x1bd>
mov    -0x28(%rbp),%rax
cmp    -0x30(%rbp),%rax
setb   %al
mov    %al,-0x79(%rbp)
mov    -0x79(%rbp),%al
test   $0x1,%al
jne    130d <shunting_yard+0x1cd>
jmp    1336 <shunting_yard+0x1f6>
mov    -0x28(%rbp),%rax
mov    (%rax),%cl
mov    -0x40(%rbp),%rax
mov    %cl,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    1232 <shunting_yard+0xf2>
mov    -0x40(%rbp),%rax
movb   $0x20,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x28(%rbp),%rax
add    $0xffffffffffffffff,%rax
mov    %rax,-0x28(%rbp)
jmp    15ed <shunting_yard+0x4ad>
movsbl -0x31(%rbp),%eax
cmp    $0x2b,%eax
je     13b5 <shunting_yard+0x275>
movsbl -0x31(%rbp),%eax
cmp    $0x2d,%eax
je     13b5 <shunting_yard+0x275>
movsbl -0x31(%rbp),%eax
cmp    $0x2f,%eax
je     13b5 <shunting_yard+0x275>
movsbl -0x31(%rbp),%eax
cmp    $0x2a,%eax
je     13b5 <shunting_yard+0x275>
movsbl -0x31(%rbp),%eax
cmp    $0x25,%eax
je     13b5 <shunting_yard+0x275>
movsbl -0x31(%rbp),%eax
cmp    $0x3d,%eax
je     13b5 <shunting_yard+0x275>
movsbl -0x31(%rbp),%eax
cmp    $0x5e,%eax
jne    14f1 <shunting_yard+0x3b1>
jmp    13ba <shunting_yard+0x27a>
cmpl   $0x0,-0x64(%rbp)
jbe    14d9 <shunting_yard+0x399>
mov    -0x64(%rbp),%eax
sub    $0x1,%eax
mov    %eax,%eax
mov    -0x60(%rbp,%rax,1),%al
mov    %al,-0x65(%rbp)
movsbl -0x65(%rbp),%eax
cmp    $0x2b,%eax
je     142e <shunting_yard+0x2ee>
movsbl -0x65(%rbp),%eax
cmp    $0x2d,%eax
je     142e <shunting_yard+0x2ee>
movsbl -0x65(%rbp),%eax
cmp    $0x2f,%eax
je     142e <shunting_yard+0x2ee>
movsbl -0x65(%rbp),%eax
cmp    $0x2a,%eax
je     142e <shunting_yard+0x2ee>
movsbl -0x65(%rbp),%eax
cmp    $0x25,%eax
je     142e <shunting_yard+0x2ee>
movsbl -0x65(%rbp),%eax
cmp    $0x3d,%eax
je     142e <shunting_yard+0x2ee>
movsbl -0x65(%rbp),%eax
cmp    $0x5e,%eax
jne    14cf <shunting_yard+0x38f>
movsbl -0x31(%rbp),%edi
call   1050 <op_left_assoc@plt>
cmp    $0x0,%rax
je     146d <shunting_yard+0x32d>
movsbl -0x31(%rbp),%edi
call   1030 <op_preced@plt>
mov    %rax,-0x88(%rbp)
movsbl -0x65(%rbp),%edi
call   1030 <op_preced@plt>
mov    %rax,%rcx
mov    -0x88(%rbp),%rax
cmp    %rcx,%rax
jle    1499 <shunting_yard+0x359>
movsbl -0x31(%rbp),%edi
call   1030 <op_preced@plt>
mov    %rax,-0x90(%rbp)
movsbl -0x65(%rbp),%edi
call   1030 <op_preced@plt>
mov    %rax,%rcx
mov    -0x90(%rbp),%rax
cmp    %rcx,%rax
jge    14cf <shunting_yard+0x38f>
mov    -0x65(%rbp),%cl
mov    -0x40(%rbp),%rax
mov    %cl,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
movb   $0x20,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x64(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x64(%rbp)
jmp    14d4 <shunting_yard+0x394>
jmp    14d9 <shunting_yard+0x399>
jmp    13ba <shunting_yard+0x27a>
mov    -0x31(%rbp),%cl
mov    -0x64(%rbp),%eax
mov    %cl,-0x60(%rbp,%rax,1)
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    15e8 <shunting_yard+0x4a8>
movsbl -0x31(%rbp),%eax
cmp    $0x28,%eax
jne    1516 <shunting_yard+0x3d6>
mov    -0x31(%rbp),%cl
mov    -0x64(%rbp),%eax
mov    %cl,-0x60(%rbp,%rax,1)
mov    -0x64(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x64(%rbp)
jmp    15e3 <shunting_yard+0x4a3>
movsbl -0x31(%rbp),%eax
cmp    $0x29,%eax
jne    15c4 <shunting_yard+0x484>
movl   $0x0,-0x6c(%rbp)
cmpl   $0x0,-0x64(%rbp)
jbe    1592 <shunting_yard+0x452>
mov    -0x64(%rbp),%eax
sub    $0x1,%eax
mov    %eax,%eax
mov    -0x60(%rbp,%rax,1),%al
mov    %al,-0x65(%rbp)
movsbl -0x65(%rbp),%eax
cmp    $0x28,%eax
jne    155c <shunting_yard+0x41c>
movl   $0x1,-0x6c(%rbp)
jmp    1592 <shunting_yard+0x452>
mov    -0x65(%rbp),%cl
mov    -0x40(%rbp),%rax
mov    %cl,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
movb   $0x20,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x64(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x64(%rbp)
jmp    152a <shunting_yard+0x3ea>
cmpl   $0x0,-0x6c(%rbp)
jne    15b6 <shunting_yard+0x476>
mov    -0x20(%rbp),%rax
lea    0xa59(%rip),%rcx
mov    %rcx,(%rax)
movl   $0x0,-0x4(%rbp)
jmp    1699 <shunting_yard+0x559>
mov    -0x64(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x64(%rbp)
jmp    15de <shunting_yard+0x49e>
mov    -0x20(%rbp),%rax
lea    0xa50(%rip),%rcx
mov    %rcx,(%rax)
movl   $0x0,-0x4(%rbp)
jmp    1699 <shunting_yard+0x559>
jmp    15e3 <shunting_yard+0x4a3>
jmp    15e8 <shunting_yard+0x4a8>
jmp    15ed <shunting_yard+0x4ad>
jmp    15f2 <shunting_yard+0x4b2>
mov    -0x28(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x28(%rbp)
jmp    118f <shunting_yard+0x4f>
jmp    1608 <shunting_yard+0x4c8>
cmpl   $0x0,-0x64(%rbp)
jbe    168b <shunting_yard+0x54b>
mov    -0x64(%rbp),%eax
sub    $0x1,%eax
mov    %eax,%eax
mov    -0x60(%rbp,%rax,1),%al
mov    %al,-0x65(%rbp)
movsbl -0x65(%rbp),%eax
cmp    $0x28,%eax
je     163b <shunting_yard+0x4fb>
movsbl -0x65(%rbp),%eax
cmp    $0x29,%eax
jne    1655 <shunting_yard+0x515>
mov    -0x20(%rbp),%rax
lea    0x9ba(%rip),%rcx
mov    %rcx,(%rax)
movl   $0x0,-0x4(%rbp)
jmp    1699 <shunting_yard+0x559>
mov    -0x65(%rbp),%cl
mov    -0x40(%rbp),%rax
mov    %cl,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x40(%rbp),%rax
movb   $0x20,(%rax)
mov    -0x40(%rbp),%rax
add    $0x1,%rax
mov    %rax,-0x40(%rbp)
mov    -0x64(%rbp),%eax
add    $0xffffffff,%eax
mov    %eax,-0x64(%rbp)
jmp    1608 <shunting_yard+0x4c8>
mov    -0x40(%rbp),%rax
movb   $0x0,(%rax)
movl   $0x1,-0x4(%rbp)
mov    -0x4(%rbp),%eax
add    $0x90,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<shunting_yard>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x58,%rsp
mov    %rdx,%rbx
mov    %rsi,%r13
mov    %rdi,%r12
call   1040 <strlen@plt>
test   %eax,%eax
jle    1375 <shunting_yard+0x235>
mov    %rbx,0x28(%rsp)
movslq %eax,%r15
add    %r12,%r15
xor    %r14d,%r14d
mov    %r15,0x10(%rsp)
jmp    1194 <shunting_yard+0x54>
xor    %r14d,%r14d
mov    %r14d,%eax
mov    %bl,0x30(%rsp,%rax,1)
add    $0x1,%r14d
add    $0x1,%r12
cmp    %r15,%r12
jae    133c <shunting_yard+0x1fc>
mov    (%r12),%bl
movsbl %bl,%ebp
mov    %ebp,%edi
call   1060 <isspace@plt>
test   %eax,%eax
jne    1187 <shunting_yard+0x47>
mov    %ebp,0xc(%rsp)
lea    -0x25(%rbx),%eax
cmp    $0x39,%al
ja     12d8 <shunting_yard+0x198>
movzbl %al,%eax
movabs $0x200000001000561,%rcx
bt     %rax,%rcx
jae    1281 <shunting_yard+0x141>
test   %r14d,%r14d
je     1179 <shunting_yard+0x39>
mov    %rbx,0x18(%rsp)
mov    %r12,0x20(%rsp)
lea    -0x1(%r14),%eax
lea    (%rsp,%rax,1),%r15
add    $0x30,%r15
mov    0xc(%rsp),%ebx
jmp    1229 <shunting_yard+0xe9>
nopl   (%rax)
mov    %ebx,%edi
call   1030 <op_preced@plt>
mov    %rax,%rbx
mov    %ebp,%edi
call   1030 <op_preced@plt>
cmp    %rax,%rbx
mov    0xc(%rsp),%ebx
jge    1312 <shunting_yard+0x1d2>
mov    %r12b,0x0(%r13)
movb   $0x20,0x1(%r13)
add    $0x2,%r13
add    $0xffffffffffffffff,%r15
add    $0xffffffff,%r14d
je     130f <shunting_yard+0x1cf>
movzbl (%r15),%r12d
lea    -0x25(%r12),%eax
cmp    $0x39,%al
ja     1312 <shunting_yard+0x1d2>
movzbl %al,%eax
movabs $0x200000001000561,%rcx
bt     %rax,%rcx
jae    1312 <shunting_yard+0x1d2>
mov    %ebx,%edi
call   1050 <op_left_assoc@plt>
movsbl %r12b,%ebp
test   %rax,%rax
je     11f0 <shunting_yard+0xb0>
mov    %ebx,%edi
call   1030 <op_preced@plt>
mov    %rax,%rbx
mov    %ebp,%edi
call   1030 <op_preced@plt>
cmp    %rax,%rbx
mov    0xc(%rsp),%ebx
jg     11f0 <shunting_yard+0xb0>
jmp    120e <shunting_yard+0xce>
cmp    $0x3,%rax
je     1326 <shunting_yard+0x1e6>
cmp    $0x4,%rax
jne    12d8 <shunting_yard+0x198>
test   %r14d,%r14d
je     1381 <shunting_yard+0x241>
mov    %r14d,%r14d
nopl   (%rax)
movzbl 0x2f(%rsp,%r14,1),%eax
cmp    $0x28,%al
je     1333 <shunting_yard+0x1f3>
add    $0xffffffffffffffff,%r14
mov    %al,0x0(%r13)
movb   $0x20,0x1(%r13)
add    $0x2,%r13
test   %r14,%r14
jne    12a0 <shunting_yard+0x160>
jmp    1381 <shunting_yard+0x241>
nopl   0x0(%rax)
mov    %al,-0x1(%r13)
add    $0x1,%r12
add    $0x1,%r13
movzbl (%r12),%eax
lea    -0x25(%rax),%ecx
cmp    $0x39,%cl
ja     12fc <shunting_yard+0x1bc>
movzbl %cl,%ecx
movabs $0x200000001000579,%rdx
bt     %rcx,%rdx
jb     1301 <shunting_yard+0x1c1>
cmp    %r15,%r12
jb     12d0 <shunting_yard+0x190>
movb   $0x20,-0x1(%r13)
add    $0xffffffffffffffff,%r12
jmp    1187 <shunting_yard+0x47>
xor    %r14d,%r14d
mov    0x20(%rsp),%r12
mov    0x10(%rsp),%r15
mov    0x18(%rsp),%rbx
jmp    117c <shunting_yard+0x3c>
mov    %r14d,%eax
movb   $0x28,0x30(%rsp,%rax,1)
jmp    1183 <shunting_yard+0x43>
add    $0xffffffff,%r14d
jmp    1187 <shunting_yard+0x47>
test   %r14d,%r14d
je     1375 <shunting_yard+0x235>
mov    %r14d,%eax
mov    0x28(%rsp),%rsi
nopl   0x0(%rax)
movzbl 0x2f(%rsp,%rax,1),%ecx
mov    %ecx,%edx
and    $0xfe,%dl
cmp    $0x28,%dl
je     1392 <shunting_yard+0x252>
add    $0xffffffffffffffff,%rax
mov    %cl,0x0(%r13)
movb   $0x20,0x1(%r13)
add    $0x2,%r13
test   %rax,%rax
jne    1350 <shunting_yard+0x210>
movb   $0x0,0x0(%r13)
mov    $0x1,%eax
jmp    139e <shunting_yard+0x25e>
lea    0xc78(%rip),%rax
mov    0x28(%rsp),%rcx
mov    %rax,(%rcx)
jmp    139c <shunting_yard+0x25c>
lea    0xc67(%rip),%rax
mov    %rax,(%rsi)
xor    %eax,%eax
add    $0x58,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret

LLVM IR (-O0):
@.str = [31 x i8] c"Error: parentheses mismatched\0A\00"
@.str.1 = [16 x i8] c"Unknown token \0A\00"
define i32 @shunting_yard(i8* %0, i8* %1, i8** %2) {
%4 = alloca i32
%5 = alloca i8*
%6 = alloca i8*
%7 = alloca i8**
%8 = alloca i8*
%9 = alloca i8*
%10 = alloca i8
%11 = alloca i8*
%12 = alloca [32 x i8]
%13 = alloca i32
%14 = alloca i8
%15 = alloca i32
store i8* %0, i8** %5
store i8* %1, i8** %6
store i8** %2, i8*** %7
%16 = load i8*, i8** %5
store i8* %16, i8** %8
%17 = load i8*, i8** %5
%18 = load i8*, i8** %5
%19 = call i32 @strlen(i8* %18)
%20 = sext i32 %19 to i64
%21 = getelementptr inbounds i8, i8* %17, i64 %20
store i8* %21, i8** %9
%22 = load i8*, i8** %6
store i8* %22, i8** %11
store i32 0, i32* %13
br label %23
23: ; preds = %289, %3
%24 = load i8*, i8** %8
%25 = load i8*, i8** %9
%26 = icmp ult i8* %24, %25
br i1 %26, label %27, label %292
27: ; preds = %23
%28 = load i8*, i8** %8
%29 = load i8, i8* %28
store i8 %29, i8* %10
%30 = load i8, i8* %10
%31 = call i32 @isspace(i8 signext %30)
%32 = icmp ne i32 %31, 0
br i1 %32, label %289, label %33
33: ; preds = %27
%34 = load i8, i8* %10
%35 = sext i8 %34 to i32
%36 = icmp ne i32 %35, 40
br i1 %36, label %37, label %135
37: ; preds = %33
%38 = load i8, i8* %10
%39 = sext i8 %38 to i32
%40 = icmp ne i32 %39, 41
br i1 %40, label %41, label %135
41: ; preds = %37
%42 = load i8, i8* %10
%43 = sext i8 %42 to i32
%44 = icmp eq i32 %43, 43
br i1 %44, label %135, label %45
45: ; preds = %41
%46 = load i8, i8* %10
%47 = sext i8 %46 to i32
%48 = icmp eq i32 %47, 45
br i1 %48, label %135, label %49
49: ; preds = %45
%50 = load i8, i8* %10
%51 = sext i8 %50 to i32
%52 = icmp eq i32 %51, 47
br i1 %52, label %135, label %53
53: ; preds = %49
%54 = load i8, i8* %10
%55 = sext i8 %54 to i32
%56 = icmp eq i32 %55, 42
br i1 %56, label %135, label %57
57: ; preds = %53
%58 = load i8, i8* %10
%59 = sext i8 %58 to i32
%60 = icmp eq i32 %59, 37
br i1 %60, label %135, label %61
61: ; preds = %57
%62 = load i8, i8* %10
%63 = sext i8 %62 to i32
%64 = icmp eq i32 %63, 61
br i1 %64, label %135, label %65
65: ; preds = %61
%66 = load i8, i8* %10
%67 = sext i8 %66 to i32
%68 = icmp eq i32 %67, 94
br i1 %68, label %135, label %69
69: ; preds = %65
br label %70
70: ; preds = %121, %69
%71 = load i8*, i8** %8
%72 = load i8, i8* %71
%73 = sext i8 %72 to i32
%74 = icmp ne i32 %73, 40
br i1 %74, label %75, label %119
75: ; preds = %70
%76 = load i8*, i8** %8
%77 = load i8, i8* %76
%78 = sext i8 %77 to i32
%79 = icmp ne i32 %78, 41
br i1 %79, label %80, label %119
80: ; preds = %75
%81 = load i8*, i8** %8
%82 = load i8, i8* %81
%83 = sext i8 %82 to i32
%84 = icmp eq i32 %83, 43
br i1 %84, label %119, label %85
85: ; preds = %80
%86 = load i8*, i8** %8
%87 = load i8, i8* %86
%88 = sext i8 %87 to i32
%89 = icmp eq i32 %88, 45
br i1 %89, label %119, label %90
90: ; preds = %85
%91 = load i8*, i8** %8
%92 = load i8, i8* %91
%93 = sext i8 %92 to i32
%94 = icmp eq i32 %93, 47
br i1 %94, label %119, label %95
95: ; preds = %90
%96 = load i8*, i8** %8
%97 = load i8, i8* %96
%98 = sext i8 %97 to i32
%99 = icmp eq i32 %98, 42
br i1 %99, label %119, label %100
100: ; preds = %95
%101 = load i8*, i8** %8
%102 = load i8, i8* %101
%103 = sext i8 %102 to i32
%104 = icmp eq i32 %103, 37
br i1 %104, label %119, label %105
105: ; preds = %100
%106 = load i8*, i8** %8
%107 = load i8, i8* %106
%108 = sext i8 %107 to i32
%109 = icmp eq i32 %108, 61
br i1 %109, label %119, label %110
110: ; preds = %105
%111 = load i8*, i8** %8
%112 = load i8, i8* %111
%113 = sext i8 %112 to i32
%114 = icmp eq i32 %113, 94
br i1 %114, label %119, label %115
115: ; preds = %110
%116 = load i8*, i8** %8
%117 = load i8*, i8** %9
%118 = icmp ult i8* %116, %117
br label %119
119: ; preds = %115, %110, %105, %100, %95, %90, %85, %80, %75, %70
%120 = phi i1 [ false, %110 ], [ false, %105 ], [ false, %100 ], [ false, %95 ], [ false, %90 ], [ false, %85 ], [ false, %80 ], [ false, %75 ], [ false, %70 ], [ %118, %115 ]
br i1 %120, label %121, label %129
121: ; preds = %119
%122 = load i8*, i8** %8
%123 = load i8, i8* %122
%124 = load i8*, i8** %11
store i8 %123, i8* %124
%125 = load i8*, i8** %11
%126 = getelementptr inbounds i8, i8* %125, i32 1
store i8* %126, i8** %11
%127 = load i8*, i8** %8
%128 = getelementptr inbounds i8, i8* %127, i32 1
store i8* %128, i8** %8
br label %70
129: ; preds = %119
%130 = load i8*, i8** %11
store i8 32, i8* %130
%131 = load i8*, i8** %11
%132 = getelementptr inbounds i8, i8* %131, i32 1
store i8* %132, i8** %11
%133 = load i8*, i8** %8
%134 = getelementptr inbounds i8, i8* %133, i32 -1
store i8* %134, i8** %8
br label %288
135: ; preds = %65, %61, %57, %53, %49, %45, %41, %37, %33
%136 = load i8, i8* %10
%137 = sext i8 %136 to i32
%138 = icmp eq i32 %137, 43
br i1 %138, label %163, label %139
139: ; preds = %135
%140 = load i8, i8* %10
%141 = sext i8 %140 to i32
%142 = icmp eq i32 %141, 45
br i1 %142, label %163, label %143
143: ; preds = %139
%144 = load i8, i8* %10
%145 = sext i8 %144 to i32
%146 = icmp eq i32 %145, 47
br i1 %146, label %163, label %147
147: ; preds = %143
%148 = load i8, i8* %10
%149 = sext i8 %148 to i32
%150 = icmp eq i32 %149, 42
br i1 %150, label %163, label %151
151: ; preds = %147
%152 = load i8, i8* %10
%153 = sext i8 %152 to i32
%154 = icmp eq i32 %153, 37
br i1 %154, label %163, label %155
155: ; preds = %151
%156 = load i8, i8* %10
%157 = sext i8 %156 to i32
%158 = icmp eq i32 %157, 61
br i1 %158, label %163, label %159
159: ; preds = %155
%160 = load i8, i8* %10
%161 = sext i8 %160 to i32
%162 = icmp eq i32 %161, 94
br i1 %162, label %163, label %235
163: ; preds = %159, %155, %151, %147, %143, %139, %135
br label %164
164: ; preds = %227, %163
%165 = load i32, i32* %13
%166 = icmp ugt i32 %165, 0
br i1 %166, label %167, label %228
167: ; preds = %164
%168 = load i32, i32* %13
%169 = sub i32 %168, 1
%170 = zext i32 %169 to i64
%171 = getelementptr inbounds [32 x i8], [32 x i8]* %12, i64 0, i64 %170
%172 = load i8, i8* %171
store i8 %172, i8* %14
%173 = load i8, i8* %14
%174 = sext i8 %173 to i32
%175 = icmp eq i32 %174, 43
br i1 %175, label %200, label %176
176: ; preds = %167
%177 = load i8, i8* %14
%178 = sext i8 %177 to i32
%179 = icmp eq i32 %178, 45
br i1 %179, label %200, label %180
180: ; preds = %176
%181 = load i8, i8* %14
%182 = sext i8 %181 to i32
%183 = icmp eq i32 %182, 47
br i1 %183, label %200, label %184
184: ; preds = %180
%185 = load i8, i8* %14
%186 = sext i8 %185 to i32
%187 = icmp eq i32 %186, 42
br i1 %187, label %200, label %188
188: ; preds = %184
%189 = load i8, i8* %14
%190 = sext i8 %189 to i32
%191 = icmp eq i32 %190, 37
br i1 %191, label %200, label %192
192: ; preds = %188
%193 = load i8, i8* %14
%194 = sext i8 %193 to i32
%195 = icmp eq i32 %194, 61
br i1 %195, label %200, label %196
196: ; preds = %192
%197 = load i8, i8* %14
%198 = sext i8 %197 to i32
%199 = icmp eq i32 %198, 94
br i1 %199, label %200, label %226
200: ; preds = %196, %192, %188, %184, %180, %176, %167
%201 = load i8, i8* %10
%202 = call i64 @op_left_assoc(i8 signext %201)
%203 = icmp ne i64 %202, 0
br i1 %203, label %204, label %210
204: ; preds = %200
%205 = load i8, i8* %10
%206 = call i64 @op_preced(i8 signext %205)
%207 = load i8, i8* %14
%208 = call i64 @op_preced(i8 signext %207)
%209 = icmp sle i64 %206, %208
br i1 %209, label %216, label %210
210: ; preds = %204, %200
%211 = load i8, i8* %10
%212 = call i64 @op_preced(i8 signext %211)
%213 = load i8, i8* %14
%214 = call i64 @op_preced(i8 signext %213)
%215 = icmp slt i64 %212, %214
br i1 %215, label %216, label %226
216: ; preds = %210, %204
%217 = load i8, i8* %14
%218 = load i8*, i8** %11
store i8 %217, i8* %218
%219 = load i8*, i8** %11
%220 = getelementptr inbounds i8, i8* %219, i32 1
store i8* %220, i8** %11
%221 = load i8*, i8** %11
store i8 32, i8* %221
%222 = load i8*, i8** %11
%223 = getelementptr inbounds i8, i8* %222, i32 1
store i8* %223, i8** %11
%224 = load i32, i32* %13
%225 = add i32 %224, -1
store i32 %225, i32* %13
br label %227
226: ; preds = %210, %196
br label %228
227: ; preds = %216
br label %164
228: ; preds = %226, %164
%229 = load i8, i8* %10
%230 = load i32, i32* %13
%231 = zext i32 %230 to i64
%232 = getelementptr inbounds [32 x i8], [32 x i8]* %12, i64 0, i64 %231
store i8 %229, i8* %232
%233 = load i32, i32* %13
%234 = add i32 %233, 1
store i32 %234, i32* %13
br label %287
235: ; preds = %159
%236 = load i8, i8* %10
%237 = sext i8 %236 to i32
%238 = icmp eq i32 %237, 40
br i1 %238, label %239, label %246
239: ; preds = %235
%240 = load i8, i8* %10
%241 = load i32, i32* %13
%242 = zext i32 %241 to i64
%243 = getelementptr inbounds [32 x i8], [32 x i8]* %12, i64 0, i64 %242
store i8 %240, i8* %243
%244 = load i32, i32* %13
%245 = add i32 %244, 1
store i32 %245, i32* %13
br label %286
246: ; preds = %235
%247 = load i8, i8* %10
%248 = sext i8 %247 to i32
%249 = icmp eq i32 %248, 41
br i1 %249, label %250, label %283
250: ; preds = %246
store i32 0, i32* %15
br label %251
251: ; preds = %274, %250
%252 = load i32, i32* %13
%253 = icmp ugt i32 %252, 0
br i1 %253, label %254, label %275
254: ; preds = %251
%255 = load i32, i32* %13
%256 = sub i32 %255, 1
%257 = zext i32 %256 to i64
%258 = getelementptr inbounds [32 x i8], [32 x i8]* %12, i64 0, i64 %257
%259 = load i8, i8* %258
store i8 %259, i8* %14
%260 = load i8, i8* %14
%261 = sext i8 %260 to i32
%262 = icmp eq i32 %261, 40
br i1 %262, label %263, label %264
263: ; preds = %254
store i32 1, i32* %15
br label %275
264: ; preds = %254
%265 = load i8, i8* %14
%266 = load i8*, i8** %11
store i8 %265, i8* %266
%267 = load i8*, i8** %11
%268 = getelementptr inbounds i8, i8* %267, i32 1
store i8* %268, i8** %11
%269 = load i8*, i8** %11
store i8 32, i8* %269
%270 = load i8*, i8** %11
%271 = getelementptr inbounds i8, i8* %270, i32 1
store i8* %271, i8** %11
%272 = load i32, i32* %13
%273 = add i32 %272, -1
store i32 %273, i32* %13
br label %274
274: ; preds = %264
br label %251
275: ; preds = %263, %251
%276 = load i32, i32* %15
%277 = icmp ne i32 %276, 0
br i1 %277, label %280, label %278
278: ; preds = %275
%279 = load i8**, i8*** %7
store i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str, i64 0, i64 0), i8** %279
store i32 0, i32* %4
br label %323
280: ; preds = %275
%281 = load i32, i32* %13
%282 = add i32 %281, -1
store i32 %282, i32* %13
br label %285
283: ; preds = %246
%284 = load i8**, i8*** %7
store i8* getelementptr inbounds ([16 x i8], [16 x i8]* @.str.1, i64 0, i64 0), i8** %284
store i32 0, i32* %4
br label %323
285: ; preds = %280
br label %286
286: ; preds = %285, %239
br label %287
287: ; preds = %286, %228
br label %288
288: ; preds = %287, %129
br label %289
289: ; preds = %288, %27
%290 = load i8*, i8** %8
%291 = getelementptr inbounds i8, i8* %290, i32 1
store i8* %291, i8** %8
br label %23
292: ; preds = %23
br label %293
293: ; preds = %311, %292
%294 = load i32, i32* %13
%295 = icmp ugt i32 %294, 0
br i1 %295, label %296, label %321
296: ; preds = %293
%297 = load i32, i32* %13
%298 = sub i32 %297, 1
%299 = zext i32 %298 to i64
%300 = getelementptr inbounds [32 x i8], [32 x i8]* %12, i64 0, i64 %299
%301 = load i8, i8* %300
store i8 %301, i8* %14
%302 = load i8, i8* %14
%303 = sext i8 %302 to i32
%304 = icmp eq i32 %303, 40
br i1 %304, label %309, label %305
305: ; preds = %296
%306 = load i8, i8* %14
%307 = sext i8 %306 to i32
%308 = icmp eq i32 %307, 41
br i1 %308, label %309, label %311
309: ; preds = %305, %296
%310 = load i8**, i8*** %7
store i8* getelementptr inbounds ([31 x i8], [31 x i8]* @.str, i64 0, i64 0), i8** %310
store i32 0, i32* %4
br label %323
311: ; preds = %305
%312 = load i8, i8* %14
%313 = load i8*, i8** %11
store i8 %312, i8* %313
%314 = load i8*, i8** %11
%315 = getelementptr inbounds i8, i8* %314, i32 1
store i8* %315, i8** %11
%316 = load i8*, i8** %11
store i8 32, i8* %316
%317 = load i8*, i8** %11
%318 = getelementptr inbounds i8, i8* %317, i32 1
store i8* %318, i8** %11
%319 = load i32, i32* %13
%320 = add i32 %319, -1
store i32 %320, i32* %13
br label %293
321: ; preds = %293
%322 = load i8*, i8** %11
store i8 0, i8* %322
store i32 1, i32* %4
br label %323
323: ; preds = %321, %309, %283, %278
%324 = load i32, i32* %4
ret i32 %324
}

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