2010-10-07 04:17:38 +00:00
|
|
|
//===- llvm/InitializePasses.h -------- Initialize All Passes ---*- C++ -*-===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
|
|
|
// This file contains the declarations for the pass initialization routines
|
|
|
|
// for the entire LLVM project.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
|
|
|
#ifndef LLVM_INITIALIZEPASSES_H
|
|
|
|
#define LLVM_INITIALIZEPASSES_H
|
|
|
|
|
|
|
|
namespace llvm {
|
|
|
|
|
|
|
|
class PassRegistry;
|
|
|
|
|
2011-01-29 01:09:53 +00:00
|
|
|
/// initializeCore - Initialize all passes linked into the
|
2010-10-07 19:51:21 +00:00
|
|
|
/// TransformUtils library.
|
|
|
|
void initializeCore(PassRegistry&);
|
|
|
|
|
2011-01-29 01:09:53 +00:00
|
|
|
/// initializeTransformUtils - Initialize all passes linked into the
|
2010-10-07 17:55:47 +00:00
|
|
|
/// TransformUtils library.
|
|
|
|
void initializeTransformUtils(PassRegistry&);
|
|
|
|
|
2011-01-29 01:09:53 +00:00
|
|
|
/// initializeScalarOpts - Initialize all passes linked into the
|
2010-10-07 17:55:47 +00:00
|
|
|
/// ScalarOpts library.
|
|
|
|
void initializeScalarOpts(PassRegistry&);
|
|
|
|
|
2011-01-29 01:09:53 +00:00
|
|
|
/// initializeInstCombine - Initialize all passes linked into the
|
2010-10-07 20:04:55 +00:00
|
|
|
/// ScalarOpts library.
|
|
|
|
void initializeInstCombine(PassRegistry&);
|
|
|
|
|
2010-10-07 18:09:59 +00:00
|
|
|
/// initializeIPO - Initialize all passes linked into the IPO library.
|
|
|
|
void initializeIPO(PassRegistry&);
|
|
|
|
|
2010-10-07 20:17:24 +00:00
|
|
|
/// initializeInstrumentation - Initialize all passes linked into the
|
|
|
|
/// Instrumentation library.
|
|
|
|
void initializeInstrumentation(PassRegistry&);
|
|
|
|
|
2010-10-07 18:31:00 +00:00
|
|
|
/// initializeAnalysis - Initialize all passes linked into the Analysis library.
|
|
|
|
void initializeAnalysis(PassRegistry&);
|
|
|
|
|
|
|
|
/// initializeIPA - Initialize all passes linked into the IPA library.
|
|
|
|
void initializeIPA(PassRegistry&);
|
|
|
|
|
2010-10-07 18:41:20 +00:00
|
|
|
/// initializeCodeGen - Initialize all passes linked into the CodeGen library.
|
|
|
|
void initializeCodeGen(PassRegistry&);
|
|
|
|
|
2010-10-07 18:50:11 +00:00
|
|
|
/// initializeCodeGen - Initialize all passes linked into the CodeGen library.
|
|
|
|
void initializeTarget(PassRegistry&);
|
|
|
|
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeAAEvalPass(PassRegistry&);
|
|
|
|
void initializeADCEPass(PassRegistry&);
|
|
|
|
void initializeAliasAnalysisAnalysisGroup(PassRegistry&);
|
|
|
|
void initializeAliasAnalysisCounterPass(PassRegistry&);
|
|
|
|
void initializeAliasDebuggerPass(PassRegistry&);
|
|
|
|
void initializeAliasSetPrinterPass(PassRegistry&);
|
|
|
|
void initializeAlwaysInlinerPass(PassRegistry&);
|
|
|
|
void initializeArgPromotionPass(PassRegistry&);
|
|
|
|
void initializeBasicAliasAnalysisPass(PassRegistry&);
|
|
|
|
void initializeBasicCallGraphPass(PassRegistry&);
|
|
|
|
void initializeBlockExtractorPassPass(PassRegistry&);
|
2011-07-25 19:25:40 +00:00
|
|
|
void initializeBlockFrequencyInfoPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeBlockPlacementPass(PassRegistry&);
|
2011-06-04 01:16:30 +00:00
|
|
|
void initializeBranchProbabilityInfoPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeBreakCriticalEdgesPass(PassRegistry&);
|
|
|
|
void initializeCFGOnlyPrinterPass(PassRegistry&);
|
|
|
|
void initializeCFGOnlyViewerPass(PassRegistry&);
|
|
|
|
void initializeCFGPrinterPass(PassRegistry&);
|
|
|
|
void initializeCFGSimplifyPassPass(PassRegistry&);
|
|
|
|
void initializeCFGViewerPass(PassRegistry&);
|
|
|
|
void initializeCalculateSpillWeightsPass(PassRegistry&);
|
|
|
|
void initializeCallGraphAnalysisGroup(PassRegistry&);
|
|
|
|
void initializeCodeGenPreparePass(PassRegistry&);
|
|
|
|
void initializeConstantMergePass(PassRegistry&);
|
|
|
|
void initializeConstantPropagationPass(PassRegistry&);
|
2012-01-07 03:02:36 +00:00
|
|
|
void initializeMachineCopyPropagationPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeCorrelatedValuePropagationPass(PassRegistry&);
|
|
|
|
void initializeDAEPass(PassRegistry&);
|
|
|
|
void initializeDAHPass(PassRegistry&);
|
|
|
|
void initializeDCEPass(PassRegistry&);
|
|
|
|
void initializeDSEPass(PassRegistry&);
|
|
|
|
void initializeDeadInstEliminationPass(PassRegistry&);
|
|
|
|
void initializeDeadMachineInstructionElimPass(PassRegistry&);
|
|
|
|
void initializeDomOnlyPrinterPass(PassRegistry&);
|
|
|
|
void initializeDomOnlyViewerPass(PassRegistry&);
|
|
|
|
void initializeDomPrinterPass(PassRegistry&);
|
|
|
|
void initializeDomViewerPass(PassRegistry&);
|
|
|
|
void initializeDominanceFrontierPass(PassRegistry&);
|
|
|
|
void initializeDominatorTreePass(PassRegistry&);
|
2011-01-04 21:10:05 +00:00
|
|
|
void initializeEdgeBundlesPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeEdgeProfilerPass(PassRegistry&);
|
2011-01-29 01:09:53 +00:00
|
|
|
void initializePathProfilerPass(PassRegistry&);
|
2011-04-16 01:20:23 +00:00
|
|
|
void initializeGCOVProfilerPass(PassRegistry&);
|
2011-11-16 01:35:23 +00:00
|
|
|
void initializeAddressSanitizerPass(PassRegistry&);
|
2011-01-02 21:47:05 +00:00
|
|
|
void initializeEarlyCSEPass(PassRegistry&);
|
2010-11-18 18:45:06 +00:00
|
|
|
void initializeExpandISelPseudosPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeFindUsedTypesPass(PassRegistry&);
|
|
|
|
void initializeFunctionAttrsPass(PassRegistry&);
|
|
|
|
void initializeGCModuleInfoPass(PassRegistry&);
|
|
|
|
void initializeGVNPass(PassRegistry&);
|
|
|
|
void initializeGlobalDCEPass(PassRegistry&);
|
|
|
|
void initializeGlobalOptPass(PassRegistry&);
|
|
|
|
void initializeGlobalsModRefPass(PassRegistry&);
|
|
|
|
void initializeIPCPPass(PassRegistry&);
|
|
|
|
void initializeIPSCCPPass(PassRegistry&);
|
|
|
|
void initializeIVUsersPass(PassRegistry&);
|
|
|
|
void initializeIfConverterPass(PassRegistry&);
|
|
|
|
void initializeIndVarSimplifyPass(PassRegistry&);
|
|
|
|
void initializeInstCombinerPass(PassRegistry&);
|
|
|
|
void initializeInstCountPass(PassRegistry&);
|
|
|
|
void initializeInstNamerPass(PassRegistry&);
|
|
|
|
void initializeInternalizePassPass(PassRegistry&);
|
|
|
|
void initializeIntervalPartitionPass(PassRegistry&);
|
|
|
|
void initializeJumpThreadingPass(PassRegistry&);
|
|
|
|
void initializeLCSSAPass(PassRegistry&);
|
|
|
|
void initializeLICMPass(PassRegistry&);
|
|
|
|
void initializeLazyValueInfoPass(PassRegistry&);
|
|
|
|
void initializeLibCallAliasAnalysisPass(PassRegistry&);
|
|
|
|
void initializeLintPass(PassRegistry&);
|
2010-11-30 02:17:10 +00:00
|
|
|
void initializeLiveDebugVariablesPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeLiveIntervalsPass(PassRegistry&);
|
|
|
|
void initializeLiveStacksPass(PassRegistry&);
|
|
|
|
void initializeLiveVariablesPass(PassRegistry&);
|
|
|
|
void initializeLoaderPassPass(PassRegistry&);
|
2011-01-29 01:09:53 +00:00
|
|
|
void initializePathProfileLoaderPassPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeLoopDeletionPass(PassRegistry&);
|
|
|
|
void initializeLoopDependenceAnalysisPass(PassRegistry&);
|
|
|
|
void initializeLoopExtractorPass(PassRegistry&);
|
|
|
|
void initializeLoopInfoPass(PassRegistry&);
|
2011-01-03 00:25:16 +00:00
|
|
|
void initializeLoopInstSimplifyPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeLoopRotatePass(PassRegistry&);
|
|
|
|
void initializeLoopSimplifyPass(PassRegistry&);
|
|
|
|
void initializeLoopStrengthReducePass(PassRegistry&);
|
2011-10-17 17:17:43 +00:00
|
|
|
void initializeGlobalMergePass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeLoopUnrollPass(PassRegistry&);
|
|
|
|
void initializeLoopUnswitchPass(PassRegistry&);
|
2010-12-26 19:32:44 +00:00
|
|
|
void initializeLoopIdiomRecognizePass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeLowerAtomicPass(PassRegistry&);
|
2011-07-06 18:22:43 +00:00
|
|
|
void initializeLowerExpectIntrinsicPass(PassRegistry&);
|
2010-10-19 17:21:58 +00:00
|
|
|
void initializeLowerIntrinsicsPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeLowerInvokePass(PassRegistry&);
|
|
|
|
void initializeLowerSwitchPass(PassRegistry&);
|
2011-07-25 19:25:40 +00:00
|
|
|
void initializeMachineBlockFrequencyInfoPass(PassRegistry&);
|
Implement a block placement pass based on the branch probability and
block frequency analyses. This differs substantially from the existing
block-placement pass in LLVM:
1) It operates on the Machine-IR in the CodeGen layer. This exposes much
more (and more precise) information and opportunities. Also, the
results are more stable due to fewer transforms ocurring after the
pass runs.
2) It uses the generalized probability and frequency analyses. These can
model static heuristics, code annotation derived heuristics as well
as eventual profile loading. By basing the optimization on the
analysis interface it can work from any (or a combination) of these
inputs.
3) It uses a more aggressive algorithm, both building chains from tho
bottom up to maximize benefit, and using an SCC-based walk to layout
chains of blocks in a profitable ordering without O(N^2) iterations
which the old pass involves.
The pass is currently gated behind a flag, and not enabled by default
because it still needs to grow some important features. Most notably, it
needs to support loop aligning and careful layout of loop structures
much as done by hand currently in CodePlacementOpt. Once it supports
these, and has sufficient testing and quality tuning, it should replace
both of these passes.
Thanks to Nick Lewycky and Richard Smith for help authoring & debugging
this, and to Jakob, Andy, Eric, Jim, and probably a few others I'm
forgetting for reviewing and answering all my questions. Writing
a backend pass is *sooo* much better now than it used to be. =D
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@142641 91177308-0d34-0410-b5e6-96231b3b80d8
2011-10-21 06:46:38 +00:00
|
|
|
void initializeMachineBlockPlacementPass(PassRegistry&);
|
2011-11-02 07:17:12 +00:00
|
|
|
void initializeMachineBlockPlacementStatsPass(PassRegistry&);
|
2011-06-16 20:22:37 +00:00
|
|
|
void initializeMachineBranchProbabilityInfoPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeMachineCSEPass(PassRegistry&);
|
|
|
|
void initializeMachineDominatorTreePass(PassRegistry&);
|
|
|
|
void initializeMachineLICMPass(PassRegistry&);
|
|
|
|
void initializeMachineLoopInfoPass(PassRegistry&);
|
2010-12-15 23:41:23 +00:00
|
|
|
void initializeMachineLoopRangesPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeMachineModuleInfoPass(PassRegistry&);
|
2012-01-17 06:55:03 +00:00
|
|
|
void initializeMachineSchedulerPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeMachineSinkingPass(PassRegistry&);
|
|
|
|
void initializeMachineVerifierPassPass(PassRegistry&);
|
|
|
|
void initializeMemCpyOptPass(PassRegistry&);
|
|
|
|
void initializeMemDepPrinterPass(PassRegistry&);
|
|
|
|
void initializeMemoryDependenceAnalysisPass(PassRegistry&);
|
|
|
|
void initializeMergeFunctionsPass(PassRegistry&);
|
|
|
|
void initializeModuleDebugInfoPrinterPass(PassRegistry&);
|
|
|
|
void initializeNoAAPass(PassRegistry&);
|
|
|
|
void initializeNoProfileInfoPass(PassRegistry&);
|
2011-01-29 01:09:53 +00:00
|
|
|
void initializeNoPathProfileInfoPass(PassRegistry&);
|
2011-06-15 23:37:01 +00:00
|
|
|
void initializeObjCARCAliasAnalysisPass(PassRegistry&);
|
2012-01-17 20:52:24 +00:00
|
|
|
void initializeObjCARCAPElimPass(PassRegistry&);
|
2011-06-15 23:37:01 +00:00
|
|
|
void initializeObjCARCExpandPass(PassRegistry&);
|
|
|
|
void initializeObjCARCContractPass(PassRegistry&);
|
|
|
|
void initializeObjCARCOptPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeOptimalEdgeProfilerPass(PassRegistry&);
|
|
|
|
void initializeOptimizePHIsPass(PassRegistry&);
|
|
|
|
void initializePEIPass(PassRegistry&);
|
|
|
|
void initializePHIEliminationPass(PassRegistry&);
|
|
|
|
void initializePartialInlinerPass(PassRegistry&);
|
|
|
|
void initializePeepholeOptimizerPass(PassRegistry&);
|
|
|
|
void initializePostDomOnlyPrinterPass(PassRegistry&);
|
|
|
|
void initializePostDomOnlyViewerPass(PassRegistry&);
|
|
|
|
void initializePostDomPrinterPass(PassRegistry&);
|
|
|
|
void initializePostDomViewerPass(PassRegistry&);
|
|
|
|
void initializePostDominatorTreePass(PassRegistry&);
|
|
|
|
void initializePreVerifierPass(PassRegistry&);
|
|
|
|
void initializePrintDbgInfoPass(PassRegistry&);
|
|
|
|
void initializePrintFunctionPassPass(PassRegistry&);
|
|
|
|
void initializePrintModulePassPass(PassRegistry&);
|
|
|
|
void initializeProcessImplicitDefsPass(PassRegistry&);
|
|
|
|
void initializeProfileEstimatorPassPass(PassRegistry&);
|
|
|
|
void initializeProfileInfoAnalysisGroup(PassRegistry&);
|
2011-01-29 01:09:53 +00:00
|
|
|
void initializePathProfileInfoAnalysisGroup(PassRegistry&);
|
|
|
|
void initializePathProfileVerifierPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeProfileVerifierPassPass(PassRegistry&);
|
|
|
|
void initializePromotePassPass(PassRegistry&);
|
|
|
|
void initializePruneEHPass(PassRegistry&);
|
|
|
|
void initializeReassociatePass(PassRegistry&);
|
|
|
|
void initializeRegToMemPass(PassRegistry&);
|
|
|
|
void initializeRegionInfoPass(PassRegistry&);
|
|
|
|
void initializeRegionOnlyPrinterPass(PassRegistry&);
|
|
|
|
void initializeRegionOnlyViewerPass(PassRegistry&);
|
|
|
|
void initializeRegionPrinterPass(PassRegistry&);
|
|
|
|
void initializeRegionViewerPass(PassRegistry&);
|
|
|
|
void initializeRenderMachineFunctionPass(PassRegistry&);
|
|
|
|
void initializeSCCPPass(PassRegistry&);
|
2011-01-18 03:53:26 +00:00
|
|
|
void initializeSROA_DTPass(PassRegistry&);
|
2011-01-14 08:13:00 +00:00
|
|
|
void initializeSROA_SSAUpPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeScalarEvolutionAliasAnalysisPass(PassRegistry&);
|
|
|
|
void initializeScalarEvolutionPass(PassRegistry&);
|
|
|
|
void initializeSimpleInlinerPass(PassRegistry&);
|
2011-06-26 22:34:10 +00:00
|
|
|
void initializeRegisterCoalescerPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeSimplifyLibCallsPass(PassRegistry&);
|
|
|
|
void initializeSingleLoopExtractorPass(PassRegistry&);
|
|
|
|
void initializeSinkingPass(PassRegistry&);
|
|
|
|
void initializeSlotIndexesPass(PassRegistry&);
|
2011-01-06 01:21:53 +00:00
|
|
|
void initializeSpillPlacementPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeStackProtectorPass(PassRegistry&);
|
|
|
|
void initializeStackSlotColoringPass(PassRegistry&);
|
|
|
|
void initializeStripDeadDebugInfoPass(PassRegistry&);
|
|
|
|
void initializeStripDeadPrototypesPassPass(PassRegistry&);
|
|
|
|
void initializeStripDebugDeclarePass(PassRegistry&);
|
|
|
|
void initializeStripNonDebugSymbolsPass(PassRegistry&);
|
|
|
|
void initializeStripSymbolsPass(PassRegistry&);
|
|
|
|
void initializeStrongPHIEliminationPass(PassRegistry&);
|
|
|
|
void initializeTailCallElimPass(PassRegistry&);
|
|
|
|
void initializeTargetDataPass(PassRegistry&);
|
2011-02-18 21:50:34 +00:00
|
|
|
void initializeTargetLibraryInfoPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
void initializeTwoAddressInstructionPassPass(PassRegistry&);
|
|
|
|
void initializeTypeBasedAliasAnalysisPass(PassRegistry&);
|
|
|
|
void initializeUnifyFunctionExitNodesPass(PassRegistry&);
|
|
|
|
void initializeUnreachableBlockElimPass(PassRegistry&);
|
|
|
|
void initializeUnreachableMachineBlockElimPass(PassRegistry&);
|
|
|
|
void initializeVerifierPass(PassRegistry&);
|
|
|
|
void initializeVirtRegMapPass(PassRegistry&);
|
2010-12-20 20:54:37 +00:00
|
|
|
void initializeInstSimplifierPass(PassRegistry&);
|
2011-12-14 02:11:42 +00:00
|
|
|
void initializeUnpackMachineBundlesPass(PassRegistry&);
|
2010-10-07 04:17:38 +00:00
|
|
|
|
|
|
|
}
|
|
|
|
|
|
|
|
#endif
|