[llvm-commits] [llvm] r83500 - in /llvm/trunk: include/llvm/CodeGen/LazyLiveness.h lib/CodeGen/CMakeLists.txt

Chris Lattner sabre at nondot.org
Wed Oct 7 15:49:30 PDT 2009


Author: lattner
Date: Wed Oct  7 17:49:30 2009
New Revision: 83500

URL: http://llvm.org/viewvc/llvm-project?rev=83500&view=rev
Log:
second half of lazy liveness removal.

Removed:
    llvm/trunk/include/llvm/CodeGen/LazyLiveness.h
Modified:
    llvm/trunk/lib/CodeGen/CMakeLists.txt

Removed: llvm/trunk/include/llvm/CodeGen/LazyLiveness.h
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/include/llvm/CodeGen/LazyLiveness.h?rev=83499&view=auto

==============================================================================
--- llvm/trunk/include/llvm/CodeGen/LazyLiveness.h (original)
+++ llvm/trunk/include/llvm/CodeGen/LazyLiveness.h (removed)
@@ -1,64 +0,0 @@
-//===- LazyLiveness.h - Lazy, CFG-invariant liveness information ----------===//
-//
-//                     The LLVM Compiler Infrastructure
-//
-// This file is distributed under the University of Illinois Open Source
-// License. See LICENSE.TXT for details.
-//
-//===----------------------------------------------------------------------===//
-//
-// This pass implements a lazy liveness analysis as per "Fast Liveness Checking
-// for SSA-form Programs," by Boissinot, et al.
-//
-//===----------------------------------------------------------------------===//
-
-#ifndef LLVM_CODEGEN_LAZYLIVENESS_H
-#define LLVM_CODEGEN_LAZYLIVENESS_H
-
-#include "llvm/CodeGen/MachineFunctionPass.h"
-#include "llvm/CodeGen/MachineDominators.h"
-#include "llvm/ADT/DenseMap.h"
-#include "llvm/ADT/DenseSet.h"
-#include "llvm/ADT/SparseBitVector.h"
-#include <vector>
-
-namespace llvm {
-
-class MachineRegisterInfo;
-
-class LazyLiveness : public MachineFunctionPass {
-public:
-  static char ID; // Pass identification, replacement for typeid
-  LazyLiveness() : MachineFunctionPass(&ID) { }
-  
-  void getAnalysisUsage(AnalysisUsage &AU) const {
-    AU.setPreservesAll();
-    AU.addRequired<MachineDominatorTree>();
-    MachineFunctionPass::getAnalysisUsage(AU);
-  }
-  
-  bool runOnMachineFunction(MachineFunction &mf);
-
-  bool vregLiveIntoMBB(unsigned vreg, MachineBasicBlock* MBB);
-  
-private:
-  void computeBackedgeChain(MachineFunction& mf, MachineBasicBlock* MBB);
-  
-  typedef std::pair<MachineBasicBlock*, MachineBasicBlock*> edge_t;
-  
-  MachineRegisterInfo* MRI;
-  
-  DenseMap<MachineBasicBlock*, unsigned> preorder;
-  std::vector<MachineBasicBlock*> rev_preorder;
-  DenseMap<MachineBasicBlock*, SparseBitVector<128> > rv;
-  DenseMap<MachineBasicBlock*, SparseBitVector<128> > tv;
-  DenseSet<edge_t> backedges;
-  SparseBitVector<128> backedge_source;
-  SparseBitVector<128> backedge_target;
-  SparseBitVector<128> calculated;
-};
-
-}
-
-#endif
-

Modified: llvm/trunk/lib/CodeGen/CMakeLists.txt
URL: http://llvm.org/viewvc/llvm-project/llvm/trunk/lib/CodeGen/CMakeLists.txt?rev=83500&r1=83499&r2=83500&view=diff

==============================================================================
--- llvm/trunk/lib/CodeGen/CMakeLists.txt (original)
+++ llvm/trunk/lib/CodeGen/CMakeLists.txt Wed Oct  7 17:49:30 2009
@@ -13,7 +13,6 @@
   IntrinsicLowering.cpp
   LLVMTargetMachine.cpp
   LatencyPriorityQueue.cpp
-  LazyLiveness.cpp
   LiveInterval.cpp
   LiveIntervalAnalysis.cpp
   LiveStackAnalysis.cpp





More information about the llvm-commits mailing list