[polly] r177782 - DeadCodeElimination: clang-format and comment
Tobias Grosser
grosser at fim.uni-passau.de
Fri Mar 22 17:16:05 PDT 2013
Author: grosser
Date: Fri Mar 22 19:16:05 2013
New Revision: 177782
URL: http://llvm.org/viewvc/llvm-project?rev=177782&view=rev
Log:
DeadCodeElimination: clang-format and comment
Modified:
polly/trunk/lib/DeadCodeElimination.cpp
Modified: polly/trunk/lib/DeadCodeElimination.cpp
URL: http://llvm.org/viewvc/llvm-project/polly/trunk/lib/DeadCodeElimination.cpp?rev=177782&r1=177781&r2=177782&view=diff
==============================================================================
--- polly/trunk/lib/DeadCodeElimination.cpp (original)
+++ polly/trunk/lib/DeadCodeElimination.cpp Fri Mar 22 19:16:05 2013
@@ -7,8 +7,16 @@
//
//===----------------------------------------------------------------------===//
//
-// If values calculated within an iteration are not used later on the iteration
-// can be removed entirely. This pass removes such iterations.
+// This is a skeleton that is meant to contain a dead code elimination pass
+// later on.
+//
+// The idea of this pass is to loop over all statements and to remove statement
+// iterations that do not calculate any value that is read later on. We need to
+// make sure to forward RAR and WAR dependences.
+//
+// A case where this pass might be useful is
+// http://llvm.org/bugs/show_bug.cgi?id=5117
+//
//===----------------------------------------------------------------------===//
#include "polly/Dependences.h"
@@ -26,8 +34,7 @@ class DeadCodeElim : public ScopPass {
public:
static char ID;
- explicit DeadCodeElim() : ScopPass(ID) {
- }
+ explicit DeadCodeElim() : ScopPass(ID) {}
virtual bool runOnScop(Scop &S);
void printScop(llvm::raw_ostream &OS) const;
@@ -40,36 +47,28 @@ char DeadCodeElim::ID = 0;
bool DeadCodeElim::runOnScop(Scop &S) {
Dependences *D = &getAnalysis<Dependences>();
- int Kinds = Dependences::TYPE_RAW | Dependences::TYPE_WAR |
- Dependences::TYPE_WAW;
+ int Kinds =
+ Dependences::TYPE_RAW | Dependences::TYPE_WAR | Dependences::TYPE_WAW;
isl_union_map *Deps = D->getDependences(Kinds);
- // The idea of this pass is to loop over all statments and remove statement
- // iterations that do not calculate any value that is read later on. We need
- // to make sure to forward RAR and WAR dependences.
- //
- // A case where this pass might be useful is
- // http://llvm.org/bugs/show_bug.cgi?id=5117
isl_union_map_free(Deps);
return false;
}
-void DeadCodeElim::printScop(raw_ostream &OS) const {
-}
+void DeadCodeElim::printScop(raw_ostream &OS) const {}
void DeadCodeElim::getAnalysisUsage(AnalysisUsage &AU) const {
ScopPass::getAnalysisUsage(AU);
AU.addRequired<Dependences>();
}
+Pass *polly::createDeadCodeElimPass() { return new DeadCodeElim(); }
+
INITIALIZE_PASS_BEGIN(DeadCodeElim, "polly-dce",
- "Polly - Remove dead iterations", false, false)
-INITIALIZE_PASS_DEPENDENCY(Dependences)
-INITIALIZE_PASS_DEPENDENCY(ScopInfo)
-INITIALIZE_PASS_END(DeadCodeElim, "polly-dce",
- "Polly - Remove dead iterations", false, false)
+ "Polly - Remove dead iterations", false, false);
+INITIALIZE_PASS_DEPENDENCY(Dependences);
+INITIALIZE_PASS_DEPENDENCY(ScopInfo);
+INITIALIZE_PASS_END(DeadCodeElim, "polly-dce", "Polly - Remove dead iterations",
+ false, false)
-Pass* polly::createDeadCodeElimPass() {
- return new DeadCodeElim();
-}
More information about the llvm-commits
mailing list