diff options
author | Roman / Linnea Gräf <roman.graef@gmail.com> | 2023-05-27 19:22:31 +0200 |
---|---|---|
committer | GitHub <noreply@github.com> | 2023-05-27 19:22:31 +0200 |
commit | 94c73a6eebe4ef07ea867036700bf24ab8b9db23 (patch) | |
tree | 80ea520c6d211b30006f821921d0a8311ebd9b53 /src | |
parent | 813c8d6b20a9c01de27f5d0b5804c4df5dc4044b (diff) | |
download | NotEnoughUpdates-94c73a6eebe4ef07ea867036700bf24ab8b9db23.tar.gz NotEnoughUpdates-94c73a6eebe4ef07ea867036700bf24ab8b9db23.tar.bz2 NotEnoughUpdates-94c73a6eebe4ef07ea867036700bf24ab8b9db23.zip |
Add support for prefix operators (currenly only -) (#705)
Diffstat (limited to 'src')
-rw-r--r-- | src/main/java/io/github/moulberry/notenoughupdates/util/Calculator.java | 23 |
1 files changed, 15 insertions, 8 deletions
diff --git a/src/main/java/io/github/moulberry/notenoughupdates/util/Calculator.java b/src/main/java/io/github/moulberry/notenoughupdates/util/Calculator.java index 54636791..4d57d92f 100644 --- a/src/main/java/io/github/moulberry/notenoughupdates/util/Calculator.java +++ b/src/main/java/io/github/moulberry/notenoughupdates/util/Calculator.java @@ -33,12 +33,10 @@ public class Calculator { source = source.toLowerCase(Locale.ROOT); return evaluate(shuntingYard(lex(source))); } - ///<editor-fold desc="Lexing Time"> public enum TokenType { - NUMBER, BINOP, LPAREN, RPAREN, POSTOP + NUMBER, BINOP, LPAREN, RPAREN, POSTOP, PREOP } - public static class Token { public TokenType type; String operatorValue; @@ -89,6 +87,7 @@ public class Calculator { public static List<Token> lex(String source) throws CalculatorException { List<Token> tokens = new ArrayList<>(); + boolean justParsedNumber = false; for (int i = 0; i < source.length(); ) { char c = source.charAt(i); if (Character.isWhitespace(c)) { @@ -97,7 +96,11 @@ public class Calculator { } Token token = new Token(); token.tokenStart = i; - if (binops.indexOf(c) != -1) { + if (!justParsedNumber && c == '-') { + token.tokenLength = 1; + token.type = TokenType.PREOP; + token.operatorValue = "-"; + } else if (binops.indexOf(c) != -1) { token.tokenLength = 1; token.type = TokenType.BINOP; token.operatorValue = c + ""; @@ -137,6 +140,7 @@ public class Calculator { } else { throw new CalculatorException("Unknown thing " + c, i, 1); } + justParsedNumber = token.type == TokenType.NUMBER; tokens.add(token); i += token.tokenLength; } @@ -188,6 +192,9 @@ public class Calculator { } op.push(currentlyShunting); break; + case PREOP: + op.push(currentlyShunting); + break; case LPAREN: op.push(currentlyShunting); break; @@ -223,12 +230,14 @@ public class Calculator { /// </editor-fold> ///<editor-fold desc="Evaluating Time"> - public static BigDecimal evaluate(List<Token> rpnTokens) throws CalculatorException { Deque<BigDecimal> values = new ArrayDeque<>(); try { for (Token command : rpnTokens) { switch (command.type) { + case PREOP: + values.push(values.pop().negate()); + break; case NUMBER: values.push(new BigDecimal(command.numericValue).scaleByPowerOfTen(command.exponent)); break; @@ -317,7 +326,5 @@ public class Calculator { throw new CalculatorException("Unfinished expression", 0, 0); } } - - ///</editor-fold> - + /// </editor-fold> } |