Question

我的代码出现了一个小错误。当我键入8 *（9-2）。我收到了错误的答案。我认为是因为这个if语句 -

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似乎是错误的。它应该是或者和和的混合，而不仅仅是或者：

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

更改为：

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

如果不这样做，那么你并不真正匹配开括号和右括号。

评估中缀表达式

1 个答案: