1
0
Fork 0
libreoffice/sc/source/core/tool/refdata.cxx
Daniel Baumann 8e63e14cf6
Adding upstream version 4:25.2.3.
Signed-off-by: Daniel Baumann <daniel.baumann@progress-linux.org>
2025-06-22 16:20:04 +02:00

599 lines
17 KiB
C++

/* -*- Mode: C++; tab-width: 4; indent-tabs-mode: nil; c-basic-offset: 4 -*- */
/*
* This file is part of the LibreOffice project.
*
* This Source Code Form is subject to the terms of the Mozilla Public
* License, v. 2.0. If a copy of the MPL was not distributed with this
* file, You can obtain one at http://mozilla.org/MPL/2.0/.
*
* This file incorporates work covered by the following license notice:
*
* Licensed to the Apache Software Foundation (ASF) under one or more
* contributor license agreements. See the NOTICE file distributed
* with this work for additional information regarding copyright
* ownership. The ASF licenses this file to you under the Apache
* License, Version 2.0 (the "License"); you may not use this file
* except in compliance with the License. You may obtain a copy of
* the License at http://www.apache.org/licenses/LICENSE-2.0 .
*/
#include <sal/config.h>
#include <algorithm>
#include <refdata.hxx>
#include <document.hxx>
void ScSingleRefData::InitAddress( const ScAddress& rAdr )
{
InitAddress( rAdr.Col(), rAdr.Row(), rAdr.Tab());
}
void ScSingleRefData::InitAddress( SCCOL nColP, SCROW nRowP, SCTAB nTabP )
{
InitFlags();
mnCol = nColP;
mnRow = nRowP;
mnTab = nTabP;
}
void ScSingleRefData::InitAddressRel( const ScDocument& rDoc, const ScAddress& rAdr, const ScAddress& rPos )
{
InitFlags();
SetColRel(true);
SetRowRel(true);
SetTabRel(true);
SetAddress(rDoc.GetSheetLimits(), rAdr, rPos);
}
void ScSingleRefData::InitFromRefAddress( const ScDocument& rDoc, const ScRefAddress& rRef, const ScAddress& rPos )
{
InitFlags();
SetColRel( rRef.IsRelCol());
SetRowRel( rRef.IsRelRow());
SetTabRel( rRef.IsRelTab());
SetFlag3D( rRef.Tab() != rPos.Tab());
SetAddress( rDoc.GetSheetLimits(), rRef.GetAddress(), rPos);
}
void ScSingleRefData::SetAbsCol( SCCOL nVal )
{
Flags.bColRel = false;
mnCol = nVal;
}
void ScSingleRefData::SetRelCol( SCCOL nVal )
{
Flags.bColRel = true;
mnCol = nVal;
}
void ScSingleRefData::IncCol( SCCOL nInc )
{
mnCol += nInc;
}
void ScSingleRefData::SetAbsRow( SCROW nVal )
{
Flags.bRowRel = false;
mnRow = nVal;
}
void ScSingleRefData::SetRelRow( SCROW nVal )
{
Flags.bRowRel = true;
mnRow = nVal;
}
void ScSingleRefData::IncRow( SCROW nInc )
{
mnRow += nInc;
}
void ScSingleRefData::SetAbsTab( SCTAB nVal )
{
Flags.bTabRel = false;
mnTab = nVal;
}
void ScSingleRefData::SetRelTab( SCTAB nVal )
{
Flags.bTabRel = true;
mnTab = nVal;
}
void ScSingleRefData::IncTab( SCTAB nInc )
{
mnTab += nInc;
}
void ScSingleRefData::SetColDeleted( bool bVal )
{
Flags.bColDeleted = bVal;
}
void ScSingleRefData::SetRowDeleted( bool bVal )
{
Flags.bRowDeleted = bVal;
}
void ScSingleRefData::SetTabDeleted( bool bVal )
{
Flags.bTabDeleted = bVal;
}
bool ScSingleRefData::IsDeleted() const
{
return IsColDeleted() || IsRowDeleted() || IsTabDeleted();
}
bool ScSingleRefData::Valid(const ScDocument& rDoc) const
{
return !IsDeleted() && ColValid(rDoc) && RowValid(rDoc) && TabValid(rDoc);
}
bool ScSingleRefData::ColValid(const ScDocument& rDoc) const
{
if (Flags.bColRel)
{
if (mnCol < -rDoc.MaxCol() || rDoc.MaxCol() < mnCol)
return false;
}
else
{
if (mnCol < 0 || rDoc.MaxCol() < mnCol)
return false;
}
return true;
}
bool ScSingleRefData::RowValid(const ScDocument& rDoc) const
{
if (Flags.bRowRel)
{
if (mnRow < -rDoc.MaxRow() || rDoc.MaxRow() < mnRow)
return false;
}
else
{
if (mnRow < 0 || rDoc.MaxRow() < mnRow)
return false;
}
return true;
}
bool ScSingleRefData::TabValid(const ScDocument& rDoc) const
{
if (Flags.bTabRel)
{
if (mnTab < -MAXTAB || MAXTAB < mnTab)
return false;
}
else
{
if (mnTab < 0 || rDoc.GetTableCount() <= mnTab)
return false;
}
return true;
}
bool ScSingleRefData::ValidExternal(const ScDocument& rDoc) const
{
return ColValid(rDoc) && RowValid(rDoc) && mnTab >= -1;
}
ScAddress ScSingleRefData::toAbs( const ScDocument& rDoc, const ScAddress& rPos ) const
{
return toAbs(rDoc.GetSheetLimits(), rPos);
}
ScAddress ScSingleRefData::toAbs( const ScSheetLimits& rLimits, const ScAddress& rPos ) const
{
SCCOL nRetCol = Flags.bColRel ? mnCol + rPos.Col() : mnCol;
SCROW nRetRow = Flags.bRowRel ? mnRow + rPos.Row() : mnRow;
SCTAB nRetTab = Flags.bTabRel ? mnTab + rPos.Tab() : mnTab;
ScAddress aAbs(ScAddress::INITIALIZE_INVALID);
if (rLimits.ValidCol(nRetCol))
aAbs.SetCol(nRetCol);
if (rLimits.ValidRow(nRetRow))
aAbs.SetRow(nRetRow);
if (ValidTab(nRetTab))
aAbs.SetTab(nRetTab);
return aAbs;
}
void ScSingleRefData::SetAddress( const ScSheetLimits& rLimits, const ScAddress& rAddr, const ScAddress& rPos )
{
if (Flags.bColRel)
mnCol = rAddr.Col() - rPos.Col();
else
mnCol = rAddr.Col();
if (!rLimits.ValidCol(rAddr.Col()))
SetColDeleted(true);
if (Flags.bRowRel)
mnRow = rAddr.Row() - rPos.Row();
else
mnRow = rAddr.Row();
if (!rLimits.ValidRow(rAddr.Row()))
SetRowDeleted(true);
if (Flags.bTabRel)
mnTab = rAddr.Tab() - rPos.Tab();
else
mnTab = rAddr.Tab();
if (!ValidTab( rAddr.Tab(), MAXTAB))
SetTabDeleted(true);
}
SCROW ScSingleRefData::Row() const
{
if (Flags.bRowDeleted)
return -1;
return mnRow;
}
SCCOL ScSingleRefData::Col() const
{
if (Flags.bColDeleted)
return -1;
return mnCol;
}
SCTAB ScSingleRefData::Tab() const
{
if (Flags.bTabDeleted)
return -1;
return mnTab;
}
// static
void ScSingleRefData::PutInOrder( ScSingleRefData& rRef1, ScSingleRefData& rRef2, const ScAddress& rPos )
{
const sal_uInt8 kCOL = 1;
const sal_uInt8 kROW = 2;
const sal_uInt8 kTAB = 4;
sal_uInt8 nRelState1 = rRef1.Flags.bRelName ?
((rRef1.Flags.bTabRel ? kTAB : 0) |
(rRef1.Flags.bRowRel ? kROW : 0) |
(rRef1.Flags.bColRel ? kCOL : 0)) :
0;
sal_uInt8 nRelState2 = rRef2.Flags.bRelName ?
((rRef2.Flags.bTabRel ? kTAB : 0) |
(rRef2.Flags.bRowRel ? kROW : 0) |
(rRef2.Flags.bColRel ? kCOL : 0)) :
0;
SCCOL nCol1 = rRef1.Flags.bColRel ? rPos.Col() + rRef1.mnCol : rRef1.mnCol;
SCCOL nCol2 = rRef2.Flags.bColRel ? rPos.Col() + rRef2.mnCol : rRef2.mnCol;
if (nCol2 < nCol1)
{
rRef1.mnCol = rRef2.Flags.bColRel ? nCol2 - rPos.Col() : nCol2;
rRef2.mnCol = rRef1.Flags.bColRel ? nCol1 - rPos.Col() : nCol1;
if (rRef1.Flags.bRelName && rRef1.Flags.bColRel)
nRelState2 |= kCOL;
else
nRelState2 &= ~kCOL;
if (rRef2.Flags.bRelName && rRef2.Flags.bColRel)
nRelState1 |= kCOL;
else
nRelState1 &= ~kCOL;
bool bTmp = rRef1.Flags.bColRel;
rRef1.Flags.bColRel = rRef2.Flags.bColRel;
rRef2.Flags.bColRel = bTmp;
bTmp = rRef1.Flags.bColDeleted;
rRef1.Flags.bColDeleted = rRef2.Flags.bColDeleted;
rRef2.Flags.bColDeleted = bTmp;
}
SCROW nRow1 = rRef1.Flags.bRowRel ? rPos.Row() + rRef1.mnRow : rRef1.mnRow;
SCROW nRow2 = rRef2.Flags.bRowRel ? rPos.Row() + rRef2.mnRow : rRef2.mnRow;
if (nRow2 < nRow1)
{
rRef1.mnRow = rRef2.Flags.bRowRel ? nRow2 - rPos.Row() : nRow2;
rRef2.mnRow = rRef1.Flags.bRowRel ? nRow1 - rPos.Row() : nRow1;
if (rRef1.Flags.bRelName && rRef1.Flags.bRowRel)
nRelState2 |= kROW;
else
nRelState2 &= ~kROW;
if (rRef2.Flags.bRelName && rRef2.Flags.bRowRel)
nRelState1 |= kROW;
else
nRelState1 &= ~kROW;
bool bTmp = rRef1.Flags.bRowRel;
rRef1.Flags.bRowRel = rRef2.Flags.bRowRel;
rRef2.Flags.bRowRel = bTmp;
bTmp = rRef1.Flags.bRowDeleted;
rRef1.Flags.bRowDeleted = rRef2.Flags.bRowDeleted;
rRef2.Flags.bRowDeleted = bTmp;
}
SCTAB nTab1 = rRef1.Flags.bTabRel ? rPos.Tab() + rRef1.mnTab : rRef1.mnTab;
SCTAB nTab2 = rRef2.Flags.bTabRel ? rPos.Tab() + rRef2.mnTab : rRef2.mnTab;
if (nTab2 < nTab1)
{
rRef1.mnTab = rRef2.Flags.bTabRel ? nTab2 - rPos.Tab() : nTab2;
rRef2.mnTab = rRef1.Flags.bTabRel ? nTab1 - rPos.Tab() : nTab1;
if (rRef1.Flags.bRelName && rRef1.Flags.bTabRel)
nRelState2 |= kTAB;
else
nRelState2 &= ~kTAB;
if (rRef2.Flags.bRelName && rRef2.Flags.bTabRel)
nRelState1 |= kTAB;
else
nRelState1 &= ~kTAB;
bool bTmp = rRef1.Flags.bTabRel;
rRef1.Flags.bTabRel = rRef2.Flags.bTabRel;
rRef2.Flags.bTabRel = bTmp;
bTmp = rRef1.Flags.bTabDeleted;
rRef1.Flags.bTabDeleted = rRef2.Flags.bTabDeleted;
rRef2.Flags.bTabDeleted = bTmp;
}
// bFlag3D stays the same on both references.
rRef1.Flags.bRelName = (nRelState1 != 0);
rRef2.Flags.bRelName = (nRelState2 != 0);
}
bool ScSingleRefData::operator==( const ScSingleRefData& r ) const
{
return mnFlagValue == r.mnFlagValue && mnCol == r.mnCol && mnRow == r.mnRow && mnTab == r.mnTab;
}
bool ScSingleRefData::operator!=( const ScSingleRefData& r ) const
{
return !operator==(r);
}
#if DEBUG_FORMULA_COMPILER
void ScSingleRefData::Dump( int nIndent ) const
{
std::string aIndent;
for (int i = 0; i < nIndent; ++i)
aIndent += " ";
cout << aIndent << "address type column: " << (IsColRel()?"relative":"absolute")
<< " row : " << (IsRowRel()?"relative":"absolute") << " sheet: "
<< (IsTabRel()?"relative":"absolute") << endl;
cout << aIndent << "deleted column: " << (IsColDeleted()?"yes":"no")
<< " row : " << (IsRowDeleted()?"yes":"no") << " sheet: "
<< (IsTabDeleted()?"yes":"no") << endl;
cout << aIndent << "column: " << mnCol << " row: " << mnRow << " sheet: " << mnTab << endl;
cout << aIndent << "3d ref: " << (IsFlag3D()?"yes":"no") << endl;
}
#endif
void ScComplexRefData::InitFromRefAddresses( const ScDocument& rDoc, const ScRefAddress& rRef1, const ScRefAddress& rRef2, const ScAddress& rPos )
{
InitFlags();
Ref1.SetColRel( rRef1.IsRelCol());
Ref1.SetRowRel( rRef1.IsRelRow());
Ref1.SetTabRel( rRef1.IsRelTab());
Ref1.SetFlag3D( rRef1.Tab() != rPos.Tab() || rRef1.Tab() != rRef2.Tab());
Ref2.SetColRel( rRef2.IsRelCol());
Ref2.SetRowRel( rRef2.IsRelRow());
Ref2.SetTabRel( rRef2.IsRelTab());
Ref2.SetFlag3D( rRef1.Tab() != rRef2.Tab());
SetRange( rDoc.GetSheetLimits(), ScRange( rRef1.GetAddress(), rRef2.GetAddress()), rPos);
}
ScComplexRefData& ScComplexRefData::Extend( const ScSheetLimits& rLimits, const ScSingleRefData & rRef, const ScAddress & rPos )
{
bool bInherit3D = (Ref1.IsFlag3D() && !Ref2.IsFlag3D() && !rRef.IsFlag3D());
ScRange aAbsRange = toAbs(rLimits, rPos);
ScSingleRefData aRef = rRef;
// If no sheet was given in the extending part, let it point to the same
// sheet as this reference's end point, inheriting the absolute/relative
// mode.
// [$]Sheet1.A5:A6:A7 on Sheet2 do still reference only Sheet1.
if (!rRef.IsFlag3D())
{
if (Ref2.IsTabRel())
aRef.SetRelTab( Ref2.Tab());
else
aRef.SetAbsTab( Ref2.Tab());
}
ScAddress aAbs = aRef.toAbs(rLimits, rPos);
if (aAbs.Col() < aAbsRange.aStart.Col())
aAbsRange.aStart.SetCol(aAbs.Col());
if (aAbs.Row() < aAbsRange.aStart.Row())
aAbsRange.aStart.SetRow(aAbs.Row());
if (aAbs.Tab() < aAbsRange.aStart.Tab())
aAbsRange.aStart.SetTab(aAbs.Tab());
if (aAbsRange.aEnd.Col() < aAbs.Col())
aAbsRange.aEnd.SetCol(aAbs.Col());
if (aAbsRange.aEnd.Row() < aAbs.Row())
aAbsRange.aEnd.SetRow(aAbs.Row());
if (aAbsRange.aEnd.Tab() < aAbs.Tab())
aAbsRange.aEnd.SetTab(aAbs.Tab());
// In Ref2 inherit absolute/relative addressing from the extending part.
// A$5:A5 => A$5:A$5:A5 => A$5:A5, and not A$5:A$5
// A$6:$A5 => A$6:A$6:$A5 => A5:$A$6
if (aAbsRange.aEnd.Col() == aAbs.Col())
Ref2.SetColRel( rRef.IsColRel());
if (aAbsRange.aEnd.Row() == aAbs.Row())
Ref2.SetRowRel( rRef.IsRowRel());
// In Ref1 inherit relative sheet from extending part if given.
if (aAbsRange.aStart.Tab() == aAbs.Tab() && rRef.IsFlag3D())
Ref1.SetTabRel( rRef.IsTabRel());
// In Ref2 inherit relative sheet from either Ref1 or extending part.
// Use the original 3D flags to determine which.
// $Sheet1.$A$5:$A$6 => $Sheet1.$A$5:$A$5:$A$6 => $Sheet1.$A$5:$A$6, and
// not $Sheet1.$A$5:Sheet1.$A$6 (with invisible second 3D, but relative).
if (aAbsRange.aEnd.Tab() == aAbs.Tab())
Ref2.SetTabRel( bInherit3D ? Ref1.IsTabRel() : rRef.IsTabRel());
// Force 3D flag in Ref1 if different sheet or more than one sheet
// referenced.
if (aAbsRange.aStart.Tab() != rPos.Tab() || aAbsRange.aStart.Tab() != aAbsRange.aEnd.Tab())
Ref1.SetFlag3D(true);
// Force 3D flag in Ref2 if more than one sheet referenced.
if (aAbsRange.aStart.Tab() != aAbsRange.aEnd.Tab())
Ref2.SetFlag3D(true);
// Inherit 3D flag in Ref1 from extending part in case range wasn't
// extended as in A5:A5:Sheet1.A5 if on Sheet1.
if (rRef.IsFlag3D())
Ref1.SetFlag3D( true);
// Inherit RelNameRef from extending part.
if (rRef.IsRelName())
Ref2.SetRelName(true);
SetRange(rLimits, aAbsRange, rPos);
return *this;
}
ScComplexRefData& ScComplexRefData::Extend( const ScSheetLimits& rLimits, const ScComplexRefData & rRef, const ScAddress & rPos )
{
return Extend( rLimits, rRef.Ref1, rPos).Extend( rLimits, rRef.Ref2, rPos);
}
bool ScComplexRefData::Valid(const ScDocument& rDoc) const
{
return Ref1.Valid(rDoc) && Ref2.Valid(rDoc);
}
bool ScComplexRefData::ValidExternal(const ScDocument& rDoc) const
{
return Ref1.ValidExternal(rDoc) && Ref2.ColValid(rDoc) && Ref2.RowValid(rDoc) && Ref1.Tab() <= Ref2.Tab();
}
ScRange ScComplexRefData::toAbs( const ScDocument& rDoc, const ScAddress& rPos ) const
{
return toAbs(rDoc.GetSheetLimits(), rPos);
}
ScRange ScComplexRefData::toAbs( const ScSheetLimits& rLimits, const ScAddress& rPos ) const
{
return ScRange(Ref1.toAbs(rLimits, rPos), Ref2.toAbs(rLimits, rPos));
}
void ScComplexRefData::SetRange( const ScSheetLimits& rLimits, const ScRange& rRange, const ScAddress& rPos )
{
Ref1.SetAddress(rLimits, rRange.aStart, rPos);
Ref2.SetAddress(rLimits, rRange.aEnd, rPos);
}
void ScComplexRefData::PutInOrder( const ScAddress& rPos )
{
ScSingleRefData::PutInOrder( Ref1, Ref2, rPos);
}
bool ScComplexRefData::IsEntireCol( const ScSheetLimits& rLimits ) const
{
// Both row anchors must be absolute.
return Ref1.Row() == 0 && Ref2.Row() == rLimits.MaxRow() && !Ref1.IsRowRel() && !Ref2.IsRowRel();
}
/** Whether this references entire rows, 1:1 */
bool ScComplexRefData::IsEntireRow( const ScSheetLimits& rLimits ) const
{
// Both column anchors must be absolute.
return Ref1.Col() == 0 && Ref2.Col() == rLimits.MaxCol() && !Ref1.IsColRel() && !Ref2.IsColRel();
}
bool ScComplexRefData::IncEndColSticky( const ScDocument& rDoc, SCCOL nDelta, const ScAddress& rPos )
{
SCCOL nCol1 = Ref1.IsColRel() ? Ref1.Col() + rPos.Col() : Ref1.Col();
SCCOL nCol2 = Ref2.IsColRel() ? Ref2.Col() + rPos.Col() : Ref2.Col();
if (nCol1 >= nCol2)
{
// Less than two columns => not sticky.
Ref2.IncCol( nDelta);
return true;
}
if (nCol2 == rDoc.MaxCol())
// already sticky
return false;
if (nCol2 < rDoc.MaxCol())
{
SCCOL nCol = ::std::min( static_cast<SCCOL>(nCol2 + nDelta), rDoc.MaxCol());
if (Ref2.IsColRel())
Ref2.SetRelCol( nCol - rPos.Col());
else
Ref2.SetAbsCol( nCol);
}
else
Ref2.IncCol( nDelta); // was greater than rDoc.MaxCol(), caller should know...
return true;
}
bool ScComplexRefData::IncEndRowSticky( const ScDocument& rDoc, SCROW nDelta, const ScAddress& rPos )
{
SCROW nRow1 = Ref1.IsRowRel() ? Ref1.Row() + rPos.Row() : Ref1.Row();
SCROW nRow2 = Ref2.IsRowRel() ? Ref2.Row() + rPos.Row() : Ref2.Row();
if (nRow1 >= nRow2)
{
// Less than two rows => not sticky.
Ref2.IncRow( nDelta);
return true;
}
if (nRow2 == rDoc.MaxRow())
// already sticky
return false;
if (nRow2 < rDoc.MaxRow())
{
SCROW nRow = ::std::min( static_cast<SCROW>(nRow2 + nDelta), rDoc.MaxRow());
if (Ref2.IsRowRel())
Ref2.SetRelRow( nRow - rPos.Row());
else
Ref2.SetAbsRow( nRow);
}
else
Ref2.IncRow( nDelta); // was greater than rDoc.MaxRow(), caller should know...
return true;
}
bool ScComplexRefData::IsDeleted() const
{
return Ref1.IsDeleted() || Ref2.IsDeleted();
}
#if DEBUG_FORMULA_COMPILER
void ScComplexRefData::Dump( int nIndent ) const
{
std::string aIndent;
for (int i = 0; i < nIndent; ++i)
aIndent += " ";
cout << aIndent << "ref 1" << endl;
Ref1.Dump(nIndent+1);
cout << aIndent << "ref 2" << endl;
Ref2.Dump(nIndent+1);
}
#endif
/* vim:set shiftwidth=4 softtabstop=4 expandtab: */