prova2/posfixa.cpp at main · Tonitzpp/prova2 · GitHub

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
#include "../include/posfixa.hpp"

int posfixa(Fila<char>& entrada) {

    Pilha<int> pilha(entrada.capacidade);

    while (!entrada.esta_vazia()) {
      char token = entrada.desenfileirar();

      if (isdigit(token)) {
        pilha.empilhar(token - '0');

      } else if (token == '+' || token == '-' || token == '*' || token == '/') {

        if (pilha.esta_vazia()) throw std::runtime_error("Faltam operandos");
        int b = pilha.desempilhar();

        if (pilha.esta_vazia()) throw std::runtime_error("Faltam operandos");
        int a = pilha.desempilhar();

        int resultado;
        switch (token) {

          case '+':
          resultado = a + b;
          break;

          case '-':
          resultado = a - b;
          break;

          case '*':
          resultado = a * b;
          break;

          case '/':
            if (b == 0) throw std::runtime_error("Divisão por zero");
            resultado = a / b;
            break;

          default:
            throw std::runtime_error("Operador inválido");
        }

        pilha.empilhar(resultado);
      } else {
        throw std::runtime_error("Token inválido");
      }
    }

    if (pilha.esta_vazia()) throw std::runtime_error("Expressão inválida");

    int resultado = pilha.desempilhar();

    if (!pilha.esta_vazia()) throw std::runtime_error("Operandos em excesso");

    return resultado;
  }