frederik
/
oscar64
1
0
Fork 0
Code Issues Pull Requests Actions Packages Projects Releases Wiki Activity

Forward temp moves across non looping basic blocks

This commit is contained in:
drmortalwombat 2021-09-13 17:19:53 +02:00
parent 9647cdb828
commit 45360a26e7
2 changed files with 62 additions and 4 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

43
oscar64/InterCode.cpp
View File

@ -2339,12 +2339,36 @@ void InterCodeBasicBlock::PerformTempForwarding(TempForwardingTable& forwardingT
if (!mVisited) if (!mVisited)
{ {
mVisited = true;
TempForwardingTable localForwardingTable(forwardingTable); TempForwardingTable localForwardingTable(forwardingTable);
if (mNumEntries > 1) if (mLoopHead)
{
localForwardingTable.Reset(); localForwardingTable.Reset();
}
#if 0
else if (mNumEntries > 1)
{
lvalues.FlushAll();
ltvalue.Clear();
}
#endif
else if (mNumEntries > 0)
{
if (mNumEntered > 0)
{
localForwardingTable.Intersect(mMergeForwardingTable);
}
mNumEntered++;
if (mNumEntered < mNumEntries)
{
mMergeForwardingTable = localForwardingTable;
return;
}
}
mVisited = true;
for (i = 0; i < mInstructions.Size(); i++) for (i = 0; i < mInstructions.Size(); i++)
{ {
@ -3087,6 +3111,7 @@ void InterCodeBasicBlock::PeepholeOptimization(void)
mInstructions[i + 1].mSIntConst[0] >>= shift; mInstructions[i + 1].mSIntConst[0] >>= shift;
mInstructions[i + 0].mOperator = IA_AND; mInstructions[i + 0].mOperator = IA_AND;
mInstructions[i + 0].mSIntConst[0] = ~((1LL << shift) - 1); mInstructions[i + 0].mSIntConst[0] = ~((1LL << shift) - 1);
changed = true;
} }
else if ( else if (
mInstructions[i + 0].mCode == IC_BINARY_OPERATOR && mInstructions[i + 0].mOperator == IA_SAR && mInstructions[i + 0].mSTemp[0] < 0 && mInstructions[i + 0].mCode == IC_BINARY_OPERATOR && mInstructions[i + 0].mOperator == IA_SAR && mInstructions[i + 0].mSTemp[0] < 0 &&
@ -3098,8 +3123,17 @@ void InterCodeBasicBlock::PeepholeOptimization(void)
mInstructions[i + 1].mSIntConst[1] >>= shift; mInstructions[i + 1].mSIntConst[1] >>= shift;
mInstructions[i + 0].mOperator = IA_AND; mInstructions[i + 0].mOperator = IA_AND;
mInstructions[i + 0].mSIntConst[0] = ~((1LL << shift) - 1); mInstructions[i + 0].mSIntConst[0] = ~((1LL << shift) - 1);
changed = true;
}
else if (
mInstructions[i + 1].mCode == IC_LOAD_TEMPORARY && mExitRequiredTemps[mInstructions[i + 1].mTTemp] && !mExitRequiredTemps[mInstructions[i + 1].mSTemp[0]] &&
mInstructions[i + 0].mTTemp == mInstructions[i + 1].mSTemp[0])
{
mInstructions[i + 0].mTTemp = mInstructions[i + 1].mTTemp;
mInstructions[i + 1].mTTemp = mInstructions[i + 1].mSTemp[0];
mInstructions[i + 1].mSTemp[0] = mInstructions[i + 0].mTTemp;
changed = true;
} }
// Postincrement artifact // Postincrement artifact
if (mInstructions[i + 0].mCode == IC_LOAD_TEMPORARY && mInstructions[i + 1].mCode == IC_BINARY_OPERATOR && if (mInstructions[i + 0].mCode == IC_LOAD_TEMPORARY && mInstructions[i + 1].mCode == IC_BINARY_OPERATOR &&
@ -3111,6 +3145,7 @@ void InterCodeBasicBlock::PeepholeOptimization(void)
int ttemp = mInstructions[i + 1].mTTemp; int ttemp = mInstructions[i + 1].mTTemp;
int k = i + 1; int k = i + 1;
while (k + 2 < mInstructions.Size() && while (k + 2 < mInstructions.Size() &&
mInstructions[k + 1].mCode != IC_RELATIONAL_OPERATOR &&
mInstructions[k + 1].mSTemp[0] != ttemp && mInstructions[k + 1].mSTemp[0] != ttemp &&
mInstructions[k + 1].mSTemp[1] != ttemp && mInstructions[k + 1].mSTemp[1] != ttemp &&
mInstructions[k + 1].mSTemp[2] != ttemp && mInstructions[k + 1].mSTemp[2] != ttemp &&

23
oscar64/InterCode.h
View File

@ -164,6 +164,28 @@ public:
} }
} }
TempForwardingTable& operator=(const TempForwardingTable& table)
{
mAssoc.SetSize(table.mAssoc.Size());
for (int i = 0; i < table.mAssoc.Size(); i++)
{
mAssoc[i].mAssoc = table.mAssoc[i].mAssoc;
mAssoc[i].mSucc = table.mAssoc[i].mSucc;
mAssoc[i].mPred = table.mAssoc[i].mPred;
}
return *this;
}
void Intersect(const TempForwardingTable& table)
{
for (int i = 0; i < table.mAssoc.Size(); i++)
{
if (mAssoc[i].mAssoc != table.mAssoc[i].mAssoc)
this->Destroy(i);
}
}
void SetSize(int size) void SetSize(int size)
{ {
int i; int i;
@ -371,6 +393,7 @@ public:
GrowingInstructionPtrArray mMergeTValues; GrowingInstructionPtrArray mMergeTValues;
ValueSet mMergeValues; ValueSet mMergeValues;
TempForwardingTable mMergeForwardingTable;
InterCodeBasicBlock(void); InterCodeBasicBlock(void);
~InterCodeBasicBlock(void); ~InterCodeBasicBlock(void);