-
Notifications
You must be signed in to change notification settings - Fork 5
/
DefaultContext.java
162 lines (138 loc) · 6.19 KB
/
DefaultContext.java
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
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
package org.genericsystem.defaults;
import java.io.Serializable;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.HashSet;
import java.util.List;
import java.util.NavigableSet;
import java.util.Set;
import java.util.TreeSet;
import java.util.function.Function;
import org.genericsystem.api.core.ApiStatics;
import org.genericsystem.api.core.FiltersBuilder;
import org.genericsystem.api.core.IContext;
import org.genericsystem.api.core.IndexFilter;
import org.genericsystem.api.core.Snapshot;
import org.genericsystem.api.core.exceptions.ReferentialIntegrityConstraintViolationException;
import org.genericsystem.api.core.exceptions.RollbackException;
import org.genericsystem.api.core.exceptions.UnreachableOverridesException;
import org.genericsystem.defaults.tools.Memoizer;
import org.genericsystem.defaults.tools.SupersComputer;
/**
* @author Nicolas Feybesse
*
* @param <T>
*/
public interface DefaultContext<T extends DefaultGeneric<T>> extends IContext<T> {
DefaultRoot<T> getRoot();
default boolean isAlive(T vertex) {
assert vertex != null;
class AliveFinder {
T find(T vertex) {
if (vertex.isRoot())
return vertex;
if (vertex.isMeta()) {
T aliveSuper = new AliveFinder().find(vertex.getSupers().get(0));
return aliveSuper != null ? getInheritings(aliveSuper).get(vertex) : null;
}
T aliveMeta = new AliveFinder().find(vertex.getMeta());
return aliveMeta != null ? getInstances(aliveMeta).get(vertex) : null;
}
}
return /* vertex != null && */vertex.equals(new AliveFinder().find(vertex));
}
default Snapshot<T> getInstances(T vertex) {
return getDependencies(vertex).filter(new IndexFilter(FiltersBuilder.INSTANCES, vertex));
}
default Snapshot<T> getInheritings(T vertex) {
return getDependencies(vertex).filter(new IndexFilter(FiltersBuilder.INHERITINGS, vertex));
}
default Snapshot<T> getComposites(T vertex) {
return getDependencies(vertex).filter(new IndexFilter(FiltersBuilder.COMPOSITES, vertex));
}
default void discardWithException(Throwable exception) throws RollbackException {
throw new RollbackException(exception);
}
default NavigableSet<T> computeDependencies(T node) {
class OrderedDependencies extends TreeSet<T> {
private static final long serialVersionUID = -441180182522681264L;
OrderedDependencies visit(T node) {
if (add(node))
getDependencies(node).stream().forEach(this::visit);
return this;
}
}
return new OrderedDependencies().visit(node);
}
default NavigableSet<T> computePotentialDependencies(T meta, List<T> supers, Serializable value, List<T> components) {
class PotentialDependenciesComputer extends TreeSet<T> {
private static final long serialVersionUID = -4464199068092100672L;
private final Set<T> alreadyVisited = new HashSet<>();
private Function<T, Boolean> memoizedIsDependency;
PotentialDependenciesComputer() {
memoizedIsDependency = Memoizer.memoize(node -> node.inheritsFrom(meta, supers, value, components)
|| node.getComponents().stream().anyMatch(component -> memoizedIsDependency.apply(component))
|| !node.isMeta() && memoizedIsDependency.apply(node.getMeta())
|| !components.equals(node.getComponents()) && node.componentsDepends(node.getComponents(), components) && supers.stream().anyMatch(override -> override.inheritsFrom(node.getMeta())));
}
PotentialDependenciesComputer visit(T node) {
if (alreadyVisited.add(node)) {
if (memoizedIsDependency.apply(node)) {
NavigableSet<T> deps = computeDependencies(node);
alreadyVisited.addAll(deps);
super.addAll(deps);
} else
getDependencies(node).stream().forEach(this::visit);
}
return this;
}
}
if (components.isEmpty())
return meta.isMeta() ? new PotentialDependenciesComputer().visit(meta) : new TreeSet<>();
else
return new PotentialDependenciesComputer().visit(components.get(0));
}
default NavigableSet<T> computeRemoveDependencies(T node) {
class OrderedRemoveDependencies extends TreeSet<T> {
private static final long serialVersionUID = -5970021419012502402L;
OrderedRemoveDependencies visit(T node) {
if (!contains(node)) {
if (!getInheritings(node).isEmpty())
discardWithException(new ReferentialIntegrityConstraintViolationException("Ancestor : " + node + " has a inheriting dependencies : " + getInheritings(node).info()));
getInheritings(node).forEach(this::visit);
if (!getInstances(node).isEmpty())
discardWithException(new ReferentialIntegrityConstraintViolationException("Ancestor : " + node + " has a instance dependencies : " + getInstances(node).info()));
getInstances(node).forEach(this::visit);
for (T composite : getComposites(node)) {
for (int componentPos = 0; componentPos < composite.getComponents().size(); componentPos++)
if (composite.getComponents().get(componentPos).equals(node) && !contains(composite) && composite.getMeta().isReferentialIntegrityEnabled(componentPos))
discardWithException(new ReferentialIntegrityConstraintViolationException(composite + " is Referential Integrity for ancestor " + node + " by composite position : " + componentPos));
visit(composite);
}
add(node);
for (int axe = 0; axe < node.getComponents().size(); axe++)
if (node.isCascadeRemoveEnabled(axe))
visit(node.getComponents().get(axe));
}
return this;
}
}
return new OrderedRemoveDependencies().visit(node);
}
default List<T> computeAndCheckOverridesAreReached(T adjustedMeta, List<T> overrides, Serializable value, List<T> components) {
List<T> supers = new ArrayList<>(new SupersComputer<>(adjustedMeta, overrides, value, components));
if (!ApiStatics.areOverridesReached(supers, overrides))
discardWithException(new UnreachableOverridesException("Unable to reach overrides : " + overrides + " with computed supers : " + supers));
return supers;
}
Snapshot<T> getDependencies(T vertex);
default T getMeta(int dim) {
T adjustedMeta = getRoot().adjustMeta(rootComponents(dim));
return adjustedMeta != null && adjustedMeta.getComponents().size() == dim ? adjustedMeta : null;
}
default T[] rootComponents(int dim) {
T[] components = getRoot().newTArray(dim);
Arrays.fill(components, getRoot());
return components;
}
}