Code got moved from the lib/Assembly/Writer/IntervalWriter.cpp file to
here. Updates to correct description n stuff.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@129 91177308-0d34-0410-b5e6-96231b3b80d8
diff --git a/lib/Analysis/Writer.cpp b/lib/Analysis/Writer.cpp
index d837c2c..9080dc6 100644
--- a/lib/Analysis/Writer.cpp
+++ b/lib/Analysis/Writer.cpp
@@ -1,12 +1,13 @@
-//===-- IntervalWriter.cpp - Library for printing Intervals ------*- C++ -*--=//
+//===-- Analysis/Writer.cpp - Printing routines for analyses -----*- C++ -*--=//
//
-// This library implements the interval printing functionality defined in
-// llvm/Assembly/Writer.h
+// This library file implements analysis result printing support for
+// llvm/Analysis/Writer.h
//
//===----------------------------------------------------------------------===//
-#include "llvm/Assembly/Writer.h"
+#include "llvm/Analysis/Writer.h"
#include "llvm/Analysis/Interval.h"
+#include "llvm/Analysis/Dominators.h"
#include <iterator>
#include <algorithm>
@@ -27,8 +28,6 @@
ostream_iterator<BasicBlock*>(o, "\n"));
}
-#include "llvm/Analysis/Dominators.h"
-
ostream &operator<<(ostream &o, const set<const BasicBlock*> &BBs) {
copy(BBs.begin(), BBs.end(), ostream_iterator<const BasicBlock*>(o, "\n"));
return o;
@@ -53,8 +52,24 @@
}
-void cfg::WriteToOutput(const DominatorTree &DT, ostream &o) {
+static ostream &operator<<(ostream &o, const cfg::DominatorTree::Node *Node) {
+ return o << Node->getNode() << "\n------------------------------------------\n";
+
+}
+static void PrintDomTree(const cfg::DominatorTree::Node *N, ostream &o,
+ unsigned Lev) {
+ o << "Level #" << Lev << ": " << N;
+ for (cfg::DominatorTree::Node::const_iterator I = N->begin(), E = N->end();
+ I != E; ++I) {
+ PrintDomTree(*I, o, Lev+1);
+ }
+}
+
+void cfg::WriteToOutput(const DominatorTree &DT, ostream &o) {
+ o << "=============================--------------------------------\n"
+ << "Inorder Dominator Tree:\n";
+ PrintDomTree(DT[DT.getRoot()], o, 1);
}
void cfg::WriteToOutput(const DominanceFrontier &DF, ostream &o) {