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 x = 2;

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

                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();
                        try{
                                Integer.parseInt(token);
                                sb.append(" "+token+" ");

                        } catch (NumberFormatException e){
                                if(operators.isEmpty()) 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 a-b;
                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\".");
                do{
                        System.out.print("Izraz: ");
                        try{
                        System.out.println("Rezultat: "+evaluate(sc.nextLine()));
                        } catch(Exception e){
                                System.out.println("Napaka v sintaksi, poskusite ponovno.");
                        }
                }while(!input.equals("x"));
        }
}