#include #include using namespace std; #define number_t 0 #define operator_t 1 #define variable_t 2 #define coefficient_t 3 union value_t { int64_t num; char ch; }; class Token { public: value_t value; uint8_t type; Token (uint8_t _type, char _value) { cout << "Added Token (" << ((_type == 1) ? "operator" : "variable") << ", " << _value << ")" << endl; type = _type; value.ch = _value; } Token (uint8_t _type, int64_t _value) { cout << "Added Token (" << ((_type == 0) ? "number" : "coefficient") << ", " << _value << ")" << endl; type = _type; value.num = _value; } }; vector tokens; void tokenize (string &str) { uint16_t length = str.length(), begin; string num = ""; char ch; for (uint16_t i = 0; i < length; ++i) { ch = str[i]; switch (ch) { case '+': case '-': case '*': case '/': if (num.length() != 0) { tokens.push_back( new Token(number_t, int64_t(stoi(num))) ); num = ""; } tokens.push_back( new Token(operator_t, ch) ); break; case '0': case '1': case '2': case '3': case '4': case '5': case '6': case '7': case '8': case '9': begin = i; while (i < length) { ch = str[++i]; if (ch < 48 || ch > 57) break; } num = str.substr(begin, i - begin); --i; break; case ' ': continue; default: if (num.length() != 0) { tokens.push_back( new Token(coefficient_t, int64_t(stoi(num))) ); num = ""; } tokens.push_back( new Token(variable_t, ch) ); break; } } if (num.length() != 0) { tokens.push_back( new Token(number_t, int64_t(stoi(num))) ); num = ""; } } int main() { string input; getline(cin, input); cout << "input: " << input << endl; tokenize(input); return 0; }