Prefix notation - Java

Question

while (strToken.hasMoreTokens())
{
   String i = strToken.nextToken();              
   char ch = ' ';
   ch = i.charAt(0);
   int operand;
   int operator;

   if(Character.isDigit(ch))
   {
       operand = Integer.parseInt(i);
       operandStack.push(operand);
   }
   else
   {
       operator = i.charAt(0);
       operatorStack.push(operator);
   }
}

while(operandStack.size() > 1)
{
   operandStack.push(operate(operandStack.pop(),
   operandStack.pop(), operatorStack.pop()));
}

resultTextField.setText(Integer.toString(operandStack.peek()));

My code does not evaluate operands in prefix notation. How should I revise it to evaluate operands in prefix notation.

'code does not evaluate' is not a problem description. What happens instead? With what input? and what output? expected and actual? And how come you're posting this when you [already had working code](http://stackoverflow.com/q/29594598/207421)? — user207421, Apr 16 '15 at 00:57
@EJP Input: * + 16 4 + 3 1: expected output: 80, actual output: 128 — Jeremy, Apr 16 '15 at 01:04
Please update your question with this information so that people don't have to read all the comments to get the big picture. — Thomas Kåsene, May 09 '17 at 16:50
https://ericlippert.com/2014/03/05/how-to-debug-small-programs/ — slim, May 09 '17 at 17:15

Shanded · Answer 1 · 2021-07-06T21:44:52.310

You fill your stack and then start to evaluate, instead when encountering operator during the scan you should pop the operands, compute the result ( by applying encountered operator to the operands) and push the result onto the stack. Scan from right to left. If you are scanning left to right the algorithm is different. You can read about both implementations on Polish notation's wikipedia page.

What you are doing now:

input: * + 16 4 + 3 1
operand stack: 16 4 3 1
operator stack: * + + 
pop + pop 3 pop 1 push 4
operand stack: 16 4 4 
operator stack: * +
pop + pop 4 pop 4 push 8
operand stack: 16 8
operator stack: *
pop * pop 8 pop 16 
result = 16 * 128

What you need to do (right to left):

input: * + 16 4 + 3 1
push 1 push 3
operand stack: 1 3 
operator: +    (no need for the operator stack)
pop 1 pop 3 push 3+1 = 4
operand stack: 4
push 4 push 16 
operand stack: 4 4 16
operator + 
pop 16 pop 4 push 4+16 = 20
operand stack: 4 20
operator *
pop 20 pop 4 result 4*20 = 80

Prefix notation - Java

1 Answers1