Разобраться в коде

@SoHappyRomio · Регистрация: 20.01.2015

Студворк — интернет-сервис помощи студентам

Здравствуйте, только начал изучать Java , нашел интересный для меня код на зарубежном ресурсе , но что то мне не удается в нем разобраться, я в общем понимаю что он делает , но многие операторы мне просто не знакомы. Я не знаю сколько это реально занимает времени , если это легко и быстро то прошу помочь мне и разкомментировать код, ну а если я просто не представляю объем работы , прошу понять и простить )

Java
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
 import java.util.*; 
        public class ExpressionParser   
        {  
            // Associativity constants for operators  
            private static final int LEFT_ASSOC  = 0;  
            private static final int RIGHT_ASSOC = 1;  
            // Operators  
            private static final Map<String, int[]> OPERATORS = new HashMap<String, int[]>();  
            static   
            {  
                // Map<"token", []{precendence, associativity}>  
                OPERATORS.put("+", new int[] { 0, LEFT_ASSOC });  
                OPERATORS.put("-", new int[] { 0, LEFT_ASSOC });  
                OPERATORS.put("*", new int[] { 5, LEFT_ASSOC });  
                OPERATORS.put("/", new int[] { 5, LEFT_ASSOC });          
            }  
            // Test if token is an operator  
            private static boolean isOperator(String token)   
            {  
                return OPERATORS.containsKey(token);  
            }  
            // Test associativity of operator token  
            private static boolean isAssociative(String token, int type)   
            {  
                if (!isOperator(token))   
                {  
                    throw new IllegalArgumentException("Invalid token: " + token);  
                }  
                if (OPERATORS.get(token)[1] == type) {  
                    return true;  
                }  
                return false;  
            }  
            // Compare precedence of operators.      
            private static final int cmpPrecedence(String token1, String token2)   
            {  
                if (!isOperator(token1) || !isOperator(token2))   
                {  
                    throw new IllegalArgumentException("Invalid tokens: " + token1  
                            + " " + token2);  
                }  
                return OPERATORS.get(token1)[0] - OPERATORS.get(token2)[0];  
            }  
            // Convert infix expression format into reverse Polish notation  
            public static String[] expToRPN(String[] inputTokens)   
            {  
                ArrayList<String> out = new ArrayList<String>();  
                Stack<String> stack = new Stack<String>();  
                // For each token  
                for (String token : inputTokens)   
                {  
                    // If token is an operator  
                    if (isOperator(token))   
                    {    
                        // While stack not empty AND stack top element   
                        // is an operator  
                        while (!stack.empty() && isOperator(stack.peek()))   
                        {                      
                            if ((isAssociative(token, LEFT_ASSOC)         && 
                                 cmpPrecedence(token, stack.peek()) <= 0) ||   
                                (isAssociative(token, RIGHT_ASSOC)        &&   
                                 cmpPrecedence(token, stack.peek()) < 0))   
                            {  
                                out.add(stack.pop());     
                                continue;  
                            }  
                            break;  
                        }
                        // Push the new operator on the stack  
                        stack.push(token);  
                    }   
                    // If token is a left bracket '('  
                    else if (token.equals("("))   
                    {  
                        stack.push(token);  //   
                    }   
                    // If token is a right bracket ')'  
                    else if (token.equals(")"))   
                    {                  
                        while (!stack.empty() && !stack.peek().equals("("))   
                        {  
                            out.add(stack.pop());   
                        }  
                        stack.pop();   
                    }   
                    // If token is a number  
                    else   
                    {  
                    //  if(!isOperator(stack.peek())){
                    //      out.add(String.valueOf(token*10));
                    //      }
                        out.add(token);   
                    }  
                }  
                while (!stack.empty())  
                {  
                    out.add(stack.pop());   
                }  
                String[] output = new String[out.size()];  
                return out.toArray(output);  
            }  
            public static double RPNtoDouble(String[] tokens)  
            {          
                Stack<String> stack = new Stack<String>();  
                // For each token   
                for (String token : tokens) //for each   
                {  
                    // If the token is a value push it onto the stack  
                    if (!isOperator(token))   
                    {  
                        stack.push(token);                  
                    }  
                    else  
                    {          
                        // Token is an operator: pop top two entries  
                        Double d2 = Double.valueOf( stack.pop() );  
                        Double d1 = Double.valueOf( stack.pop() );  
                        //Get the result  
                        Double result = token.compareTo("*") == 0 ? d1 * d2 :   
                                        token.compareTo("/") == 0 ? d1 / d2 :  
                                        token.compareTo("+") == 0 ? d1 + d2 :  
                                                                    d1 - d2;                 
                      // Push result onto stack  
                        stack.push( String.valueOf( result ));                                                  
                    }                          
                }          
                return Double.valueOf(stack.pop());  
            }  
            public static void main(String[] args) throws Exception{  
                Scanner in = new Scanner(System.in);
                String reg = "((?<=[<=|>=|==|\\+|\\*|\\-|<|>|/|=])|(?=[<=|>=|==|\\+|\\*|\\-|<|>|/|=]))";
            while(true){
                try{
                System.out.println("Enter Your Expression");  
                //String[] input = "( 1 + 2 ) * ( 3 / 4 ) - ( 5 + 6 )".split(" ");
                String[] input =  in.nextLine() .split(reg);  
                String[] output = expToRPN(input);  
                // Build output RPN string minus the commas  
                 System.out.print("Stack: ");
                 for (String token : output) {  
                        System.out.print("[ ");System.out.print(token + " "); System.out.print("]");
                }  
                 System.out.println(" ");   
                // Feed the RPN string to RPNtoDouble to give result  
                Double result = RPNtoDouble( output );
                System.out.println("Answer= " + result);                
                }catch (NumberFormatException | EmptyStackException nfe){ 
                    System.out.println("INVALID EXPRESSION"); }         
                }
            }
        }

