void AddSimplifyCFGSILCombine(SILPassManager &PM) {
PM.addSimplifyCFG();
// Jump threading can expose opportunity for silcombine (enum -> is_enum_tag->
// cond_br).
PM.addSILCombine();
// Which can expose opportunity for simplifcfg.
PM.addSimplifyCFG();
}
/// Run the optimization.
bool run() {
bool Changed = false;
// Run OwnedToGuaranteed optimization.
if (OwnedToGuaranteedAnalyze()) {
Changed = true;
OwnedToGuaranteedTransform();
}
// Run DeadArgument elimination transformation. We only specialize
// if this function has a caller inside the current module or we have
// already created a thunk.
if ((hasCaller || Changed) && DeadArgumentAnalyzeParameters()) {
Changed = true;
DeadArgumentTransformFunction();
}
// Run ArgumentExplosion transformation. We only specialize
// if this function has a caller inside the current module or we have
// already created a thunk.
//
// NOTE: we run argument explosion last because we've already initialized
// the ArgumentDescList to have unexploded number of arguments. Exploding
// it without changing the argument count is not going to help with
// owned-to-guaranteed transformation.
//
// In order to not miss any opportunity, we send the optimized function
// to the passmanager to optimize any opportunities exposed by argument
// explosion.
if ((hasCaller || Changed) && ArgumentExplosionAnalyzeParameters()) {
Changed = true;
}
// Create the specialized function and invalidate the old function.
if (Changed) {
createFunctionSignatureOptimizedFunction();
PM->invalidateAnalysis(F, SILAnalysis::InvalidationKind::Everything);
}
return Changed;
}
void AddSSAPasses(SILPassManager &PM, OptimizationLevelKind OpLevel) {
AddSimplifyCFGSILCombine(PM);
PM.addAllocBoxToStack();
PM.addCopyForwarding();
PM.addLowerAggregateInstrs();
PM.addSILCombine();
PM.addSROA();
PM.addMem2Reg();
// Perform classsic SSA optimizations.
PM.addGlobalOpt();
PM.addLetPropertiesOpt();
PM.addPerformanceConstantPropagation();
PM.addDCE();
PM.addCSE();
PM.addSILCombine();
PM.addJumpThreadSimplifyCFG();
// Jump threading can expose opportunity for silcombine (enum -> is_enum_tag->
// cond_br).
PM.addSILCombine();
// Which can expose opportunity for simplifcfg.
PM.addSimplifyCFG();
// Perform retain/release code motion and run the first ARC optimizer.
PM.addRedundantLoadElimination();
PM.addDeadStoreElimination();
PM.addCSE();
PM.addEarlyCodeMotion();
PM.addARCSequenceOpts();
PM.addSILLinker();
switch (OpLevel) {
case OptimizationLevelKind::HighLevel:
// Does not inline functions with defined semantics.
PM.addEarlyInliner();
break;
case OptimizationLevelKind::MidLevel:
// Does inline semantics-functions (except "availability"), but not
// global-init functions.
PM.addPerfInliner();
break;
case OptimizationLevelKind::LowLevel:
// Inlines everything
PM.addLateInliner();
break;
}
PM.addSimplifyCFG();
// Only hoist releases very late.
if (OpLevel == OptimizationLevelKind::LowLevel)
PM.addLateCodeMotion();
else
PM.addEarlyCodeMotion();
PM.addARCSequenceOpts();
PM.addRemovePins();
PM.addUpdateSideEffects();
}
/// Perform semantic annotation/loop base optimizations.
void AddHighLevelLoopOptPasses(SILPassManager &PM) {
// Perform classsic SSA optimizations for cleanup.
PM.addLowerAggregateInstrs();
PM.addSILCombine();
PM.addSROA();
PM.addMem2Reg();
PM.addDCE();
PM.addSILCombine();
AddSimplifyCFGSILCombine(PM);
// Run high-level loop opts.
PM.addLoopRotate();
// Cleanup.
PM.addDCE();
// Also CSE semantic calls.
PM.addHighLevelCSE();
PM.addSILCombine();
PM.addSimplifyCFG();
PM.addArrayCountPropagation();
PM.addHighLevelLICM();
PM.addRemovePins();
PM.addABCOpt();
// Cleanup.
PM.addDCE();
PM.addCOWArrayOpts();
// Cleanup.
PM.addDCE();
PM.addSwiftArrayOpts();
}
/// Perform semantic annotation/loop base optimizations.
void AddHighLevelLoopOptPasses(SILPassManager &PM) {
// Perform classic SSA optimizations for cleanup.
PM.addLowerAggregateInstrs();
PM.addSILCombine();
PM.addSROA();
PM.addMem2Reg();
PM.addDCE();
PM.addSILCombine();
AddSimplifyCFGSILCombine(PM);
// Run high-level loop opts.
PM.addLoopRotate();
// Cleanup.
PM.addDCE();
// Also CSE semantic calls.
PM.addHighLevelCSE();
PM.addSILCombine();
PM.addSimplifyCFG();
PM.addHighLevelLICM();
// Start of loop unrolling passes.
PM.addArrayCountPropagation();
// To simplify induction variable.
PM.addSILCombine();
PM.addLoopUnroll();
PM.addSimplifyCFG();
PM.addPerformanceConstantPropagation();
PM.addSimplifyCFG();
PM.addArrayElementPropagation();
// End of unrolling passes.
PM.addRemovePins();
PM.addABCOpt();
// Cleanup.
PM.addDCE();
PM.addCOWArrayOpts();
// Cleanup.
PM.addDCE();
PM.addSwiftArrayOpts();
}
// Perform classic SSA optimizations.
void AddSSAPasses(SILPassManager &PM, OptimizationLevelKind OpLevel) {
// Promote box allocations to stack allocations.
PM.addAllocBoxToStack();
// Propagate copies through stack locations. Should run after
// box-to-stack promotion since it is limited to propagating through
// stack locations. Should run before aggregate lowering since that
// splits up copy_addr.
PM.addCopyForwarding();
// Split up opaque operations (copy_addr, retain_value, etc.).
PM.addLowerAggregateInstrs();
// Split up operations on stack-allocated aggregates (struct, tuple).
PM.addSROA();
// Promote stack allocations to values.
PM.addMem2Reg();
// Run the devirtualizer, specializer, and inliner. If any of these
// makes a change we'll end up restarting the function passes on the
// current function (after optimizing any new callees).
PM.addDevirtualizer();
PM.addGenericSpecializer();
switch (OpLevel) {
case OptimizationLevelKind::HighLevel:
// Does not inline functions with defined semantics.
PM.addEarlyInliner();
break;
case OptimizationLevelKind::MidLevel:
// Does inline semantics-functions (except "availability"), but not
// global-init functions.
PM.addGlobalOpt();
PM.addLetPropertiesOpt();
PM.addPerfInliner();
break;
case OptimizationLevelKind::LowLevel:
// Inlines everything
PM.addLateInliner();
break;
}
// Promote stack allocations to values and eliminate redundant
// loads.
PM.addMem2Reg();
PM.addRedundantLoadElimination();
// Do a round of CFG simplification, followed by peepholes, then
// more CFG simplification.
AddSimplifyCFGSILCombine(PM);
PM.addPerformanceConstantPropagation();
PM.addDCE();
PM.addCSE();
PM.addSILCombine();
PM.addJumpThreadSimplifyCFG();
// Jump threading can expose opportunity for silcombine (enum -> is_enum_tag->
// cond_br).
PM.addSILCombine();
// Which can expose opportunity for simplifcfg.
PM.addSimplifyCFG();
// Perform retain/release code motion and run the first ARC optimizer.
PM.addCSE();
PM.addEarlyCodeMotion();
PM.addARCSequenceOpts();
PM.addSimplifyCFG();
if (OpLevel == OptimizationLevelKind::LowLevel) {
// Remove retain/releases based on Builtin.unsafeGuaranteed
PM.addUnsafeGuaranteedPeephole();
// Only hoist releases very late.
PM.addLateCodeMotion();
} else
PM.addEarlyCodeMotion();
PM.addARCSequenceOpts();
PM.addRemovePins();
}
