-//===-- SparcRegClassInfo.cpp - Register class def'ns for Sparc -----------===//
-//
+//===-- SparcV9RegClassInfo.cpp - Register class def'ns for SparcV9 -------===//
+//
// The LLVM Compiler Infrastructure
//
// This file was developed by the LLVM research group and is distributed under
// the University of Illinois Open Source License. See LICENSE.TXT for details.
-//
+//
//===----------------------------------------------------------------------===//
//
-// This file defines the register classes used by the Sparc target description.
+// This file defines the methods used by the SparcV9 register allocator
+// to pick registers of various classes. Most of this code should be
+// considered part of the register allocator.
//
//===----------------------------------------------------------------------===//
-#include "SparcRegClassInfo.h"
-#include "SparcInternals.h"
#include "llvm/Type.h"
-#include "../../CodeGen/RegAlloc/RegAllocCommon.h" // FIXME!
-#include "../../CodeGen/RegAlloc/IGNode.h" // FIXME!
+#include "SparcV9RegClassInfo.h"
+#include "SparcV9Internals.h"
+#include "SparcV9RegInfo.h"
+#include "RegAlloc/RegAllocCommon.h"
+#include "RegAlloc/IGNode.h"
+#include <iostream>
+
+namespace llvm {
//-----------------------------------------------------------------------------
// Int Register Class - method for coloring a node in the interference graph.
// If there is call interf, try to allocate non-volatile. If that fails
// try to allocate a volatile and insert save across calls
// If both above fail, spill.
-//
+//
//-----------------------------------------------------------------------------
-void SparcIntRegClass::colorIGNode(IGNode * Node,
+void SparcV9IntRegClass::colorIGNode(IGNode * Node,
const std::vector<bool> &IsColorUsedArr) const
{
- LiveRange *LR = Node->getParentLR();
+ V9LiveRange *LR = Node->getParentLR();
- if (DEBUG_RA) {
- std::cerr << "\nColoring LR [CallInt=" << LR->isCallInterference() <<"]:";
- printSet(*LR);
- }
+ if (DEBUG_RA)
+ std::cerr << "\nColoring LR [CallInt=" << LR->isCallInterference() <<"]:"
+ << *LR << "\n";
if (LR->hasSuggestedColor()) {
unsigned SugCol = LR->getSuggestedColor();
std::cerr << "\n Couldn't alloc Sug col - LR volatile & calls interf";
}
} else if (DEBUG_RA) { // can't allocate the suggested col
- std::cerr << "\n Could NOT allocate the suggested color (already used) ";
- printSet(*LR); std::cerr << "\n";
+ std::cerr << "\n Could NOT allocate the suggested color (already used) "
+ << *LR << "\n";
}
}
bool ColorFound= false; // have we found a color yet?
//if this Node is between calls
- if (! LR->isCallInterference()) {
+ if (! LR->isCallInterference()) {
// start with volatiles (we can allocate volatiles safely)
- SearchStart = SparcIntRegClass::StartOfAllRegs;
- } else {
+ SearchStart = SparcV9IntRegClass::StartOfAllRegs;
+ } else {
// start with non volatiles (no non-volatiles)
- SearchStart = SparcIntRegClass::StartOfNonVolatileRegs;
+ SearchStart = SparcV9IntRegClass::StartOfNonVolatileRegs;
}
unsigned c=0; // color
-
+
// find first unused color
- for (c=SearchStart; c < SparcIntRegClass::NumOfAvailRegs; c++) {
+ for (c=SearchStart; c < SparcV9IntRegClass::NumOfAvailRegs; c++) {
if (!IsColorUsedArr[c]) {
ColorFound = true;
break;
//
else if (LR->isCallInterference()) {
// start from 0 - try to find even a volatile this time
- SearchStart = SparcIntRegClass::StartOfAllRegs;
+ SearchStart = SparcV9IntRegClass::StartOfAllRegs;
// find first unused volatile color
- for(c=SearchStart; c < SparcIntRegClass::StartOfNonVolatileRegs; c++) {
+ for(c=SearchStart; c < SparcV9IntRegClass::StartOfNonVolatileRegs; c++) {
if (! IsColorUsedArr[c]) {
ColorFound = true;
break;
}
}
- if (ColorFound) {
- LR->setColor(c);
+ if (ColorFound) {
+ LR->setColor(c);
// get the live range corresponding to live var
- // since LR span across calls, must save across calls
+ // since LR span across calls, must save across calls
//
- LR->markForSaveAcrossCalls();
if (DEBUG_RA)
std::cerr << "\n Colored after SECOND search with col " << c;
}
// If we couldn't find a color regardless of call interference - i.e., we
// don't have either a volatile or non-volatile color left
//
- if (!ColorFound)
+ if (!ColorFound)
LR->markForSpill(); // no color found - must spill
}
// if (the LR is a 64-bit comparison) use %xcc
// else /*32-bit or smaller*/ use %icc
// }
-//
+//
// Note: The third name (%ccr) is essentially an assembly mnemonic and
// depends solely on the opcode, so the name can be chosen in EmitAssembly.
//-----------------------------------------------------------------------------
-void SparcIntCCRegClass::colorIGNode(IGNode *Node,
+void SparcV9IntCCRegClass::colorIGNode(IGNode *Node,
const std::vector<bool> &IsColorUsedArr) const
{
if (Node->getNumOfNeighbors() > 0)
// because there is only one possible register, but more importantly, the
// spill algorithm cannot find it. In particular, we have to choose
// whether to use %xcc or %icc based on type of value compared
- //
- const LiveRange* ccLR = Node->getParentLR();
+ //
+ const V9LiveRange* ccLR = Node->getParentLR();
const Type* setCCType = (* ccLR->begin())->getType(); // any Value in LR
assert(setCCType->isIntegral() || isa<PointerType>(setCCType));
int ccReg = ((isa<PointerType>(setCCType) || setCCType == Type::LongTy)
#ifndef NDEBUG
// Let's just make sure values of two different types have not been
// coalesced into this LR.
- for (ValueSet::const_iterator I=ccLR->begin(), E=ccLR->end(); I!=E; ++I) {
+ for (V9LiveRange::const_iterator I=ccLR->begin(), E=ccLR->end(); I!=E; ++I) {
const Type* ccType = (*I)->getType();
assert((ccReg == xcc && (isa<PointerType>(ccType)
|| ccType == Type::LongTy)) ||
}
-void SparcFloatCCRegClass::colorIGNode(IGNode *Node,
+void SparcV9FloatCCRegClass::colorIGNode(IGNode *Node,
const std::vector<bool> &IsColorUsedArr) const {
for(unsigned c = 0; c != 4; ++c)
if (!IsColorUsedArr[c]) { // find unused color
- Node->setColor(c);
+ Node->setColor(c);
return;
}
-
+
Node->getParentLR()->markForSpill();
}
// If a color is still not fond, mark for spilling
//
//----------------------------------------------------------------------------
-void SparcFloatRegClass::colorIGNode(IGNode * Node,
+void SparcV9FloatRegClass::colorIGNode(IGNode * Node,
const std::vector<bool> &IsColorUsedArr) const
{
- LiveRange *LR = Node->getParentLR();
+ V9LiveRange *LR = Node->getParentLR();
#ifndef NDEBUG
// Check that the correct colors have been are marked for fp-doubles.
- //
+ //
// FIXME: This is old code that is no longer needed. Temporarily converting
// it into a big assertion just to check that the replacement logic
- // (invoking SparcFloatRegClass::markColorsUsed() directly from
+ // (invoking SparcV9FloatRegClass::markColorsUsed() directly from
// RegClass::colorIGNode) works correctly.
- //
+ //
// In fact, this entire function should be identical to
- // SparcIntRegClass::colorIGNode(), and perhaps can be
- // made into a general case in CodeGen/RegAlloc/RegClass.cpp.
- //
+ // SparcV9IntRegClass::colorIGNode(), and perhaps can be
+ // made into a general case in CodeGen/RegAlloc/RegClass.cpp.
+ //
unsigned NumNeighbors = Node->getNumOfNeighbors(); // total # of neighbors
- for(unsigned n=0; n < NumNeighbors; n++) { // for each neigh
+ for(unsigned n=0; n < NumNeighbors; n++) { // for each neigh
IGNode *NeighIGNode = Node->getAdjIGNode(n);
- LiveRange *NeighLR = NeighIGNode->getParentLR();
-
+ V9LiveRange *NeighLR = NeighIGNode->getParentLR();
+
if (NeighLR->hasColor()) {
assert(IsColorUsedArr[ NeighLR->getColor() ]);
if (NeighLR->getType() == Type::DoubleTy)
assert(IsColorUsedArr[ NeighLR->getColor()+1 ]);
-
+
} else if (NeighLR->hasSuggestedColor() &&
NeighLR-> isSuggestedColorUsable() ) {
- // if the neighbour can use the suggested color
+ // if the neighbour can use the suggested color
assert(IsColorUsedArr[ NeighLR->getSuggestedColor() ]);
if (NeighLR->getType() == Type::DoubleTy)
assert(IsColorUsedArr[ NeighLR->getSuggestedColor()+1 ]);
// **NOTE: We don't check for call interferences in allocating suggested
// color in this class since ALL registers are volatile. If this fact
- // changes, we should change the following part
- //- see SparcIntRegClass::colorIGNode()
- //
+ // changes, we should change the following part
+ //- see SparcV9IntRegClass::colorIGNode()
+ //
if( LR->hasSuggestedColor() ) {
if( ! IsColorUsedArr[ LR->getSuggestedColor() ] ) {
LR->setColor( LR->getSuggestedColor() );
return;
} else if (DEBUG_RA) { // can't allocate the suggested col
- std::cerr << " Could NOT allocate the suggested color for LR ";
- printSet(*LR); std::cerr << "\n";
+ std::cerr << " Could NOT allocate the suggested color for LR " << *LR
+ << "\n";
}
}
// cannot go there. By doing that, we provide more space for singles
// in f0 - f31
//
- if (LR->getType() == Type::DoubleTy)
+ if (LR->getType() == Type::DoubleTy)
ColorFound = findFloatColor( LR, 32, 64, IsColorUsedArr );
if (ColorFound >= 0) { // if we could find a color
- LR->setColor(ColorFound);
+ LR->setColor(ColorFound);
return;
- } else {
+ } else {
// if we didn't find a color because the LR was single precision or
// all f32-f63 range is filled, we try to allocate a register from
- // the f0 - f31 region
+ // the f0 - f31 region
unsigned SearchStart; // start pos of color in pref-order
//if this Node is between calls (i.e., no call interferences )
if (! isCallInterf) {
// start with volatiles (we can allocate volatiles safely)
- SearchStart = SparcFloatRegClass::StartOfAllRegs;
+ SearchStart = SparcV9FloatRegClass::StartOfAllRegs;
} else {
// start with non volatiles (no non-volatiles)
- SearchStart = SparcFloatRegClass::StartOfNonVolatileRegs;
+ SearchStart = SparcV9FloatRegClass::StartOfNonVolatileRegs;
}
-
+
ColorFound = findFloatColor(LR, SearchStart, 32, IsColorUsedArr);
}
if (ColorFound >= 0) { // if we could find a color
- LR->setColor(ColorFound);
+ LR->setColor(ColorFound);
return;
- } else if (isCallInterf) {
+ } else if (isCallInterf) {
// We are here because there is a call interference and no non-volatile
// color could be found.
// Now try to allocate even a volatile color
- ColorFound = findFloatColor(LR, SparcFloatRegClass::StartOfAllRegs,
- SparcFloatRegClass::StartOfNonVolatileRegs,
+ ColorFound = findFloatColor(LR, SparcV9FloatRegClass::StartOfAllRegs,
+ SparcV9FloatRegClass::StartOfNonVolatileRegs,
IsColorUsedArr);
}
if (ColorFound >= 0) {
LR->setColor(ColorFound); // first color found in preferred order
- LR->markForSaveAcrossCalls();
} else {
// we are here because no color could be found
LR->markForSpill(); // no color found - must spill
// for double-precision registers.
//-----------------------------------------------------------------------------
-void SparcFloatRegClass::markColorsUsed(unsigned RegInClass,
+void SparcV9FloatRegClass::markColorsUsed(unsigned RegInClass,
int UserRegType,
int RegTypeWanted,
std::vector<bool> &IsColorUsedArr) const
{
- if (UserRegType == UltraSparcRegInfo::FPDoubleRegType ||
- RegTypeWanted == UltraSparcRegInfo::FPDoubleRegType) {
+ if (UserRegType == SparcV9RegInfo::FPDoubleRegType ||
+ RegTypeWanted == SparcV9RegInfo::FPDoubleRegType) {
// This register is used as or is needed as a double-precision reg.
// We need to mark the [even,odd] pair corresponding to this reg.
// Get the even numbered register corresponding to this reg.
// entry in the array directly for float regs, and checks the pair [R,R+1]
// for double-precision registers
// It returns -1 if no unused color is found.
-//
-int SparcFloatRegClass::findUnusedColor(int RegTypeWanted,
+//
+int SparcV9FloatRegClass::findUnusedColor(int RegTypeWanted,
const std::vector<bool> &IsColorUsedArr) const
{
- if (RegTypeWanted == UltraSparcRegInfo::FPDoubleRegType) {
+ if (RegTypeWanted == SparcV9RegInfo::FPDoubleRegType) {
unsigned NC = 2 * this->getNumOfAvailRegs();
assert(IsColorUsedArr.size() == NC && "Invalid colors-used array");
for (unsigned c = 0; c < NC; c+=2)
// type of the Node (i.e., float/double)
//-----------------------------------------------------------------------------
-int SparcFloatRegClass::findFloatColor(const LiveRange *LR,
+int SparcV9FloatRegClass::findFloatColor(const V9LiveRange *LR,
unsigned Start,
- unsigned End,
+ unsigned End,
const std::vector<bool> &IsColorUsedArr) const
{
- if (LR->getType() == Type::DoubleTy) {
- // find first unused color for a double
+ if (LR->getType() == Type::DoubleTy) {
+ // find first unused color for a double
assert(Start % 2 == 0 && "Odd register number could be used for double!");
for (unsigned c=Start; c < End ; c+= 2)
if (!IsColorUsedArr[c]) {
assert(!IsColorUsedArr[c+1] &&
- "Incorrect marking of used regs for Sparc FP double!");
+ "Incorrect marking of used regs for SparcV9 FP double!");
return c;
}
} else {
return -1;
}
+
+} // End llvm namespace