Debian Codegraph @

Source/Reasoner/Generator/CConcreteOntologyMergingBuilder.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_CConcreteOntologyMergingBuilder_H
22 #define KONCLUDE_REASONER_GENERATOR_CConcreteOntologyMergingBuilder_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 "CConcreteOntologyBuildDataUpdater.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 CConcreteOntologyMergingBuilder;
78 class CMergeExpressionStackObject;
79
80 typedef void (CConcreteOntologyMergingBuilder::*FStartMergeExpressionFunction) (CMergeExpressionStackObject* mergeStackObj);
81 typedef void (CConcreteOntologyMergingBuilder::*FEndMergeExpressionFunction) (CMergeExpressionStackObject* mergeStackObj);
82
83
84 class CMergeExpressionStackObject {
85 public:
86 inline CMergeExpressionStackObject(CBuildExpression* expression) : mExpression(expression) {
87 }
88
89 inline CMergeExpressionStackObject* addProcessingBuildExpression(CBuildExpression* buildExpression) {
90 mProcessingExpList.append(buildExpression);
91 return this;
92 }
93
94 inline CMergeExpressionStackObject* 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 CMergeExpressionStackObject* addReplacedBuildExpression(CBuildExpression* buildExpression) {
104 mReplacedExpList.append(buildExpression);
105 return this;
106 }
107
108 inline CMergeExpressionStackObject* 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 FStartMergeExpressionFunction mStartFunction;
134 FEndMergeExpressionFunction mEndFunction;
135 CBuildExpression* mExpression;
136 CBuildExpression* mReplaceExpression;
137 CQtList<CBuildExpression*> mProcessingExpList;
138 CQtList<CBuildExpression*> mReplacedExpList;
139 };
140
141
142 /*!
143 *
144 * \class CConcreteOntologyMergingBuilder
145 * \author Andreas Steigmiller
146 * \version 0.1
147 * \brief TODO
148 *
149 */
150 class CConcreteOntologyMergingBuilder : public CConcreteOntologyBuildDataUpdater {
151 // public methods
152 public:
153 CConcreteOntologyMergingBuilder(CConcreteOntology* baseConcreteOntology, CConcreteOntology* mergingConcreteOntology, CConcreteOntology* prevConcreteOntology);
154 virtual ~CConcreteOntologyMergingBuilder();
155
156 virtual bool initializeBuilding();
157 virtual bool completeBuilding();
158 virtual bool mergingBuilding();
159
160 virtual bool tellOntologyAxiom(CAxiomExpression* axiom);
161 virtual bool retractOntologyAxiom(CAxiomExpression* axiom);
162
163 void addExpressions(CMergeExpressionStackObject* mergeStackObj, CEXPRESSIONLIST<CClassTermExpression*>* expressionList);
164 void addExpressions(CMergeExpressionStackObject* mergeStackObj, CEXPRESSIONLIST<CObjectPropertyTermExpression*>* expressionList);
165 void addExpressions(CMergeExpressionStackObject* mergeStackObj, CEXPRESSIONLIST<CBuildExpression*>* expressionList);
166 void addExpressions(CMergeExpressionStackObject* mergeStackObj, CEXPRESSIONLIST<CIndividualTermExpression*>* expressionList);
167 void addExpressions(CMergeExpressionStackObject* mergeStackObj, CBuildExpression* expression);
168
169
170 void parseClassStart(CMergeExpressionStackObject* mergeStackObj);
171 void parseNominalIndividualVariableStart(CMergeExpressionStackObject* mergeStackObj);
172 void parseNamedIndividualVariableStart(CMergeExpressionStackObject* mergeStackObj);
173 void parseAnonymousIndividualVariableStart(CMergeExpressionStackObject* mergeStackObj);
174 void parseDataValueVariableStart(CMergeExpressionStackObject* mergeStackObj);
175 void parseDataLiteralVariableStart(CMergeExpressionStackObject* mergeStackObj);
176 void parseEquivalentClassesStart(CMergeExpressionStackObject* mergeStackObj);
177 void parseSubClassOfStart(CMergeExpressionStackObject* mergeStackObj);
178 void parseDisjointClassesStart(CMergeExpressionStackObject* mergeStackObj);
179 void parseDisjointUnionStart(CMergeExpressionStackObject* mergeStackObj);
180 void parseObjectComplementOfStart(CMergeExpressionStackObject* mergeStackObj);
181 void parseObjectIntersectionOfStart(CMergeExpressionStackObject* mergeStackObj);
182 void parseObjectUnionOfStart(CMergeExpressionStackObject* mergeStackObj);
183 void parseObjectMaxCardinalityStart(CMergeExpressionStackObject* mergeStackObj);
184 void parseObjectMinCardinalityStart(CMergeExpressionStackObject* mergeStackObj);
185 void parseObjectExactlyCardinalityStart(CMergeExpressionStackObject* mergeStackObj);
186 void parseObjectAllValuesFromStart(CMergeExpressionStackObject* mergeStackObj);
187 void parseObjectSomeValuesFromStart(CMergeExpressionStackObject* mergeStackObj);
188 void parseObjectOneOfStart(CMergeExpressionStackObject* mergeStackObj);
189 void parseObjectHasValueStart(CMergeExpressionStackObject* mergeStackObj);
190 void parseObjectHasSelfStart(CMergeExpressionStackObject* mergeStackObj);
191 void parseObjectProbertyStart(CMergeExpressionStackObject* mergeStackObj);
192 void parseSubObjectPropertyOfStart(CMergeExpressionStackObject* mergeStackObj);
193 void parseObjectPropertyDomainStart(CMergeExpressionStackObject* mergeStackObj);
194 void parseObjectPropertyRangeStart(CMergeExpressionStackObject* mergeStackObj);
195 void parseInverseObjectPropertiesStart(CMergeExpressionStackObject* mergeStackObj);
196 void parseTransetiveObjectPropertyStart(CMergeExpressionStackObject* mergeStackObj);
197 void parseFunctionalObjectPropertyStart(CMergeExpressionStackObject* mergeStackObj);
198 void parseInverseFunctionalObjectPropertyStart(CMergeExpressionStackObject* mergeStackObj);
199 void parseInverseObjectPropertyOfStart(CMergeExpressionStackObject* mergeStackObj);
200 void parseObjectPropertyChainStart(CMergeExpressionStackObject* mergeStackObj);
201 void parseEquivalentObjectPropertiesStart(CMergeExpressionStackObject* mergeStackObj);
202 void parseDisjointObjectPropertiesStart(CMergeExpressionStackObject* mergeStackObj);
203 void parseSymmetricObjectPropertyStart(CMergeExpressionStackObject* mergeStackObj);
204 void parseAsymmetricObjectPropertyStart(CMergeExpressionStackObject* mergeStackObj);
205 void parseReflexiveObjectPropertyStart(CMergeExpressionStackObject* mergeStackObj);
206 void parseIrreflexiveObjectPropertyStart(CMergeExpressionStackObject* mergeStackObj);
207 void parseNamedIndividualStart(CMergeExpressionStackObject* mergeStackObj);
208 void parseAnonymousIndividualStart(CMergeExpressionStackObject* mergeStackObj);
209 void parseClassAssertionStart(CMergeExpressionStackObject* mergeStackObj);
210 void parseObjectPropertyAssertionStart(CMergeExpressionStackObject* mergeStackObj);
211 void parseNegativeObjectPropertyAssertionStart(CMergeExpressionStackObject* mergeStackObj);
212 void parseSameIndividualStart(CMergeExpressionStackObject* mergeStackObj);
213 void parseDifferentIndividualsStart(CMergeExpressionStackObject* mergeStackObj);
214
215
216 void parseClassEnd(CMergeExpressionStackObject* mergeStackObj);
217 void parseNominalIndividualVariableEnd(CMergeExpressionStackObject* mergeStackObj);
218 void parseNamedIndividualVariableEnd(CMergeExpressionStackObject* mergeStackObj);
219 void parseAnonymousIndividualVariableEnd(CMergeExpressionStackObject* mergeStackObj);
220 void parseDataValueVariableEnd(CMergeExpressionStackObject* mergeStackObj);
221 void parseDataLiteralVariableEnd(CMergeExpressionStackObject* mergeStackObj);
222 void parseEquivalentClassesEnd(CMergeExpressionStackObject* mergeStackObj);
223 void parseSubClassOfEnd(CMergeExpressionStackObject* mergeStackObj);
224 void parseDisjointClassesEnd(CMergeExpressionStackObject* mergeStackObj);
225 void parseDisjointUnionEnd(CMergeExpressionStackObject* mergeStackObj);
226 void parseObjectComplementOfEnd(CMergeExpressionStackObject* mergeStackObj);
227 void parseObjectIntersectionOfEnd(CMergeExpressionStackObject* mergeStackObj);
228 void parseObjectUnionOfEnd(CMergeExpressionStackObject* mergeStackObj);
229 void parseObjectMaxCardinalityEnd(CMergeExpressionStackObject* mergeStackObj);
230 void parseObjectMinCardinalityEnd(CMergeExpressionStackObject* mergeStackObj);
231 void parseObjectExactlyCardinalityEnd(CMergeExpressionStackObject* mergeStackObj);
232 void parseObjectAllValuesFromEnd(CMergeExpressionStackObject* mergeStackObj);
233 void parseObjectSomeValuesFromEnd(CMergeExpressionStackObject* mergeStackObj);
234 void parseObjectOneOfEnd(CMergeExpressionStackObject* mergeStackObj);
235 void parseObjectHasValueEnd(CMergeExpressionStackObject* mergeStackObj);
236 void parseObjectHasSelfEnd(CMergeExpressionStackObject* mergeStackObj);
237 void parseObjectProbertyEnd(CMergeExpressionStackObject* mergeStackObj);
238 void parseSubObjectPropertyOfEnd(CMergeExpressionStackObject* mergeStackObj);
239 void parseObjectPropertyDomainEnd(CMergeExpressionStackObject* mergeStackObj);
240 void parseObjectPropertyRangeEnd(CMergeExpressionStackObject* mergeStackObj);
241 void parseInverseObjectPropertiesEnd(CMergeExpressionStackObject* mergeStackObj);
242 void parseTransetiveObjectPropertyEnd(CMergeExpressionStackObject* mergeStackObj);
243 void parseFunctionalObjectPropertyEnd(CMergeExpressionStackObject* mergeStackObj);
244 void parseInverseFunctionalObjectPropertyEnd(CMergeExpressionStackObject* mergeStackObj);
245 void parseInverseObjectPropertyOfEnd(CMergeExpressionStackObject* mergeStackObj);
246 void parseObjectPropertyChainEnd(CMergeExpressionStackObject* mergeStackObj);
247 void parseEquivalentObjectPropertiesEnd(CMergeExpressionStackObject* mergeStackObj);
248 void parseDisjointObjectPropertiesEnd(CMergeExpressionStackObject* mergeStackObj);
249 void parseSymmetricObjectPropertyEnd(CMergeExpressionStackObject* mergeStackObj);
250 void parseAsymmetricObjectPropertyEnd(CMergeExpressionStackObject* mergeStackObj);
251 void parseReflexiveObjectPropertyEnd(CMergeExpressionStackObject* mergeStackObj);
252 void parseIrreflexiveObjectPropertyEnd(CMergeExpressionStackObject* mergeStackObj);
253 void parseNamedIndividualEnd(CMergeExpressionStackObject* mergeStackObj);
254 void parseAnonymousIndividualEnd(CMergeExpressionStackObject* mergeStackObj);
255 void parseClassAssertionEnd(CMergeExpressionStackObject* mergeStackObj);
256 void parseObjectPropertyAssertionEnd(CMergeExpressionStackObject* mergeStackObj);
257 void parseNegativeObjectPropertyAssertionEnd(CMergeExpressionStackObject* mergeStackObj);
258 void parseSameIndividualEnd(CMergeExpressionStackObject* mergeStackObj);
259 void parseDifferentIndividualsEnd(CMergeExpressionStackObject* mergeStackObj);
260
261 // protected functions
262 protected:
263 virtual CMergeExpressionStackObject* createMergeExpressionStackObject(CBuildExpression* expression);
264 virtual CBuildExpression* handleMergeEpxressionStack(CBuildExpression* expression);
265 virtual CConcreteOntologyMergingBuilder* initJumpingHash();
266
267 // protected variables
268 protected:
269 QStack<CMergeExpressionStackObject*> mMergeExpStack;
270 QList<CMergeExpressionStackObject*> mMergeExpList;
271 QList<CMergeExpressionStackObject*> mMergeExpContainer;
272
273 class CMergeExpressionFunctionPair {
274 public:
275 CMergeExpressionFunctionPair() {
276 mStartFunction = nullptr;
277 mEndFunction = nullptr;
278 }
279 CMergeExpressionFunctionPair(FStartMergeExpressionFunction startFunction, FEndMergeExpressionFunction endFunction) {
280 mStartFunction = startFunction;
281 mEndFunction = endFunction;
282 }
283 FStartMergeExpressionFunction mStartFunction;
284 FEndMergeExpressionFunction mEndFunction;
285 };
286
287
288 CQtHash<cint64,CMergeExpressionFunctionPair> mMergeExpFunctionJumpHash;
289
290
291 CConcreteOntology* mBaseConcreteOntology;
292 CConcreteOntology* mMergingConcreteOntology;
293 CConcreteOntology* mPrevConcreteOntology;
294
295
296 CONTOLOGYAXIOMLIST< QPair<CAxiomExpression*,bool> > mMergeChangeAxiomList;
297 CMAPPINGLIST<CNamePrefix*> mMergePrefixList;
298
299
300 // contains also previous ontology data
301 CONTOLOGYAXIOMSET<CAxiomExpression*>* mTellAxiomSet;
302 CONTOLOGYAXIOMSET<CAxiomExpression*>* mRetractAxiomSet;
303
304 CONTOLOGYAXIOMLIST< QPair<CAxiomExpression*,bool> >* mChangeAxiomList;
305
306 // contains only updated data
307 CONTOLOGYAXIOMSET<CAxiomExpression*>* mTellUpdatedAxiomSet;
308 CONTOLOGYAXIOMSET<CAxiomExpression*>* mRetractUpdatedAxiomSet;
309
310 CONTOLOGYAXIOMLIST< QPair<CAxiomExpression*,bool> >* mChangeUpdatedAxiomList;
311
312 };
313
314 }; // end namespace Generator
315
316 }; // end namespace Reasoner
317
318 }; // end namespace Konclude
319
320 #endif // end KONCLUDE_REASONER_GENERATOR_CConcreteOntologyMergingBuilder_H