Untitled

import java.util.Scanner;
import java.util.Stack;

public class Calculator {
        public static boolean priority(String a, String b){
                int x,y;
                if(a.equals("+") || a.equals("-")) x = 1;
                else if(a.equals("*") || a.equals("/")) x = 2;
                else x = 0;

                if(b.equals("+") || b.equals("-")) y = 1;
                else if(b.equals("*") || b.equals("/")) y = 2;
                else y = 0;

                if(x<y)return true;
                else return false;
        }

        public static String infixToPostfix(String ex){
                Scanner sc = new Scanner(ex);
                StringBuffer sb = new StringBuffer();
                Stack<String> operators = new Stack<String>();

                String token;
                while(sc.hasNext()){
                        token = sc.next();

                        /*if(operators.isEmpty())System.out.println("empty");
                        else{
                                for(String str : operators){
                                        System.out.print(" "+str);
                                }
                                System.out.println();
                        }*/

                        try{
                                Integer.parseInt(token);
                                sb.append(" "+token+" ");

                        } catch (NumberFormatException e){
                                if(operators.isEmpty()) operators.push(token);
                                else{
                                        if(token.equals(")")){
                                                while(true){
                                                        if(operators.peek().equals("(")){
                                                                operators.pop();
                                                                break;
                                                        }
                                                        else sb.append(operators.pop());
                                                }
                                        }
                                        else if(token.equals("(")) operators.push(token);
                                        else if(priority(operators.peek(), token)){
                                                operators.push(token);
                                        }
                                        else{
                                                sb.append(" "+operators.pop()+" ");
                                                operators.push(token);
                                        }

                                }
                        }
                }
                while(!operators.isEmpty()){
                        sb.append(" "+operators.pop()+" ");
                }

                return sb.toString();
        }

        public static float calculate(float a, float b, String o){
                if(o.equals("+"))return a+b;
                else if(o.equals("-"))return b-a;
                else if(o.equals("/"))return b/a; //nevem tocno zakaj mora bit tukaj obrnjeno :P
                else return a*b;
        }

        public static float evaluate(String ex){
                float result=0;
                Stack<Float> calc = new Stack<Float>();

                ex = infixToPostfix(ex);
                Scanner sc = new Scanner(ex);
                String token;

                while(sc.hasNext()){
                        token = sc.next();
                        try{
                                calc.push(Float.parseFloat(token));
                        } catch (NumberFormatException e){
                                calc.push(calculate(calc.pop(), calc.pop(), token));
                        }
                }
                result = calc.pop();

                return result;
        }

        public static void main(String[] args){

                Scanner sc = new Scanner(System.in);
                String input = "";

                System.out.println("Navodila: Dovoljeni operatorji so +,-,*,/.\nOperande in operatorje locite s presledki.\nZa izhod vpisite \"x\".");
                while(true){
                        System.out.print("Izraz: ");
                        input = sc.nextLine();
                        if(input.equals("x"))break;
                        try{

                        System.out.println("Rezultat: "+evaluate(input));
                        } catch(Exception e){
                                System.out.println("Napaka v sintaksi, poskusite ponovno.");
                        }
                }
        }
}