maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity

Fixed bug - added code in pushUnconstrainedIGNodes() to check whether a node 

is already pushed to stack by a previous call to the same method.

llvm-svn: 1154
This commit is contained in:
Ruchira Sasanka 2001-11-06 15:25:38 +00:00
parent 0c993260fe
commit 074d52d60d
1 changed files with 17 additions and 8 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

25
llvm/lib/CodeGen/RegAlloc/RegClass.cpp
View File

@ -21,7 +21,7 @@ RegClass::RegClass(const Method *const M,
void RegClass::colorAllRegs()
{
if(DEBUG_RA) cout << "Coloring IGs ..." << endl;
if(DEBUG_RA) cout << "Coloring IG of reg class " << RegClassID << " ...\n";
//preColorIGNodes(); // pre-color IGNodes
pushAllIGNodes(); // push all IG Nodes
@ -47,7 +47,7 @@ void RegClass::colorAllRegs()
void RegClass::pushAllIGNodes()
{
bool NeedMoreSpills;
IGNode *IGNodeSpill;
IG.setCurDegreeOfIGNodes(); // calculate degree of IGNodes
@ -71,8 +71,8 @@ void RegClass::pushAllIGNodes()
do{
//get node with min spill cost
IGNodeSpill = getIGNodeWithMinSpillCost();
IGNode *IGNodeSpill = getIGNodeWithMinSpillCost();
// push that node on to stack
IGNodeStack.push( IGNodeSpill );
@ -89,7 +89,11 @@ void RegClass::pushAllIGNodes()
//--------------------------------------------------------------------------
// This method goes thru all IG nodes in the IGNodeList of an IG of a
// register class and push any unconstrained IG node left (that is not
// already pushed)
//--------------------------------------------------------------------------
bool RegClass::pushUnconstrainedIGNodes()
{
@ -103,9 +107,14 @@ bool RegClass::pushUnconstrainedIGNodes()
// get IGNode i from IGNodeList
IGNode *IGNode = IG.getIGNodeList()[i];
if( ! IGNode ) // can be null due to merging
continue;
if( !IGNode ) // can be null due to merging
continue;
// if already pushed on stack, continue. This can happen since this
// method can be called repeatedly until all constrained nodes are
// pushed
if( IGNode->isOnStack() )
continue;
// if the degree of IGNode is lower
if( (unsigned) IGNode->getCurDegree() < MRC->getNumOfAvailRegs() ) {
IGNodeStack.push( IGNode ); // push IGNode on to the stack