contrib/llvm/lib/Transforms/Scalar/Scalar.cpp

   1 //===-- Scalar.cpp --------------------------------------------------------===//
   2 //
   3 //                     The LLVM Compiler Infrastructure
   4 //
   5 // This file is distributed under the University of Illinois Open Source
   6 // License. See LICENSE.TXT for details.
   7 //
   8 //===----------------------------------------------------------------------===//
   9 //
  10 // This file implements common infrastructure for libLLVMScalarOpts.a, which
  11 // implements several scalar transformations over the LLVM intermediate
  12 // representation, including the C bindings for that library.
  13 //
  14 //===----------------------------------------------------------------------===//
  15
  16 #include "llvm/Transforms/Scalar.h"
  17 #include "llvm-c/Initialization.h"
  18 #include "llvm-c/Transforms/Scalar.h"
  19 #include "llvm/Analysis/BasicAliasAnalysis.h"
  20 #include "llvm/Analysis/Passes.h"
  21 #include "llvm/Analysis/ScopedNoAliasAA.h"
  22 #include "llvm/Analysis/TypeBasedAliasAnalysis.h"
  23 #include "llvm/Transforms/Scalar/GVN.h"
  24 #include "llvm/Transforms/Scalar/SimpleLoopUnswitch.h"
  25 #include "llvm/IR/DataLayout.h"
  26 #include "llvm/IR/Verifier.h"
  27 #include "llvm/InitializePasses.h"
  28 #include "llvm/IR/LegacyPassManager.h"
  29
  30 using namespace llvm;
  31
  32 /// initializeScalarOptsPasses - Initialize all passes linked into the
  33 /// ScalarOpts library.
  34 void llvm::initializeScalarOpts(PassRegistry &Registry) {
  35   initializeADCELegacyPassPass(Registry);
  36   initializeBDCELegacyPassPass(Registry);
  37   initializeAlignmentFromAssumptionsPass(Registry);
  38   initializeConstantHoistingLegacyPassPass(Registry);
  39   initializeConstantPropagationPass(Registry);
  40   initializeCorrelatedValuePropagationPass(Registry);
  41   initializeDCELegacyPassPass(Registry);
  42   initializeDeadInstEliminationPass(Registry);
  43   initializeScalarizerPass(Registry);
  44   initializeDSELegacyPassPass(Registry);
  45   initializeGuardWideningLegacyPassPass(Registry);
  46   initializeGVNLegacyPassPass(Registry);
  47   initializeNewGVNLegacyPassPass(Registry);
  48   initializeEarlyCSELegacyPassPass(Registry);
  49   initializeEarlyCSEMemSSALegacyPassPass(Registry);
  50   initializeGVNHoistLegacyPassPass(Registry);
  51   initializeGVNSinkLegacyPassPass(Registry);
  52   initializeFlattenCFGPassPass(Registry);
  53   initializeInductiveRangeCheckEliminationPass(Registry);
  54   initializeIndVarSimplifyLegacyPassPass(Registry);
  55   initializeInferAddressSpacesPass(Registry);
  56   initializeJumpThreadingPass(Registry);
  57   initializeLegacyLICMPassPass(Registry);
  58   initializeLegacyLoopSinkPassPass(Registry);
  59   initializeLoopDataPrefetchLegacyPassPass(Registry);
  60   initializeLoopDeletionLegacyPassPass(Registry);
  61   initializeLoopAccessLegacyAnalysisPass(Registry);
  62   initializeLoopInstSimplifyLegacyPassPass(Registry);
  63   initializeLoopInterchangePass(Registry);
  64   initializeLoopPredicationLegacyPassPass(Registry);
  65   initializeLoopRotateLegacyPassPass(Registry);
  66   initializeLoopStrengthReducePass(Registry);
  67   initializeLoopRerollPass(Registry);
  68   initializeLoopUnrollPass(Registry);
  69   initializeLoopUnswitchPass(Registry);
  70   initializeLoopVersioningLICMPass(Registry);
  71   initializeLoopIdiomRecognizeLegacyPassPass(Registry);
  72   initializeLowerAtomicLegacyPassPass(Registry);
  73   initializeLowerExpectIntrinsicPass(Registry);
  74   initializeLowerGuardIntrinsicLegacyPassPass(Registry);
  75   initializeMemCpyOptLegacyPassPass(Registry);
  76   initializeMergedLoadStoreMotionLegacyPassPass(Registry);
  77   initializeNaryReassociateLegacyPassPass(Registry);
  78   initializePartiallyInlineLibCallsLegacyPassPass(Registry);
  79   initializeReassociateLegacyPassPass(Registry);
  80   initializeRegToMemPass(Registry);
  81   initializeRewriteStatepointsForGCPass(Registry);
  82   initializeSCCPLegacyPassPass(Registry);
  83   initializeIPSCCPLegacyPassPass(Registry);
  84   initializeSROALegacyPassPass(Registry);
  85   initializeCFGSimplifyPassPass(Registry);
  86   initializeLateCFGSimplifyPassPass(Registry);
  87   initializeStructurizeCFGPass(Registry);
  88   initializeSimpleLoopUnswitchLegacyPassPass(Registry);
  89   initializeSinkingLegacyPassPass(Registry);
  90   initializeTailCallElimPass(Registry);
  91   initializeSeparateConstOffsetFromGEPPass(Registry);
  92   initializeSpeculativeExecutionLegacyPassPass(Registry);
  93   initializeStraightLineStrengthReducePass(Registry);
  94   initializeLoadCombinePass(Registry);
  95   initializePlaceBackedgeSafepointsImplPass(Registry);
  96   initializePlaceSafepointsPass(Registry);
  97   initializeFloat2IntLegacyPassPass(Registry);
  98   initializeLoopDistributeLegacyPass(Registry);
  99   initializeLoopLoadEliminationPass(Registry);
 100   initializeLoopSimplifyCFGLegacyPassPass(Registry);
 101   initializeLoopVersioningPassPass(Registry);
 102 }
 103
 104 void LLVMInitializeScalarOpts(LLVMPassRegistryRef R) {
 105   initializeScalarOpts(*unwrap(R));
 106 }
 107
 108 void LLVMAddAggressiveDCEPass(LLVMPassManagerRef PM) {
 109   unwrap(PM)->add(createAggressiveDCEPass());
 110 }
 111
 112 void LLVMAddBitTrackingDCEPass(LLVMPassManagerRef PM) {
 113   unwrap(PM)->add(createBitTrackingDCEPass());
 114 }
 115
 116 void LLVMAddAlignmentFromAssumptionsPass(LLVMPassManagerRef PM) {
 117   unwrap(PM)->add(createAlignmentFromAssumptionsPass());
 118 }
 119
 120 void LLVMAddCFGSimplificationPass(LLVMPassManagerRef PM) {
 121   unwrap(PM)->add(createCFGSimplificationPass());
 122 }
 123
 124 void LLVMAddLateCFGSimplificationPass(LLVMPassManagerRef PM) {
 125   unwrap(PM)->add(createLateCFGSimplificationPass());
 126 }
 127
 128 void LLVMAddDeadStoreEliminationPass(LLVMPassManagerRef PM) {
 129   unwrap(PM)->add(createDeadStoreEliminationPass());
 130 }
 131
 132 void LLVMAddScalarizerPass(LLVMPassManagerRef PM) {
 133   unwrap(PM)->add(createScalarizerPass());
 134 }
 135
 136 void LLVMAddGVNPass(LLVMPassManagerRef PM) {
 137   unwrap(PM)->add(createGVNPass());
 138 }
 139
 140 void LLVMAddNewGVNPass(LLVMPassManagerRef PM) {
 141   unwrap(PM)->add(createNewGVNPass());
 142 }
 143
 144 void LLVMAddMergedLoadStoreMotionPass(LLVMPassManagerRef PM) {
 145   unwrap(PM)->add(createMergedLoadStoreMotionPass());
 146 }
 147
 148 void LLVMAddIndVarSimplifyPass(LLVMPassManagerRef PM) {
 149   unwrap(PM)->add(createIndVarSimplifyPass());
 150 }
 151
 152 void LLVMAddInstructionCombiningPass(LLVMPassManagerRef PM) {
 153   unwrap(PM)->add(createInstructionCombiningPass());
 154 }
 155
 156 void LLVMAddJumpThreadingPass(LLVMPassManagerRef PM) {
 157   unwrap(PM)->add(createJumpThreadingPass());
 158 }
 159
 160 void LLVMAddLoopSinkPass(LLVMPassManagerRef PM) {
 161   unwrap(PM)->add(createLoopSinkPass());
 162 }
 163
 164 void LLVMAddLICMPass(LLVMPassManagerRef PM) {
 165   unwrap(PM)->add(createLICMPass());
 166 }
 167
 168 void LLVMAddLoopDeletionPass(LLVMPassManagerRef PM) {
 169   unwrap(PM)->add(createLoopDeletionPass());
 170 }
 171
 172 void LLVMAddLoopIdiomPass(LLVMPassManagerRef PM) {
 173   unwrap(PM)->add(createLoopIdiomPass());
 174 }
 175
 176 void LLVMAddLoopRotatePass(LLVMPassManagerRef PM) {
 177   unwrap(PM)->add(createLoopRotatePass());
 178 }
 179
 180 void LLVMAddLoopRerollPass(LLVMPassManagerRef PM) {
 181   unwrap(PM)->add(createLoopRerollPass());
 182 }
 183
 184 void LLVMAddLoopSimplifyCFGPass(LLVMPassManagerRef PM) {
 185   unwrap(PM)->add(createLoopSimplifyCFGPass());
 186 }
 187
 188 void LLVMAddLoopUnrollPass(LLVMPassManagerRef PM) {
 189   unwrap(PM)->add(createLoopUnrollPass());
 190 }
 191
 192 void LLVMAddLoopUnswitchPass(LLVMPassManagerRef PM) {
 193   unwrap(PM)->add(createLoopUnswitchPass());
 194 }
 195
 196 void LLVMAddMemCpyOptPass(LLVMPassManagerRef PM) {
 197   unwrap(PM)->add(createMemCpyOptPass());
 198 }
 199
 200 void LLVMAddPartiallyInlineLibCallsPass(LLVMPassManagerRef PM) {
 201   unwrap(PM)->add(createPartiallyInlineLibCallsPass());
 202 }
 203
 204 void LLVMAddLowerSwitchPass(LLVMPassManagerRef PM) {
 205   unwrap(PM)->add(createLowerSwitchPass());
 206 }
 207
 208 void LLVMAddPromoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
 209   unwrap(PM)->add(createPromoteMemoryToRegisterPass());
 210 }
 211
 212 void LLVMAddReassociatePass(LLVMPassManagerRef PM) {
 213   unwrap(PM)->add(createReassociatePass());
 214 }
 215
 216 void LLVMAddSCCPPass(LLVMPassManagerRef PM) {
 217   unwrap(PM)->add(createSCCPPass());
 218 }
 219
 220 void LLVMAddScalarReplAggregatesPass(LLVMPassManagerRef PM) {
 221   unwrap(PM)->add(createSROAPass());
 222 }
 223
 224 void LLVMAddScalarReplAggregatesPassSSA(LLVMPassManagerRef PM) {
 225   unwrap(PM)->add(createSROAPass());
 226 }
 227
 228 void LLVMAddScalarReplAggregatesPassWithThreshold(LLVMPassManagerRef PM,
 229                                                   int Threshold) {
 230   unwrap(PM)->add(createSROAPass());
 231 }
 232
 233 void LLVMAddSimplifyLibCallsPass(LLVMPassManagerRef PM) {
 234   // NOTE: The simplify-libcalls pass has been removed.
 235 }
 236
 237 void LLVMAddTailCallEliminationPass(LLVMPassManagerRef PM) {
 238   unwrap(PM)->add(createTailCallEliminationPass());
 239 }
 240
 241 void LLVMAddConstantPropagationPass(LLVMPassManagerRef PM) {
 242   unwrap(PM)->add(createConstantPropagationPass());
 243 }
 244
 245 void LLVMAddDemoteMemoryToRegisterPass(LLVMPassManagerRef PM) {
 246   unwrap(PM)->add(createDemoteRegisterToMemoryPass());
 247 }
 248
 249 void LLVMAddVerifierPass(LLVMPassManagerRef PM) {
 250   unwrap(PM)->add(createVerifierPass());
 251 }
 252
 253 void LLVMAddCorrelatedValuePropagationPass(LLVMPassManagerRef PM) {
 254   unwrap(PM)->add(createCorrelatedValuePropagationPass());
 255 }
 256
 257 void LLVMAddEarlyCSEPass(LLVMPassManagerRef PM) {
 258   unwrap(PM)->add(createEarlyCSEPass(false/*=UseMemorySSA*/));
 259 }
 260
 261 void LLVMAddEarlyCSEMemSSAPass(LLVMPassManagerRef PM) {
 262   unwrap(PM)->add(createEarlyCSEPass(true/*=UseMemorySSA*/));
 263 }
 264
 265 void LLVMAddGVNHoistLegacyPass(LLVMPassManagerRef PM) {
 266   unwrap(PM)->add(createGVNHoistPass());
 267 }
 268
 269 void LLVMAddTypeBasedAliasAnalysisPass(LLVMPassManagerRef PM) {
 270   unwrap(PM)->add(createTypeBasedAAWrapperPass());
 271 }
 272
 273 void LLVMAddScopedNoAliasAAPass(LLVMPassManagerRef PM) {
 274   unwrap(PM)->add(createScopedNoAliasAAWrapperPass());
 275 }
 276
 277 void LLVMAddBasicAliasAnalysisPass(LLVMPassManagerRef PM) {
 278   unwrap(PM)->add(createBasicAAWrapperPass());
 279 }
 280
 281 void LLVMAddLowerExpectIntrinsicPass(LLVMPassManagerRef PM) {
 282   unwrap(PM)->add(createLowerExpectIntrinsicPass());
 283 }