-
Notifications
You must be signed in to change notification settings - Fork 0
/
A1-810197459.cpp
244 lines (219 loc) · 6.88 KB
/
A1-810197459.cpp
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
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
#include <iostream>
#include <map>
#include <string>
#include <vector>
using namespace std;
#define SYNTAX_ERROR 2
#define END_OF_INPUT 1
#define PRINT_COMMAND "!"
#define INPUT_COMMAND "?"
#define ASSIGN_COMMAND "="
#define SPACE ' '
#define MIN_COMMAND_SIZE 2
#define IO_COMMAND_SIZE 2
#define ASSIGNMENT_MIN_SIZE 3
#define RUN_COMMAND "run"
#define PLUS_SIGN "+"
#define NEGATIVE_SIGN "-"
#define UNEXPECTED_END_ERROR_MSG "Unexpected end of input"
#define SYNTAX_ERROR_MSG "Syntax error at line "
void printError(int error, int line);
int findSyntaxErrorLine(vector<string> commands);
bool isNumber(string s);
bool isOperator(char cmd);
bool isOperator(string cmd);
bool isVar(string cmd);
bool isCommand(char cmd);
bool isCommand(string cmd);
int val(string cmd, map<string, int> var);
string trim(string str);
int inputVariable(vector<string> &line, vector<string> inputs, map<string, int> &variables, int &inputNumber);
void printVariable(vector<string> &line, map<string, int> variables);
void assign(vector<string> &line, map<string, int> &variables);
int calc(vector<string> &line, map<string, int> &variables);
vector<string> explode(string line);
void getCode(vector<string> &commands);
void getInputs(vector<string> &commands);
int run(vector<string> commands, vector<string> inputs);
bool handleSyntaxError(vector<string> commands);
bool isEmpty(vector<string> line);
bool hasIOError(vector<string> line);
bool isNotCommand(vector<string> line);
bool hasAssignmentError(vector<string> line);
int main() {
vector<string> commands, inputs;
getCode(commands);
getInputs(inputs);
if (handleSyntaxError(commands))
return EXIT_FAILURE;
return run(commands, inputs);
}
bool hasAssignmentError(vector<string> line) {
string mainCommand = line[0];
if (isVar(mainCommand)) {
if (line.size() < ASSIGNMENT_MIN_SIZE || line[1] != ASSIGN_COMMAND || line.size() % 2 == 0)
return 1;
for (int i = 2; i < line.size(); i++)
if (isCommand(line[i]) ||
(i % 2 == 0 && !(isNumber(line[i]) || isVar(line[i]))) ||
(i % 2 == 1 && !isOperator(line[i])))
return 1;
}
return 0;
}
bool isNotCommand(vector<string> line) {
string mainCommand = line[0];
if (isNumber(mainCommand) || mainCommand == ASSIGN_COMMAND || isOperator(mainCommand))
return 1;
return 0;
}
bool hasIOError(vector<string> line) {
string mainCommand = line[0];
if ((mainCommand == PRINT_COMMAND || mainCommand == INPUT_COMMAND) &&
(!isVar(line[1]) || line.size() > IO_COMMAND_SIZE))
return 1;
return 0;
}
bool isEmpty(vector<string> line) {
return !(line.size());
}
bool handleSyntaxError(vector<string> commands) {
int syntaxErrorLine = findSyntaxErrorLine(commands);
if (syntaxErrorLine) {
printError(SYNTAX_ERROR, syntaxErrorLine);
return 1;
}
return 0;
}
int run(vector<string> commands, vector<string> inputs) {
string mainCommand;
int inputNumber = 0;
map<string, int> variables;
for (int l = 0; l < commands.size(); l++) {
vector<string> line = explode(commands[l]);
if (isEmpty(line))
continue;
mainCommand = line[0];
if (mainCommand == PRINT_COMMAND)
printVariable(line, variables);
else if (isVar(mainCommand))
assign(line, variables);
else if (!inputVariable(line, inputs, variables, inputNumber)) {
printError(END_OF_INPUT, l + 1);
return EXIT_FAILURE;
}
}
return EXIT_SUCCESS;
}
void printError(int error, int line) {
if (error == 1)
cout << UNEXPECTED_END_ERROR_MSG << endl;
else if (error == 2)
cout << SYNTAX_ERROR_MSG << line << endl;
}
int findSyntaxErrorLine(vector<string> commands) {
vector<string> line(1000, "");
string command;
for (int l = 1; l <= commands.size(); l++) {
line = explode(commands[l - 1]);
if (isEmpty(line))
continue;
if (line.size() < MIN_COMMAND_SIZE ||
hasIOError(line) ||
isNotCommand(line) ||
hasAssignmentError(line))
return l;
}
return 0;
}
int inputVariable(vector<string> &line, vector<string> inputs, map<string, int> &variables, int &inputNumber) {
string var = line[1];
if (inputNumber >= inputs.size() || !isNumber(inputs[inputNumber]))
return 0;
variables[var] = stoi(inputs[inputNumber]);
inputNumber++;
return 1;
}
void printVariable(vector<string> &line, map<string, int> variables) {
string var = line[1];
cout << variables[var] << endl;
}
void assign(vector<string> &line, map<string, int> &variables) {
variables[line[0]] = calc(line, variables);
}
int calc(vector<string> &line, map<string, int> &variables) {
int result = 0;
for (int i = 2; i < line.size(); i += 2)
result += val(line[i], variables) * (line[i - 1] == "-" ? -1 : 1);
return result;
}
bool isNumber(string s) {
for (int i = 0; i < s.length(); i++)
if (!isdigit(s[i]))
return false;
return true;
}
bool isVar(string cmd) {
if (!isalpha(cmd[0]))
return false;
for (int i = 0; i < cmd.length(); i++)
if (!(isalpha(cmd[i]) || isdigit(cmd[i])))
return false;
return true;
}
string trim(string str) {
string result;
for (int i = 0; i < str.length(); i++) {
if (str[i] == SPACE)
continue;
result += str[i];
}
return result;
}
bool isOperator(char cmd) {
return cmd == PLUS_SIGN[0] || cmd == NEGATIVE_SIGN[0];
}
bool isOperator(string cmd) {
return cmd == PLUS_SIGN || cmd == NEGATIVE_SIGN;
}
bool isCommand(char cmd) {
return cmd == INPUT_COMMAND[0] || cmd == PRINT_COMMAND[0] || cmd == ASSIGN_COMMAND[0];
}
bool isCommand(string cmd) {
return cmd == PRINT_COMMAND || cmd == INPUT_COMMAND || cmd == ASSIGN_COMMAND;
}
int val(string cmd, map<string, int> variables) {
if (isNumber(cmd))
return stoi(cmd);
return variables[cmd];
}
vector<string> explode(string line) {
vector<string> result;
string temp;
if (line.size() == 0)
return vector<string>(0);
for (int i = 0; i < line.length(); i++) {
if (line[i] == SPACE || isOperator(line[i]) || isCommand(line[i])) {
if (temp != " " && temp.length() > 0)
result.push_back(trim(temp));
if (isOperator(line[i]) || isCommand(line[i]))
result.push_back(string(1, line[i]));
temp = "";
} else
temp += line[i];
}
if (temp.size() > 0)
result.push_back(trim(temp));
return result;
}
void getCode(vector<string> &commands) {
string cmd;
while (getline(cin, cmd) && trim(cmd) != RUN_COMMAND)
commands.push_back(cmd);
}
void getInputs(vector<string> &inputs) {
string cmd;
while (getline(cin, cmd))
if (cmd.length() > 0)
inputs.push_back(cmd);
}