Debian Codegraph @

Source/Reasoner/Kernel/Process/CVariableBindingPathJoiningData.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 "CVariableBindingPathJoiningData.h"
22
23
24 namespace Konclude {
25
26 namespace Reasoner {
27
28 namespace Kernel {
29
30 namespace Process {
31
32 CVariableBindingPathJoiningData::CVariableBindingPathJoiningData() {
33 }
34
35
36
37 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::initVariableBindingPathJoiningData(CVariableBindingPathJoiningData* prevJoinData) {
38 if (prevJoinData) {
39 mKeyVarBindDesLinker = prevJoinData->mKeyVarBindDesLinker;
40 mLeftVarBindPathDesLinker = prevJoinData->mLeftVarBindPathDesLinker;
41 mRightVarBindPathDesLinker = prevJoinData->mRightVarBindPathDesLinker;
42 mHashValueCalculated = prevJoinData->mHashValueCalculated;
43 mCalculatedHashValue = prevJoinData->mCalculatedHashValue;
44 mAllKeyTriggersAvailable = prevJoinData->mAllKeyTriggersAvailable;
45 mNextKeyTriggerLinker = prevJoinData->mNextKeyTriggerLinker;
46 } else {
47 mKeyVarBindDesLinker = nullptr;
48 mLeftVarBindPathDesLinker = nullptr;
49 mRightVarBindPathDesLinker = nullptr;
50 mHashValueCalculated = false;
51 mCalculatedHashValue = 0;
52 mAllKeyTriggersAvailable = false;
53 mNextKeyTriggerLinker = nullptr;
54 }
55 return this;
56 }
57
58
59 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::initVariableBindingPathJoiningData(CVariableBindingDescriptor* keyVarBindDesLinker, CVariableBindingPathDescriptor* leftVarBindPathDesLinker, CVariableBindingPathDescriptor* rightVarBindPathDesLinker) {
60 mKeyVarBindDesLinker = keyVarBindDesLinker;
61 mLeftVarBindPathDesLinker = leftVarBindPathDesLinker;
62 mRightVarBindPathDesLinker = rightVarBindPathDesLinker;
63 mHashValueCalculated = false;
64 mCalculatedHashValue = 0;
65 mAllKeyTriggersAvailable = false;
66 mNextKeyTriggerLinker = nullptr;
67 return this;
68 }
69
70 CVariableBindingDescriptor* CVariableBindingPathJoiningData::getKeyVariableBindingDescriptorLinker() const {
71 return mKeyVarBindDesLinker;
72 }
73
74 CVariableBindingPathDescriptor* CVariableBindingPathJoiningData::getLeftVariableBindingPathDescriptorLinker() const {
75 return mLeftVarBindPathDesLinker;
76 }
77
78 CVariableBindingPathDescriptor* CVariableBindingPathJoiningData::getRightVariableBindingPathDescriptorLinker() const {
79 return mRightVarBindPathDesLinker;
80 }
81
82 CVariableBindingDescriptor* CVariableBindingPathJoiningData::getNextKeyTriggerLinker(bool moveNext) {
83 CVariableBindingDescriptor* nextDesLinker = mNextKeyTriggerLinker;
84 if (moveNext) {
85 mNextKeyTriggerLinker = mNextKeyTriggerLinker->getNext();
86 }
87 return nextDesLinker;
88 }
89
90
91 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::setKeyVariableBindingDescriptorLinker(CVariableBindingDescriptor* keyVarBindDesLinker) {
92 mKeyVarBindDesLinker = keyVarBindDesLinker;
93 return this;
94 }
95
96 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::setLeftVariableBindingPathDescriptorLinker(CVariableBindingPathDescriptor* leftVarBindPathDesLinker) {
97 mLeftVarBindPathDesLinker = leftVarBindPathDesLinker;
98 return this;
99 }
100
101 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::setRightVariableBindingPathDescriptorLinker(CVariableBindingPathDescriptor* rightVarBindPathDesLinker) {
102 mRightVarBindPathDesLinker = rightVarBindPathDesLinker;
103 return this;
104 }
105
106 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::setNextKeyTriggerLinker(CVariableBindingDescriptor* nextKeyTrigger) {
107 mNextKeyTriggerLinker = nextKeyTrigger;
108 return this;
109 }
110
111
112 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::addKeyVariableBindingDescriptorLinker(CVariableBindingDescriptor* keyVarBindDesLinker) {
113 mKeyVarBindDesLinker = keyVarBindDesLinker->append(mKeyVarBindDesLinker);
114 return this;
115 }
116
117 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::addLeftVariableBindingPathDescriptorLinker(CVariableBindingPathDescriptor* leftVarBindPathDesLinker) {
118 mLeftVarBindPathDesLinker = leftVarBindPathDesLinker->append(mLeftVarBindPathDesLinker);
119 return this;
120 }
121
122 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::addRightVariableBindingPathDescriptorLinker(CVariableBindingPathDescriptor* rightVarBindPathDesLinker) {
123 mRightVarBindPathDesLinker = rightVarBindPathDesLinker->append(mRightVarBindPathDesLinker);
124 return this;
125 }
126
127
128 bool CVariableBindingPathJoiningData::allKeyTriggersAvailable() {
129 return mAllKeyTriggersAvailable;
130 }
131
132 CVariableBindingPathJoiningData* CVariableBindingPathJoiningData::setAllKeyTriggersAvailable(bool allAvailable) {
133 mAllKeyTriggersAvailable = allAvailable;
134 return this;
135 }
136
137
138 cint64 CVariableBindingPathJoiningData::getCalculatedHashValue() const {
139 if (!mHashValueCalculated) {
140 mHashValueCalculated = true;
141 mCalculatedHashValue = 0;
142 cint64 multiplier = 13;
143 for (CVariableBindingDescriptor* linkerIt = mKeyVarBindDesLinker; linkerIt; linkerIt = linkerIt->getNext()) {
144 CVariableBinding* variableBinding = linkerIt->getVariableBinding();
145 mCalculatedHashValue += multiplier*(cint64)variableBinding;
146 multiplier = multiplier*2+1;
147 }
148 }
149 return mCalculatedHashValue;
150 }
151
152 bool CVariableBindingPathJoiningData::isKeyEquivalentTo(const CVariableBindingPathJoiningData& data) const {
153 if (getCalculatedHashValue() != data.getCalculatedHashValue()) {
154 return false;
155 }
156 CVariableBindingDescriptor* linkerIt1 = mKeyVarBindDesLinker;
157 CVariableBindingDescriptor* linkerIt2 = data.mKeyVarBindDesLinker;
158 while (linkerIt1 && linkerIt2) {
159 if (linkerIt1->getVariableBinding() != linkerIt2->getVariableBinding()) {
160 return false;
161 }
162 linkerIt1 = linkerIt1->getNext();
163 linkerIt2 = linkerIt2->getNext();
164 }
165 if (linkerIt1 || linkerIt2) {
166 return false;
167 }
168 return true;
169 }
170
171 bool CVariableBindingPathJoiningData::isKeyEquivalentTo(CVariableBindingPath* varBindPath) const {
172 CVariableBindingDescriptor* linkerIt1 = mKeyVarBindDesLinker;
173 CVariableBindingDescriptor* linkerIt2 = varBindPath->getVariableBindingDescriptorLinker();
174 while (linkerIt2 && linkerIt1) {
175 if (linkerIt2->getVariableBinding()->getBindedVariable() < linkerIt1->getVariableBinding()->getBindedVariable()) {
176 linkerIt2 = linkerIt2->getNext();
177 } else {
178 if (linkerIt1->getVariableBinding() != linkerIt2->getVariableBinding()) {
179 return false;
180 }
181 linkerIt1 = linkerIt1->getNext();
182 linkerIt2 = linkerIt2->getNext();
183 }
184 }
185 if (linkerIt1) {
186 return false;
187 }
188 return true;
189 }
190
191
192
193 }; // end namespace Process
194
195 }; // end namespace Kernel
196
197 }; // end namespace Reasoner
198
199 }; // end namespace Konclude