Moved printing code to the Assembly/Writer library.

Code now detects looping intervals


git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@52 91177308-0d34-0410-b5e6-96231b3b80d8

lib/Analysis/Writer.cpp

@@ -0,0 +1,28 @@
+//===-- IntervalWriter.cpp - Library for printing Intervals ------*- C++ -*--=//
+//
+// This library implements the interval printing functionality defined in 
+// llvm/Assembly/Writer.h
+//
+//===----------------------------------------------------------------------===//
+
+#include "llvm/Assembly/Writer.h"
+#include "llvm/Analysis/Intervals.h"
+#include <iterator>
+#include <algorithm>
+
+void cfg::WriteToOutput(const Interval *I, ostream &o) {
+  o << "-------------------------------------------------------------\n"
+       << "Interval Contents:\n";
+  
+  // Print out all of the basic blocks in the interval...
+  copy(I->Nodes.begin(), I->Nodes.end(), 
+       ostream_iterator<BasicBlock*>(o, "\n"));
+
+  o << "Interval Predecessors:\n";
+  copy(I->Predecessors.begin(), I->Predecessors.end(), 
+       ostream_iterator<BasicBlock*>(o, "\n"));
+  
+  o << "Interval Successors:\n";
+  copy(I->Successors.begin(), I->Successors.end(), 
+       ostream_iterator<BasicBlock*>(o, "\n"));
+}

lib/Transforms/Scalar/InductionVars.cpp

@@ -14,40 +14,52 @@
 #include "llvm/Analysis/Intervals.h"
 #include "llvm/Opt/AllOpts.h"
 #include "llvm/Assembly/Writer.h"
+#include "llvm/Tools/STLExtras.h"
 
-static void PrintIntervalInfo(cfg::Interval *I) {
+static bool ProcessInterval(cfg::Interval *Int) {
-  cerr << "-------------------------------------------------------------\n"
+  if (!Int->isLoop()) return false;  // Not a loop?  Ignore it!
-       << "Interval Contents:\n";
 
-  // Print out all of the basic blocks in the interval...
+  cerr << "Found Looping Interval: " << Int; //->HeaderNode;
-  copy(I->Nodes.begin(), I->Nodes.end(), 
+  return false;
-       ostream_iterator<BasicBlock*>(cerr, "\n"));
+}
 
-  cerr << "Interval Predecessors:\n";
+static bool ProcessIntervalPartition(cfg::IntervalPartition &IP) {
-  copy(I->Predecessors.begin(), I->Predecessors.end(), 
+  // This currently just prints out information about the interval structure
-       ostream_iterator<BasicBlock*>(cerr, "\n"));
+  // of the method...
+  static unsigned N = 0;
+  cerr << "\n***********Interval Partition #" << (++N) << "************\n\n";
+  copy(IP.begin(), IP.end(), ostream_iterator<cfg::Interval*>(cerr, "\n"));
 
-  cerr << "Interval Successors:\n";
+  cerr << "\n*********** PERFORMING WORK ************\n\n";
-  copy(I->Successors.begin(), I->Successors.end(), 
+
-       ostream_iterator<BasicBlock*>(cerr, "\n"));
+  // Loop over all of the intervals in the partition and look for induction
+  // variables in intervals that represent loops.
+  //
+  return reduce_apply(IP.begin(), IP.end(), bitwise_or<bool>(), false,
+		      ptr_fun(ProcessInterval));
 }
 
 // DoInductionVariableCannonicalize - Simplify induction variables in loops
 //
 bool DoInductionVariableCannonicalize(Method *M) {
-  cfg::IntervalPartition Intervals(M);
+  cfg::IntervalPartition *IP = new cfg::IntervalPartition(M);
+  bool Changed = false;
 
-  // This currently just prints out information about the interval structure
+  while (!IP->isDegeneratePartition()) {
-  // of the method...
+    Changed |= ProcessIntervalPartition(*IP);
-  for_each(Intervals.begin(), Intervals.end(), PrintIntervalInfo);
 
-  cerr << "*************Reduced Interval**************\n\n";
+    // Calculate the reduced version of this graph until we get to an 
+    // irreducible graph or a degenerate graph...
+    //
+    cfg::IntervalPartition *NewIP = new cfg::IntervalPartition(*IP, false);
+    if (NewIP->size() == IP->size()) {
+      cerr << "IRREDUCIBLE GRAPH FOUND!!!\n";
+      return Changed;
+    }
+    delete IP;
+    IP = NewIP;
+  }
 
-  cfg::IntervalPartition Intervals2(Intervals, false);
+  delete IP;
-  
+  return Changed;
-  // This currently just prints out information about the interval structure
-  // of the method...
-  for_each(Intervals2.begin(), Intervals2.end(), PrintIntervalInfo);
-
-  return false;
 }