Debian Codegraph @

Source/Reasoner/Answerer/COptimizedComplexVariableJoiningBindingPositionMapping.cpp

raw
1 /*
2 * Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
3 *
4 * This file is part of the reasoning system Konclude.
5 * For details and support, see <http://konclude.com/>.
6 *
7 * Konclude is free software: you can redistribute it and/or modify
8 * it under the terms of version 3 of the GNU Lesser General Public
9 * License (LGPLv3) as published by the Free Software Foundation.
10 *
11 * Konclude is distributed in the hope that it will be useful,
12 * but WITHOUT ANY WARRANTY; without even the implied warranty of
13 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 * GNU (Lesser) General Public License for more details.
15 *
16 * You should have received a copy of the GNU (Lesser) General Public
17 * License along with Konclude. If not, see <http://www.gnu.org/licenses/>.
18 *
19 */
20
21 #include "COptimizedComplexVariableJoiningBindingPositionMapping.h"
22
23
24 namespace Konclude {
25
26 namespace Reasoner {
27
28 namespace Answerer {
29
30
31 COptimizedComplexVariableJoiningBindingPositionMapping::COptimizedComplexVariableJoiningBindingPositionMapping(COptimizedComplexVariableCompositionItem* joiningVarItem, cint64 leftSize, cint64 rightSize) {
32 mJoiningVarItem = joiningVarItem;
33 mHashValue = 0;
34 mHashValueCaluclated = false;
35 mSelfSameVariableReduction = false;
36 mVariableReduction = false;
37 mLeftMapSize = leftSize;
38 mRightMapSize = rightSize;
39 mRightPosMapArray = new cint64[mRightMapSize];
40 mLeftPosMapArray = new cint64[mLeftMapSize];
41 mLeftKeyBindingLinker = nullptr;
42 mRightKeyBindingLinker = nullptr;
43 mLeftRemainingBindingLinker = nullptr;
44 mRightRemainingBindingLinker = nullptr;
45 }
46
47 CXLinker<cint64>* COptimizedComplexVariableJoiningBindingPositionMapping::copyKeyBindingLinker(CXLinker<cint64>* originalKeyBindingLinker) {
48 CXLinker<cint64>* copiedKeyBindingLinker = nullptr;
49 CXLinker<cint64>* lastRightKeyBindingLinker = nullptr;
50 for (CXLinker<cint64>* keyBindingLinkerIt = originalKeyBindingLinker; keyBindingLinkerIt; keyBindingLinkerIt = keyBindingLinkerIt->getNext()) {
51 cint64 keyIdx = keyBindingLinkerIt->getData();
52 CXLinker<cint64>* newKeyBindingLinker = new CXLinker<cint64>();
53 newKeyBindingLinker->initLinker(keyIdx);
54 if (lastRightKeyBindingLinker) {
55 lastRightKeyBindingLinker->setNext(newKeyBindingLinker);
56 lastRightKeyBindingLinker = newKeyBindingLinker;
57 } else {
58 lastRightKeyBindingLinker = newKeyBindingLinker;
59 copiedKeyBindingLinker = newKeyBindingLinker;
60 }
61 }
62 return copiedKeyBindingLinker;
63 }
64
65 COptimizedComplexVariableJoiningBindingPositionMapping::~COptimizedComplexVariableJoiningBindingPositionMapping() {
66 delete[] mRightPosMapArray;
67 delete[] mLeftPosMapArray;
68
69 deleteKeyBindingLinker(mLeftKeyBindingLinker);
70 deleteKeyBindingLinker(mRightKeyBindingLinker);
71 deleteKeyBindingLinker(mLeftRemainingBindingLinker);
72 deleteKeyBindingLinker(mRightRemainingBindingLinker);
73
74 }
75
76
77 COptimizedComplexVariableJoiningBindingPositionMapping::COptimizedComplexVariableJoiningBindingPositionMapping(const COptimizedComplexVariableJoiningBindingPositionMapping& mapping) {
78 mJoiningVarItem = mapping.mJoiningVarItem;
79 mHashValue = mapping.mHashValue;
80 mHashValueCaluclated = mapping.mHashValueCaluclated;
81 mSelfSameVariableReduction = mapping.mSelfSameVariableReduction;
82 mVariableReduction = mapping.mVariableReduction;
83 mLeftMapSize = mapping.mLeftMapSize;
84 mRightMapSize = mapping.mRightMapSize;
85 mRightPosMapArray = new cint64[mRightMapSize];
86 for (cint64 i = 0; i < mRightMapSize; ++i) {
87 mRightPosMapArray[i] = mapping.mRightPosMapArray[i];
88 }
89 mLeftPosMapArray = new cint64[mLeftMapSize];
90 for (cint64 i = 0; i < mLeftMapSize; ++i) {
91 mLeftPosMapArray[i] = mapping.mLeftPosMapArray[i];
92 }
93 mLeftKeyBindingLinker = nullptr;
94 mRightKeyBindingLinker = nullptr;
95
96 mRightKeyBindingLinker = copyKeyBindingLinker(mapping.mRightKeyBindingLinker);
97 mLeftKeyBindingLinker = copyKeyBindingLinker(mapping.mLeftKeyBindingLinker);
98
99 mLeftRemainingBindingLinker = nullptr;
100 mRightRemainingBindingLinker = nullptr;
101
102 mRightRemainingBindingLinker = copyKeyBindingLinker(mapping.mRightRemainingBindingLinker);
103 mLeftRemainingBindingLinker = copyKeyBindingLinker(mapping.mLeftRemainingBindingLinker);
104
105 }
106
107
108
109 COptimizedComplexVariableCompositionItem* COptimizedComplexVariableJoiningBindingPositionMapping::getJoiningVariableItem() {
110 return mJoiningVarItem;
111 }
112
113 bool COptimizedComplexVariableJoiningBindingPositionMapping::operator==(const COptimizedComplexVariableJoiningBindingPositionMapping& mapping) const {
114 if (mSelfSameVariableReduction != mapping.mSelfSameVariableReduction) {
115 return false;
116 }
117 if (mVariableReduction != mapping.mVariableReduction) {
118 return false;
119 }
120 if (mJoiningVarItem != mapping.mJoiningVarItem) {
121 return false;
122 }
123 if (mLeftMapSize != mapping.mLeftMapSize) {
124 return false;
125 }
126 if (mRightMapSize != mapping.mRightMapSize) {
127 return false;
128 }
129 for (cint64 i = 0; i < mLeftMapSize; ++i) {
130 if (mLeftPosMapArray[i] != mapping.mLeftPosMapArray[i]) {
131 return false;
132 }
133 }
134 for (cint64 i = 0; i < mRightMapSize; ++i) {
135 if (mRightPosMapArray[i] != mapping.mRightPosMapArray[i]) {
136 return false;
137 }
138 }
139 CXLinker<cint64>* leftKeyBindingLinkerIt = mLeftKeyBindingLinker;
140 CXLinker<cint64>* leftKeyBindingLinkerIt2 = mapping.mLeftKeyBindingLinker;
141 while (leftKeyBindingLinkerIt && leftKeyBindingLinkerIt2) {
142 if (leftKeyBindingLinkerIt->getData() != leftKeyBindingLinkerIt2->getData()) {
143 return false;
144 }
145 leftKeyBindingLinkerIt = leftKeyBindingLinkerIt->getNext();
146 leftKeyBindingLinkerIt2 = leftKeyBindingLinkerIt2->getNext();
147 }
148 if (leftKeyBindingLinkerIt || leftKeyBindingLinkerIt2) {
149 return false;
150 }
151 CXLinker<cint64>* rightKeyBindingLinkerIt = mRightKeyBindingLinker;
152 CXLinker<cint64>* rightKeyBindingLinkerIt2 = mapping.mRightKeyBindingLinker;
153 while (rightKeyBindingLinkerIt && rightKeyBindingLinkerIt2) {
154 if (rightKeyBindingLinkerIt->getData() != rightKeyBindingLinkerIt2->getData()) {
155 return false;
156 }
157 rightKeyBindingLinkerIt = rightKeyBindingLinkerIt->getNext();
158 rightKeyBindingLinkerIt2 = rightKeyBindingLinkerIt2->getNext();
159 }
160 if (rightKeyBindingLinkerIt || rightKeyBindingLinkerIt2) {
161 return false;
162 }
163 return true;
164 }
165
166
167 bool COptimizedComplexVariableJoiningBindingPositionMapping::isSelfSameVariableReduction() {
168 return mSelfSameVariableReduction;
169 }
170
171 COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setSelfSameVariableReduction(bool selfSameVariableReduction) {
172 mSelfSameVariableReduction = selfSameVariableReduction;
173 return this;
174 }
175
176 bool COptimizedComplexVariableJoiningBindingPositionMapping::isVariableReduction() {
177 return mVariableReduction;
178 }
179
180 COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setVariableReduction(bool variableReduction) {
181 mVariableReduction = variableReduction;
182 return this;
183 }
184
185
186 COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::addBindingPositionMapping(bool left, cint64 varIdx, cint64 mappedVarIdx) {
187 if (left) {
188 mLeftPosMapArray[varIdx] = mappedVarIdx;
189 } else {
190 mRightPosMapArray[varIdx] = mappedVarIdx;
191 }
192 return this;
193 }
194
195
196 cint64 COptimizedComplexVariableJoiningBindingPositionMapping::getMappedBindingPosition(bool left, cint64 varIdx) {
197 if (left) {
198 return mLeftPosMapArray[varIdx];
199 } else {
200 return mRightPosMapArray[varIdx];
201 }
202 }
203
204
205 cint64 COptimizedComplexVariableJoiningBindingPositionMapping::getHashValue() const {
206 if (!mHashValueCaluclated) {
207 mHashValue = 0;
208
209 cint64 hashValue1 = mLeftMapSize;
210 for (cint64 i = 0; i < mLeftMapSize; ++i) {
211 hashValue1 += i * 13 + mLeftPosMapArray[i];
212 }
213
214 cint64 hashValue2 = mRightMapSize;
215 for (cint64 i = 0; i < mRightMapSize; ++i) {
216 hashValue2 += i * 13 + mRightPosMapArray[i];
217 }
218
219 cint64 hashValue3 = 0;
220 for (CXLinker<cint64>* keyBindingLinkerIt = mLeftKeyBindingLinker; keyBindingLinkerIt; keyBindingLinkerIt = keyBindingLinkerIt->getNext()) {
221 cint64 keyIdx = keyBindingLinkerIt->getData();
222 hashValue3 = hashValue3 * 13 + keyIdx;
223 }
224
225 cint64 hashValue4 = 0;
226 for (CXLinker<cint64>* keyBindingLinkerIt = mRightKeyBindingLinker; keyBindingLinkerIt; keyBindingLinkerIt = keyBindingLinkerIt->getNext()) {
227 cint64 keyIdx = keyBindingLinkerIt->getData();
228 hashValue4 = hashValue4 * 13 + keyIdx;
229 }
230
231 mHashValue = 9973 * hashValue1 + 3701 * hashValue1 + 1759 * hashValue1 + 349 * hashValue1;
232
233 mHashValue ^= (cint64)mJoiningVarItem;
234 if (mSelfSameVariableReduction) {
235 mHashValue = -mHashValue;
236 }
237 if (mVariableReduction) {
238 mHashValue = -mHashValue;
239 }
240 mHashValueCaluclated = true;
241 }
242 return mHashValue;
243 }
244
245
246 CXLinker<cint64>* COptimizedComplexVariableJoiningBindingPositionMapping::getLeftKeyBindingLinker() {
247 return mLeftKeyBindingLinker;
248 }
249
250 CXLinker<cint64>* COptimizedComplexVariableJoiningBindingPositionMapping::getRightKeyBindingLinker() {
251 return mRightKeyBindingLinker;
252 }
253
254 COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setLeftKeyBindingLinker(CXLinker<cint64>* linker) {
255 mLeftKeyBindingLinker = linker;
256 return this;
257 }
258
259 COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setRightKeyBindingLinker(CXLinker<cint64>* linker) {
260 mRightKeyBindingLinker = linker;
261 return this;
262 }
263
264 cint64* COptimizedComplexVariableJoiningBindingPositionMapping::getRightPosMapArray() {
265 return mRightPosMapArray;
266 }
267
268 cint64* COptimizedComplexVariableJoiningBindingPositionMapping::getLeftPosMapArray() {
269 return mLeftPosMapArray;
270 }
271
272
273
274 CXLinker<cint64>* COptimizedComplexVariableJoiningBindingPositionMapping::getLeftRemainingBindingLinker() {
275 return mLeftRemainingBindingLinker;
276 }
277
278 CXLinker<cint64>* COptimizedComplexVariableJoiningBindingPositionMapping::getRightRemainingBindingLinker() {
279 return mRightRemainingBindingLinker;
280 }
281
282 COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setLeftRemainingBindingLinker(CXLinker<cint64>* linker) {
283 mLeftRemainingBindingLinker = linker;
284 return this;
285 }
286
287 COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setRightRemainingBindingLinker(CXLinker<cint64>* linker) {
288 mRightRemainingBindingLinker = linker;
289 return this;
290 }
291
292 void COptimizedComplexVariableJoiningBindingPositionMapping::deleteKeyBindingLinker(CXLinker<cint64>* keyBindingLinkerIt) {
293 while (keyBindingLinkerIt) {
294 CXLinker<cint64>* tmpKeyBindingLinkerIt = keyBindingLinkerIt;
295 keyBindingLinkerIt = keyBindingLinkerIt->getNext();
296 delete tmpKeyBindingLinkerIt;
297 }
298 }
299
300 }; // end namespace Answerer
301
302 }; // end namespace Reasoner
303
304 }; // end namespace Konclude