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
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
|
/*-
* ============LICENSE_START=======================================================
* ONAP : APPC
* ================================================================================
* Copyright (C) 2017 AT&T Intellectual Property. All rights reserved.
* ================================================================================
* Copyright (C) 2017 Amdocs
* =============================================================================
* 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.
*
* ECOMP is a trademark and service mark of AT&T Intellectual Property.
* ============LICENSE_END=========================================================
*/
package org.onap.appc.rankingframework.impl;
import java.util.HashSet;
import java.util.List;
import java.util.Set;
import org.onap.appc.rankingframework.RankedAttributesContext;
import com.att.eelf.configuration.EELFLogger;
import com.att.eelf.configuration.EELFManager;
class BacktraceStrategy implements Strategy {
private static final EELFLogger logger = EELFManager.getInstance().getLogger(BacktraceStrategy.class);
@Override
public <R> R resolve(CompositeNode<R> rootNode, List<String> rankedNames, RankedAttributesContext context) {
if (logger.isDebugEnabled()) {
StringBuilder buff = new StringBuilder(128);
for (String name : rankedNames) {
buff.append("/{").append(name).append(" = ").append(Utils.value(context.getAttributeValue(name))).append('}');
}
logger.debug(String.format("Trying to resolve path: %s", buff));
}
Set<String> visited = new HashSet<>();
CompositeNode<R> parentNode = rootNode;
int depth = 0;
boolean stop = false;
R result = null;
String attribute = null;
Object value = null;
do {
if (value == null) {
attribute = rankedNames.get(depth);
value = Utils.value(context.getAttributeValue(attribute));
}
Node<R> childNode = parentNode.children().get(value);
if (childNode != null) {
if (logger.isDebugEnabled()) {
logger.debug(String.format("Found matching node '%s' - checking it out", childNode));
}
if (!visited.add(childNode.id())) {
if (logger.isDebugEnabled()) {
logger.debug(String.format("The matching node '%s' was checked before - ignoring it", childNode));
}
childNode = null;
}
} else {
if (logger.isDebugEnabled()) {
logger.debug(String.format("Node '%s/{%s = %s}' not found - falling back", parentNode, attribute, value != null ? value : "NULL"));
}
}
if (childNode != null) {
switch (childNode.type()) {
case COMPOSITE:
depth++;
value = null;
parentNode = (CompositeNode<R>) childNode;
break;
case LEAF:
if (logger.isDebugEnabled()) {
logger.debug( String.format("Result node has been resolved succesfully - '%s'", childNode));
}
result = ((LeafNode<R>) childNode).result();
stop = true;
break;
default:
throw new IllegalStateException(childNode.type().name());
}
} else {
if (!value.equals(Constants.DEFAULT_MATCH)) {
logger.debug("Exact match didn't work, trying the default option, if any");
value = Constants.DEFAULT_MATCH;
} else if (depth > 0) {
if (logger.isDebugEnabled()) {
logger.debug(String.format("Exact match didn't work and no default option available beneath '%s' - moving out", parentNode));
}
depth--;
value = null;
parentNode = parentNode.parent();
} else {
logger.debug("Didn't success to resolve the path - stopping without result");
stop = true;
}
}
} while (!stop);
return result;
}
}
|