blob: c0b144d26c3d390adb323b68948fe79cfe8f8de6 [file] [log] [blame]
Alkis Evlogimenosaad5c052004-02-16 07:17:43 +00001//===-- 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 Evlogimenosaad5c052004-02-16 07:17:43 +000015#include "llvm/BasicBlock.h"
16#include "llvm/CodeGen/MachineFunction.h"
17#include "llvm/CodeGen/MachineInstr.h"
Alkis Evlogimenos743d0a12004-02-23 18:14:48 +000018#include "llvm/Target/TargetInstrInfo.h"
19#include "llvm/Target/TargetMachine.h"
Alkis Evlogimenosaad5c052004-02-16 07:17:43 +000020#include "Support/LeakDetector.h"
Alkis Evlogimenosaad5c052004-02-16 07:17:43 +000021using namespace llvm;
22
Brian Gaeke0bcb1ad2004-05-12 21:35:22 +000023// MBBs start out as #-1. When a MBB is added to a MachineFunction, it
24// gets the next available unique MBB number. If it is removed from a
25// MachineFunction, it goes back to being #-1.
26void ilist_traits<MachineBasicBlock>::addNodeToList (MachineBasicBlock* N)
27{
Tanya Lattner792699c2004-05-24 06:11:51 +000028 assert(N->Parent == 0 && "machine instruction already in a basic block");
29 N->Parent = parent;
30 N->Number = parent->getNextMBBNumber();
31 LeakDetector::removeGarbageObject(N);
32
33
Brian Gaeke0bcb1ad2004-05-12 21:35:22 +000034}
35
36void ilist_traits<MachineBasicBlock>::removeNodeFromList (MachineBasicBlock* N)
37{
Tanya Lattner792699c2004-05-24 06:11:51 +000038 assert(N->Parent != 0 && "machine instruction not in a basic block");
39 N->Parent = 0;
Brian Gaeke0bcb1ad2004-05-12 21:35:22 +000040 N->Number = -1;
Tanya Lattner792699c2004-05-24 06:11:51 +000041 LeakDetector::addGarbageObject(N);
Brian Gaeke0bcb1ad2004-05-12 21:35:22 +000042}
43
Chris Lattner5e61fa92004-02-19 16:13:54 +000044
Alkis Evlogimenosaad5c052004-02-16 07:17:43 +000045MachineInstr* ilist_traits<MachineInstr>::createNode()
46{
47 MachineInstr* dummy = new MachineInstr(0, 0);
48 LeakDetector::removeGarbageObject(dummy);
49 return dummy;
50}
51
52void ilist_traits<MachineInstr>::addNodeToList(MachineInstr* N)
53{
54 assert(N->parent == 0 && "machine instruction already in a basic block");
55 N->parent = parent;
56 LeakDetector::removeGarbageObject(N);
57}
58
59void ilist_traits<MachineInstr>::removeNodeFromList(MachineInstr* N)
60{
61 assert(N->parent != 0 && "machine instruction not in a basic block");
62 N->parent = 0;
63 LeakDetector::addGarbageObject(N);
64}
65
66void ilist_traits<MachineInstr>::transferNodesFromList(
67 iplist<MachineInstr, ilist_traits<MachineInstr> >& toList,
68 ilist_iterator<MachineInstr> first,
69 ilist_iterator<MachineInstr> last)
70{
71 if (parent != toList.parent)
72 for (; first != last; ++first)
73 first->parent = toList.parent;
74}
75
Alkis Evlogimenos743d0a12004-02-23 18:14:48 +000076MachineBasicBlock::iterator MachineBasicBlock::getFirstTerminator()
77{
Alkis Evlogimenose699b162004-02-23 18:36:38 +000078 const TargetInstrInfo& TII = getParent()->getTarget().getInstrInfo();
Alkis Evlogimenos743d0a12004-02-23 18:14:48 +000079 iterator I = end();
80 while (I != begin() && TII.isTerminatorInstr((--I)->getOpcode()));
81 if (I != end() && !TII.isTerminatorInstr(I->getOpcode())) ++I;
82 return I;
83}
84
Alkis Evlogimenosaad5c052004-02-16 07:17:43 +000085void MachineBasicBlock::dump() const
86{
87 print(std::cerr);
88}
89
90void MachineBasicBlock::print(std::ostream &OS) const
91{
Tanya Lattner792699c2004-05-24 06:11:51 +000092 if(!getParent()) {
93 OS << "Can't print out MachineBasicBlock because parent MachineFunction is null\n";
94 return;
95 }
Alkis Evlogimenosaad5c052004-02-16 07:17:43 +000096 const BasicBlock *LBB = getBasicBlock();
Tanya Lattner792699c2004-05-24 06:11:51 +000097 if(LBB)
98 OS << "\n" << LBB->getName() << " (" << (const void*)LBB << "):\n";
Alkis Evlogimenosaad5c052004-02-16 07:17:43 +000099 for (const_iterator I = begin(); I != end(); ++I) {
100 OS << "\t";
Chris Lattner5bf3ce22004-05-24 03:44:52 +0000101 I->print(OS, getParent()->getTarget());
Alkis Evlogimenosaad5c052004-02-16 07:17:43 +0000102 }
103}