aboutsummaryrefslogtreecommitdiff
path: root/lib/CodeGen/RegAlloc/IGNode.cpp
blob: 4e66d9a762c96724ddedc7303f99a9b70d4abeba (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
#include "llvm/CodeGen/IGNode.h"


//-----------------------------------------------------------------------------
// Constructor
//-----------------------------------------------------------------------------
IGNode::IGNode(LiveRange *const PLR, unsigned int Ind): Index(Ind),
							AdjList(),
                                                        ParentLR(PLR)
{
  OnStack = false;
  CurDegree = -1 ;
  ParentLR->setUserIGNode( this );
}


//-----------------------------------------------------------------------------
// Sets this IGNode on stack and reduce the degree of neighbors  
//-----------------------------------------------------------------------------
void IGNode::pushOnStack()             
{                                     
  OnStack = true; 
  int neighs = AdjList.size();

  if( neighs < 0) {
    cout << "\nAdj List size = " << neighs;
    assert(0 && "Invalid adj list size");
  }

  for(int i=0; i < neighs; i++)  (AdjList[i])->decCurDegree();
}
 
//-----------------------------------------------------------------------------
// Deletes an adjacency node. IGNodes are deleted when coalescing merges
// two IGNodes together.
//-----------------------------------------------------------------------------
void IGNode::delAdjIGNode(const IGNode *const Node) {
  vector <IGNode *>::iterator It = AdjList.begin();
    
  // find Node
  for( ; It != AdjList.end() && (*It != Node); It++ ) ;
  assert( It != AdjList.end() );      // the node must be there
  
  AdjList.erase( It );
}