PostfixHelper.cpp

Go to the documentation of this file.

 
#include "PostfixHelper.hpp"
#include "../Tokenizer.hpp"
 
#include <format>
#include <stdexcept>
 
namespace infix2postfix {
 
int compute_postfix_stack_effect(const std::string& postfix_expr,
                                 PostfixMode mode, int line, int num_inputs,
                                 int num_intermediate_inputs) {
    ::ExprMode expr_mode = ::ExprMode::SingleExpr;
    if (mode == PostfixMode::Expr) {
        expr_mode = (num_intermediate_inputs > 0) ? ::ExprMode::VkExpr
                                                  : ::ExprMode::Expr;
    }
 
    std::vector<::Token> tokens;
    try {
        tokens = ::tokenize(postfix_expr, num_inputs, expr_mode,
                            num_intermediate_inputs);
    } catch (const std::exception& e) {
        throw std::runtime_error(
            std::format("Line {}: Failed to tokenize postfix expression: {}",
                        line, e.what()));
    }
 
    int stack = 0;
    for (const auto& token : tokens) {
        ::TokenBehavior behavior = ::get_token_behavior(token);
        stack += behavior.stack_effect;
        if (stack < 0) {
            throw std::runtime_error(
                std::format("Line {}: Stack underflow while processing '{}'",
                            line, token.text));
        }
    }
    return stack;
}
 
} // namespace infix2postfix