正在评估Infix表达式

Question

我的代码中出现了一个小错误。当我输入8*（9-2）时。我答错了。我认为这是因为这个如果声明-

if ((token.getName().equals("rparen") || 
     temp.equals("lparen")) || 
    (token.getName().equals("rbracket")||
     temp.equals("lparen")) || 
     token.getName().equals ("rcurley"))

当我删除temp.equals("lparen")时，它工作正常。但当我输入另一个方程式([57 -50)*4+8]*4时，我得到了144的答案，但它应该是一条错误消息。。以下是我的方法：

public double factor () 
{ 
    double result = 0; 
    if (token.getName ().equals ("digit")) 
    { 
        result = token.getValue (); 
        System.out.print ("" + token.getValue () + " "); 
        token.getToken (); 
    } 
    else 
    if (token.getName ().equals ("lparen")||token.getName ().equals ("lbracket")||token.getName ().equals ("lcurley")) 
    { 
        String temp =token.getToken();
        token.getToken (); 
        if ((token.getName ().equals ("rparen")||temp.equals("lparen"))||(token.getName ().equals ("rbracket")||temp.equals("lparen"))||token.getName ().equals ("rcurley")) 
            token.getToken (); 
        else 
            System.out.print ("Error - missing right paren"); 
    } 
    else 
        System.out.print ("Error - invalid token"); 
    return result; 
} // method factor 

Answer 1

我猜在这里，但似乎缺少一个递归调用。两个圆括号之间的值应该是任何有效的表达式。你似乎想更改

String temp =token.getToken();

至：

moveToNextToken();     // or however you call this method
result = factor();     // to read any valid factor inside the parentheses

或者可能：

moveToNextToken();         // or however you call this method
result = anyExpression();  // to read any valid expression inside the parentheses

此外，检查匹配的右括号的if似乎是错误的。它应该是or和and的混合物，而不仅仅是or：

(openingToken.equals ("rparen")|| currentToken.getName().equals("lparen"))

更改为：

(openingToken.getName().equals ("rparen") && currentToken.getName().equals("lparen"))

如果你不这样做，你就不是真正匹配的开始和结束括号。