Debian Codegraph @

Source/Reasoner/Ontology/CDatatypeValueSpaceTriggeringMap.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 "CDatatypeValueSpaceTriggeringMap.h"
22
23
24 namespace Konclude {
25
26 namespace Reasoner {
27
28 namespace Ontology {
29
30
31 CDatatypeValueSpaceTriggeringMap::CDatatypeValueSpaceTriggeringMap(CContext* boxContext) : CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>(boxContext),mBoxContext(boxContext) {
32 }
33
34
35 CDatatypeValueSpaceTriggeringMap* CDatatypeValueSpaceTriggeringMap::initValueSpaceTriggeringMap(CDatatypeValueSpaceTriggeringMap* map) {
36 if (map) {
37 CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger, CDatatypeValueSpaceTriggeringMapData>::operator =(*map);
38 } else {
39 CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::clear();
40 }
41 return this;
42 }
43
44
45
46
47 CDatatypeValueSpaceTriggeringData* CDatatypeValueSpaceTriggeringMap::getDatatypeValueTriggeringData(CDataLiteralCompareValue* value, CDatatypeValueSpaceTriggeringMapData& valueMapData, bool createOrLocalize) {
48 CDatatypeValueSpaceTriggeringData* valueData = nullptr;
49 if (!valueMapData.mLocValue) {
50
51 valueData = CObjectAllocator< CDatatypeValueSpaceTriggeringData >::allocateAndConstruct(mBoxContext->getMemoryAllocationManager());
52 valueData->initValueTriggeringData(valueMapData.mUseValue,value);
53 valueMapData.mUseValue = valueMapData.mLocValue = valueData;
54
55 } else {
56 valueData = valueMapData.mUseValue;
57 }
58 return valueData;
59 }
60
61
62
63 CDatatypeValueSpaceTriggeringData* CDatatypeValueSpaceTriggeringMap::getDatatypeValueTriggeringData(CDataLiteralCompareValue* value, bool createOrLocalize) {
64 CDatatypeValueSpaceTriggeringData* valueData = nullptr;
65 CDatatypeValueSpaceTriggeringMapArranger mapValueArranger(value);
66 if (createOrLocalize) {
67 CDatatypeValueSpaceTriggeringMapData& data = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::operator[](mapValueArranger);
68 valueData = getDatatypeValueTriggeringData(value,data,createOrLocalize);
69 } else {
70 CDatatypeValueSpaceTriggeringMapData data = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::value(mapValueArranger);
71 valueData = data.mUseValue;
72 }
73 return valueData;
74 }
75
76
77
78
79 CDatatypeValueSpaceTriggeringIterator CDatatypeValueSpaceTriggeringMap::getLeftTriggeringIterator(CDataLiteralCompareValue* value, bool inclusive) {
80 CDatatypeValueSpaceTriggeringMapArranger mapValueArranger(value);
81 CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::const_iterator itLB = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::lowerBound(mapValueArranger), itEnd = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::constEnd();
82 if (itLB != itEnd) {
83 const CDatatypeValueSpaceTriggeringMapData& mapData = itLB.value();
84 CDatatypeValueSpaceTriggeringData* triggerData = mapData.mUseValue;
85 if (triggerData->getValue()->isEqualTo(value) && !inclusive) {
86 --itLB;
87 } else if (triggerData->getValue()->isGreaterThan(value)) {
88 --itLB;
89 }
90 return CDatatypeValueSpaceTriggeringIterator(itLB,itEnd,false);
91 } else {
92 CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::const_iterator itBegin = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::constBegin();
93 return CDatatypeValueSpaceTriggeringIterator(itBegin,itEnd,true);
94 }
95 }
96
97
98
99 CDatatypeValueSpaceTriggeringIterator CDatatypeValueSpaceTriggeringMap::getRightTriggeringIterator(CDataLiteralCompareValue* value, bool inclusive) {
100 CDatatypeValueSpaceTriggeringMapArranger mapValueArranger(value);
101 CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::const_iterator itLB = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::lowerBound(mapValueArranger), itEnd = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::constEnd();
102 if (itLB != itEnd) {
103 const CDatatypeValueSpaceTriggeringMapData& mapData = itLB.value();
104 CDatatypeValueSpaceTriggeringData* triggerData = mapData.mUseValue;
105 if (triggerData->getValue()->isEqualTo(value) && !inclusive) {
106 ++itLB;
107 } else if (triggerData->getValue()->isLessThan(value)) {
108 ++itLB;
109 }
110 }
111 return CDatatypeValueSpaceTriggeringIterator(itLB,itEnd,true);
112 }
113
114
115 CDatatypeValueSpaceTriggeringIterator CDatatypeValueSpaceTriggeringMap::getTriggeringIterator(CDataLiteralCompareValue* value, bool left, bool inclusive) {
116 if (left) {
117 return getLeftTriggeringIterator(value,inclusive);
118 } else {
119 return getRightTriggeringIterator(value,inclusive);
120 }
121 }
122
123
124
125 CDatatypeValueSpaceTriggeringIterator CDatatypeValueSpaceTriggeringMap::getIntervalTriggeringIterator(CDataLiteralCompareValue* minValue, bool minInclusive, CDataLiteralCompareValue* maxValue, bool maxInclusive, bool fromMinToMax) {
126 CDatatypeValueSpaceTriggeringMapArranger mapValueArrangerMin(minValue);
127 CDatatypeValueSpaceTriggeringMapArranger mapValueArrangerMax(maxValue);
128 CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::const_iterator itEnd = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::constEnd(),
129 minItLB = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::lowerBound(mapValueArrangerMin),
130 maxItLB = CBOXMAP<CDatatypeValueSpaceTriggeringMapArranger,CDatatypeValueSpaceTriggeringMapData>::lowerBound(mapValueArrangerMax);
131
132 if (maxItLB != itEnd) {
133 const CDatatypeValueSpaceTriggeringMapData& mapData = maxItLB.value();
134 CDatatypeValueSpaceTriggeringData* triggerData = mapData.mUseValue;
135 bool moveToPrev = false;
136 if (triggerData->getValue()->isEqualTo(maxValue) && !maxInclusive) {
137 moveToPrev = true;
138 } else if (triggerData->getValue()->isGreaterThan(maxValue)) {
139 moveToPrev = true;
140 }
141 if (moveToPrev) {
142 if (maxItLB != minItLB) {
143 --maxItLB;
144 } else {
145 maxItLB = itEnd;
146 minItLB = itEnd;
147 }
148 }
149 }
150 if (minItLB != itEnd && maxItLB != minItLB) {
151 const CDatatypeValueSpaceTriggeringMapData& mapData = minItLB.value();
152 CDatatypeValueSpaceTriggeringData* triggerData = mapData.mUseValue;
153 bool moveToNext = false;
154 if (triggerData->getValue()->isEqualTo(minValue) && !minInclusive) {
155 moveToNext = true;
156 } else if (triggerData->getValue()->isLessThan(minValue)) {
157 moveToNext = true;
158 }
159 if (moveToNext) {
160 if (maxItLB != minItLB) {
161 ++minItLB;
162 } else {
163 maxItLB = itEnd;
164 minItLB = itEnd;
165 }
166 }
167 }
168
169 if (fromMinToMax) {
170 return CDatatypeValueSpaceTriggeringIterator(minItLB,maxItLB,itEnd,true);
171 } else {
172 return CDatatypeValueSpaceTriggeringIterator(maxItLB,minItLB,itEnd,false);
173 }
174 }
175
176
177
178 bool CDatatypeValueSpaceTriggeringMap::countIntervalMinMaxValueTriggers(CDataLiteralCompareValue* minValue, bool minInclusive, CDataLiteralCompareValue* maxValue, bool maxInclusive, cint64& minTriggerCount, cint64& maxTriggerCount, cint64& valueTriggerCount) {
179 CDatatypeValueSpaceTriggeringIterator iterator = getIntervalTriggeringIterator(minValue,minInclusive,maxValue,maxInclusive,true);
180 return countIntervalMinMaxValueTriggers(iterator,minTriggerCount,maxTriggerCount,valueTriggerCount);
181 }
182
183
184 bool CDatatypeValueSpaceTriggeringMap::countIntervalValueTriggers(CDataLiteralCompareValue* minValue, bool minInclusive, CDataLiteralCompareValue* maxValue, bool maxInclusive, cint64& valueTriggerCount) {
185 cint64 minTriggerCount = 0;
186 cint64 maxTriggerCount = 0;
187 CDatatypeValueSpaceTriggeringIterator iterator = getIntervalTriggeringIterator(minValue,minInclusive,maxValue,maxInclusive,true);
188 return countIntervalMinMaxValueTriggers(iterator,minTriggerCount,maxTriggerCount,valueTriggerCount);
189 }
190
191
192
193 bool CDatatypeValueSpaceTriggeringMap::countIntervalMinMaxValueTriggers(CDatatypeValueSpaceTriggeringIterator iterator, cint64& minTriggerCount, cint64& maxTriggerCount, cint64& valueTriggerCount) {
194 minTriggerCount = 0;
195 maxTriggerCount = 0;
196 valueTriggerCount = 0;
197 while (iterator.hasNext()) {
198 CDatatypeValueSpaceTriggeringData* triggerData = iterator.next();
199 if (triggerData->getDirectValueTriggeringData()->hasPartialConceptTriggers()) {
200 ++valueTriggerCount;
201 }
202 if (triggerData->getMaxExclusiveTriggeringData()->hasPartialConceptTriggers()) {
203 ++maxTriggerCount;
204 }
205 if (triggerData->getMaxInclusiveTriggeringData()->hasPartialConceptTriggers()) {
206 ++maxTriggerCount;
207 }
208 if (triggerData->getMinExclusiveTriggeringData()->hasPartialConceptTriggers()) {
209 ++minTriggerCount;
210 }
211 if (triggerData->getMinInclusiveTriggeringData()->hasPartialConceptTriggers()) {
212 ++minTriggerCount;
213 }
214 }
215 return true;
216 }
217
218
219
220 bool CDatatypeValueSpaceTriggeringMap::getIntervalMinMaxTriggerFreeInterval(CDataLiteralCompareValue* minValue, bool minInclusive, CDataLiteralCompareValue* maxValue, bool maxInclusive,
221 CDataLiteralCompareValue*& freeLeftValue, bool& freeLeftInclusive, CDataLiteralCompareValue*& freeRightValue, bool& freeRightInclusive) {
222
223 freeRightValue = nullptr;
224 freeLeftValue = nullptr;
225 freeRightInclusive = false;
226 freeLeftInclusive = false;
227
228 CDatatypeValueSpaceTriggeringIterator iterator = getIntervalTriggeringIterator(minValue,minInclusive,maxValue,maxInclusive,true);
229 while (iterator.hasNext()) {
230 CDatatypeValueSpaceTriggeringData* triggerData = iterator.next();
231 if (triggerData->getMaxExclusiveTriggeringData()->hasPartialConceptTriggers()) {
232 freeLeftInclusive = true;
233 freeLeftValue = triggerData->getValue();
234 }
235 if (triggerData->getMaxInclusiveTriggeringData()->hasPartialConceptTriggers()) {
236 freeLeftInclusive = false;
237 freeLeftValue = triggerData->getValue();
238 }
239 if (!freeRightValue) {
240 if (triggerData->getMinExclusiveTriggeringData()->hasPartialConceptTriggers()) {
241 freeRightInclusive = true;
242 freeRightValue = triggerData->getValue();
243 }
244 if (triggerData->getMinInclusiveTriggeringData()->hasPartialConceptTriggers()) {
245 freeRightInclusive = false;
246 freeRightValue = triggerData->getValue();
247 }
248 }
249 }
250
251 if (freeRightValue == nullptr) {
252 freeRightValue = maxValue;
253 freeRightInclusive = maxInclusive;
254 }
255 if (freeLeftValue == nullptr) {
256 freeLeftValue = minValue;
257 freeLeftInclusive = minInclusive;
258 }
259
260 if (freeLeftValue->isGreaterThan(freeRightValue)) {
261 return false;
262 } else if (freeLeftValue->isEqualTo(freeRightValue)) {
263 if (!freeLeftInclusive || !freeRightInclusive) {
264 return false;
265 }
266 }
267 return true;
268 }
269
270
271
272
273 }; // end namespace Ontology
274
275 }; // end namespace Reasoner
276
277 }; // end namespace Konclude