如何解析带有负数和减号的算术字符串表达式？

Question

我正在尝试解析一个带有负数和负号的字符串，并将每个标记添加到一个名为infix的队列中，并添加一个函数来判断标记是否是运算符。但是，负数被视为负号，并被添加到与负数分开的队列中。这是我的代码，用于将字符串分解为数字并将它们添加到队列中。

for(int i = 0;i < expression.length();i++) // add all items from the expression to the infix queue
        {
            String value = String.valueOf(expression.charAt(i));

            if(eval.isOperator(value) == true)
            {
                infix.add(value);
            }
            else
            {
                for(int j = i+1; eval.isOperator(String.valueOf(expression.charAt(j))) == false; j++)//add token to value until an operator is found and that number ends
                {
                    value += expression.charAt(j);
                    i++;
                }

                    infix.add(value);

            }
        }

还有eval类

public class Eval 
{
    public boolean isOperator(String n)
    {
        switch(n)
        {
        case "(":
            return true;
        case ")":
            return true;
        case "*":
            return true;
        case "/":
            return true;
        case "+":
            return true;
        case "-":
            return true;
        case "#":
            return true;
        }

        return false;
    }

    public int Priority(String op)
    {
        switch(op)
        {
        case "(":
            return 3;
        case "*":
            return 2;
        case "/":
            return 2;
        case "+":
            return 1;
        case "-":
            return 1;

        }
        return 0;
    }

}

    }

Answer 1

    public class Eval 
{
     boolean binaryOp = false;
    public boolean isOperator(String n)
    {
        switch(n)
        {
        case "(":
            return true;
        case ")":
            return true;
        case "*":
            ;
        case "/":
            ;
        case "+":
            binaryOp = true;
            return true;
        case "-":
                    If (binaryOp) break;
        case "#":
            return true;
        }
        binaryOp = false;
        return false;
     }
     public int Priority(String op)
    {
        switch(op)
        {
        case "(":
            return 3;
        case "*":
            return 2;
        case "/":
            return 2;
        case "+":
            return 1;
        case "-":
            return 1;

        }
        return 0;
    }

}

Answer 2

大多数语言处理此问题的方法是稍后执行。正如@Sweeper所说，-将是一个操作符，稍后的代码将选择这是二进制操作符还是一元操作符。假设您计划在某个时候评估这些表达式，那么这样做最终真的不会有太多额外的工作。

但是，为了按照您的方式处理它，我首先提取一些函数，可能是＜code＞eval。lexNumber（字符串表达式，整数索引）

for(int j = i+1; eval.isOperator(String.valueOf(expression.charAt(j))) == false; j++)

然后，这只是一个显式检查的问题：

if (value == "-" && isNumber(expression.charAt(j+1))
{
    // I assume you have access to some sort of isNumber function
    // and that you can check for an out of bounds access on your own 
    infix.add("-" + lexNumber(expression, j+1));
}
else if(eval.isOperator(value) == true)
{
     infix.add(value);
}
else
{ 
    // etc
}

这是一个粗略的、未经测试的朝着正确方向的推动，忽略了小问题。特别是更新循环索引的问题。我建议使用一些新类来封装表达式源以及当前位置。类似于：

while (tokenStream.hasNext())
{
    infix.add(tokenStream.next());
}