X-Git-Url: http://demsky.eecs.uci.edu/git/?a=blobdiff_plain;f=lib%2FAnalysis%2FInterval.cpp;h=26a0322407ec541176205f3f697d2606dcea13bf;hb=5be77762a3aa434ee877b0a03b98b5c3a7571918;hp=5c68be9c2e2207365d804bf0ab77050a8a0f86ea;hpb=f0604b84c7273fc2503454ecaa198eaee5b615bd;p=oota-llvm.git diff --git a/lib/Analysis/Interval.cpp b/lib/Analysis/Interval.cpp index 5c68be9c2e2..26a0322407e 100644 --- a/lib/Analysis/Interval.cpp +++ b/lib/Analysis/Interval.cpp @@ -1,12 +1,24 @@ -//===- Interval.cpp - Interval class code ------------------------*- C++ -*--=// +//===- Interval.cpp - Interval class code ---------------------------------===// // -// This file contains the definition of the cfg::Interval class, which -// represents a partition of a control flow graph of some kind. +// The LLVM Compiler Infrastructure +// +// This file is distributed under the University of Illinois Open Source +// License. See LICENSE.TXT for details. +// +//===----------------------------------------------------------------------===// +// +// This file contains the definition of the Interval class, which represents a +// partition of a control flow graph of some kind. // //===----------------------------------------------------------------------===// #include "llvm/Analysis/Interval.h" -#include "llvm/BasicBlock.h" +#include "llvm/IR/BasicBlock.h" +#include "llvm/Support/CFG.h" +#include "llvm/Support/raw_ostream.h" +#include + +using namespace llvm; //===----------------------------------------------------------------------===// // Interval Implementation @@ -14,14 +26,33 @@ // isLoop - Find out if there is a back edge in this interval... // -bool cfg::Interval::isLoop() const { +bool Interval::isLoop() const { // There is a loop in this interval iff one of the predecessors of the header // node lives in the interval. - for (BasicBlock::pred_iterator I = HeaderNode->pred_begin(), - E = HeaderNode->pred_end(); I != E; ++I) { - if (contains(*I)) return true; - } + for (::pred_iterator I = ::pred_begin(HeaderNode), E = ::pred_end(HeaderNode); + I != E; ++I) + if (contains(*I)) + return true; return false; } +void Interval::print(raw_ostream &OS) const { + OS << "-------------------------------------------------------------\n" + << "Interval Contents:\n"; + + // Print out all of the basic blocks in the interval... + for (std::vector::const_iterator I = Nodes.begin(), + E = Nodes.end(); I != E; ++I) + OS << **I << "\n"; + + OS << "Interval Predecessors:\n"; + for (std::vector::const_iterator I = Predecessors.begin(), + E = Predecessors.end(); I != E; ++I) + OS << **I << "\n"; + + OS << "Interval Successors:\n"; + for (std::vector::const_iterator I = Successors.begin(), + E = Successors.end(); I != E; ++I) + OS << **I << "\n"; +}