laba/baurzamelzonalgorithm.cpp at master · umed-archive/laba · 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
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
#include "baurzamelzonalgorithm.h"

BaurZamelzonAlgorithm::BaurZamelzonAlgorithm()
{
}

void BaurZamelzonAlgorithm::executeLastOperation()
{
    if(translator.empty())
        return;

    QString first = interpretator.pop();
    QString second = interpretator.pop();
    QString action = translator.pop();

    double result = executeAction(first, second, action);

    interpretator.push(QString::number(result));
}

void BaurZamelzonAlgorithm::executeLastOperation(QString item)
{
    executeLastOperation();
    processing(item);
}

void BaurZamelzonAlgorithm::processing(QString item)
{
    if(item == "(")
    {
        translator.push(item);
    }
    else if(item == ")")
    {
        if(translator.empty())
            throw std::invalid_argument("Некорректная расстановка скобок");
        else if(translator.last() == "(")
            translator.pop();
        else
            executeLastOperation(item);
    }
    else
    {
        if(translator.empty() || translator.top() == "(")
        {
            translator.push(item);
        }
        else if(item == "+" || item == "-")
        {
            if(translator.top() == "+" || translator.top() == "-")
                executeLastOperation();
            else if(translator.top() == "*" || translator.top() == "/")
                executeLastOperation(item);
            else
                throw std::invalid_argument("Некорректная расстановка скобок");
        }
        else if(translator.top() == "*" || translator.top() == "/")
        {
            if(translator.top() == "+" || translator.top() == "-")
                translator.push(item);
            else if(translator.top() == "*" || translator.top() == "/")
                executeLastOperation();
            else
                executeLastOperation(item);
        }

    }
}

double BaurZamelzonAlgorithm::calculate()
{
    foreach(QString item, items)
    {
        if(isNumber(item))
            interpretator.push(item);
        else
            processing(item);
    }
    executeLastOperation();
    return interpretator.top().toDouble();
}