blob: 7457ae297164c1020bdcf452704f2ec2a1befee3 (
plain)
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
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
|
#include "utils.h"
#include "exceptions.h"
#include "tree.h"
namespace SimpleParser {
int8_t getPriority(char tmp) {
switch ( tmp ) {
case '-':
return 10;
case '+':
return 10;
case '/':
return 20;
case '*':
return 20;
case '^':
return 30;
case '(':
return 90;
case ')':
return 90;
case ',':
return -1;
default:
return -1;
}
}
std::vector<std::string> lexer(std::string term) {
std::string tmp;
std::string tmpNum;
std::vector<std::string> output;
int8_t priority = 0;
int8_t lastPriority = 0;
uint32_t level = 0;
for ( auto termIter = term.begin();
termIter != term.end();
termIter++ ) {
priority = getPriority(*termIter);
if ( priority == -1 || ( termIter == term.begin() &&
priority == 10 ) ) {
if ( level > 0 ) {
tmp += *termIter;
} else {
tmpNum += *termIter;
}
} else {
if ( lastPriority == -1 && level == 0 ) {
output.push_back(tmpNum);
tmpNum.clear();
}
switch ( *termIter ) {
case '(': {
if ( level > 0 ) {
tmp += *termIter;
}
level++;
break;
}
case ')': {
level--;
if ( level == 0 ) {
output.push_back(tmp);
tmp.clear();
} else {
tmp += *termIter;
}
break;
}
default: {
if ( level == 0 ) {
std::string helper;
helper = *termIter;
output.push_back(helper);
} else {
tmp += *termIter;
}
break;
}
}
}
lastPriority = priority;
}
if ( lastPriority == -1 ) {
output.push_back(tmpNum);
} else if ( lastPriority != 90 ) {
throw operator_exception();
}
if (level != 0) {
throw parenthese_exception();
}
if ( lastPriority == 90 && output.size() == 1 ) {
output = lexer(output[0]);
}
return output;
}
}
|