2023-10-27 16:56:54 +02:00
|
|
|
#include <regex>
|
|
|
|
#include <vector>
|
|
|
|
#include <iostream>
|
|
|
|
#include <bits/stdc++.h>
|
|
|
|
#include "include/tokenize.h"
|
|
|
|
using namespace std;
|
|
|
|
|
|
|
|
regex NUMBER_REGEX ("\\d+(\\.\\d+)?");
|
|
|
|
regex TYPE_INT_REGEX ("int\\s");
|
|
|
|
regex IDENTIFIER_REGEX ("[A-Za-z_]\\w*");
|
|
|
|
|
|
|
|
void print_tokens(vector<Token> tokens) {
|
|
|
|
for (Token token : tokens) {
|
|
|
|
switch (token.type) {
|
|
|
|
case TokenType::Type:
|
|
|
|
cout << "Type(INT)";
|
|
|
|
break;
|
|
|
|
case TokenType::Number:
|
2023-11-10 13:42:53 +01:00
|
|
|
cout << "Number(" << get<double>(token.data) << ")";
|
2023-10-27 16:56:54 +02:00
|
|
|
break;
|
|
|
|
case TokenType::Identifier:
|
2023-11-10 13:42:53 +01:00
|
|
|
cout << "Identifier(" << get<string>(token.data) << ")";
|
2023-10-27 16:56:54 +02:00
|
|
|
break;
|
|
|
|
case TokenType::Plus:
|
|
|
|
cout << "+";
|
|
|
|
break;
|
|
|
|
case TokenType::Minus:
|
|
|
|
cout << "-";
|
|
|
|
break;
|
|
|
|
case TokenType::Star:
|
|
|
|
cout << "*";
|
|
|
|
break;
|
|
|
|
case TokenType::Slash:
|
|
|
|
cout << "/";
|
|
|
|
break;
|
|
|
|
case TokenType::Percent:
|
|
|
|
cout << "%";
|
|
|
|
break;
|
|
|
|
case TokenType::Equal:
|
|
|
|
cout << "=";
|
|
|
|
break;
|
|
|
|
case TokenType::Semicolon:
|
|
|
|
cout << ";";
|
|
|
|
break;
|
|
|
|
case TokenType::LParenthese:
|
|
|
|
cout << "(";
|
|
|
|
break;
|
|
|
|
case TokenType::RParenthese:
|
|
|
|
cout << ")";
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
cout << " ";
|
|
|
|
}
|
|
|
|
cout << endl;
|
|
|
|
}
|
|
|
|
|
|
|
|
vector<Token> tokenize(string str) {
|
|
|
|
vector<Token> tokens;
|
|
|
|
|
|
|
|
while (str.size() > 0) {
|
|
|
|
smatch m;
|
|
|
|
if (regex_search(str, m, NUMBER_REGEX, regex_constants::match_continuous)) {
|
|
|
|
Token token = {
|
|
|
|
.type = TokenType::Number,
|
2023-11-10 13:42:53 +01:00
|
|
|
.data = stod(m.str())
|
2023-10-27 16:56:54 +02:00
|
|
|
};
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, m.str().length());
|
|
|
|
}
|
|
|
|
else if (regex_search(str, m, TYPE_INT_REGEX, regex_constants::match_continuous)) {
|
|
|
|
Token token = {
|
|
|
|
.type = TokenType::Type,
|
2023-11-10 13:42:53 +01:00
|
|
|
.data = Type::Int
|
2023-10-27 16:56:54 +02:00
|
|
|
};
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, m.str().length());
|
|
|
|
}
|
|
|
|
else if (regex_search(str, m, IDENTIFIER_REGEX, regex_constants::match_continuous)) {
|
|
|
|
Token token = {
|
|
|
|
.type = TokenType::Identifier,
|
2023-11-10 13:42:53 +01:00
|
|
|
.data = m.str()
|
2023-10-27 16:56:54 +02:00
|
|
|
};
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, m.str().length());
|
|
|
|
}
|
|
|
|
else if (str[0] == '+') {
|
|
|
|
Token token = { .type = TokenType::Plus };
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else if (str[0] == '-') {
|
|
|
|
Token token = { .type = TokenType::Minus };
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else if (str[0] == '*') {
|
|
|
|
Token token = { .type = TokenType::Star };
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else if (str[0] == '/') {
|
|
|
|
Token token = { .type = TokenType::Slash };
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else if (str[0] == '%') {
|
|
|
|
Token token = { .type = TokenType::Percent };
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else if (str[0] == '=') {
|
|
|
|
Token token = { .type = TokenType::Equal };
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else if (str[0] == ';') {
|
|
|
|
Token token = { .type = TokenType::Semicolon };
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else if (str[0] == '(') {
|
|
|
|
Token token = { .type = TokenType::LParenthese };
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else if (str[0] == ')') {
|
|
|
|
Token token = { .type = TokenType::RParenthese };
|
|
|
|
tokens.emplace_back(token);
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else if (isspace(str[0])) {
|
|
|
|
str.erase(0, 1);
|
|
|
|
}
|
|
|
|
else {
|
|
|
|
cerr << "Unknown token: " << str << endl;
|
|
|
|
break;
|
|
|
|
}
|
|
|
|
}
|
|
|
|
|
|
|
|
return tokens;
|
|
|
|
}
|