mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2024-10-13 06:25:02 +00:00
db35087d21
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
238 lines
10 KiB
C++
238 lines
10 KiB
C++
//===- 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;
|
|
|
|
/// initializeCore - Initialize all passes linked into the
|
|
/// TransformUtils library.
|
|
void initializeCore(PassRegistry&);
|
|
|
|
/// initializeTransformUtils - Initialize all passes linked into the
|
|
/// TransformUtils library.
|
|
void initializeTransformUtils(PassRegistry&);
|
|
|
|
/// initializeScalarOpts - Initialize all passes linked into the
|
|
/// ScalarOpts library.
|
|
void initializeScalarOpts(PassRegistry&);
|
|
|
|
/// initializeInstCombine - Initialize all passes linked into the
|
|
/// ScalarOpts library.
|
|
void initializeInstCombine(PassRegistry&);
|
|
|
|
/// initializeIPO - Initialize all passes linked into the IPO library.
|
|
void initializeIPO(PassRegistry&);
|
|
|
|
/// initializeInstrumentation - Initialize all passes linked into the
|
|
/// Instrumentation library.
|
|
void initializeInstrumentation(PassRegistry&);
|
|
|
|
/// initializeAnalysis - Initialize all passes linked into the Analysis library.
|
|
void initializeAnalysis(PassRegistry&);
|
|
|
|
/// initializeIPA - Initialize all passes linked into the IPA library.
|
|
void initializeIPA(PassRegistry&);
|
|
|
|
/// initializeCodeGen - Initialize all passes linked into the CodeGen library.
|
|
void initializeCodeGen(PassRegistry&);
|
|
|
|
/// initializeCodeGen - Initialize all passes linked into the CodeGen library.
|
|
void initializeTarget(PassRegistry&);
|
|
|
|
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&);
|
|
void initializeBlockFrequencyInfoPass(PassRegistry&);
|
|
void initializeBlockPlacementPass(PassRegistry&);
|
|
void initializeBranchProbabilityInfoPass(PassRegistry&);
|
|
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&);
|
|
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&);
|
|
void initializeEdgeBundlesPass(PassRegistry&);
|
|
void initializeEdgeProfilerPass(PassRegistry&);
|
|
void initializePathProfilerPass(PassRegistry&);
|
|
void initializeGCOVProfilerPass(PassRegistry&);
|
|
void initializeEarlyCSEPass(PassRegistry&);
|
|
void initializeExpandISelPseudosPass(PassRegistry&);
|
|
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&);
|
|
void initializeLiveDebugVariablesPass(PassRegistry&);
|
|
void initializeLiveIntervalsPass(PassRegistry&);
|
|
void initializeLiveStacksPass(PassRegistry&);
|
|
void initializeLiveVariablesPass(PassRegistry&);
|
|
void initializeLoaderPassPass(PassRegistry&);
|
|
void initializePathProfileLoaderPassPass(PassRegistry&);
|
|
void initializeLoopDeletionPass(PassRegistry&);
|
|
void initializeLoopDependenceAnalysisPass(PassRegistry&);
|
|
void initializeLoopExtractorPass(PassRegistry&);
|
|
void initializeLoopInfoPass(PassRegistry&);
|
|
void initializeLoopInstSimplifyPass(PassRegistry&);
|
|
void initializeLoopRotatePass(PassRegistry&);
|
|
void initializeLoopSimplifyPass(PassRegistry&);
|
|
void initializeLoopSplitterPass(PassRegistry&);
|
|
void initializeLoopStrengthReducePass(PassRegistry&);
|
|
void initializeGlobalMergePass(PassRegistry&);
|
|
void initializeLoopUnrollPass(PassRegistry&);
|
|
void initializeLoopUnswitchPass(PassRegistry&);
|
|
void initializeLoopIdiomRecognizePass(PassRegistry&);
|
|
void initializeLowerAtomicPass(PassRegistry&);
|
|
void initializeLowerExpectIntrinsicPass(PassRegistry&);
|
|
void initializeLowerIntrinsicsPass(PassRegistry&);
|
|
void initializeLowerInvokePass(PassRegistry&);
|
|
void initializeLowerSwitchPass(PassRegistry&);
|
|
void initializeMachineBlockFrequencyInfoPass(PassRegistry&);
|
|
void initializeMachineBlockPlacementPass(PassRegistry&);
|
|
void initializeMachineBranchProbabilityInfoPass(PassRegistry&);
|
|
void initializeMachineCSEPass(PassRegistry&);
|
|
void initializeMachineDominatorTreePass(PassRegistry&);
|
|
void initializeMachineLICMPass(PassRegistry&);
|
|
void initializeMachineLoopInfoPass(PassRegistry&);
|
|
void initializeMachineLoopRangesPass(PassRegistry&);
|
|
void initializeMachineModuleInfoPass(PassRegistry&);
|
|
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&);
|
|
void initializeNoPathProfileInfoPass(PassRegistry&);
|
|
void initializeObjCARCAliasAnalysisPass(PassRegistry&);
|
|
void initializeObjCARCExpandPass(PassRegistry&);
|
|
void initializeObjCARCContractPass(PassRegistry&);
|
|
void initializeObjCARCOptPass(PassRegistry&);
|
|
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&);
|
|
void initializePathProfileInfoAnalysisGroup(PassRegistry&);
|
|
void initializePathProfileVerifierPass(PassRegistry&);
|
|
void initializeProfileVerifierPassPass(PassRegistry&);
|
|
void initializePromotePassPass(PassRegistry&);
|
|
void initializePruneEHPass(PassRegistry&);
|
|
void initializeRALinScanPass(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&);
|
|
void initializeSROA_DTPass(PassRegistry&);
|
|
void initializeSROA_SSAUpPass(PassRegistry&);
|
|
void initializeScalarEvolutionAliasAnalysisPass(PassRegistry&);
|
|
void initializeScalarEvolutionPass(PassRegistry&);
|
|
void initializeSimpleInlinerPass(PassRegistry&);
|
|
void initializeRegisterCoalescerPass(PassRegistry&);
|
|
void initializeSimplifyLibCallsPass(PassRegistry&);
|
|
void initializeSingleLoopExtractorPass(PassRegistry&);
|
|
void initializeSinkingPass(PassRegistry&);
|
|
void initializeSlotIndexesPass(PassRegistry&);
|
|
void initializeSpillPlacementPass(PassRegistry&);
|
|
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&);
|
|
void initializeTargetLibraryInfoPass(PassRegistry&);
|
|
void initializeTwoAddressInstructionPassPass(PassRegistry&);
|
|
void initializeTypeBasedAliasAnalysisPass(PassRegistry&);
|
|
void initializeUnifyFunctionExitNodesPass(PassRegistry&);
|
|
void initializeUnreachableBlockElimPass(PassRegistry&);
|
|
void initializeUnreachableMachineBlockElimPass(PassRegistry&);
|
|
void initializeVerifierPass(PassRegistry&);
|
|
void initializeVirtRegMapPass(PassRegistry&);
|
|
void initializeInstSimplifierPass(PassRegistry&);
|
|
|
|
}
|
|
|
|
#endif
|