-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathNumbersOperatorsTokenizer.java
More file actions
40 lines (34 loc) · 1.61 KB
/
Copy pathNumbersOperatorsTokenizer.java
File metadata and controls
40 lines (34 loc) · 1.61 KB
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
package com.abacus.evaluation.utils;
import com.abacus.evaluation.engine.TokenType;
import com.abacus.evaluation.model.Token;
import java.util.ArrayList;
import java.util.List;
public class NumbersOperatorsTokenizer {
private NumbersOperatorsTokenizer() {
}
public static List<Token> tokenize(String input) {
List<Token> res = new ArrayList<>();
for (char ch : input.toCharArray()) {
int tail = res.size() - 1;
String current = String.valueOf(ch);
if (ArithmeticUtils.isOperator(current) && !unaryOperator(current, tail, res)) {
res.add(new Token(TokenType.OPERATOR, current));
} else if (ArithmeticUtils.isStartBracket(current)) {
res.add(new Token(TokenType.LEFT_BRACKET, current));
} else if (ArithmeticUtils.isClosingBracket(current)) {
res.add(new Token(TokenType.RIGHT_BRACKET, current));
} else if (res.isEmpty() || unaryOperator(current, tail, res)) {
res.add(new Token(TokenType.NUMBER, current));
} else if (res.get(tail).getTokenType() != TokenType.NUMBER) {
res.add(new Token(TokenType.NUMBER, current));
} else {
String number = res.remove(tail).getValue() + current;
res.add(new Token(TokenType.NUMBER, number));
}
}
return res;
}
private static boolean unaryOperator(String current, int tail, List<Token> res) {
return ArithmeticUtils.isOperator(current) && (res.size() == 0 || res.get(tail).getTokenType() == TokenType.LEFT_BRACKET);
}
}