#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 pila_vacia(int);
char pop(char *, int *);
int /*<<< orphan*/ printf(char *, ...);
int prioridad(char);
int /*<<< orphan*/ push(char *, int *, char);
int /*<<< orphan*/ scanf(char *, char *);
main() {
  char infija[100], posfija[100], pila[100], operador, s;
  int ne = 100, i = 0, p, pr2, x, j = 0, band = 0, band2 = 0;
  printf("Introduce la exprecion infija\t");
  scanf("%s", infija);
  while (infija[i] != '\0' && band == 0) {
    if (infija[i] == '(') {
      operador = infija[i];
      push(pila, &ne, operador);
    }
    if (infija[i] == '1' || infija[i] == '2' || infija[i] == '3' ||
        infija[i] == '4' || infija[i] == '5' || infija[i] == '6' ||
        infija[i] == '7' || infija[i] == '8' || infija[i] == '9' ||
        infija[i] == '0') {
      posfija[j] = infija[i];
      j++;
    } else {
      if (infija[i] == '(') {
        operador = infija[i];
        push(pila, &ne, operador);
      } else {
        if (infija[i] == '+' || infija[i] == '-' || infija[i] == '*' ||
            infija[i] == '/' || infija[i] == '%' || infija[i] == '^') {
          x = pila_vacia(ne);
          if (x == 1) {
            operador = infija[i];
            push(pila, &ne, operador);
          } else {
            operador = infija[i];
            p = prioridad(operador);
            s = pop(pila, &ne);
            pr2 = prioridad(s);
            if (p > pr2) {
              push(pila, &ne, s);
              push(pila, &ne, operador);
            } else {
              if (pr2 != 0) {
                posfija[j] = s;
                j++;
                while (pila_vacia(ne) == 0) {
                  s = pop(pila, &ne);
                  pr2 = prioridad(s);
                  if (p <= pr2) {
                    posfija[j] = s;
                    j++;
                  }
                }
              }
              push(pila, &ne, operador);
            }
          }
        }
      }
    }
    if (infija[i] == ')') {
      if (pila_vacia(ne) == 1) {
        printf("La exprecion esta mal");
      }
      while (infija[i] != '(' && pila_vacia(ne) == 0) {
        s = pop(pila, &ne);
        posfija[j] = s;
        j++;
      }
      if (infija[i] == '(') {
        s = pop(pila, &ne);
      } else {
        printf("Es incorrecta, falta ( ");
        band = 0;
      }
    }
    i++;
  }
  while (pila_vacia(ne) == 0 && band2 == 0) {
    s = pop(pila, &ne);
    if (s != '(') {
      posfija[j] = s;
      j++;
    } else {
      printf("La exprecion esta mal");
      band2 = 1;
    }
  }
  if (pila_vacia(ne) == 1 && band == 0 && band2 == 0)
    printf("\nPostfija= %s", posfija);
  return 0;
}


