#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 getchar();
void getExp(char rpn[]) {
  char ch;
  int ndx = 0;
  while (1) {
    ch = getchar();
    if (ch == '\n' && ndx == 0)
      continue;
    else if (ch == '\n')
      break;
    if ((ch >= 65 && ch <= 90) || (ch >= 97 && ch <= 122) || ch == '/' ||
        ch == '+' || ch == '-' || ch == '*' || ch == '^' || ch == ')' ||
        ch == '(') {
      if (ch >= 97 && ch <= 122)
        rpn[ndx++] = ch - 32;
      else
        rpn[ndx++] = ch;
    } else {
      continue;
    }
  }
  rpn[ndx] = '\0';
}


x86 assembly (clang, -O0):
<getExp>:
push   %rbp
mov    %rsp,%rbp
sub    $0x10,%rsp
mov    %rdi,-0x8(%rbp)
movl   $0x0,-0x10(%rbp)
mov    $0x0,%al
call   1030 <getchar@plt>
mov    %al,-0x9(%rbp)
movsbl -0x9(%rbp),%eax
cmp    $0xa,%eax
jne    1149 <getExp+0x39>
cmpl   $0x0,-0x10(%rbp)
jne    1149 <getExp+0x39>
jmp    1123 <getExp+0x13>
movsbl -0x9(%rbp),%eax
cmp    $0xa,%eax
jne    115b <getExp+0x4b>
jmp    1253 <getExp+0x143>
jmp    1160 <getExp+0x50>
movsbl -0x9(%rbp),%eax
cmp    $0x41,%eax
jl     117a <getExp+0x6a>
movsbl -0x9(%rbp),%eax
cmp    $0x5a,%eax
jle    11ef <getExp+0xdf>
movsbl -0x9(%rbp),%eax
cmp    $0x61,%eax
jl     1194 <getExp+0x84>
movsbl -0x9(%rbp),%eax
cmp    $0x7a,%eax
jle    11ef <getExp+0xdf>
movsbl -0x9(%rbp),%eax
cmp    $0x2f,%eax
je     11ef <getExp+0xdf>
movsbl -0x9(%rbp),%eax
cmp    $0x2b,%eax
je     11ef <getExp+0xdf>
movsbl -0x9(%rbp),%eax
cmp    $0x2d,%eax
je     11ef <getExp+0xdf>
movsbl -0x9(%rbp),%eax
cmp    $0x2a,%eax
je     11ef <getExp+0xdf>
movsbl -0x9(%rbp),%eax
cmp    $0x5e,%eax
je     11ef <getExp+0xdf>
movsbl -0x9(%rbp),%eax
cmp    $0x29,%eax
je     11ef <getExp+0xdf>
movsbl -0x9(%rbp),%eax
cmp    $0x28,%eax
jne    1249 <getExp+0x139>
movsbl -0x9(%rbp),%eax
cmp    $0x61,%eax
jl     122c <getExp+0x11c>
movsbl -0x9(%rbp),%eax
cmp    $0x7a,%eax
jg     122c <getExp+0x11c>
movsbl -0x9(%rbp),%eax
sub    $0x20,%eax
mov    %al,%dl
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x10(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    1244 <getExp+0x134>
mov    -0x9(%rbp),%dl
mov    -0x8(%rbp),%rax
mov    -0x10(%rbp),%ecx
mov    %ecx,%esi
add    $0x1,%esi
mov    %esi,-0x10(%rbp)
movslq %ecx,%rcx
mov    %dl,(%rax,%rcx,1)
jmp    124e <getExp+0x13e>
jmp    1123 <getExp+0x13>
jmp    1123 <getExp+0x13>
mov    -0x8(%rbp),%rax
movslq -0x10(%rbp),%rcx
movb   $0x0,(%rax,%rcx,1)
add    $0x10,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<getExp>:
push   %rbp
push   %r15
push   %r14
push   %rbx
push   %rax
mov    %rdi,%r14
xor    %ebp,%ebp
movabs $0x400000000000af,%r15
cs nopw 0x0(%rax,%rax,1)
mov    %ebp,%ebx
xor    %ebp,%ebp
xor    %eax,%eax
call   1030 <getchar@plt>
cmp    $0xa,%al
jne    1143 <getExp+0x33>
test   %ebx,%ebx
je     1130 <getExp+0x20>
cmp    $0xa,%al
je     1187 <getExp+0x77>
lea    -0x41(%rax),%edx
lea    -0x61(%rax),%ecx
cmp    $0x1a,%dl
jb     1176 <getExp+0x66>
cmp    $0x1a,%cl
jb     1176 <getExp+0x66>
lea    -0x28(%rax),%ecx
cmp    $0x36,%cl
ja     1132 <getExp+0x22>
movzbl %cl,%ecx
bt     %rcx,%r15
jae    1132 <getExp+0x22>
movslq %ebx,%rcx
mov    %al,(%r14,%rcx,1)
add    $0x1,%ebx
mov    %ebx,%ebp
jmp    1130 <getExp+0x20>
lea    -0x20(%rax),%edx
cmp    $0x1a,%cl
movzbl %al,%ecx
movzbl %dl,%eax
cmovae %ecx,%eax
jmp    1168 <getExp+0x58>
movslq %ebx,%rax
movb   $0x0,(%r14,%rax,1)
add    $0x8,%rsp
pop    %rbx
pop    %r14
pop    %r15
pop    %rbp
ret

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

LLVM IR (-O2):
define void @getExp(i8* nocapture writeonly %0) {
br label %2
2: ; preds = %25, %1
%3 = phi i32 [ 0, %1 ], [ %26, %25 ]
%4 = icmp eq i32 %3, 0
br label %5
5: ; preds = %2, %16
%6 = tail call signext i8 (...) @getchar()
%7 = icmp eq i8 %6, 10
%8 = select i1 %7, i1 %4, i1 false
br i1 %8, label %25, label %9
9: ; preds = %5
br i1 %7, label %27, label %10
10: ; preds = %9
%11 = add i8 %6, -65
%12 = icmp ult i8 %11, 26
%13 = add i8 %6, -97
%14 = icmp ult i8 %13, 26
%15 = or i1 %12, %14
br i1 %15, label %17, label %16
16: ; preds = %10
switch i8 %6, label %5 [
i8 94, label %20
i8 47, label %20
i8 45, label %20
i8 43, label %20
i8 42, label %20
i8 41, label %20
i8 40, label %20
]
17: ; preds = %10
%18 = add nsw i8 %6, -32
%19 = select i1 %14, i8 %18, i8 %6
br label %20
20: ; preds = %16, %16, %16, %16, %16, %16, %16, %17
%21 = phi i8 [ %19, %17 ], [ %6, %16 ], [ %6, %16 ], [ %6, %16 ], [ %6, %16 ], [ %6, %16 ], [ %6, %16 ], [ %6, %16 ]
%22 = sext i32 %3 to i64
%23 = getelementptr inbounds i8, i8* %0, i64 %22
store i8 %21, i8* %23
%24 = add nsw i32 %3, 1
br label %25
25: ; preds = %5, %20
%26 = phi i32 [ %24, %20 ], [ 0, %5 ]
br label %2
27: ; preds = %9
%28 = sext i32 %3 to i64
%29 = getelementptr inbounds i8, i8* %0, i64 %28
store i8 0, i8* %29
ret void
}