Pablito · 18.09.2015, 13:11

а че только 150 строк тебе надо прокомментировать, а не половину исходников, например java.util.* ?

Новые блоги и статьи Все статьи Все блоги /
Первый деплой lagorue 16.01.2026 Не спеша развернул своё 1ое приложение в kubernetes. А дальше мне интересно создать 1фронтэнд приложения и 2 бэкэнд приложения развернуть 2 деплоя в кубере получится 2 сервиса и что-бы они. . .	Расчёт переходных процессов в цепи постоянного тока igorrr37 16.01.2026 / * Дана цепь постоянного тока с R, L, C, k(ключ), U, E, J. Программа составляет систему уравнений по 1 и 2 законам Кирхгофа, решает её и находит токи на L и напряжения на C в установ. режимах до и. . .	Восстановить юзерскрипты Greasemonkey из бэкапа браузера damix 15.01.2026 Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .	Изучаю kubernetes lagorue 13.01.2026 А пригодятся-ли мне знания kubernetes в России?
Сукцессия микоризы: основная теория в виде двух уравнений. anaschu 11.01.2026 https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/	WordPad для Windows 11 Jel 10.01.2026 WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .	Classic Notepad for Windows 11 Jel 10.01.2026 Old Classic Notepad for Windows 11 Приложение для Windows 11, позволяющее пользователям вернуть классическую версию текстового редактора «Блокнот» из Windows 10. Программа предоставляет более. . .	Почему дизайн решает? Neotwalker 09.01.2026 В современном мире, где конкуренция за внимание потребителя достигла пика, дизайн становится мощным инструментом для успеха бренда. Это не просто красивый внешний вид продукта или сайта — это. . .

Pablito 2884 / 2296 / 769 Регистрация: 12.05.2014 Сообщений: 7,978
	18.09.2015, 13:11
	а че только 150 строк тебе надо прокомментировать, а не половину исходников, например java.util.* ? 1