/*
* Copyright (C) 2013-2015, 2019 by the Konclude Developer Team.
*
* This file is part of the reasoning system Konclude.
* For details and support, see .
*
* Konclude is free software: you can redistribute it and/or modify
* it under the terms of version 3 of the GNU Lesser General Public
* License (LGPLv3) as published by the Free Software Foundation.
*
* Konclude is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU (Lesser) General Public License for more details.
*
* You should have received a copy of the GNU (Lesser) General Public
* License along with Konclude. If not, see .
*
*/
#include "COptimizedComplexVariableJoiningBindingPositionMapping.h"
namespace Konclude {
namespace Reasoner {
namespace Answerer {
COptimizedComplexVariableJoiningBindingPositionMapping::COptimizedComplexVariableJoiningBindingPositionMapping(COptimizedComplexVariableCompositionItem* joiningVarItem, cint64 leftSize, cint64 rightSize) {
mJoiningVarItem = joiningVarItem;
mHashValue = 0;
mHashValueCaluclated = false;
mSelfSameVariableReduction = false;
mVariableReduction = false;
mLeftMapSize = leftSize;
mRightMapSize = rightSize;
mRightPosMapArray = new cint64[mRightMapSize];
mLeftPosMapArray = new cint64[mLeftMapSize];
mLeftKeyBindingLinker = nullptr;
mRightKeyBindingLinker = nullptr;
mLeftRemainingBindingLinker = nullptr;
mRightRemainingBindingLinker = nullptr;
}
CXLinker* COptimizedComplexVariableJoiningBindingPositionMapping::copyKeyBindingLinker(CXLinker* originalKeyBindingLinker) {
CXLinker* copiedKeyBindingLinker = nullptr;
CXLinker* lastRightKeyBindingLinker = nullptr;
for (CXLinker* keyBindingLinkerIt = originalKeyBindingLinker; keyBindingLinkerIt; keyBindingLinkerIt = keyBindingLinkerIt->getNext()) {
cint64 keyIdx = keyBindingLinkerIt->getData();
CXLinker* newKeyBindingLinker = new CXLinker();
newKeyBindingLinker->initLinker(keyIdx);
if (lastRightKeyBindingLinker) {
lastRightKeyBindingLinker->setNext(newKeyBindingLinker);
lastRightKeyBindingLinker = newKeyBindingLinker;
} else {
lastRightKeyBindingLinker = newKeyBindingLinker;
copiedKeyBindingLinker = newKeyBindingLinker;
}
}
return copiedKeyBindingLinker;
}
COptimizedComplexVariableJoiningBindingPositionMapping::~COptimizedComplexVariableJoiningBindingPositionMapping() {
delete[] mRightPosMapArray;
delete[] mLeftPosMapArray;
deleteKeyBindingLinker(mLeftKeyBindingLinker);
deleteKeyBindingLinker(mRightKeyBindingLinker);
deleteKeyBindingLinker(mLeftRemainingBindingLinker);
deleteKeyBindingLinker(mRightRemainingBindingLinker);
}
COptimizedComplexVariableJoiningBindingPositionMapping::COptimizedComplexVariableJoiningBindingPositionMapping(const COptimizedComplexVariableJoiningBindingPositionMapping& mapping) {
mJoiningVarItem = mapping.mJoiningVarItem;
mHashValue = mapping.mHashValue;
mHashValueCaluclated = mapping.mHashValueCaluclated;
mSelfSameVariableReduction = mapping.mSelfSameVariableReduction;
mVariableReduction = mapping.mVariableReduction;
mLeftMapSize = mapping.mLeftMapSize;
mRightMapSize = mapping.mRightMapSize;
mRightPosMapArray = new cint64[mRightMapSize];
for (cint64 i = 0; i < mRightMapSize; ++i) {
mRightPosMapArray[i] = mapping.mRightPosMapArray[i];
}
mLeftPosMapArray = new cint64[mLeftMapSize];
for (cint64 i = 0; i < mLeftMapSize; ++i) {
mLeftPosMapArray[i] = mapping.mLeftPosMapArray[i];
}
mLeftKeyBindingLinker = nullptr;
mRightKeyBindingLinker = nullptr;
mRightKeyBindingLinker = copyKeyBindingLinker(mapping.mRightKeyBindingLinker);
mLeftKeyBindingLinker = copyKeyBindingLinker(mapping.mLeftKeyBindingLinker);
mLeftRemainingBindingLinker = nullptr;
mRightRemainingBindingLinker = nullptr;
mRightRemainingBindingLinker = copyKeyBindingLinker(mapping.mRightRemainingBindingLinker);
mLeftRemainingBindingLinker = copyKeyBindingLinker(mapping.mLeftRemainingBindingLinker);
}
COptimizedComplexVariableCompositionItem* COptimizedComplexVariableJoiningBindingPositionMapping::getJoiningVariableItem() {
return mJoiningVarItem;
}
bool COptimizedComplexVariableJoiningBindingPositionMapping::operator==(const COptimizedComplexVariableJoiningBindingPositionMapping& mapping) const {
if (mSelfSameVariableReduction != mapping.mSelfSameVariableReduction) {
return false;
}
if (mVariableReduction != mapping.mVariableReduction) {
return false;
}
if (mJoiningVarItem != mapping.mJoiningVarItem) {
return false;
}
if (mLeftMapSize != mapping.mLeftMapSize) {
return false;
}
if (mRightMapSize != mapping.mRightMapSize) {
return false;
}
for (cint64 i = 0; i < mLeftMapSize; ++i) {
if (mLeftPosMapArray[i] != mapping.mLeftPosMapArray[i]) {
return false;
}
}
for (cint64 i = 0; i < mRightMapSize; ++i) {
if (mRightPosMapArray[i] != mapping.mRightPosMapArray[i]) {
return false;
}
}
CXLinker* leftKeyBindingLinkerIt = mLeftKeyBindingLinker;
CXLinker* leftKeyBindingLinkerIt2 = mapping.mLeftKeyBindingLinker;
while (leftKeyBindingLinkerIt && leftKeyBindingLinkerIt2) {
if (leftKeyBindingLinkerIt->getData() != leftKeyBindingLinkerIt2->getData()) {
return false;
}
leftKeyBindingLinkerIt = leftKeyBindingLinkerIt->getNext();
leftKeyBindingLinkerIt2 = leftKeyBindingLinkerIt2->getNext();
}
if (leftKeyBindingLinkerIt || leftKeyBindingLinkerIt2) {
return false;
}
CXLinker* rightKeyBindingLinkerIt = mRightKeyBindingLinker;
CXLinker* rightKeyBindingLinkerIt2 = mapping.mRightKeyBindingLinker;
while (rightKeyBindingLinkerIt && rightKeyBindingLinkerIt2) {
if (rightKeyBindingLinkerIt->getData() != rightKeyBindingLinkerIt2->getData()) {
return false;
}
rightKeyBindingLinkerIt = rightKeyBindingLinkerIt->getNext();
rightKeyBindingLinkerIt2 = rightKeyBindingLinkerIt2->getNext();
}
if (rightKeyBindingLinkerIt || rightKeyBindingLinkerIt2) {
return false;
}
return true;
}
bool COptimizedComplexVariableJoiningBindingPositionMapping::isSelfSameVariableReduction() {
return mSelfSameVariableReduction;
}
COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setSelfSameVariableReduction(bool selfSameVariableReduction) {
mSelfSameVariableReduction = selfSameVariableReduction;
return this;
}
bool COptimizedComplexVariableJoiningBindingPositionMapping::isVariableReduction() {
return mVariableReduction;
}
COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setVariableReduction(bool variableReduction) {
mVariableReduction = variableReduction;
return this;
}
COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::addBindingPositionMapping(bool left, cint64 varIdx, cint64 mappedVarIdx) {
if (left) {
mLeftPosMapArray[varIdx] = mappedVarIdx;
} else {
mRightPosMapArray[varIdx] = mappedVarIdx;
}
return this;
}
cint64 COptimizedComplexVariableJoiningBindingPositionMapping::getMappedBindingPosition(bool left, cint64 varIdx) {
if (left) {
return mLeftPosMapArray[varIdx];
} else {
return mRightPosMapArray[varIdx];
}
}
cint64 COptimizedComplexVariableJoiningBindingPositionMapping::getHashValue() const {
if (!mHashValueCaluclated) {
mHashValue = 0;
cint64 hashValue1 = mLeftMapSize;
for (cint64 i = 0; i < mLeftMapSize; ++i) {
hashValue1 += i * 13 + mLeftPosMapArray[i];
}
cint64 hashValue2 = mRightMapSize;
for (cint64 i = 0; i < mRightMapSize; ++i) {
hashValue2 += i * 13 + mRightPosMapArray[i];
}
cint64 hashValue3 = 0;
for (CXLinker* keyBindingLinkerIt = mLeftKeyBindingLinker; keyBindingLinkerIt; keyBindingLinkerIt = keyBindingLinkerIt->getNext()) {
cint64 keyIdx = keyBindingLinkerIt->getData();
hashValue3 = hashValue3 * 13 + keyIdx;
}
cint64 hashValue4 = 0;
for (CXLinker* keyBindingLinkerIt = mRightKeyBindingLinker; keyBindingLinkerIt; keyBindingLinkerIt = keyBindingLinkerIt->getNext()) {
cint64 keyIdx = keyBindingLinkerIt->getData();
hashValue4 = hashValue4 * 13 + keyIdx;
}
mHashValue = 9973 * hashValue1 + 3701 * hashValue1 + 1759 * hashValue1 + 349 * hashValue1;
mHashValue ^= (cint64)mJoiningVarItem;
if (mSelfSameVariableReduction) {
mHashValue = -mHashValue;
}
if (mVariableReduction) {
mHashValue = -mHashValue;
}
mHashValueCaluclated = true;
}
return mHashValue;
}
CXLinker* COptimizedComplexVariableJoiningBindingPositionMapping::getLeftKeyBindingLinker() {
return mLeftKeyBindingLinker;
}
CXLinker* COptimizedComplexVariableJoiningBindingPositionMapping::getRightKeyBindingLinker() {
return mRightKeyBindingLinker;
}
COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setLeftKeyBindingLinker(CXLinker* linker) {
mLeftKeyBindingLinker = linker;
return this;
}
COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setRightKeyBindingLinker(CXLinker* linker) {
mRightKeyBindingLinker = linker;
return this;
}
cint64* COptimizedComplexVariableJoiningBindingPositionMapping::getRightPosMapArray() {
return mRightPosMapArray;
}
cint64* COptimizedComplexVariableJoiningBindingPositionMapping::getLeftPosMapArray() {
return mLeftPosMapArray;
}
CXLinker* COptimizedComplexVariableJoiningBindingPositionMapping::getLeftRemainingBindingLinker() {
return mLeftRemainingBindingLinker;
}
CXLinker* COptimizedComplexVariableJoiningBindingPositionMapping::getRightRemainingBindingLinker() {
return mRightRemainingBindingLinker;
}
COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setLeftRemainingBindingLinker(CXLinker* linker) {
mLeftRemainingBindingLinker = linker;
return this;
}
COptimizedComplexVariableJoiningBindingPositionMapping* COptimizedComplexVariableJoiningBindingPositionMapping::setRightRemainingBindingLinker(CXLinker* linker) {
mRightRemainingBindingLinker = linker;
return this;
}
void COptimizedComplexVariableJoiningBindingPositionMapping::deleteKeyBindingLinker(CXLinker* keyBindingLinkerIt) {
while (keyBindingLinkerIt) {
CXLinker* tmpKeyBindingLinkerIt = keyBindingLinkerIt;
keyBindingLinkerIt = keyBindingLinkerIt->getNext();
delete tmpKeyBindingLinkerIt;
}
}
}; // end namespace Answerer
}; // end namespace Reasoner
}; // end namespace Konclude