package com.cicc.irp.riskmgmt.service.impl;
import cn.hutool.core.collection.CollUtil;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashMap;
import java.util.List;
import java.util.Map;
import java.util.Stack;
public class ExpressionParser {
public static void main(String[] args) {
Map<String, List<String>> map = new HashMap<>();
List<String> A = Arrays.asList("0", "1", "2", "3", "4", "5", "6");
List<String> B = Arrays.asList("1", "3", "5");
List<String> C = Arrays.asList("1", "2", "4");
map.put("A",A);
map.put("B",B);
map.put("C",C);
String expression1 = " (A and B or (C and D)) or (E and(F or G)) and F and (H or (I and k))";
String expression2 = "(A and (B or C)";
List<String> list = evaluateExpression(expression1.trim(), map);
}
public static List<String> evaluateExpression(String expression,Map<String,List<String>> map) {
// 利用正则表达式将表达式拆分成操作数和操作符
//
// String[] tokens = expression.split("\\(");
//
// Stack<List<String>> operandStack = new Stack<>(); // 操作数栈
// Stack<String> operatorStack = new Stack<>(); // 操作符栈
//
// for (String token : tokens) {
// if (token.equals("(")) {
// operatorStack.push(token);
// } else if (token.equals(")")) {
// // 处理括号内的子表达式
// while (!operatorStack.peek().equals("(")) {
// // applyOperation(operandStack, operatorStack);
// }
// operatorStack.pop(); // 弹出左括号
// } else if (token.equals("and") || token.equals("or")) {
// // 处理逻辑运算符
// while (!operatorStack.isEmpty() && !operatorStack.peek().equals("(") && hasHigherPrecedence(token, operatorStack.peek())) {
// // applyOperation(operandStack, operatorStack);
// }
// operatorStack.push(token);
// } else {
// // 处理操作数
// if (token.equals("B")) {
// operandStack.push(checkIfEmpty(B));
// } else if (token.equals("C")) {
// operandStack.push(checkIfEmpty(C));
// } else if (token.equals("D")) {
// operandStack.push(checkIfEmpty(D));
// } else {
// // 可以在这里处理其他变量或者抛出异常
// }
// }
// }
// 处理剩余的操作符
// while (!operatorStack.isEmpty()) {
// // applyOperation(operandStack, operatorStack);
// }
// return operandStack.pop(); // 返回最终结果
return new ArrayList<>();
}
private static List<String> applyOperation(List<String> left, String operate,List<String> right) {
if(operate.equals("and")){
left.retainAll(right);
return left;
} else {
List<String> list = new ArrayList<>();
if(CollUtil.isNotEmpty(left)){
list.addAll(left);
}
if(CollUtil.isNotEmpty(right)){
list.addAll(right);
}
return list;
}
}
}