youseries
6 anos atrás
3 arquivos alterados com 203 adições e 223 exclusões
@ -1,220 +0,0 @@ |
|||
/******************************************************************************* |
|||
* Copyright 2017 Bstek |
|||
* |
|||
* Licensed under the Apache License, Version 2.0 (the "License"); you may not |
|||
* use this file except in compliance with the License. You may obtain a copy |
|||
* of the License at |
|||
* |
|||
* http://www.apache.org/licenses/LICENSE-2.0
|
|||
* |
|||
* Unless required by applicable law or agreed to in writing, software |
|||
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT |
|||
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the |
|||
* License for the specific language governing permissions and limitations under |
|||
* the License. |
|||
******************************************************************************/ |
|||
package com.bstek.ureport.utils; |
|||
|
|||
import java.util.Collections; |
|||
import java.util.Stack; |
|||
|
|||
/** |
|||
* @author Jacky.gao |
|||
* @since 2017年4月25日 |
|||
*/ |
|||
public class ElCalculator { |
|||
private static int[] PRIORITY = new int[] { 0, 3, 2, 1, -1, 1, 0, 2 };// 运用运算符ASCII码-40做索引的运算符优先级
|
|||
|
|||
public void main(String[] args) { |
|||
try{ |
|||
String expr="'gaojie:'+5%26"; |
|||
System.out.println(eval(expr)); |
|||
}catch(Exception ex){ |
|||
System.out.println("="+ex.getMessage()+"="); |
|||
} |
|||
} |
|||
|
|||
public Object eval(String expression) { |
|||
expression = transform(expression); |
|||
Object result = calculate(expression); |
|||
return result; |
|||
} |
|||
|
|||
/** |
|||
* 将表达式中负数的符号更改 |
|||
* @param expression 例如-2+-1*(-3E-2)-(-1) 被转为 ~2+~1*(~3E~2)-(~1) |
|||
* @return 返回转换结果 |
|||
*/ |
|||
private String transform(String expression) { |
|||
char[] arr = expression.toCharArray(); |
|||
for (int i = 0; i < arr.length; i++) { |
|||
char cc=arr[i]; |
|||
if (cc == '-') { |
|||
if (i == 0) { |
|||
arr[i] = '~'; |
|||
} else { |
|||
char c = arr[i - 1]; |
|||
if (c == '+' || c == '-' || c == '*' || c == '/' || c == '(' || c == 'E' || c == 'e') { |
|||
arr[i] = '~'; |
|||
} |
|||
} |
|||
} |
|||
} |
|||
if(arr[0]=='~'||arr[1]=='('){ |
|||
arr[0]='-'; |
|||
return "0"+new String(arr); |
|||
}else{ |
|||
return new String(arr); |
|||
} |
|||
} |
|||
|
|||
/** |
|||
* 按照给定的表达式计算 |
|||
* @param expression 要计算的表达式例如:5+12*(3+5)/7 |
|||
* @return 返回计算结果 |
|||
*/ |
|||
private Object calculate(String expression) { |
|||
Stack<String> postfixStack = new Stack<String>(); |
|||
Stack<Object> resultStack = new Stack<Object>(); |
|||
prepare(expression,postfixStack); |
|||
Collections.reverse(postfixStack);// 将后缀式栈反转
|
|||
while (!postfixStack.isEmpty()) { |
|||
String currentValue = postfixStack.pop(); |
|||
if (currentValue.equals("") || !isOperator(currentValue.charAt(0))) {// 如果不是运算符则存入操作数栈中
|
|||
if(currentValue.startsWith("\"")){ |
|||
currentValue=currentValue.substring(1,currentValue.length()-1); |
|||
} |
|||
currentValue = currentValue.replace("~", "-"); |
|||
resultStack.push(currentValue); |
|||
} else {// 如果是运算符则从操作数栈中取两个值和该数值一起参与运算
|
|||
String secondValue = resultStack.pop().toString(); |
|||
String firstValue = resultStack.pop().toString(); |
|||
|
|||
// 将负数标记符改为负号
|
|||
firstValue = firstValue.replace("~", "-"); |
|||
secondValue = secondValue.replace("~", "-"); |
|||
|
|||
Object tempResult = calculate(firstValue, secondValue, currentValue.charAt(0)); |
|||
resultStack.push(tempResult); |
|||
} |
|||
} |
|||
return resultStack.pop(); |
|||
} |
|||
|
|||
private void prepare(String expression,Stack<String> postfixStack) { |
|||
Stack<Character> opStack = new Stack<Character>(); |
|||
opStack.push(',');// 运算符放入栈底元素逗号,此符号优先级最低
|
|||
char[] arr = expression.toCharArray(); |
|||
int currentIndex = 0;// 当前字符的位置
|
|||
int count = 0;// 上次算术运算符到本次算术运算符的字符的长度便于或者之间的数值
|
|||
char currentOp, peekOp;// 当前操作符和栈顶操作符
|
|||
String prevData=null; |
|||
for (int i = 0; i < arr.length; i++) { |
|||
currentOp = arr[i]; |
|||
if(isInvertedComma(currentOp)){ |
|||
currentIndex=i+1; |
|||
i++; |
|||
count=1; |
|||
while(i<arr.length){ |
|||
currentOp = arr[i]; |
|||
if(isInvertedComma(currentOp)){ |
|||
prevData=new String(arr, currentIndex, count-1); |
|||
prevData="\""+prevData+"\""; |
|||
break; |
|||
} |
|||
i++; |
|||
count++; |
|||
} |
|||
continue; |
|||
}else if(isOperator(currentOp)) { |
|||
//当前字符是运算符
|
|||
if(prevData!=null){ |
|||
postfixStack.push(prevData); |
|||
prevData=null; |
|||
}else if (count > 0) { |
|||
String data=new String(arr, currentIndex, count).trim(); |
|||
postfixStack.push(data); |
|||
//取两个运算符之间的内容
|
|||
} |
|||
peekOp = opStack.peek(); |
|||
if (currentOp == ')') { |
|||
//遇到反括号则将运算符栈中的元素移除到后缀式栈中直到遇到左括号
|
|||
while (opStack.peek() != '(') { |
|||
postfixStack.push(String.valueOf(opStack.pop())); |
|||
} |
|||
opStack.pop(); |
|||
} else { |
|||
while (currentOp != '(' && peekOp != ',' && compare(currentOp, peekOp)) { |
|||
postfixStack.push(String.valueOf(opStack.pop())); |
|||
peekOp = opStack.peek(); |
|||
} |
|||
opStack.push(currentOp); |
|||
} |
|||
count = 0; |
|||
currentIndex = i + 1; |
|||
} else { |
|||
count++; |
|||
} |
|||
} |
|||
if(prevData!=null){ |
|||
postfixStack.push(prevData); |
|||
}else if (count > 1 || (count == 1 && !isOperator(arr[currentIndex]))) {// 最后一个字符不是括号或者其他运算符的则加入后缀式栈中
|
|||
postfixStack.push(new String(arr, currentIndex, count)); |
|||
} |
|||
|
|||
while (opStack.peek() != ',') { |
|||
postfixStack.push(String.valueOf(opStack.pop()));// 将操作符栈中的剩余的元素添加到后缀式栈中
|
|||
} |
|||
} |
|||
|
|||
private boolean isInvertedComma(char c){ |
|||
return c=='"'; |
|||
} |
|||
|
|||
private boolean isOperator(char c) { |
|||
return c == '+' || c == '-' || c == '*' || c == '/' || c == '%' || c == '(' || c == ')'; |
|||
} |
|||
public boolean compare(char cur, char peek) {// 如果是peek优先级高于cur,返回true,默认都是peek优先级要低
|
|||
if(cur=='%')cur='*'; |
|||
if(peek=='%')peek='*'; |
|||
boolean result = false; |
|||
if (PRIORITY[(peek) - 40] >= PRIORITY[(cur) - 40]) { |
|||
result = true; |
|||
} |
|||
return result; |
|||
} |
|||
|
|||
private Object calculate(String firstValue, String secondValue, char currentOp) { |
|||
Object result = null; |
|||
try{ |
|||
switch (currentOp) { |
|||
case '+': |
|||
result = ArithUtils.add(firstValue, secondValue); |
|||
break; |
|||
case '-': |
|||
result = ArithUtils.sub(firstValue, secondValue); |
|||
break; |
|||
case '*': |
|||
result = ArithUtils.mul(firstValue, secondValue); |
|||
break; |
|||
case '/': |
|||
result = ArithUtils.div(firstValue, secondValue); |
|||
break; |
|||
case '%': |
|||
result = ArithUtils.com(firstValue, secondValue); |
|||
} |
|||
}catch(Exception ex){ |
|||
String msg=ex.getMessage() == null ? "" : ex.getMessage(); |
|||
String a=(firstValue == null ? "null" : firstValue.toString()); |
|||
String b=(secondValue == null ? "null" : secondValue.toString()); |
|||
if(currentOp=='+'){ |
|||
result = a+b; |
|||
}else if(currentOp=='/' && msg.indexOf("by zero")!=-1){ |
|||
result = "Infinity"; |
|||
}else{ |
|||
throw ex; |
|||
} |
|||
} |
|||
return result; |
|||
} |
|||
} |
@ -0,0 +1,201 @@ |
|||
/******************************************************************************* |
|||
* 本软件作品的著作权、商标权等知识产权属于上海锐道信息技术有限公司(http://www.bstek.com)所有,
|
|||
* 任何单位和个人未经上海锐道信息技术有限公司书面授权,不得以任何目的、任何方式复制、传播本软件作品的任何部分, |
|||
* 否则将视为侵权,上海锐道信息技术有限公司保留依法追究其法律责任的权利。 |
|||
******************************************************************************/ |
|||
package com.bstek.ureport.utils; |
|||
|
|||
import java.math.BigDecimal; |
|||
import java.math.RoundingMode; |
|||
import java.util.Stack; |
|||
|
|||
/******************************************************************************* |
|||
* Copyright 2017 Bstek |
|||
* |
|||
* Licensed under the Apache License, Version 2.0 (the "License"); you may not |
|||
* use this file except in compliance with the License. You may obtain a copy |
|||
* of the License at |
|||
* |
|||
* http://www.apache.org/licenses/LICENSE-2.0
|
|||
* |
|||
* Unless required by applicable law or agreed to in writing, software |
|||
* distributed under the License is distributed on an "AS IS" BASIS, WITHOUT |
|||
* WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied. See the |
|||
* License for the specific language governing permissions and limitations under |
|||
* the License. |
|||
******************************************************************************/ |
|||
import com.bstek.ureport.Utils; |
|||
|
|||
/** |
|||
* @author Jacky.gao |
|||
* @since 2018年6月28日 |
|||
*/ |
|||
public class ElCompute { |
|||
private Stack<Object> dataStack=new Stack<Object>(); |
|||
private Stack<Character> operateStack=new Stack<Character>(); |
|||
public static void main(String[] args) { |
|||
long start=System.currentTimeMillis(); |
|||
String expr="(2+20)*3-10+\"super man\""; |
|||
for(int i=0;i<1;i++) { |
|||
ElCompute el=new ElCompute(); |
|||
Object data=el.doCompute(expr); |
|||
System.out.println(data); |
|||
} |
|||
long end=System.currentTimeMillis(); |
|||
System.out.println(end-start); |
|||
} |
|||
|
|||
public Object doCompute(String expr) { |
|||
init(expr); |
|||
return dataStack.pop(); |
|||
} |
|||
private void init(String expr){ |
|||
StringBuilder dataSb=new StringBuilder(); |
|||
char prevQuote='0'; |
|||
for(int i=0;i<expr.length();i++){ |
|||
char c=expr.charAt(i); |
|||
switch(c){ |
|||
case '+': |
|||
addDataStack(dataSb); |
|||
doCalculate(0); |
|||
operateStack.push(c); |
|||
break; |
|||
case '-': |
|||
doMinus(dataSb, prevQuote); |
|||
break; |
|||
case '*': |
|||
addDataStack(dataSb); |
|||
doCalculate(2); |
|||
operateStack.push(c); |
|||
break; |
|||
case '/': |
|||
addDataStack(dataSb); |
|||
doCalculate(2); |
|||
operateStack.push(c); |
|||
break; |
|||
case '%': |
|||
addDataStack(dataSb); |
|||
doCalculate(2); |
|||
operateStack.push(c); |
|||
break; |
|||
case '(': |
|||
operateStack.push(c); |
|||
break; |
|||
case ')': |
|||
addDataStack(dataSb); |
|||
doCalculate(1); |
|||
break; |
|||
case '"': |
|||
if(prevQuote=='"'){ |
|||
prevQuote='0'; |
|||
dataStack.push(dataSb.toString()); |
|||
dataSb.setLength(0); |
|||
}else{ |
|||
prevQuote='"'; |
|||
} |
|||
break; |
|||
case ' ': |
|||
if(prevQuote=='"') { |
|||
dataSb.append(c); |
|||
} |
|||
break; |
|||
default: |
|||
dataSb.append(c); |
|||
} |
|||
} |
|||
if(dataSb.length()>0){ |
|||
addDataStack(dataSb); |
|||
} |
|||
doCalculate(0); |
|||
} |
|||
|
|||
private void doMinus(StringBuilder dataSb,char prevQuote){ |
|||
if(dataSb.length()==0){ |
|||
dataSb.append('-'); |
|||
}else{ |
|||
addDataStack(dataSb); |
|||
doCalculate(0); |
|||
operateStack.push('-'); |
|||
} |
|||
} |
|||
|
|||
|
|||
private void doCalculate(int current) { |
|||
if(operateStack.empty()){ |
|||
return; |
|||
} |
|||
char prevOp=operateStack.peek(); |
|||
if(prevOp=='('){ |
|||
return; |
|||
} |
|||
if(current==0 || current==1){ |
|||
char op=operateStack.pop(); |
|||
do{ |
|||
Object right=dataStack.pop(); |
|||
Object left=dataStack.pop(); |
|||
Object result=calculate(left, op, right); |
|||
dataStack.push(result); |
|||
if(operateStack.isEmpty()){ |
|||
break; |
|||
} |
|||
op=operateStack.pop(); |
|||
}while(op!='('); |
|||
}else if(current==2){ |
|||
while(prevOp=='*' || prevOp=='/' || prevOp=='%') { |
|||
Object right=dataStack.pop(); |
|||
Object left=dataStack.pop(); |
|||
char op=operateStack.pop(); |
|||
Object result=calculate(left, op, right); |
|||
dataStack.push(result); |
|||
if(operateStack.isEmpty()){ |
|||
break; |
|||
} |
|||
prevOp=operateStack.peek(); |
|||
if(prevOp=='('){ |
|||
break; |
|||
} |
|||
} |
|||
} |
|||
} |
|||
|
|||
private Object calculate(Object left,char op,Object right){ |
|||
if((op=='*' || op=='/' || op=='%' || op=='-')){ |
|||
if(right instanceof String || left instanceof String){ |
|||
throw new RuntimeException(left + " and "+right+" can't do "+op+"!"); |
|||
} |
|||
BigDecimal b1=(BigDecimal)left; |
|||
BigDecimal b2=(BigDecimal)right; |
|||
if(op=='*'){ |
|||
return b1.multiply(b2); |
|||
}else if(op=='/'){ |
|||
return b1.divide(b2,10,RoundingMode.HALF_UP).stripTrailingZeros(); |
|||
}else if(op=='%'){ |
|||
return b1.divideAndRemainder(b2)[1]; |
|||
}else if(op=='-'){ |
|||
return b1.subtract(b2); |
|||
} |
|||
}else if(op=='+'){ |
|||
if(right instanceof String || left instanceof String){ |
|||
return left.toString()+right.toString(); |
|||
}else{ |
|||
BigDecimal b1=(BigDecimal)left; |
|||
BigDecimal b2=(BigDecimal)right; |
|||
return b1.add(b2); |
|||
} |
|||
} |
|||
throw new RuntimeException("Unkown operate "+op+""); |
|||
} |
|||
|
|||
|
|||
private void addDataStack(StringBuilder dataSb) { |
|||
if(dataSb.length()==0)return; |
|||
String data=dataSb.toString(); |
|||
dataSb.setLength(0); |
|||
try{ |
|||
BigDecimal bd=Utils.toBigDecimal(data); |
|||
dataStack.push(bd); |
|||
}catch(Exception ex){ |
|||
dataStack.push(data); |
|||
} |
|||
} |
|||
} |
Carregando…
Reference in new issue