Add ABCD, a generalized implementation of the Elimination of Array Bounds

Checks on Demand algorithm which looks at arbitrary branches instead of loop
iterations. This is GSoC work by Andre Tavares with only editorial changes
applied!

llvm-svn: 85382

llvm/include/llvm/LinkAllPasses.h

@@ -142,6 +142,7 @@ namespace {
       (void) llvm::createSSIEverythingPass();
       (void) llvm::createGEPSplitterPass();
       (void) llvm::createSCCVNPass();
+      (void) llvm::createABCDPass();
 
       (void)new llvm::IntervalPartition();
       (void)new llvm::FindUsedTypes();

llvm/include/llvm/Transforms/Scalar.h

@@ -344,6 +344,12 @@ FunctionPass *createGEPSplitterPass();
 //
 FunctionPass *createSCCVNPass();
 
+//===----------------------------------------------------------------------===//
+//
+// ABCD - Elimination of Array Bounds Checks on Demand
+//
+FunctionPass *createABCDPass();
+
 } // End llvm namespace
 
 #endif