Я пытаюсь реализовать алгоритм, который принимает вектор типа Token (токен создается в другом файле .cpp) и преобразует инфиксное выражение, заданное в постфиксное выражение.
static bool isOperator(const string& token){
return token == "+" || token == "-" || token == "*" || token == "/" ||
token == "%";
}
static int PrecedenceOf(const string& token){
if(token == "+" || token == "-"){return 0;}
if(token == "*" || token == "/"){return 1;}
throw runtime_error("Unkown operator:" + token);
}
double eval_infix_expr(vector<Token> ie, map<string,double> sym_tab)
{
vector<Token> postfix_expr;
stack <string> stack;
while(!ie.empty()){
for(size_t i = 0; i < ie.size(); ++i){
Token token = ie[i];
if(!(token.type == OPERATOR)){
postfix_expr.push_back(token);
}else if(token.type == OPERATOR){
while (!stack.empty() && isOperator(stack.top()) &&
PrecedenceOf(stack.top()) >= PrecedenceOf(token.value)){
//postfix_expr.push_back(stack.top()); stack.pop();
}
stack.push(token.value);
}
}
}
Postfix_Evaluator pe(postfix_expr);
return pe.eval();
}
Закомментированная строка - единственная часть программы, которая на данный момент вызывает у меня затруднения, мне интересно, как мне правильно взять вершину стека и вставить ее в вектор?
