Debian Codegraph @

Source/Reasoner/Generator/CConcreteOntologyRebuildingBuilder.h

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 #ifndef KONCLUDE_REASONER_GENERATOR_CCONCRETEONTOLOGYREBUILDINGBUILDER_H
22 #define KONCLUDE_REASONER_GENERATOR_CCONCRETEONTOLOGYREBUILDINGBUILDER_H
23
24
25 // Libraries includes
26 #include <QListIterator>
27 #include <QHash>
28 #include <QString>
29 #include <QObject>
30 #include <QStack>
31
32 // Namespace includes
33 #include "CConcreteOntologyUpdateBuilder.h"
34 #include "CExpressionSplitter.h"
35 #include "CExpressionHasher.h"
36
37
38 // Other includes
39 #include "Reasoner/Ontology/CConcreteOntology.h"
40 #include "Reasoner/Ontology/CConcept.h"
41 #include "Reasoner/Ontology/CTBox.h"
42 #include "Reasoner/Ontology/CABox.h"
43 #include "Reasoner/Ontology/CRBox.h"
44 #include "Reasoner/Ontology/CAbbreviatedIRIName.h"
45 #include "Reasoner/Ontology/CIRIName.h"
46
47
48 #include "Utilities/CTrible.hpp"
49 #include "Utilities/CNegLinker.hpp"
50 #include "Utilities/CHashableIntConvertedNTuble.hpp"
51 #include "Utilities/CMemoryManager.hpp"
52 #include "Utilities/CDynamicExpandingMemoryManager.hpp"
53 #include "Utilities/Memory/CObjectAllocator.h"
54
55 #include "Parser/COntologyBuilder.h"
56
57 // Logger includes
58 #include "Logger/CLogger.h"
59
60
61
62
63
64 namespace Konclude {
65
66 using namespace Utilities;
67 using namespace Utilities::Memory;
68 using namespace Parser;
69
70 namespace Reasoner {
71
72 using namespace Ontology;
73
74 namespace Generator {
75
76
77 class CConcreteOntologyRebuildingBuilder;
78 class CRebuildingExpressionStackObject;
79
80 typedef void (CConcreteOntologyRebuildingBuilder::*FStartRebuildingExpressionFunction) (CRebuildingExpressionStackObject* rebuildingStackObj);
81 typedef void (CConcreteOntologyRebuildingBuilder::*FEndRebuildingExpressionFunction) (CRebuildingExpressionStackObject* rebuildingStackObj);
82
83
84 class CRebuildingExpressionStackObject {
85 public:
86 inline CRebuildingExpressionStackObject(CBuildExpression* expression) : mExpression(expression) {
87 }
88
89 inline CRebuildingExpressionStackObject* addProcessingBuildExpression(CBuildExpression* buildExpression) {
90 mProcessingExpList.append(buildExpression);
91 return this;
92 }
93
94 inline CRebuildingExpressionStackObject* addProcessingBuildExpressions(CQtList<CBuildExpression*>* expressions) {
95 if (mProcessingExpList.isEmpty()) {
96 mProcessingExpList = *expressions;
97 } else {
98 mProcessingExpList.append(*expressions);
99 }
100 return this;
101 }
102
103 inline CRebuildingExpressionStackObject* addReplacedBuildExpression(CBuildExpression* buildExpression) {
104 mReplacedExpList.append(buildExpression);
105 return this;
106 }
107
108 inline CRebuildingExpressionStackObject* addReplacedBuildExpressions(CQtList<CBuildExpression*>* expressions) {
109 if (mReplacedExpList.isEmpty()) {
110 mReplacedExpList = *expressions;
111 } else {
112 mReplacedExpList.append(*expressions);
113 }
114 return this;
115 }
116
117 inline bool hasProcessingExpressions() {
118 return !mProcessingExpList.isEmpty();
119 }
120
121 inline bool hasReplacedExpressions() {
122 return !mReplacedExpList.isEmpty();
123 }
124
125 inline CQtList<CBuildExpression*>* getProcessingExpressions() {
126 return &mProcessingExpList;
127 }
128
129 inline CQtList<CBuildExpression*>* getReplacedExpressions() {
130 return &mReplacedExpList;
131 }
132
133 FStartRebuildingExpressionFunction mStartFunction;
134 FEndRebuildingExpressionFunction mEndFunction;
135 CBuildExpression* mExpression;
136 CBuildExpression* mReplaceExpression;
137 CQtList<CBuildExpression*> mProcessingExpList;
138 CQtList<CBuildExpression*> mReplacedExpList;
139 };
140
141
142 /*!
143 *
144 * \class CConcreteOntologyRebuildingBuilder
145 * \author Andreas Steigmiller
146 * \version 0.1
147 * \brief TODO
148 *
149 */
150 class CConcreteOntologyRebuildingBuilder : public CConcreteOntologyUpdateBuilder {
151 // public methods
152 public:
153 CConcreteOntologyRebuildingBuilder(CConcreteOntology* ontology);
154 virtual ~CConcreteOntologyRebuildingBuilder();
155
156
157 CBuildExpression* rebuildExpression(CBuildExpression* expression);
158
159 // protected functions
160 protected:
161 virtual CRebuildingExpressionStackObject* createRebuildingExpressionStackObject(CBuildExpression* expression);
162 virtual CBuildExpression* handleRebuildingEpxressionStack(CBuildExpression* expression);
163 virtual CConcreteOntologyRebuildingBuilder* initJumpingHash();
164
165 void addExpressions(CRebuildingExpressionStackObject* rebuildingStackObj, CEXPRESSIONLIST<CClassTermExpression*>* expressionList);
166 void addExpressions(CRebuildingExpressionStackObject* rebuildingStackObj, CEXPRESSIONLIST<CObjectPropertyTermExpression*>* expressionList);
167 void addExpressions(CRebuildingExpressionStackObject* rebuildingStackObj, CEXPRESSIONLIST<CBuildExpression*>* expressionList);
168 void addExpressions(CRebuildingExpressionStackObject* rebuildingStackObj, CEXPRESSIONLIST<CIndividualTermExpression*>* expressionList);
169 void addExpressions(CRebuildingExpressionStackObject* rebuildingStackObj, CEXPRESSIONLIST<CDataPropertyTermExpression*>* expressionList);
170 void addExpressions(CRebuildingExpressionStackObject* rebuildingStackObj, CEXPRESSIONLIST<CDataRangeTermExpression*>* expressionList);
171 void addExpressions(CRebuildingExpressionStackObject* rebuildingStackObj, CEXPRESSIONLIST<CDataFacetRestrictionExpression*>* expressionList);
172 void addExpressions(CRebuildingExpressionStackObject* rebuildingStackObj, CBuildExpression* expression);
173
174
175 void parseClassStart(CRebuildingExpressionStackObject* rebuildingStackObj);
176 void parseIndividualVariableStart(CRebuildingExpressionStackObject* rebuildingStackObj);
177 void parseEquivalentClassesStart(CRebuildingExpressionStackObject* rebuildingStackObj);
178 void parseSubClassOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
179 void parseDisjointClassesStart(CRebuildingExpressionStackObject* rebuildingStackObj);
180 void parseDisjointUnionStart(CRebuildingExpressionStackObject* rebuildingStackObj);
181 void parseObjectComplementOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
182 void parseObjectIntersectionOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
183 void parseObjectUnionOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
184 void parseObjectMaxCardinalityStart(CRebuildingExpressionStackObject* rebuildingStackObj);
185 void parseObjectMinCardinalityStart(CRebuildingExpressionStackObject* rebuildingStackObj);
186 void parseObjectExactlyCardinalityStart(CRebuildingExpressionStackObject* rebuildingStackObj);
187 void parseObjectAllValuesFromStart(CRebuildingExpressionStackObject* rebuildingStackObj);
188 void parseObjectSomeValuesFromStart(CRebuildingExpressionStackObject* rebuildingStackObj);
189 void parseObjectOneOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
190 void parseObjectHasValueStart(CRebuildingExpressionStackObject* rebuildingStackObj);
191 void parseObjectHasSelfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
192 void parseObjectProbertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
193 void parseSubObjectPropertyOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
194 void parseObjectPropertyDomainStart(CRebuildingExpressionStackObject* rebuildingStackObj);
195 void parseObjectPropertyRangeStart(CRebuildingExpressionStackObject* rebuildingStackObj);
196 void parseInverseObjectPropertiesStart(CRebuildingExpressionStackObject* rebuildingStackObj);
197 void parseTransetiveObjectPropertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
198 void parseFunctionalObjectPropertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
199 void parseInverseFunctionalObjectPropertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
200 void parseInverseObjectPropertyOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
201 void parseObjectPropertyChainStart(CRebuildingExpressionStackObject* rebuildingStackObj);
202 void parseEquivalentObjectPropertiesStart(CRebuildingExpressionStackObject* rebuildingStackObj);
203 void parseDisjointObjectPropertiesStart(CRebuildingExpressionStackObject* rebuildingStackObj);
204 void parseSymmetricObjectPropertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
205 void parseAsymmetricObjectPropertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
206 void parseReflexiveObjectPropertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
207 void parseIrreflexiveObjectPropertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
208 void parseNamedIndividualStart(CRebuildingExpressionStackObject* rebuildingStackObj);
209 void parseAnonymousIndividualStart(CRebuildingExpressionStackObject* rebuildingStackObj);
210 void parseClassAssertionStart(CRebuildingExpressionStackObject* rebuildingStackObj);
211 void parseObjectPropertyAssertionStart(CRebuildingExpressionStackObject* rebuildingStackObj);
212 void parseNegativeObjectPropertyAssertionStart(CRebuildingExpressionStackObject* rebuildingStackObj);
213 void parseSameIndividualStart(CRebuildingExpressionStackObject* rebuildingStackObj);
214 void parseDifferentIndividualsStart(CRebuildingExpressionStackObject* rebuildingStackObj);
215
216 void parseDataComplementOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
217 void parseDataIntersectionOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
218 void parseDataUnionOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
219 void parseDataMaxCardinalityStart(CRebuildingExpressionStackObject* rebuildingStackObj);
220 void parseDataMinCardinalityStart(CRebuildingExpressionStackObject* rebuildingStackObj);
221 void parseDataExactCardinalityStart(CRebuildingExpressionStackObject* rebuildingStackObj);
222 void parseDataAllValuesFromStart(CRebuildingExpressionStackObject* rebuildingStackObj);
223 void parseDataSomeValuesFromStart(CRebuildingExpressionStackObject* rebuildingStackObj);
224 void parseDataOneOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
225 void parseDataHasValueStart(CRebuildingExpressionStackObject* rebuildingStackObj);
226 void parseDataProbertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
227 void parseSubDataPropertyOfStart(CRebuildingExpressionStackObject* rebuildingStackObj);
228 void parseDataPropertyDomainStart(CRebuildingExpressionStackObject* rebuildingStackObj);
229 void parseDataPropertyRangeStart(CRebuildingExpressionStackObject* rebuildingStackObj);
230 void parseDataPropertyAssertionStart(CRebuildingExpressionStackObject* rebuildingStackObj);
231 void parseNegativeDataPropertyAssertionStart(CRebuildingExpressionStackObject* rebuildingStackObj);
232 void parseDatatypeRestrictionStart(CRebuildingExpressionStackObject* rebuildingStackObj);
233 void parseDataLiteralStart(CRebuildingExpressionStackObject* rebuildingStackObj);
234 void parseDatatypeStart(CRebuildingExpressionStackObject* rebuildingStackObj);
235 void parseDataLexicalValueStart(CRebuildingExpressionStackObject* rebuildingStackObj);
236 void parseDataFacetStart(CRebuildingExpressionStackObject* rebuildingStackObj);
237 void parseDataFacetRestrictionStart(CRebuildingExpressionStackObject* rebuildingStackObj);
238 void parseEquivalentDataPropertiesStart(CRebuildingExpressionStackObject* rebuildingStackObj);
239 void parseDisjointDataPropertiesStart(CRebuildingExpressionStackObject* rebuildingStackObj);
240 void parseFunctionalDataPropertyStart(CRebuildingExpressionStackObject* rebuildingStackObj);
241
242
243
244 void parseClassEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
245 void parseIndividualVariableEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
246 void parseEquivalentClassesEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
247 void parseSubClassOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
248 void parseDisjointClassesEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
249 void parseDisjointUnionEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
250 void parseObjectComplementOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
251 void parseObjectIntersectionOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
252 void parseObjectUnionOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
253 void parseObjectMaxCardinalityEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
254 void parseObjectMinCardinalityEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
255 void parseObjectExactlyCardinalityEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
256 void parseObjectAllValuesFromEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
257 void parseObjectSomeValuesFromEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
258 void parseObjectOneOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
259 void parseObjectHasValueEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
260 void parseObjectHasSelfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
261 void parseObjectProbertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
262 void parseSubObjectPropertyOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
263 void parseObjectPropertyDomainEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
264 void parseObjectPropertyRangeEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
265 void parseInverseObjectPropertiesEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
266 void parseTransetiveObjectPropertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
267 void parseFunctionalObjectPropertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
268 void parseInverseFunctionalObjectPropertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
269 void parseInverseObjectPropertyOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
270 void parseObjectPropertyChainEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
271 void parseEquivalentObjectPropertiesEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
272 void parseDisjointObjectPropertiesEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
273 void parseSymmetricObjectPropertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
274 void parseAsymmetricObjectPropertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
275 void parseReflexiveObjectPropertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
276 void parseIrreflexiveObjectPropertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
277 void parseNamedIndividualEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
278 void parseAnonymousIndividualEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
279 void parseClassAssertionEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
280 void parseObjectPropertyAssertionEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
281 void parseNegativeObjectPropertyAssertionEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
282 void parseSameIndividualEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
283 void parseDifferentIndividualsEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
284
285
286 void parseDataComplementOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
287 void parseDataIntersectionOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
288 void parseDataUnionOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
289 void parseDataMaxCardinalityEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
290 void parseDataMinCardinalityEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
291 void parseDataExactCardinalityEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
292 void parseDataAllValuesFromEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
293 void parseDataSomeValuesFromEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
294 void parseDataOneOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
295 void parseDataHasValueEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
296 void parseDataProbertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
297 void parseSubDataPropertyOfEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
298 void parseDataPropertyDomainEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
299 void parseDataPropertyRangeEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
300 void parseDataPropertyAssertionEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
301 void parseNegativeDataPropertyAssertionEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
302 void parseDatatypeRestrictionEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
303 void parseDataLiteralEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
304 void parseDatatypeEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
305 void parseDataLexicalValueEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
306 void parseDataFacetEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
307 void parseDataFacetRestrictionEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
308 void parseEquivalentDataPropertiesEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
309 void parseDisjointDataPropertiesEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
310 void parseFunctionalDataPropertyEnd(CRebuildingExpressionStackObject* rebuildingStackObj);
311
312
313 // protected variables
314 protected:
315 QStack<CRebuildingExpressionStackObject*> mRebuildingExpStack;
316 QList<CRebuildingExpressionStackObject*> mRebuildingExpList;
317 QList<CRebuildingExpressionStackObject*> mRebuildingExpContainer;
318
319 class CRebuildingExpressionFunctionPair {
320 public:
321 CRebuildingExpressionFunctionPair() {
322 mStartFunction = nullptr;
323 mEndFunction = nullptr;
324 }
325 CRebuildingExpressionFunctionPair(FStartRebuildingExpressionFunction startFunction, FEndRebuildingExpressionFunction endFunction) {
326 mStartFunction = startFunction;
327 mEndFunction = endFunction;
328 }
329 FStartRebuildingExpressionFunction mStartFunction;
330 FEndRebuildingExpressionFunction mEndFunction;
331 };
332
333
334 CQtHash<cint64,CRebuildingExpressionFunctionPair> mRebuildingExpFunctionJumpHash;
335
336
337
338 CONTOLOGYAXIOMLIST< QPair<CAxiomExpression*,bool> > mRebuildingChangeAxiomList;
339 CMAPPINGLIST<CNamePrefix*> mRebuildingPrefixList;
340
341
342 // contains also previous ontology data
343 CONTOLOGYAXIOMSET<CAxiomExpression*>* mTellAxiomSet;
344 CONTOLOGYAXIOMSET<CAxiomExpression*>* mRetractAxiomSet;
345
346 CONTOLOGYAXIOMLIST< QPair<CAxiomExpression*,bool> >* mChangeAxiomList;
347
348 // contains only updated data
349 CONTOLOGYAXIOMSET<CAxiomExpression*>* mTellUpdatedAxiomSet;
350 CONTOLOGYAXIOMSET<CAxiomExpression*>* mRetractUpdatedAxiomSet;
351
352 CONTOLOGYAXIOMLIST< QPair<CAxiomExpression*,bool> >* mChangeUpdatedAxiomList;
353
354 };
355
356 }; // end namespace Generator
357
358 }; // end namespace Reasoner
359
360 }; // end namespace Konclude
361
362 #endif // end KONCLUDE_REASONER_GENERATOR_CCONCRETEONTOLOGYREBUILDINGBUILDER_H