Debian Codegraph @

Source/Reasoner/Preprocess/CBranchTriggerPreProcess.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 "CBranchTriggerPreProcess.h"
22
23
24 namespace Konclude {
25
26 namespace Reasoner {
27
28 namespace Preprocess {
29
30
31 CBranchTriggerPreProcess::CBranchTriggerPreProcess() {
32 mOnto = nullptr;
33 mLastConceptId = 0;
34 mConfLocalizeRolesToGetTrigger = false;
35 }
36
37
38 CBranchTriggerPreProcess::~CBranchTriggerPreProcess() {
39 }
40
41
42 CConcreteOntology *CBranchTriggerPreProcess::preprocess(CConcreteOntology *ontology, CPreProcessContext* context) {
43
44 bool skipForELOntologies = CConfigDataReader::readConfigBoolean(context->getConfiguration(),"Konclude.Calculation.Preprocessing.BranchTriggerExtraction.SkipForELFragment",true);
45 bool nonELConstructsUsed = ontology->getDataBoxes()->getExpressionDataBoxMapping()->getBuildConstructFlags()->isNonELConstructUsed();
46
47 mOnto = nullptr;
48 mLastConceptId = 0;
49
50 if (nonELConstructsUsed || !skipForELOntologies) {
51
52 CMBox *mBox = ontology->getDataBoxes()->getMBox();
53 CTBox *tBox = ontology->getDataBoxes()->getTBox();
54 CRBox *rBox = ontology->getDataBoxes()->getRBox();
55 CABox *aBox = ontology->getDataBoxes()->getABox();
56
57 mConceptVec = tBox->getConceptVector();
58 mRoleVector = rBox->getRoleVector();
59 CBranchingTriggerVector* branchTriggVec = mBox->getBranchingTriggerVector();
60
61 CRoleVector *roles = rBox->getRoleVector();
62
63 CConcept *topConcept = mConceptVec->getLocalData(1);
64
65 mMemMan = ontology->getDataBoxes()->getBoxContext()->getMemoryAllocationManager();
66 mOnto = ontology;
67 mTBox = tBox;
68 mRBox = rBox;
69 mRoleDomainTriggerConceptHash = nullptr;
70
71 mStatConceptBranchTriggers = 0;
72 mStatRoleBranchTriggers = 0;
73 mStatBranchTriggers = 0;
74
75
76 createBranchingTriggers();
77
78
79 LOG(INFO,"::Konclude::Reasoner::Preprocess::BranchTriggerExtractor",logTr("Extracted %1 concept and %2 role branch triggers for %3 concepts.").arg(mStatConceptBranchTriggers).arg(mStatRoleBranchTriggers).arg(mStatBranchTriggers),this);
80 }
81 return ontology;
82 }
83
84
85 CConcreteOntology* CBranchTriggerPreProcess::continuePreprocessing() {
86 if (mOnto) {
87 createBranchingTriggers();
88 }
89 return mOnto;
90 }
91
92
93 CBranchTriggerPreProcess* CBranchTriggerPreProcess::createBranchingTriggers() {
94 CTBox *tBox = mOnto->getDataBoxes()->getTBox();
95 CMBox *mBox = mOnto->getDataBoxes()->getMBox();
96 CBranchingTriggerVector* branchTriggVec = mBox->getBranchingTriggerVector();
97 cint64 conCount = tBox->getConceptCount();
98 for (cint64 conIdx = mLastConceptId; conIdx < conCount; ++conIdx) {
99 CConcept* concept = mConceptVec->getLocalData(conIdx);
100 if (concept) {
101 cint64 conOpCode = concept->getOperatorCode();
102 cint64 opCount = concept->getOperandCount();
103 CConceptRoleBranchingTrigger* branchingTriggers = nullptr;
104 bool negConTriggers = false;
105 if (!branchTriggVec->hasData(conIdx)) {
106 if (opCount > 1) {
107 if (conOpCode == CCAND || conOpCode == CCEQ) {
108 negConTriggers = true;
109 branchingTriggers = createBranchingTriggers(concept, negConTriggers);
110 }
111 else if (conOpCode == CCOR) {
112 branchingTriggers = createBranchingTriggers(concept, negConTriggers);
113 }
114 }
115 if (branchingTriggers) {
116 ++mStatBranchTriggers;
117 branchTriggVec->setData(conIdx, branchingTriggers);
118 }
119 }
120 }
121 }
122 mLastConceptId = conCount;
123
124 return this;
125 }
126
127
128 CConceptRoleBranchingTrigger *CBranchTriggerPreProcess::createBranchingTriggers(CConcept* concept, bool negated) {
129 typedef QPair<CConcept *, bool> TConNegPair;
130 CConceptRoleBranchingTrigger* branchingTriggerList = nullptr;
131
132 QSet<TConNegPair> branchingTriggerSet;
133
134 QList<TConNegPair> disjList;
135 QList<TConNegPair> disjInitList;
136 disjInitList.append(TConNegPair(concept,negated));
137
138
139 while (!disjInitList.isEmpty()) {
140 TConNegPair disConNegPair(disjInitList.takeFirst());
141 CConcept *disCon = disConNegPair.first;
142 bool disNeg = disConNegPair.second;
143 qint64 disConOpCode = disCon->getOperatorCode();
144 if (!disNeg && (disConOpCode == CCOR) || disNeg && (disConOpCode == CCAND || disConOpCode == CCEQ)) {
145 CSortedNegLinker<CConcept *> *splitOrOpIt = disCon->getOperandList();
146 while (splitOrOpIt) {
147 CConcept *splitCon = splitOrOpIt->getData();
148 bool splitConNeg = splitOrOpIt->isNegated();
149 disjInitList.append(TConNegPair(splitCon,splitConNeg^disNeg));
150 splitOrOpIt = splitOrOpIt->getNext();
151 }
152 } else {
153 disjList.append(TConNegPair(disCon,disNeg));
154 }
155 }
156
157 while (!disjList.isEmpty()) {
158 TConNegPair disConNegPair(disjList.takeFirst());
159
160 CConcept *disCon = disConNegPair.first;
161 bool disNeg = disConNegPair.second;
162 cint64 conOpCount = disCon->getOperandCount();
163
164 CConceptRoleBranchingTrigger* branchingTrigger = nullptr;
165
166 qint64 disConOpCode = disCon->getDefinitionOperatorTag();
167 if (disNeg && (disConOpCode == CCSUB || disConOpCode == CCATOM)) {
168 if (!branchingTriggerSet.contains(TConNegPair(disCon,!disNeg))) {
169 branchingTriggerSet.insert(TConNegPair(disCon,!disNeg));
170 branchingTrigger = CObjectAllocator< CConceptRoleBranchingTrigger >::allocateAndConstruct(mMemMan);
171 branchingTrigger->initConceptBranchingTrigger(disCon,!disNeg);
172 ++mStatConceptBranchTriggers;
173 }
174 } else if (disConOpCode == CCALL && !disNeg || disConOpCode == CCSOME && disNeg || disConOpCode == CCATMOST && !disNeg || disConOpCode == CCATLEAST && disNeg && conOpCount > 0) {
175 CRole* role = disCon->getRole();
176 CConcept* triggerDomConcept = getRoleDomainTriggerConcept(role, false);
177 bool roleLocated = mRoleVector->hasLocalData(role->getRoleTag());
178 if (triggerDomConcept || roleLocated || mConfLocalizeRolesToGetTrigger) {
179 CRole* locatedRole = role;
180 if (!roleLocated) {
181 roleLocated = true;
182 locatedRole = CConceptRoleIndividualLocator::getLocatedRole(role, mOnto);
183 }
184 if (!triggerDomConcept) {
185 triggerDomConcept = getRoleDomainTriggerConcept(locatedRole, true);
186 }
187 if (!branchingTriggerSet.contains(TConNegPair(triggerDomConcept, false))) {
188 branchingTriggerSet.insert(TConNegPair(triggerDomConcept, false));
189 branchingTrigger = CObjectAllocator< CConceptRoleBranchingTrigger >::allocateAndConstruct(mMemMan);
190 branchingTrigger->initConceptBranchingTrigger(triggerDomConcept, false);
191 ++mStatRoleBranchTriggers;
192 }
193 }
194 }
195 if (branchingTrigger) {
196 branchingTriggerList = branchingTrigger->append(branchingTriggerList);
197 }
198 }
199 return branchingTriggerList;
200 }
201
202
203 bool CBranchTriggerPreProcess::addRoleDomainConcept(CRole* role, CConcept* addedConcept, bool negated) {
204 CSortedNegLinker<CConcept*>* newBaseOpCon = CObjectAllocator< CSortedNegLinker<CConcept*> >::allocateAndConstruct(mMemMan);
205 newBaseOpCon->init(addedConcept,negated,role->getDomainConceptList());
206 role->setDomainConceptList(newBaseOpCon);
207 return true;
208 }
209
210
211 CConcept* CBranchTriggerPreProcess::getRoleDomainTriggerConcept(CRole* role, bool createIfNotExists) {
212 if (!mRoleDomainTriggerConceptHash) {
213 mRoleDomainTriggerConceptHash = mTBox->getRoleDomainTriggerConceptHash(true);
214 }
215 CConcept*& triggerConcept = (*mRoleDomainTriggerConceptHash)[role];
216 if (!triggerConcept && createIfNotExists) {
217 triggerConcept = createTriggerConcept();
218 addRoleDomainConcept(role,triggerConcept,false);
219 }
220 return triggerConcept;
221 }
222
223
224 CConcept* CBranchTriggerPreProcess::createTriggerConcept() {
225 CConcept* triggerConcept = CObjectAllocator< CConcept >::allocateAndConstruct(mMemMan);
226 triggerConcept->initConcept();
227 cint64 nextConTag = mConceptVec->getItemCount();
228 triggerConcept->initTag(nextConTag);
229 triggerConcept->setOperatorCode(CCIMPLTRIG);
230 mConceptVec->setLocalData(nextConTag,triggerConcept);
231 return triggerConcept;
232 }
233
234
235 }; // end namespace Preprocess
236
237 }; // end namespace Reasoner
238
239 }; // end namespace Konclude