x86 assembly (clang, -O0):
<main>:
push   %rbp
mov    %rsp,%rbp
sub    $0x180,%rsp
movl   $0x0,-0x4(%rbp)
movl   $0x64,-0x158(%rbp)
movl   $0x0,-0x15c(%rbp)
movl   $0x0,-0x16c(%rbp)
movl   $0x0,-0x170(%rbp)
movl   $0x0,-0x174(%rbp)
lea    0xe55(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
lea    -0x70(%rbp),%rsi
lea    0xe9b(%rip),%rdi
call   1070 <scanf@plt>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x175(%rbp)
je     11ef <main+0x8f>
cmpl   $0x0,-0x170(%rbp)
sete   %al
mov    %al,-0x175(%rbp)
mov    -0x175(%rbp),%al
test   $0x1,%al
jne    1202 <main+0xa2>
jmp    16ef <main+0x58f>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x28,%eax
jne    1242 <main+0xe2>
movslq -0x15c(%rbp),%rax
mov    -0x70(%rbp,%rax,1),%al
mov    %al,-0x151(%rbp)
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
movsbl -0x151(%rbp),%edx
call   1080 <push@plt>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x31,%eax
je     1314 <main+0x1b4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x32,%eax
je     1314 <main+0x1b4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x33,%eax
je     1314 <main+0x1b4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x34,%eax
je     1314 <main+0x1b4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x35,%eax
je     1314 <main+0x1b4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x36,%eax
je     1314 <main+0x1b4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x37,%eax
je     1314 <main+0x1b4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x38,%eax
je     1314 <main+0x1b4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x39,%eax
je     1314 <main+0x1b4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x30,%eax
jne    1341 <main+0x1e1>
movslq -0x15c(%rbp),%rax
mov    -0x70(%rbp,%rax,1),%cl
movslq -0x16c(%rbp),%rax
mov    %cl,-0xe0(%rbp,%rax,1)
mov    -0x16c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x16c(%rbp)
jmp    15c7 <main+0x467>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x28,%eax
jne    1386 <main+0x226>
movslq -0x15c(%rbp),%rax
mov    -0x70(%rbp,%rax,1),%al
mov    %al,-0x151(%rbp)
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
movsbl -0x151(%rbp),%edx
call   1080 <push@plt>
jmp    15c2 <main+0x462>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x2b,%eax
je     1404 <main+0x2a4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x2d,%eax
je     1404 <main+0x2a4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x2a,%eax
je     1404 <main+0x2a4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x2f,%eax
je     1404 <main+0x2a4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x25,%eax
je     1404 <main+0x2a4>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x5e,%eax
jne    15bd <main+0x45d>
mov    -0x158(%rbp),%edi
call   1060 <pila_vacia@plt>
mov    %eax,-0x168(%rbp)
cmpl   $0x1,-0x168(%rbp)
jne    1452 <main+0x2f2>
movslq -0x15c(%rbp),%rax
mov    -0x70(%rbp,%rax,1),%al
mov    %al,-0x151(%rbp)
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
movsbl -0x151(%rbp),%edx
call   1080 <push@plt>
jmp    15b8 <main+0x458>
movslq -0x15c(%rbp),%rax
mov    -0x70(%rbp,%rax,1),%al
mov    %al,-0x151(%rbp)
movsbl -0x151(%rbp),%edi
call   1040 <prioridad@plt>
mov    %eax,-0x160(%rbp)
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
call   1050 <pop@plt>
mov    %al,-0x152(%rbp)
movsbl -0x152(%rbp),%edi
call   1040 <prioridad@plt>
mov    %eax,-0x164(%rbp)
mov    -0x160(%rbp),%eax
cmp    -0x164(%rbp),%eax
jle    14eb <main+0x38b>
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
movsbl -0x152(%rbp),%edx
call   1080 <push@plt>
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
movsbl -0x151(%rbp),%edx
call   1080 <push@plt>
jmp    15b3 <main+0x453>
cmpl   $0x0,-0x164(%rbp)
je     1599 <main+0x439>
mov    -0x152(%rbp),%cl
movslq -0x16c(%rbp),%rax
mov    %cl,-0xe0(%rbp,%rax,1)
mov    -0x16c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x16c(%rbp)
mov    -0x158(%rbp),%edi
call   1060 <pila_vacia@plt>
cmp    $0x0,%eax
jne    1594 <main+0x434>
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
call   1050 <pop@plt>
mov    %al,-0x152(%rbp)
movsbl -0x152(%rbp),%edi
call   1040 <prioridad@plt>
mov    %eax,-0x164(%rbp)
mov    -0x160(%rbp),%eax
cmp    -0x164(%rbp),%eax
jg     158f <main+0x42f>
mov    -0x152(%rbp),%cl
movslq -0x16c(%rbp),%rax
mov    %cl,-0xe0(%rbp,%rax,1)
mov    -0x16c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x16c(%rbp)
jmp    151b <main+0x3bb>
jmp    1599 <main+0x439>
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
movsbl -0x151(%rbp),%edx
call   1080 <push@plt>
jmp    15b8 <main+0x458>
jmp    15bd <main+0x45d>
jmp    15c2 <main+0x462>
jmp    15c7 <main+0x467>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x29,%eax
jne    16db <main+0x57b>
mov    -0x158(%rbp),%edi
call   1060 <pila_vacia@plt>
cmp    $0x1,%eax
jne    15fe <main+0x49e>
lea    0xa28(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
jmp    1603 <main+0x4a3>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%ecx
xor    %eax,%eax
cmp    $0x28,%ecx
mov    %al,-0x176(%rbp)
je     1637 <main+0x4d7>
mov    -0x158(%rbp),%edi
call   1060 <pila_vacia@plt>
cmp    $0x0,%eax
sete   %al
mov    %al,-0x176(%rbp)
mov    -0x176(%rbp),%al
test   $0x1,%al
jne    164a <main+0x4ea>
jmp    168b <main+0x52b>
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
call   1050 <pop@plt>
mov    %al,-0x152(%rbp)
mov    -0x152(%rbp),%cl
movslq -0x16c(%rbp),%rax
mov    %cl,-0xe0(%rbp,%rax,1)
mov    -0x16c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x16c(%rbp)
jmp    1603 <main+0x4a3>
movslq -0x15c(%rbp),%rax
movsbl -0x70(%rbp,%rax,1),%eax
cmp    $0x28,%eax
jne    16be <main+0x55e>
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
call   1050 <pop@plt>
mov    %al,-0x152(%rbp)
jmp    16d6 <main+0x576>
lea    0x970(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x0,-0x170(%rbp)
jmp    16db <main+0x57b>
mov    -0x15c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x15c(%rbp)
jmp    11c2 <main+0x62>
jmp    16f4 <main+0x594>
mov    -0x158(%rbp),%edi
call   1060 <pila_vacia@plt>
mov    %eax,%ecx
xor    %eax,%eax
cmp    $0x0,%ecx
mov    %al,-0x177(%rbp)
jne    1722 <main+0x5c2>
cmpl   $0x0,-0x174(%rbp)
sete   %al
mov    %al,-0x177(%rbp)
mov    -0x177(%rbp),%al
test   $0x1,%al
jne    1735 <main+0x5d5>
jmp    17a3 <main+0x643>
lea    -0x150(%rbp),%rdi
lea    -0x158(%rbp),%rsi
call   1050 <pop@plt>
mov    %al,-0x152(%rbp)
movsbl -0x152(%rbp),%eax
cmp    $0x28,%eax
je     1786 <main+0x626>
mov    -0x152(%rbp),%cl
movslq -0x16c(%rbp),%rax
mov    %cl,-0xe0(%rbp,%rax,1)
mov    -0x16c(%rbp),%eax
add    $0x1,%eax
mov    %eax,-0x16c(%rbp)
jmp    179e <main+0x63e>
lea    0x892(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
movl   $0x1,-0x174(%rbp)
jmp    16f4 <main+0x594>
mov    -0x158(%rbp),%edi
call   1060 <pila_vacia@plt>
cmp    $0x1,%eax
jne    17e6 <main+0x686>
cmpl   $0x0,-0x170(%rbp)
jne    17e6 <main+0x686>
cmpl   $0x0,-0x174(%rbp)
jne    17e6 <main+0x686>
lea    -0xe0(%rbp),%rsi
lea    0x86e(%rip),%rdi
mov    $0x0,%al
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x180,%rsp
pop    %rbp
ret

x86 assembly (clang, -O2):
<main>:
push   %rbp
push   %r15
push   %r14
push   %r13
push   %r12
push   %rbx
sub    $0x158,%rsp
movl   $0x64,(%rsp)
lea    0xe81(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
lea    0xecb(%rip),%rdi
lea    0x10(%rsp),%rsi
call   1070 <scanf@plt>
lea    0xf0(%rsp),%r14
mov    %rsp,%r13
mov    $0x1ff800,%r15d
xor    %ebp,%ebp
xor    %r12d,%r12d
jmp    11c4 <main+0x64>
lea    0xe7f(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
nopl   (%rax)
add    $0x1,%rbp
mov    0x10(%rsp,%rbp,1),%al
cmp    $0x28,%al
je     11e0 <main+0x80>
test   %al,%al
jne    11f4 <main+0x94>
jmp    13fd <main+0x29d>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r14,%rdi
mov    %r13,%rsi
mov    $0x28,%edx
call   1080 <push@plt>
mov    0x10(%rsp,%rbp,1),%al
lea    -0x25(%rax),%ecx
cmp    $0x39,%cl
ja     12e0 <main+0x180>
movzbl %cl,%ecx
bt     %rcx,%r15
jae    1230 <main+0xd0>
movslq %r12d,%rcx
mov    %al,0x80(%rsp,%rcx,1)
add    $0x1,%r12d
cmpb   $0x29,0x10(%rsp,%rbp,1)
jne    11c0 <main+0x60>
jmp    12eb <main+0x18b>
cs nopw 0x0(%rax,%rax,1)
nopl   (%rax)
movabs $0x200000000000561,%rax
bt     %rcx,%rax
jae    12c5 <main+0x165>
mov    (%rsp),%edi
call   1060 <pila_vacia@plt>
movsbl 0x10(%rsp,%rbp,1),%edx
cmp    $0x1,%eax
jne    1261 <main+0x101>
mov    %r14,%rdi
mov    %r13,%rsi
jmp    13e8 <main+0x288>
mov    %edx,%edi
mov    %edx,0x8(%rsp)
call   1040 <prioridad@plt>
mov    %eax,%ebx
mov    %r14,%rdi
mov    %r13,%rsi
call   1050 <pop@plt>
mov    %al,0x7(%rsp)
movsbl %al,%r15d
mov    %r15d,%edi
call   1040 <prioridad@plt>
mov    %ebx,0xc(%rsp)
cmp    %eax,%ebx
jle    1374 <main+0x214>
mov    %r14,%rdi
mov    %r13,%rsi
mov    %r15d,%edx
call   1080 <push@plt>
mov    %r14,%rdi
mov    %r13,%rsi
mov    0x8(%rsp),%edx
call   1080 <push@plt>
mov    $0x1ff800,%r15d
cmpb   $0x29,0x10(%rsp,%rbp,1)
jne    11c0 <main+0x60>
jmp    12eb <main+0x18b>
cmp    $0x3,%rcx
jne    12e0 <main+0x180>
mov    %r14,%rdi
mov    %r13,%rsi
mov    $0x28,%edx
call   1080 <push@plt>
nopl   0x0(%rax,%rax,1)
cmpb   $0x29,0x10(%rsp,%rbp,1)
jne    11c0 <main+0x60>
mov    (%rsp),%edi
call   1060 <pila_vacia@plt>
cmp    $0x1,%eax
jne    1306 <main+0x1a6>
lea    0xd20(%rip),%rdi
xor    %eax,%eax
call   1030 <printf@plt>
cmpb   $0x28,0x10(%rsp,%rbp,1)
je     1360 <main+0x200>
movslq %r12d,%rax
lea    (%rsp,%rax,1),%rbx
add    $0x80,%rbx
nopl   0x0(%rax,%rax,1)
mov    (%rsp),%edi
call   1060 <pila_vacia@plt>
test   %eax,%eax
jne    134a <main+0x1ea>
mov    %r14,%rdi
mov    %r13,%rsi
call   1050 <pop@plt>
mov    %al,(%rbx)
add    $0x1,%r12d
add    $0x1,%rbx
cmpb   $0x28,0x10(%rsp,%rbp,1)
jne    1320 <main+0x1c0>
jmp    1360 <main+0x200>
cmpb   $0x28,0x10(%rsp,%rbp,1)
jne    11af <main+0x4f>
cs nopw 0x0(%rax,%rax,1)
nop
mov    %r14,%rdi
mov    %r13,%rsi
call   1050 <pop@plt>
add    $0x1,%rbp
jmp    11c4 <main+0x64>
test   %eax,%eax
je     13d8 <main+0x278>
movslq %r12d,%r12
mov    0x7(%rsp),%al
mov    %al,0x80(%rsp,%r12,1)
add    $0x1,%r12d
mov    (%rsp),%edi
call   1060 <pila_vacia@plt>
mov    $0x1ff800,%r15d
jmp    13a8 <main+0x248>
nopl   0x0(%rax,%rax,1)
mov    (%rsp),%edi
call   1060 <pila_vacia@plt>
test   %eax,%eax
jne    13de <main+0x27e>
mov    %r14,%rdi
mov    %r13,%rsi
call   1050 <pop@plt>
mov    %eax,%ebx
movsbl %al,%edi
call   1040 <prioridad@plt>
cmp    %eax,0xc(%rsp)
jg     13a0 <main+0x240>
movslq %r12d,%r12
mov    %bl,0x80(%rsp,%r12,1)
add    $0x1,%r12d
jmp    13a0 <main+0x240>
mov    $0x1ff800,%r15d
mov    %r14,%rdi
mov    %r13,%rsi
mov    0x8(%rsp),%edx
call   1080 <push@plt>
cmpb   $0x29,0x10(%rsp,%rbp,1)
jne    11c0 <main+0x60>
jmp    12eb <main+0x18b>
mov    (%rsp),%edi
call   1060 <pila_vacia@plt>
xor    %ebx,%ebx
test   %eax,%eax
je     1446 <main+0x2e6>
mov    (%rsp),%edi
call   1060 <pila_vacia@plt>
test   %ebx,%ebx
jne    1432 <main+0x2d2>
cmp    $0x1,%eax
jne    1432 <main+0x2d2>
lea    0xc2a(%rip),%rdi
lea    0x80(%rsp),%rsi
xor    %eax,%eax
call   1030 <printf@plt>
xor    %eax,%eax
add    $0x158,%rsp
pop    %rbx
pop    %r12
pop    %r13
pop    %r14
pop    %r15
pop    %rbp
ret
lea    0xf0(%rsp),%r15
mov    %rsp,%rbp
lea    0xbc7(%rip),%r14
jmp    147b <main+0x31b>
nopw   0x0(%rax,%rax,1)
mov    %r14,%rdi
xor    %eax,%eax
call   1030 <printf@plt>
mov    $0x1,%ebx
mov    (%rsp),%edi
call   1060 <pila_vacia@plt>
or     %ebx,%eax
jne    140b <main+0x2ab>
mov    %r15,%rdi
mov    %rbp,%rsi
call   1050 <pop@plt>
cmp    $0x28,%al
je     1460 <main+0x300>
movslq %r12d,%r12
mov    %al,0x80(%rsp,%r12,1)
add    $0x1,%r12d
xor    %ebx,%ebx
jmp    146f <main+0x30f>

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

LLVM IR (-O2):
@.str = [31 x i8] c"Introduce la exprecion infija\09\00"
@.str.1 = [3 x i8] c"%s\00"
@.str.2 = [22 x i8] c"La exprecion esta mal\00"
@.str.3 = [24 x i8] c"Es incorrecta, falta ( \00"
@.str.4 = [14 x i8] c"\0APostfija= %s\00"
define i32 @main() {
%1 = alloca [100 x i8]
%2 = alloca [100 x i8]
%3 = alloca [100 x i8]
%4 = alloca i32
%5 = getelementptr inbounds [100 x i8], [100 x i8]* %1, i64 0, i64 0
%6 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 0
%7 = getelementptr inbounds [100 x i8], [100 x i8]* %3, i64 0, i64 0
%8 = bitcast i32* %4 to i8*
store i32 100, i32* %4
%9 = tail call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([31 x i8], [31 x i8]* @.str, i64 0, i64 0))
%10 = call i32 @scanf(i8* getelementptr inbounds ([3 x i8], [3 x i8]* @.str.1, i64 0, i64 0), i8* %5)
br label %11
11: ; preds = %109, %0
%12 = phi i64 [ %111, %109 ], [ 0, %0 ]
%13 = phi i32 [ %110, %109 ], [ 0, %0 ]
%14 = getelementptr inbounds [100 x i8], [100 x i8]* %1, i64 0, i64 %12
%15 = load i8, i8* %14
switch i8 %15, label %23 [
i8 0, label %16
i8 40, label %20
]
16: ; preds = %11
%17 = load i32, i32* %4
%18 = call i32 @pila_vacia(i32 %17)
%19 = icmp eq i32 %18, 0
br i1 %19, label %112, label %129
20: ; preds = %11
%21 = call i32 @push(i8* %7, i32* %4, i8 signext 40)
%22 = load i8, i8* %14
br label %23
23: ; preds = %11, %20
%24 = phi i8 [ %15, %11 ], [ %22, %20 ]
switch i8 %24, label %72 [
i8 49, label %25
i8 50, label %25
i8 51, label %25
i8 52, label %25
i8 53, label %25
i8 54, label %25
i8 55, label %25
i8 56, label %25
i8 57, label %25
i8 48, label %25
i8 40, label %29
i8 43, label %31
i8 45, label %31
i8 42, label %31
i8 47, label %31
i8 37, label %31
i8 94, label %31
]
25: ; preds = %23, %23, %23, %23, %23, %23, %23, %23, %23, %23
%26 = sext i32 %13 to i64
%27 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %26
store i8 %24, i8* %27
%28 = add nsw i32 %13, 1
br label %72
29: ; preds = %23
%30 = call i32 @push(i8* %7, i32* %4, i8 signext 40)
br label %72
31: ; preds = %23, %23, %23, %23, %23, %23
%32 = load i32, i32* %4
%33 = call i32 @pila_vacia(i32 %32)
%34 = icmp eq i32 %33, 1
%35 = load i8, i8* %14
br i1 %34, label %36, label %38
36: ; preds = %31
%37 = call i32 @push(i8* %7, i32* %4, i8 signext %35)
br label %72
38: ; preds = %31
%39 = call i32 @prioridad(i8 signext %35)
%40 = call signext i8 @pop(i8* %7, i32* %4)
%41 = call i32 @prioridad(i8 signext %40)
%42 = icmp sgt i32 %39, %41
br i1 %42, label %43, label %46
43: ; preds = %38
%44 = call i32 @push(i8* %7, i32* %4, i8 signext %40)
%45 = call i32 @push(i8* %7, i32* %4, i8 signext %35)
br label %72
46: ; preds = %38
%47 = icmp eq i32 %41, 0
br i1 %47, label %69, label %48
48: ; preds = %46
%49 = sext i32 %13 to i64
%50 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %49
store i8 %40, i8* %50
%51 = add nsw i32 %13, 1
%52 = load i32, i32* %4
%53 = call i32 @pila_vacia(i32 %52)
%54 = icmp eq i32 %53, 0
br i1 %54, label %55, label %69
55: ; preds = %48, %64
%56 = phi i32 [ %65, %64 ], [ %51, %48 ]
%57 = call signext i8 @pop(i8* %7, i32* %4)
%58 = call i32 @prioridad(i8 signext %57)
%59 = icmp sgt i32 %39, %58
br i1 %59, label %64, label %60
60: ; preds = %55
%61 = sext i32 %56 to i64
%62 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %61
store i8 %57, i8* %62
%63 = add nsw i32 %56, 1
br label %64
64: ; preds = %60, %55
%65 = phi i32 [ %63, %60 ], [ %56, %55 ]
%66 = load i32, i32* %4
%67 = call i32 @pila_vacia(i32 %66)
%68 = icmp eq i32 %67, 0
br i1 %68, label %55, label %69
69: ; preds = %64, %48, %46
%70 = phi i32 [ %13, %46 ], [ %51, %48 ], [ %65, %64 ]
%71 = call i32 @push(i8* %7, i32* %4, i8 signext %35)
br label %72
72: ; preds = %23, %29, %36, %69, %43, %25
%73 = phi i32 [ %28, %25 ], [ %13, %29 ], [ %13, %36 ], [ %13, %43 ], [ %70, %69 ], [ %13, %23 ]
%74 = load i8, i8* %14
%75 = icmp eq i8 %74, 41
br i1 %75, label %76, label %109
76: ; preds = %72
%77 = load i32, i32* %4
%78 = call i32 @pila_vacia(i32 %77)
%79 = icmp eq i32 %78, 1
br i1 %79, label %80, label %82
80: ; preds = %76
%81 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0))
br label %82
82: ; preds = %80, %76
%83 = load i8, i8* %14
%84 = icmp eq i8 %83, 40
br i1 %84, label %104, label %85
85: ; preds = %82
%86 = sext i32 %73 to i64
br label %87
87: ; preds = %85, %92
%88 = phi i64 [ %86, %85 ], [ %95, %92 ]
%89 = load i32, i32* %4
%90 = call i32 @pila_vacia(i32 %89)
%91 = icmp eq i32 %90, 0
br i1 %91, label %92, label %98
92: ; preds = %87
%93 = call signext i8 @pop(i8* %7, i32* %4)
%94 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %88
store i8 %93, i8* %94
%95 = add i64 %88, 1
%96 = load i8, i8* %14
%97 = icmp eq i8 %96, 40
br i1 %97, label %102, label %87
98: ; preds = %87
%99 = trunc i64 %88 to i32
%100 = load i8, i8* %14
%101 = icmp eq i8 %100, 40
br i1 %101, label %104, label %107
102: ; preds = %92
%103 = trunc i64 %95 to i32
br label %104
104: ; preds = %102, %82, %98
%105 = phi i32 [ %99, %98 ], [ %73, %82 ], [ %103, %102 ]
%106 = call signext i8 @pop(i8* %7, i32* %4)
br label %109
107: ; preds = %98
%108 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([24 x i8], [24 x i8]* @.str.3, i64 0, i64 0))
br label %109
109: ; preds = %104, %107, %72
%110 = phi i32 [ %105, %104 ], [ %99, %107 ], [ %73, %72 ]
%111 = add nuw i64 %12, 1
br label %11
112: ; preds = %16, %122
%113 = phi i32 [ %123, %122 ], [ %13, %16 ]
%114 = call signext i8 @pop(i8* %7, i32* %4)
%115 = icmp eq i8 %114, 40
br i1 %115, label %120, label %116
116: ; preds = %112
%117 = sext i32 %113 to i64
%118 = getelementptr inbounds [100 x i8], [100 x i8]* %2, i64 0, i64 %117
store i8 %114, i8* %118
%119 = add nsw i32 %113, 1
br label %122
120: ; preds = %112
%121 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([22 x i8], [22 x i8]* @.str.2, i64 0, i64 0))
br label %122
122: ; preds = %120, %116
%123 = phi i32 [ %119, %116 ], [ %113, %120 ]
%124 = phi i32 [ 0, %116 ], [ 1, %120 ]
%125 = load i32, i32* %4
%126 = call i32 @pila_vacia(i32 %125)
%127 = or i32 %126, %124
%128 = icmp eq i32 %127, 0
br i1 %128, label %112, label %129
129: ; preds = %122, %16
%130 = phi i32 [ 0, %16 ], [ %124, %122 ]
%131 = icmp eq i32 %130, 0
%132 = load i32, i32* %4
%133 = call i32 @pila_vacia(i32 %132)
%134 = icmp eq i32 %133, 1
%135 = and i1 %131, %134
br i1 %135, label %136, label %138
136: ; preds = %129
%137 = call i32 (i8*, ...) @printf(i8* dereferenceable(1) getelementptr inbounds ([14 x i8], [14 x i8]* @.str.4, i64 0, i64 0), i8* %6)
br label %138
138: ; preds = %136, %129
ret i32 0
}