Alkis Evlogimenos | aad5c05 | 2004-02-16 07:17:43 +0000 | [diff] [blame] | 1 | //===-- llvm/CodeGen/MachineBasicBlock.cpp ----------------------*- C++ -*-===// |
| 2 | // |
| 3 | // The LLVM Compiler Infrastructure |
| 4 | // |
| 5 | // This file was developed by the LLVM research group and is distributed under |
| 6 | // the University of Illinois Open Source License. See LICENSE.TXT for details. |
| 7 | // |
| 8 | //===----------------------------------------------------------------------===// |
| 9 | // |
| 10 | // Collect the sequence of machine instructions for a basic block. |
| 11 | // |
| 12 | //===----------------------------------------------------------------------===// |
| 13 | |
| 14 | #include "llvm/CodeGen/MachineBasicBlock.h" |
Alkis Evlogimenos | aad5c05 | 2004-02-16 07:17:43 +0000 | [diff] [blame] | 15 | #include "llvm/BasicBlock.h" |
| 16 | #include "llvm/CodeGen/MachineFunction.h" |
| 17 | #include "llvm/CodeGen/MachineInstr.h" |
Alkis Evlogimenos | 743d0a1 | 2004-02-23 18:14:48 +0000 | [diff] [blame] | 18 | #include "llvm/Target/TargetInstrInfo.h" |
| 19 | #include "llvm/Target/TargetMachine.h" |
Alkis Evlogimenos | aad5c05 | 2004-02-16 07:17:43 +0000 | [diff] [blame] | 20 | #include "Support/LeakDetector.h" |
Alkis Evlogimenos | aad5c05 | 2004-02-16 07:17:43 +0000 | [diff] [blame] | 21 | using namespace llvm; |
| 22 | |
Tanya Lattner | 17fb34b | 2004-05-24 07:14:35 +0000 | [diff] [blame] | 23 | MachineBasicBlock::~MachineBasicBlock() { |
| 24 | LeakDetector::removeGarbageObject(this); |
| 25 | } |
| 26 | |
| 27 | |
| 28 | |
Brian Gaeke | 0bcb1ad | 2004-05-12 21:35:22 +0000 | [diff] [blame] | 29 | // MBBs start out as #-1. When a MBB is added to a MachineFunction, it |
| 30 | // gets the next available unique MBB number. If it is removed from a |
| 31 | // MachineFunction, it goes back to being #-1. |
| 32 | void ilist_traits<MachineBasicBlock>::addNodeToList (MachineBasicBlock* N) |
| 33 | { |
Tanya Lattner | 792699c | 2004-05-24 06:11:51 +0000 | [diff] [blame] | 34 | assert(N->Parent == 0 && "machine instruction already in a basic block"); |
Tanya Lattner | 17fb34b | 2004-05-24 07:14:35 +0000 | [diff] [blame] | 35 | N->Parent = Parent; |
| 36 | N->Number = Parent->getNextMBBNumber(); |
Tanya Lattner | 792699c | 2004-05-24 06:11:51 +0000 | [diff] [blame] | 37 | LeakDetector::removeGarbageObject(N); |
| 38 | |
| 39 | |
Brian Gaeke | 0bcb1ad | 2004-05-12 21:35:22 +0000 | [diff] [blame] | 40 | } |
| 41 | |
| 42 | void ilist_traits<MachineBasicBlock>::removeNodeFromList (MachineBasicBlock* N) |
| 43 | { |
Tanya Lattner | 792699c | 2004-05-24 06:11:51 +0000 | [diff] [blame] | 44 | assert(N->Parent != 0 && "machine instruction not in a basic block"); |
| 45 | N->Parent = 0; |
Brian Gaeke | 0bcb1ad | 2004-05-12 21:35:22 +0000 | [diff] [blame] | 46 | N->Number = -1; |
Tanya Lattner | 792699c | 2004-05-24 06:11:51 +0000 | [diff] [blame] | 47 | LeakDetector::addGarbageObject(N); |
Brian Gaeke | 0bcb1ad | 2004-05-12 21:35:22 +0000 | [diff] [blame] | 48 | } |
| 49 | |
Chris Lattner | 5e61fa9 | 2004-02-19 16:13:54 +0000 | [diff] [blame] | 50 | |
Alkis Evlogimenos | aad5c05 | 2004-02-16 07:17:43 +0000 | [diff] [blame] | 51 | MachineInstr* ilist_traits<MachineInstr>::createNode() |
| 52 | { |
| 53 | MachineInstr* dummy = new MachineInstr(0, 0); |
| 54 | LeakDetector::removeGarbageObject(dummy); |
| 55 | return dummy; |
| 56 | } |
| 57 | |
| 58 | void ilist_traits<MachineInstr>::addNodeToList(MachineInstr* N) |
| 59 | { |
| 60 | assert(N->parent == 0 && "machine instruction already in a basic block"); |
| 61 | N->parent = parent; |
| 62 | LeakDetector::removeGarbageObject(N); |
| 63 | } |
| 64 | |
| 65 | void ilist_traits<MachineInstr>::removeNodeFromList(MachineInstr* N) |
| 66 | { |
| 67 | assert(N->parent != 0 && "machine instruction not in a basic block"); |
| 68 | N->parent = 0; |
| 69 | LeakDetector::addGarbageObject(N); |
| 70 | } |
| 71 | |
| 72 | void ilist_traits<MachineInstr>::transferNodesFromList( |
| 73 | iplist<MachineInstr, ilist_traits<MachineInstr> >& toList, |
| 74 | ilist_iterator<MachineInstr> first, |
| 75 | ilist_iterator<MachineInstr> last) |
| 76 | { |
| 77 | if (parent != toList.parent) |
| 78 | for (; first != last; ++first) |
| 79 | first->parent = toList.parent; |
| 80 | } |
| 81 | |
Alkis Evlogimenos | 743d0a1 | 2004-02-23 18:14:48 +0000 | [diff] [blame] | 82 | MachineBasicBlock::iterator MachineBasicBlock::getFirstTerminator() |
| 83 | { |
Alkis Evlogimenos | e699b16 | 2004-02-23 18:36:38 +0000 | [diff] [blame] | 84 | const TargetInstrInfo& TII = getParent()->getTarget().getInstrInfo(); |
Alkis Evlogimenos | 743d0a1 | 2004-02-23 18:14:48 +0000 | [diff] [blame] | 85 | iterator I = end(); |
| 86 | while (I != begin() && TII.isTerminatorInstr((--I)->getOpcode())); |
| 87 | if (I != end() && !TII.isTerminatorInstr(I->getOpcode())) ++I; |
| 88 | return I; |
| 89 | } |
| 90 | |
Alkis Evlogimenos | aad5c05 | 2004-02-16 07:17:43 +0000 | [diff] [blame] | 91 | void MachineBasicBlock::dump() const |
| 92 | { |
| 93 | print(std::cerr); |
| 94 | } |
| 95 | |
| 96 | void MachineBasicBlock::print(std::ostream &OS) const |
| 97 | { |
Tanya Lattner | 792699c | 2004-05-24 06:11:51 +0000 | [diff] [blame] | 98 | if(!getParent()) { |
| 99 | OS << "Can't print out MachineBasicBlock because parent MachineFunction is null\n"; |
| 100 | return; |
| 101 | } |
Alkis Evlogimenos | aad5c05 | 2004-02-16 07:17:43 +0000 | [diff] [blame] | 102 | const BasicBlock *LBB = getBasicBlock(); |
Tanya Lattner | 792699c | 2004-05-24 06:11:51 +0000 | [diff] [blame] | 103 | if(LBB) |
| 104 | OS << "\n" << LBB->getName() << " (" << (const void*)LBB << "):\n"; |
Alkis Evlogimenos | aad5c05 | 2004-02-16 07:17:43 +0000 | [diff] [blame] | 105 | for (const_iterator I = begin(); I != end(); ++I) { |
| 106 | OS << "\t"; |
Chris Lattner | 5bf3ce2 | 2004-05-24 03:44:52 +0000 | [diff] [blame] | 107 | I->print(OS, getParent()->getTarget()); |
Alkis Evlogimenos | aad5c05 | 2004-02-16 07:17:43 +0000 | [diff] [blame] | 108 | } |
| 109 | } |