Estou quase terminando meu interpretador de expressões. Mas não tenho a menor ideia de como fazer a parte mais importante : O resultado
Eu aprenderia muito com qualquer ideia.
main.cpp
#include <string>
#include <iostream>
#include <fstream>
#include <sstream>
#include <vector>
#include <cmath>
#include <algorithm>
//defines
#define space ' '
//disables any deprecation warning
#pragma warning(disable : 4996)
//usings
using std::vector;
using std::string;
using std::cout;
using std::endl;
long double nabs(long double dub) {
return -abs(dub);
}
string remove_char(string str, char c = space) {
str.erase(std::remove(str.begin(), str.end(), c), str.end());
return str;
}
long double parse(string str) {
return std::stold(str);
}
bool try_parse(string str)
{
char* end = 0;
double val = strtod(str.c_str(), &end);
return end != str.c_str() && val != HUGE_VAL;
}
char first_char(string str) {
return *str.c_str();
}
bool is_opr(string str) {
return first_char(str) == '&';
}
string &first_item(vector<string> vec) {
return vec[0];
}
vector<string> get_types(vector<string> vec) {
for (int i = 0; i < vec.size(); i++) {
string &s = vec[i];
bool doubly = try_parse(s);
bool amp = is_opr(s);
//if unknown
if (!doubly && !amp) {
s = "<unk> " + s;
continue;
}
//if operator
else if (!doubly && amp) {
s = "<opr> " + s;
continue;
}
//if number
else if (doubly && !amp) {
s = "<dub> " + s;
continue;
}
}
return vec;
}
/*
|
|
|
V
*/
long double get_result(vector<string> vec) {
long double val;
for (int i = 0; i < vec.size(); i++) {
//código...
}
return val;
}
vector<string> split(string s, const char c = space)
{
string buff{ "" };
vector<string> v;
for (auto n : s)
{
if (n != c) buff += n; else
if (n == c && buff != "") { v.push_back(buff); buff = ""; }
}
if (buff != "") v.push_back(buff);
return v;
}
string simplify(string expr) {
string iexpr = expr;
for (int i = 0; i < iexpr.length(); i++) {
char& c = iexpr[i];
if (c == '+')
iexpr.replace(i, 1, " &ad ");
else if (c == '-')
iexpr.replace(i, 1, " &sb ");
else if (c == '*')
iexpr.replace(i, 1, " &mp ");
else if (c == '/')
iexpr.replace(i, 1, " &dv ");
}
return iexpr;
}
int main() {
vector<string> sep_rep = get_types(split(simplify("-21 + 32 - 3 * 2")));
for (auto str : sep_rep) {
cout << str << endl;
}
std::cin.get();
return 0;
}
vector<string>
e então interpretar o resultado. Se você só precisar de algo bobinho que não tem parênteses e nem precedência de operadores, não é muito difícil, mas também não será muito funcional. Se precisar de algo que tenha ou que vá ter depois parênteses e precedência, aí é algo bem trabalhoso e o resultado será um código significativamente maior do que o que você fez para a análise léxica.