MachineBasicBlock.h revision f13a3f4dd1eaa89ca9a64a1e820b089facca3366
151a8d8528135ba4e3e4cf7cd711a9e47b19078a3Chris Lattner//===-- llvm/CodeGen/MachineBasicBlock.h ------------------------*- C++ -*-===// 2deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve// 36fbcc26f1460eaee4e0eb8b426fc1ff0c7af11beJohn Criswell// The LLVM Compiler Infrastructure 46fbcc26f1460eaee4e0eb8b426fc1ff0c7af11beJohn Criswell// 56fbcc26f1460eaee4e0eb8b426fc1ff0c7af11beJohn Criswell// This file was developed by the LLVM research group and is distributed under 66fbcc26f1460eaee4e0eb8b426fc1ff0c7af11beJohn Criswell// the University of Illinois Open Source License. See LICENSE.TXT for details. 76fbcc26f1460eaee4e0eb8b426fc1ff0c7af11beJohn Criswell// 86fbcc26f1460eaee4e0eb8b426fc1ff0c7af11beJohn Criswell//===----------------------------------------------------------------------===// 96fbcc26f1460eaee4e0eb8b426fc1ff0c7af11beJohn Criswell// 10e8b5413e5d0c7c0fc5b384e975c4ca87f4c00699Chris Lattner// Collect the sequence of machine instructions for a basic block. 11e8b5413e5d0c7c0fc5b384e975c4ca87f4c00699Chris Lattner// 1251a8d8528135ba4e3e4cf7cd711a9e47b19078a3Chris Lattner//===----------------------------------------------------------------------===// 13deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 14fce1143bcfa73f61845002fa50473d1a01384202Misha Brukman#ifndef LLVM_CODEGEN_MACHINEBASICBLOCK_H 15fce1143bcfa73f61845002fa50473d1a01384202Misha Brukman#define LLVM_CODEGEN_MACHINEBASICBLOCK_H 16deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 17c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos#include "llvm/CodeGen/MachineInstr.h" 1894dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos#include "Support/ilist" 19f13a3f4dd1eaa89ca9a64a1e820b089facca3366Brian Gaeke#include <iosfwd> 20d0fde30ce850b78371fd1386338350591f9ff494Brian Gaeke 21d0fde30ce850b78371fd1386338350591f9ff494Brian Gaekenamespace llvm { 22d0fde30ce850b78371fd1386338350591f9ff494Brian Gaeke 2394dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos// ilist_traits 2494dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenostemplate <> 2594dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenosclass ilist_traits<MachineInstr> 2694dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos{ 2794dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos typedef ilist_traits<MachineInstr> self; 2894dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 2994dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos // this is only set by the MachineBasicBlock owning the ilist 3094dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos friend class MachineBasicBlock; 3194dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos MachineBasicBlock* parent; 3294dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 3394dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenospublic: 3494dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos ilist_traits<MachineInstr>() : parent(0) { } 3594dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 3694dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos static MachineInstr* getPrev(MachineInstr* N) { return N->prev; } 3794dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos static MachineInstr* getNext(MachineInstr* N) { return N->next; } 3894dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 3994dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos static const MachineInstr* 4094dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos getPrev(const MachineInstr* N) { return N->prev; } 4194dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 4294dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos static const MachineInstr* 4394dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos getNext(const MachineInstr* N) { return N->next; } 4494dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 4594dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos static void setPrev(MachineInstr* N, MachineInstr* prev) { N->prev = prev; } 4694dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos static void setNext(MachineInstr* N, MachineInstr* next) { N->next = next; } 4794dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 4894dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos static MachineInstr* createNode() { return new MachineInstr(0, 0); } 4994dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 5094dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos void addNodeToList(MachineInstr* N) { 5194dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos assert(N->parent == 0 && "machine instruction already in a basic block"); 5294dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos N->parent = parent; 5394dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos } 5494dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 5594dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos void removeNodeFromList(MachineInstr* N) { 5694dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos assert(N->parent != 0 && "machine instruction not in a basic block"); 5794dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos N->parent = 0; 5894dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos } 5994dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 6094dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos void transferNodesFromList(iplist<MachineInstr, self>& toList, 6194dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos ilist_iterator<MachineInstr> first, 6294dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos ilist_iterator<MachineInstr> last) { 6394dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos if (parent != toList.parent) 6494dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos for (; first != last; ++first) 6594dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos first->parent = toList.parent; 6694dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos } 6794dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos}; 6894dc07728f091c652f0a8059aba6dce5018485eeAlkis Evlogimenos 69aec11f1decda111112c39803cb89dace81cd0568Chris Lattnerclass BasicBlock; 70deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 71d0aa0cdbc6fee00f2b2019633a9b9d00d301ac68Chris Lattnerclass MachineBasicBlock { 72c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenospublic: 73c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos typedef ilist<MachineInstr> Instructions; 74c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos Instructions Insts; 758e7ae9860bd1f29c95e4e10fe151a22aaafafef9Chris Lattner MachineBasicBlock *Prev, *Next; 761194e9501984daf0d3237ed1bf18a156173e7fd4Chris Lattner const BasicBlock *BB; 77deb9654056939a12981446f6ed1139dca3412746Vikram S. Advepublic: 78ab8672c8bb83e722b856eac67863542ea7e0cbb2Alkis Evlogimenos MachineBasicBlock(const BasicBlock *bb = 0) : Prev(0), Next(0), BB(bb) { 79ab8672c8bb83e722b856eac67863542ea7e0cbb2Alkis Evlogimenos Insts.parent = this; 80ab8672c8bb83e722b856eac67863542ea7e0cbb2Alkis Evlogimenos } 81fce1143bcfa73f61845002fa50473d1a01384202Misha Brukman ~MachineBasicBlock() {} 82deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 83d0aa0cdbc6fee00f2b2019633a9b9d00d301ac68Chris Lattner /// getBasicBlock - Return the LLVM basic block that this instance 84d0aa0cdbc6fee00f2b2019633a9b9d00d301ac68Chris Lattner /// corresponded to originally. 85d0aa0cdbc6fee00f2b2019633a9b9d00d301ac68Chris Lattner /// 861194e9501984daf0d3237ed1bf18a156173e7fd4Chris Lattner const BasicBlock *getBasicBlock() const { return BB; } 87deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 88c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos typedef ilist<MachineInstr>::iterator iterator; 89c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos typedef ilist<MachineInstr>::const_iterator const_iterator; 90deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve typedef std::reverse_iterator<const_iterator> const_reverse_iterator; 91deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve typedef std::reverse_iterator<iterator> reverse_iterator; 92deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 93deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve unsigned size() const { return Insts.size(); } 94deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve bool empty() const { return Insts.empty(); } 95deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 96c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos const MachineInstr& operator[](unsigned i) const { 97c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos const_iterator it = Insts.begin(); 98c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos std::advance(it, i); 99c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos return *it; 100c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos } 101c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos MachineInstr& operator[](unsigned i) { 102c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos iterator it = Insts.begin(); 103c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos std::advance(it, i); 104c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos return *it; 105c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos } 106deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 107c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos MachineInstr& front() { return Insts.front(); } 108c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos MachineInstr& back() { return Insts.back(); } 109deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 110deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve iterator begin() { return Insts.begin(); } 111deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve const_iterator begin() const { return Insts.begin(); } 112deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve iterator end() { return Insts.end(); } 113deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve const_iterator end() const { return Insts.end(); } 114deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve reverse_iterator rbegin() { return Insts.rbegin(); } 115deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve const_reverse_iterator rbegin() const { return Insts.rbegin(); } 116deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve reverse_iterator rend () { return Insts.rend(); } 117deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve const_reverse_iterator rend () const { return Insts.rend(); } 118deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 119deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve void push_back(MachineInstr *MI) { Insts.push_back(MI); } 120deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve template<typename IT> 121deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve void insert(iterator I, IT S, IT E) { Insts.insert(I, S, E); } 122deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve iterator insert(iterator I, MachineInstr *M) { return Insts.insert(I, M); } 123deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 12446d6a1aeb549a2e4ccd982a1a2cefda541d79c52Vikram S. Adve // erase - Remove the specified element or range from the instruction list. 125c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos // These functions delete any instructions removed. 126deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve // 12746d6a1aeb549a2e4ccd982a1a2cefda541d79c52Vikram S. Adve iterator erase(iterator I) { return Insts.erase(I); } 128deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve iterator erase(iterator I, iterator E) { return Insts.erase(I, E); } 129c0b9dc5be79f009d260edb5cd5e1d8346587aaa2Alkis Evlogimenos MachineInstr* remove(iterator &I) { return Insts.remove(I); } 1308e7ae9860bd1f29c95e4e10fe151a22aaafafef9Chris Lattner 131f13a3f4dd1eaa89ca9a64a1e820b089facca3366Brian Gaeke // Debugging methods. 132f13a3f4dd1eaa89ca9a64a1e820b089facca3366Brian Gaeke void dump() const; 133f13a3f4dd1eaa89ca9a64a1e820b089facca3366Brian Gaeke void print(std::ostream &OS) const; 134f13a3f4dd1eaa89ca9a64a1e820b089facca3366Brian Gaeke 1358e7ae9860bd1f29c95e4e10fe151a22aaafafef9Chris Lattnerprivate: // Methods used to maintain doubly linked list of blocks... 1368e7ae9860bd1f29c95e4e10fe151a22aaafafef9Chris Lattner friend class ilist_traits<MachineBasicBlock>; 1378e7ae9860bd1f29c95e4e10fe151a22aaafafef9Chris Lattner 1388e7ae9860bd1f29c95e4e10fe151a22aaafafef9Chris Lattner MachineBasicBlock *getPrev() const { return Prev; } 1398e7ae9860bd1f29c95e4e10fe151a22aaafafef9Chris Lattner MachineBasicBlock *getNext() const { return Next; } 1408e7ae9860bd1f29c95e4e10fe151a22aaafafef9Chris Lattner void setPrev(MachineBasicBlock *P) { Prev = P; } 1418e7ae9860bd1f29c95e4e10fe151a22aaafafef9Chris Lattner void setNext(MachineBasicBlock *N) { Next = N; } 142deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve}; 143deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 144d0fde30ce850b78371fd1386338350591f9ff494Brian Gaeke} // End llvm namespace 145deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve 146deb9654056939a12981446f6ed1139dca3412746Vikram S. Adve#endif 147