Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 1 | #include "llvm/CodeGen/IGNode.h" |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 2 | #include <algorithm> |
| 3 | #include <iostream> |
| 4 | using std::cerr; |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 5 | |
Ruchira Sasanka | 4f3eb22 | 2002-01-07 19:19:18 +0000 | [diff] [blame] | 6 | //----------------------------------------------------------------------------- |
| 7 | // Constructor |
| 8 | //----------------------------------------------------------------------------- |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 9 | IGNode::IGNode(LiveRange *const PLR, unsigned int Ind) : Index(Ind), |
| 10 | ParentLR(PLR) |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 11 | { |
| 12 | OnStack = false; |
| 13 | CurDegree = -1 ; |
| 14 | ParentLR->setUserIGNode( this ); |
| 15 | } |
| 16 | |
| 17 | |
Ruchira Sasanka | 4f3eb22 | 2002-01-07 19:19:18 +0000 | [diff] [blame] | 18 | //----------------------------------------------------------------------------- |
| 19 | // Sets this IGNode on stack and reduce the degree of neighbors |
| 20 | //----------------------------------------------------------------------------- |
| 21 | void IGNode::pushOnStack() |
| 22 | { |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 23 | OnStack = true; |
Ruchira Sasanka | a9e45c8 | 2001-11-03 22:01:09 +0000 | [diff] [blame] | 24 | int neighs = AdjList.size(); |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 25 | |
Ruchira Sasanka | a9e45c8 | 2001-11-03 22:01:09 +0000 | [diff] [blame] | 26 | if( neighs < 0) { |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 27 | cerr << "\nAdj List size = " << neighs; |
Ruchira Sasanka | a9e45c8 | 2001-11-03 22:01:09 +0000 | [diff] [blame] | 28 | assert(0 && "Invalid adj list size"); |
| 29 | } |
| 30 | |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 31 | for(int i=0; i < neighs; i++) |
| 32 | AdjList[i]->decCurDegree(); |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 33 | } |
| 34 | |
Ruchira Sasanka | 4f3eb22 | 2002-01-07 19:19:18 +0000 | [diff] [blame] | 35 | //----------------------------------------------------------------------------- |
| 36 | // Deletes an adjacency node. IGNodes are deleted when coalescing merges |
| 37 | // two IGNodes together. |
| 38 | //----------------------------------------------------------------------------- |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 39 | void IGNode::delAdjIGNode(const IGNode *const Node) { |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 40 | std::vector<IGNode *>::iterator It = |
| 41 | find(AdjList.begin(), AdjList.end(), Node); |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 42 | assert( It != AdjList.end() ); // the node must be there |
Chris Lattner | 697954c | 2002-01-20 22:54:45 +0000 | [diff] [blame] | 43 | |
| 44 | AdjList.erase(It); |
Ruchira Sasanka | 8e60479 | 2001-09-14 21:18:34 +0000 | [diff] [blame] | 45 | } |