in src/main/java/com/ql/util/express/match/QLPattern.java [38:261]
private static QLMatchResult findMatchStatementWithAddRootOptimizeStack(MatchParamsPack staticParams,
QLPatternNode pattern, int point, int deep) throws Exception {
INodeTypeManager iNodeTypeManager = staticParams.iNodeTypeManager;
List<? extends IDataNode> nodes = staticParams.nodes;
AtomicLong maxMatchPoint = staticParams.maxMatchPoint;
AtomicLong maxDeep = staticParams.maxDeep;
//mark maxDeep
deep++;
if (deep > maxDeep.longValue()) {
maxDeep.set(deep);
}
QLMatchResult result;
List<QLMatchResultTree> tempList = null;
int count = 0;
int lastPoint = point;
while (true) {
QLMatchResult tempResult = null;
if (pattern.matchMode == MatchMode.DETAIL) {
//tempResult = matchDetailOneTime(iNodeTypeManager,pattern,nodes, lastPoint,maxMatchPoint,deep,maxDeep);
int pointDetail = lastPoint;
QLMatchResult resultDetail = null;
if (pattern.nodeType == iNodeTypeManager.findNodeType("EOF") && pointDetail == nodes.size()) {
resultDetail = staticParams.resultCache.fetch().setMatchLastIndex(pointDetail + 1);
} else if (pattern.nodeType == iNodeTypeManager.findNodeType("EOF") && pointDetail < nodes.size()
&& "}".equals(nodes.get(pointDetail).getValue())) {
resultDetail = staticParams.resultCache.fetch().setMatchLastIndex(pointDetail);
} else if (pointDetail == nodes.size() && pattern.nodeType.getPatternNode() != null) {
resultDetail = findMatchStatementWithAddRootOptimizeStack(staticParams,
pattern.nodeType.getPatternNode(), pointDetail, deep);
} else if (pointDetail < nodes.size()) {
INodeType tempNodeType = null;
if (pattern.nodeType.equals(nodes.get(pointDetail).getTreeType())) {
tempNodeType = nodes.get(pointDetail).getTreeType();
} else if (pattern.nodeType.equals(nodes.get(pointDetail).getNodeType())) {
tempNodeType = nodes.get(pointDetail).getNodeType();
}
if (tempNodeType != null) {
resultDetail = staticParams.resultCache.fetch();
resultDetail.addQLMatchResultTree(
new QLMatchResultTree(tempNodeType, nodes.get(pointDetail), pattern.targetNodeType));
pointDetail = pointDetail + 1;
resultDetail.setMatchLastIndex(pointDetail);
} else if (pattern.nodeType.getPatternNode() != null) {
resultDetail = findMatchStatementWithAddRootOptimizeStack(staticParams,
pattern.nodeType.getPatternNode(), pointDetail, deep);
if (pattern.targetNodeType != null && resultDetail != null && resultDetail.getMatchSize() > 0) {
if (resultDetail.getMatchSize() > 1) {
throw new QLCompileException("设置了类型转换的语法，只能有一个根节点");
}
resultDetail.getMatches().get(0).setTargetNodeType(pattern.targetNodeType);
}
}
//取返处理
if (pattern.blame) {
if (resultDetail == null) {
resultDetail = staticParams.resultCache.fetch();
resultDetail.addQLMatchResultTree(
new QLMatchResultTree(tempNodeType, nodes.get(pointDetail), null));
pointDetail = pointDetail + 1;
resultDetail.setMatchLastIndex(pointDetail);
} else {
resultDetail = null;
}
}
}
if (resultDetail != null && resultDetail.getMatchLastIndex() > maxMatchPoint.longValue()) {
maxMatchPoint.set(resultDetail.getMatchLastIndex());
}
tempResult = resultDetail;
} else if (pattern.matchMode == MatchMode.AND) {
//tempResult = matchAndOneTime(iNodeTypeManager,pattern,nodes, lastPoint,maxMatchPoint,deep,maxDeep);
int pointAnd = lastPoint;
QLMatchResultTree root = null;
//用于调试日志的输出
int matchCount = 0;
List<QLMatchResultTree> tempListAnd = null;
boolean isBreak = false;
for (QLPatternNode item : pattern.getChildren()) {
if (pointAnd > nodes.size()) {
isBreak = true;
break;
}
QLMatchResult tempResultAnd = findMatchStatementWithAddRootOptimizeStack(staticParams, item,
pointAnd, deep);
if (tempResultAnd != null) {
if (tempResultAnd.getMatchSize() > 0) {
matchCount = matchCount + 1;
}
if (tempListAnd == null) {
tempListAnd = staticParams.arrayListCache.fetch();
}
pointAnd = tempResultAnd.getMatchLastIndex();
if (item.isTreeRoot && tempResultAnd.getMatchSize() > 0) {
if (tempResultAnd.getMatchSize() > 1) {
throw new QLCompileException("根节点的数量必须是1");
}
if (root == null) {
QLMatchResultTree tempTree = tempResultAnd.getMatches().get(0);
while (tempTree.getLeft() != null && !tempTree.getLeft().isEmpty()) {
tempTree = tempTree.getLeft().get(0);
}
tempTree.addLeftAll(tempListAnd);
tempListAnd.clear();
} else {
tempResultAnd.getMatches().get(0).addLeft(root);
}
root = tempResultAnd.getMatches().get(0);
} else if (root != null) {
root.addRightAll(tempResultAnd.getMatches());
} else {
tempListAnd.addAll(tempResultAnd.getMatches());
}
//归还QLMatchResult对象到对象池
if (tempResultAnd != null) {
staticParams.resultCache.sendBack(tempResultAnd);
}
} else {
isBreak = true;
break;
}
}
if (root != null) {
tempListAnd.add(root);
}
if (!isBreak) {
tempResult = staticParams.resultCache.fetch().addQLMatchResultTreeList(tempListAnd);
tempResult.setMatchLastIndex(pointAnd);
} else {
tempResult = null;
}
if (tempListAnd != null) {
staticParams.arrayListCache.sendBack(tempListAnd);
}
} else if (pattern.matchMode == MatchMode.OR) {
//tempResult = matchOrOneTime(iNodeTypeManager,pattern,nodes, lastPoint,maxMatchPoint,deep,maxDeep);
for (QLPatternNode item : pattern.getChildren()) {
tempResult = findMatchStatementWithAddRootOptimizeStack(staticParams, item, lastPoint, deep);
if (tempResult != null) {
break;
}
}
} else {
throw new QLCompileException("不正确的类型：" + pattern.matchMode.toString());
}
if (tempResult == null) {
if (count >= pattern.minMatchNum && count <= pattern.maxMatchNum) {
//正确匹配
result = staticParams.resultCache.fetch();
if (tempList != null) {
result.addQLMatchResultTreeList(tempList);
}
result.setMatchLastIndex(lastPoint);
} else {
result = null;
}
break;
} else {
if (tempList == null) {
tempList = staticParams.arrayListCache.fetch();
}
lastPoint = tempResult.getMatchLastIndex();
if (pattern.isTreeRoot) {
if (tempResult.getMatchSize() > 1) {
throw new QLCompileException("根节点的数量必须是1");
}
if (tempList.isEmpty()) {
tempList.addAll(tempResult.getMatches());
} else {
tempResult.getMatches().get(0).addLeftAll(tempList);
//为了能回收QLMatchResult对象,这个地方必须进行数组拷贝
tempList = staticParams.arrayListCache.fetch();
tempList.addAll(tempResult.getMatches());
}
} else {
tempList.addAll(tempResult.getMatches());
}
}
// 归还QLMatchResult
if (tempResult != null) {
staticParams.resultCache.sendBack(tempResult);
}
count = count + 1;
if (count == pattern.maxMatchNum) {
result = staticParams.resultCache.fetch();
if (tempList != null) {
result.addQLMatchResultTreeList(tempList);
}
result.setMatchLastIndex(lastPoint);
break;
}
}
if (result != null && pattern.isSkip) {
//忽略跳过所有匹配到的节点
result.getMatches().clear();
}
if (result != null && result.getMatchSize() > 0 && pattern.rootNodeType != null) {
QLMatchResultTree tempTree = new QLMatchResultTree(pattern.rootNodeType,
nodes.get(0).createExpressNode(pattern.rootNodeType, null));
tempTree.addLeftAll(result.getMatches());
result.getMatches().clear();
result.getMatches().add(tempTree);
}
if (tempList != null) {
staticParams.arrayListCache.sendBack(tempList);
}
return result;
}