diff options
Diffstat (limited to 'subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/psystem/rewriters/FlattenerCopier.java')
-rw-r--r-- | subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/psystem/rewriters/FlattenerCopier.java | 129 |
1 files changed, 129 insertions, 0 deletions
diff --git a/subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/psystem/rewriters/FlattenerCopier.java b/subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/psystem/rewriters/FlattenerCopier.java new file mode 100644 index 00000000..06b8d372 --- /dev/null +++ b/subprojects/viatra-runtime/src/main/java/tools/refinery/viatra/runtime/matchers/psystem/rewriters/FlattenerCopier.java | |||
@@ -0,0 +1,129 @@ | |||
1 | /******************************************************************************* | ||
2 | * Copyright (c) 2010-2014, Marton Bur, Akos Horvath, Zoltan Ujhelyi, Istvan Rath and Daniel Varro | ||
3 | * This program and the accompanying materials are made available under the | ||
4 | * terms of the Eclipse Public License v. 2.0 which is available at | ||
5 | * http://www.eclipse.org/legal/epl-v20.html. | ||
6 | * | ||
7 | * SPDX-License-Identifier: EPL-2.0 | ||
8 | *******************************************************************************/ | ||
9 | package tools.refinery.viatra.runtime.matchers.psystem.rewriters; | ||
10 | |||
11 | import java.util.HashMap; | ||
12 | import java.util.List; | ||
13 | import java.util.Map; | ||
14 | import java.util.Map.Entry; | ||
15 | import java.util.Objects; | ||
16 | import java.util.Set; | ||
17 | import java.util.stream.Collectors; | ||
18 | |||
19 | import tools.refinery.viatra.runtime.matchers.psystem.PBody; | ||
20 | import tools.refinery.viatra.runtime.matchers.psystem.PConstraint; | ||
21 | import tools.refinery.viatra.runtime.matchers.psystem.PVariable; | ||
22 | import tools.refinery.viatra.runtime.matchers.psystem.basicdeferred.Equality; | ||
23 | import tools.refinery.viatra.runtime.matchers.psystem.basicdeferred.ExportedParameter; | ||
24 | import tools.refinery.viatra.runtime.matchers.psystem.basicdeferred.ExpressionEvaluation; | ||
25 | import tools.refinery.viatra.runtime.matchers.psystem.basicenumerables.PositivePatternCall; | ||
26 | import tools.refinery.viatra.runtime.matchers.psystem.queries.PQuery; | ||
27 | import tools.refinery.viatra.runtime.matchers.util.Preconditions; | ||
28 | |||
29 | /** | ||
30 | * This rewriter class can add new equality constraints to the copied body | ||
31 | * | ||
32 | * @author Marton Bur | ||
33 | * | ||
34 | */ | ||
35 | class FlattenerCopier extends PBodyCopier { | ||
36 | |||
37 | private final Map<PositivePatternCall, CallInformation> calls; | ||
38 | |||
39 | private static class CallInformation { | ||
40 | final PBody body; | ||
41 | final Map<PVariable, PVariable> variableMapping; | ||
42 | |||
43 | private CallInformation(PBody body) { | ||
44 | this.body = body; | ||
45 | this.variableMapping = new HashMap<>(); | ||
46 | } | ||
47 | } | ||
48 | |||
49 | public FlattenerCopier(PQuery query, Map<PositivePatternCall, PBody> callsToFlatten) { | ||
50 | super(query); | ||
51 | this.calls = callsToFlatten.entrySet().stream().collect(Collectors.toMap(Entry::getKey, entry -> new CallInformation(entry.getValue()))); | ||
52 | } | ||
53 | |||
54 | protected void copyVariable(PositivePatternCall contextPatternCall, PVariable variable, String newName) { | ||
55 | PVariable newPVariable = body.getOrCreateVariableByName(newName); | ||
56 | calls.get(contextPatternCall).variableMapping.put(variable, newPVariable); | ||
57 | variableMapping.put(variable, newPVariable); | ||
58 | } | ||
59 | |||
60 | /** | ||
61 | * Merge all variables and constraints from the body called through the given pattern call to a target body. If | ||
62 | * multiple bodies are merged into a single one, use the renamer and filter options to avoid collisions. | ||
63 | * | ||
64 | * @param sourceBody | ||
65 | * @param namingTool | ||
66 | * @param filter | ||
67 | */ | ||
68 | public void mergeBody(PositivePatternCall contextPatternCall, IVariableRenamer namingTool, | ||
69 | IConstraintFilter filter) { | ||
70 | |||
71 | PBody sourceBody = calls.get(contextPatternCall).body; | ||
72 | |||
73 | // Copy variables | ||
74 | Set<PVariable> allVariables = sourceBody.getAllVariables(); | ||
75 | for (PVariable pVariable : allVariables) { | ||
76 | if (pVariable.isUnique()) { | ||
77 | copyVariable(contextPatternCall, pVariable, | ||
78 | namingTool.createVariableName(pVariable, sourceBody.getPattern())); | ||
79 | } | ||
80 | } | ||
81 | |||
82 | // Copy constraints which are not filtered | ||
83 | Set<PConstraint> constraints = sourceBody.getConstraints(); | ||
84 | for (PConstraint pConstraint : constraints) { | ||
85 | if (!(pConstraint instanceof ExportedParameter) && !filter.filter(pConstraint)) { | ||
86 | copyConstraint(pConstraint); | ||
87 | } | ||
88 | } | ||
89 | } | ||
90 | |||
91 | @Override | ||
92 | protected void copyPositivePatternCallConstraint(PositivePatternCall positivePatternCall) { | ||
93 | |||
94 | if (!calls.containsKey(positivePatternCall)) { | ||
95 | // If the call was not flattened, copy the constraint | ||
96 | super.copyPositivePatternCallConstraint(positivePatternCall); | ||
97 | } else { | ||
98 | PBody calledBody = Objects.requireNonNull(calls.get(positivePatternCall).body); | ||
99 | Preconditions.checkArgument(positivePatternCall.getReferredQuery().equals(calledBody.getPattern())); | ||
100 | |||
101 | List<PVariable> symbolicParameters = calledBody.getSymbolicParameterVariables(); | ||
102 | Object[] elements = positivePatternCall.getVariablesTuple().getElements(); | ||
103 | for (int i = 0; i < elements.length; i++) { | ||
104 | // Create equality constraints between the caller PositivePatternCall and the corresponding body | ||
105 | // parameter variables | ||
106 | createEqualityConstraint((PVariable) elements[i], symbolicParameters.get(i), positivePatternCall); | ||
107 | } | ||
108 | |||
109 | } | ||
110 | } | ||
111 | |||
112 | private void createEqualityConstraint(PVariable pVariable1, PVariable pVariable2, | ||
113 | PositivePatternCall contextPatternCall) { | ||
114 | PVariable who = variableMapping.get(pVariable1); | ||
115 | PVariable withWhom = calls.get(contextPatternCall).variableMapping.get(pVariable2); | ||
116 | addTrace(contextPatternCall, new Equality(body, who, withWhom)); | ||
117 | } | ||
118 | |||
119 | @Override | ||
120 | protected void copyExpressionEvaluationConstraint(final ExpressionEvaluation expressionEvaluation) { | ||
121 | Map<PVariable, PVariable> variableMapping = this.variableMapping.entrySet().stream() | ||
122 | .filter(input -> expressionEvaluation.getPSystem().getAllVariables().contains(input.getKey())) | ||
123 | .collect(Collectors.toMap(Entry::getKey, Entry::getValue)); | ||
124 | |||
125 | PVariable mappedOutputVariable = variableMapping.get(expressionEvaluation.getOutputVariable()); | ||
126 | addTrace(expressionEvaluation, new ExpressionEvaluation(body, new VariableMappingExpressionEvaluatorWrapper(expressionEvaluation.getEvaluator(), variableMapping), mappedOutputVariable, expressionEvaluation.isUnwinding())); | ||
127 | } | ||
128 | |||
129 | } | ||