Java Shunting Yard Algorithm Calculator - Parses and solves math expressions

PHP Code


<?php 
import java.util.*;

public class Calculator {
    HashMap<Character, Integer> operators = new HashMap<Character, Integer>();    // holds operators and their precedence

    public Calculator() {
        /* set operator precedence */
        operators.put('+', 2);
        operators.put('-', 2);
        operators.put('*', 3);
        operators.put('/', 3);
        operators.put('^', 4);
    }

    public double solve(String input) {
        ArrayList postfix = infixToPostfix(stringToArrayList(input));    // convert infix expression to postfix
        Stack stack = new Stack();
        for (Object token: postfix) {                        // for all tokens in 'postfix'
            if (token instanceof Double)                        // if token is a number
                stack.push(token);
            else if (operators.containsKey(token)) {                    // if token is an operator
                double temp = (double)(stack.pop());
                switch ((char)(token)) {
                case '+': temp = (double)(stack.pop()) + temp; break;
                case '-': temp = (double)(stack.pop()) - temp; break;
                case '*': temp = (double)(stack.pop()) * temp; break;
                case '/': temp = (double)(stack.pop()) / temp; break;
                case '^': temp = Math.pow((double)(stack.pop()), temp); break;
                default:;
                }
                stack.push(temp);
            }
        }
        return (double)(stack.pop());
    }

    private ArrayList stringToArrayList(String in) {
        ArrayList out = new ArrayList();
        String temp = "";
        for (int i = 0; i < in.length(); i++) {                        // for all characters in 'in'
            char token = in.charAt(i);                        // give value of next character to 'token' for easier readability
            if (isNumeric(Character.toString(token)) || token == '.')                    // if token is numeric
                temp += token;
            else if (operators.containsKey(token) || token == '(' || token == ')') {    // if token is an operator
                if (!temp.isEmpty()) {
                    out.add(Double.parseDouble(temp));
                    temp = "";
                }
                out.add(token);
            }
        }
        /* if 'temp' is not empty parse it to a double and add it to 'out' */
        if (!temp.isEmpty())
            out.add(Double.parseDouble(temp));

        return out;
    }

    private ArrayList infixToPostfix(ArrayList in) {
        ArrayList out = new ArrayList();                // postfix output queue
        Stack stack = new Stack();                        // operator stack
        for (Object token: in) {                        // for next token of 'in'
            if (token instanceof Double)                 // if token is a numbe

                out.add(token);
            else if (operators.containsKey(token)) {    // if token is an operato

                while ((!stack.empty() && (char)stack.peek() != '(') &&                         
                      (((char)(token) != '^' && operators.get(token) <= operators.get(stack.peek())) || 
                      operators.get(token) < operators.get(stack.peek())))                        
                    out.add(stack.pop());
                stack.push(token);
            }
            else if ((char)(token) == '(')                // if token is left parentheses 
                stack.push(token);
            else if ((char)(token) == ')') {             // if token is right parentheses 
                while ((char)(stack.peek()) != '(') 
                    out.add(stack.pop());
                stack.pop();
            }
        }
        /* pop remaining operators off stack and into 'out' */
        while (!stack.empty()) 
            out.add(stack.pop()); 

        return out;
    }

    private boolean isNumeric(String s) {
        try {
            Double.parseDouble(s);
        }
        catch (NumberFormatException e) {
            return false;
        }
        return true;
    }
}