16ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner//===- Trace.cpp - Implementation of Trace class --------------------------===//
26ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner//
36ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner//                     The LLVM Compiler Infrastructure
46ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner//
54ee451de366474b9c228b4e5fa573795a715216dChris Lattner// This file is distributed under the University of Illinois Open Source
64ee451de366474b9c228b4e5fa573795a715216dChris Lattner// License. See LICENSE.TXT for details.
76ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner//
86ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner//===----------------------------------------------------------------------===//
96ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner//
106ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner// This class represents a single trace of LLVM basic blocks.  A trace is a
116ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner// single entry, multiple exit, region of code that is often hot.  Trace-based
126ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner// optimizations treat traces almost like they are a large, strange, basic
136ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner// block: because the trace path is assumed to be hot, optimizations for the
146ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner// fall-through path are made at the expense of the non-fall-through paths.
156ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner//
166ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner//===----------------------------------------------------------------------===//
176ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner
186ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner#include "llvm/Analysis/Trace.h"
190b8c9a80f20772c3793201ab5b251d3520b9cea3Chandler Carruth#include "llvm/IR/Function.h"
20c48e3d1870dbb8f5fdecc1615fb80d62a1c3d943David Greene#include "llvm/Support/Debug.h"
21bdff548e4dd577a72094d57b282de4e765643b96Chris Lattner#include "llvm/Support/raw_ostream.h"
226ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattnerusing namespace llvm;
236ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner
246ba8972919b79996e7b9d646ca005d81dbebd04aChris LattnerFunction *Trace::getFunction() const {
256ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner  return getEntryBasicBlock()->getParent();
266ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner}
276ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner
286ba8972919b79996e7b9d646ca005d81dbebd04aChris LattnerModule *Trace::getModule() const {
296ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner  return getFunction()->getParent();
306ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner}
316ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner
326ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner/// print - Write trace to output stream.
336ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner///
34bdff548e4dd577a72094d57b282de4e765643b96Chris Lattnervoid Trace::print(raw_ostream &O) const {
35bdff548e4dd577a72094d57b282de4e765643b96Chris Lattner  Function *F = getFunction();
36a7b0cb759433c715065440ee2a963a04db7f2b0bBenjamin Kramer  O << "; Trace from function " << F->getName() << ", blocks:\n";
376f81b510217bd87f265cca054c5d9885250d8525Bill Wendling  for (const_iterator i = begin(), e = end(); i != e; ++i) {
386ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner    O << "; ";
3936b56886974eae4f9c5ebc96befd3e7bfe5de338Stephen Hines    (*i)->printAsOperand(O, true, getModule());
406ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner    O << "\n";
416ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner  }
426ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner  O << "; Trace parent function: \n" << *F;
436ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner}
446ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner
45286c4dc355b8be6806081b23c3097485821c7642Manman Ren#if !defined(NDEBUG) || defined(LLVM_ENABLE_DUMP)
466ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner/// dump - Debugger convenience method; writes trace to standard error
476ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner/// output stream.
486ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner///
496f81b510217bd87f265cca054c5d9885250d8525Bill Wendlingvoid Trace::dump() const {
50c48e3d1870dbb8f5fdecc1615fb80d62a1c3d943David Greene  print(dbgs());
516ba8972919b79996e7b9d646ca005d81dbebd04aChris Lattner}
52cc77eece74c8db09acc2af425e7e6c88a5bb30d1Manman Ren#endif
53