验证和中缀表达式

Validating and Infix Expression

本文关键字：表达式 中缀 验证      更新时间：2023-10-16

我必须编写一个方法来验证来自用户输入的给定中缀表达式，该表达式将在 Vector 中即。

我已经运行了平衡开头和结束分隔符的方法的一部分，现在我正在添加一个检查表达式语法的辅助方法，例如以下情况是程序运行时发生的情况，包括错误： 

validate (4+5) 
returns true
validate (45+)
returns false
validate 45+ 
Vector out of range.

我相信这是由于我对 v.at(i+1).type 的调用而发生的，但是，在添加 if 语句以返回false if 我的int i = v.size() && tt.type == OPERATOR ，以检查最后一个令牌是运算符的情况，它仍然给出了相同的向量超出范围错误。

关于为什么会发生此错误的任何输入？

bool isValArith(vector<Token> v){
    bool lol;
    Token tt;
    stack<Token> st;
    for (int i = 0; i < v.size(); i++){
        tt= v.at(i);
        if (tt.type != OPERATOR && tt.value != "[" && tt.value != "(" && 
                tt.value != "{" &&  tt.value != "}" && tt.value != ")" && 
                tt.value != "]"){
                st.push(tt);
        }
        if (tt.type == OPERATOR){
            if (st.top().type != OPERATOR && v.at(i+1).type != OPERATOR && 
                v.at(i+1).value != "[" && v.at(i+1).value != "{" && 
                v.at(i+1).value != "(" && v.at(i+1).value != "}" &&  
                v.at(i+1).value != "]" && v.at(i+1).value != ")"){
                lol = true;
                cout << "here" << endl;
            }
            else {
                cout << "Error: Invalid Expression" << endl;
                lol = false;
            }
        }
    }
    return lol;
}

当您尝试处理运算符时，您会在令牌向量中向前看 1 个元素。 您需要做的是检查以确保您没有引用令牌向量的末尾。 添加显式检查，例如：

if (i+1 >= v.size()) {
// code to handle final token being an operator
}

在检查下一个令牌的 if 语句之前。

相关文章：