LLVM 22.0.0git
RISCVPreLegalizerCombiner.cpp
Go to the documentation of this file.
1//=== RISCVPreLegalizerCombiner.cpp ---------------------------------------===//
2//
3// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4// See https://llvm.org/LICENSE.txt for license information.
5// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6//
7//===----------------------------------------------------------------------===//
8//
9// This pass does combining of machine instructions at the generic MI level,
10// before the legalizer.
11//
12//===----------------------------------------------------------------------===//
13
14#include "RISCVSubtarget.h"
26
27#define GET_GICOMBINER_DEPS
28#include "RISCVGenPreLegalizeGICombiner.inc"
29#undef GET_GICOMBINER_DEPS
30
31#define DEBUG_TYPE "riscv-prelegalizer-combiner"
32
33using namespace llvm;
34
35namespace {
36
37#define GET_GICOMBINER_TYPES
38#include "RISCVGenPreLegalizeGICombiner.inc"
39#undef GET_GICOMBINER_TYPES
40
41class RISCVPreLegalizerCombinerImpl : public Combiner {
42protected:
43 const CombinerHelper Helper;
44 const RISCVPreLegalizerCombinerImplRuleConfig &RuleConfig;
45 const RISCVSubtarget &STI;
46
47public:
48 RISCVPreLegalizerCombinerImpl(
49 MachineFunction &MF, CombinerInfo &CInfo, const TargetPassConfig *TPC,
50 GISelValueTracking &VT, GISelCSEInfo *CSEInfo,
51 const RISCVPreLegalizerCombinerImplRuleConfig &RuleConfig,
52 const RISCVSubtarget &STI, MachineDominatorTree *MDT,
53 const LegalizerInfo *LI);
54
55 static const char *getName() { return "RISCV00PreLegalizerCombiner"; }
56
57 bool tryCombineAll(MachineInstr &I) const override;
58
59private:
60#define GET_GICOMBINER_CLASS_MEMBERS
61#include "RISCVGenPreLegalizeGICombiner.inc"
62#undef GET_GICOMBINER_CLASS_MEMBERS
63};
64
65#define GET_GICOMBINER_IMPL
66#include "RISCVGenPreLegalizeGICombiner.inc"
67#undef GET_GICOMBINER_IMPL
68
69RISCVPreLegalizerCombinerImpl::RISCVPreLegalizerCombinerImpl(
70 MachineFunction &MF, CombinerInfo &CInfo, const TargetPassConfig *TPC,
71 GISelValueTracking &VT, GISelCSEInfo *CSEInfo,
72 const RISCVPreLegalizerCombinerImplRuleConfig &RuleConfig,
73 const RISCVSubtarget &STI, MachineDominatorTree *MDT,
74 const LegalizerInfo *LI)
75 : Combiner(MF, CInfo, TPC, &VT, CSEInfo),
76 Helper(Observer, B, /*IsPreLegalize*/ true, &VT, MDT, LI),
77 RuleConfig(RuleConfig), STI(STI),
79#include "RISCVGenPreLegalizeGICombiner.inc"
81{
82}
83
84// Pass boilerplate
85// ================
86
87class RISCVPreLegalizerCombiner : public MachineFunctionPass {
88public:
89 static char ID;
90
91 RISCVPreLegalizerCombiner();
92
93 StringRef getPassName() const override { return "RISCVPreLegalizerCombiner"; }
94
95 bool runOnMachineFunction(MachineFunction &MF) override;
96
97 void getAnalysisUsage(AnalysisUsage &AU) const override;
98
99private:
100 RISCVPreLegalizerCombinerImplRuleConfig RuleConfig;
101};
102} // end anonymous namespace
103
104void RISCVPreLegalizerCombiner::getAnalysisUsage(AnalysisUsage &AU) const {
106 AU.setPreservesCFG();
115}
116
117RISCVPreLegalizerCombiner::RISCVPreLegalizerCombiner()
119 if (!RuleConfig.parseCommandLineOption())
120 report_fatal_error("Invalid rule identifier");
121}
122
123bool RISCVPreLegalizerCombiner::runOnMachineFunction(MachineFunction &MF) {
124 if (MF.getProperties().hasFailedISel())
125 return false;
126 auto &TPC = getAnalysis<TargetPassConfig>();
127
128 // Enable CSE.
130 getAnalysis<GISelCSEAnalysisWrapperPass>().getCSEWrapper();
131 auto *CSEInfo = &Wrapper.get(TPC.getCSEConfig());
132
134 const auto *LI = ST.getLegalizerInfo();
135
136 const Function &F = MF.getFunction();
137 bool EnableOpt =
138 MF.getTarget().getOptLevel() != CodeGenOptLevel::None && !skipFunction(F);
140 &getAnalysis<GISelValueTrackingAnalysisLegacy>().get(MF);
142 &getAnalysis<MachineDominatorTreeWrapperPass>().getDomTree();
143 CombinerInfo CInfo(/*AllowIllegalOps*/ true, /*ShouldLegalizeIllegal*/ false,
144 /*LegalizerInfo*/ nullptr, EnableOpt, F.hasOptSize(),
145 F.hasMinSize());
146 // Disable fixed-point iteration to reduce compile-time
147 CInfo.MaxIterations = 1;
148 CInfo.ObserverLvl = CombinerInfo::ObserverLevel::SinglePass;
149 // This is the first Combiner, so the input IR might contain dead
150 // instructions.
151 CInfo.EnableFullDCE = true;
152 RISCVPreLegalizerCombinerImpl Impl(MF, CInfo, &TPC, *VT, CSEInfo, RuleConfig,
153 ST, MDT, LI);
154 return Impl.combineMachineInstrs();
155}
156
157char RISCVPreLegalizerCombiner::ID = 0;
158INITIALIZE_PASS_BEGIN(RISCVPreLegalizerCombiner, DEBUG_TYPE,
159 "Combine RISC-V machine instrs before legalization", false,
160 false)
164INITIALIZE_PASS_END(RISCVPreLegalizerCombiner, DEBUG_TYPE,
165 "Combine RISC-V machine instrs before legalization", false,
166 false)
167
169 return new RISCVPreLegalizerCombiner();
170}
amdgpu aa AMDGPU Address space based Alias Analysis Wrapper
static GCRegistry::Add< OcamlGC > B("ocaml", "ocaml 3.10-compatible GC")
Provides analysis for continuously CSEing during GISel passes.
This contains common combine transformations that may be used in a combine pass,or by the target else...
Option class for Targets to specify which operations are combined how and when.
This contains the base class for all Combiners generated by TableGen.
Provides analysis for querying information about KnownBits during GISel passes.
Hexagon Vector Combine
#define F(x, y, z)
Definition: MD5.cpp:55
#define I(x, y, z)
Definition: MD5.cpp:58
This file declares the MachineIRBuilder class.
#define INITIALIZE_PASS_DEPENDENCY(depName)
Definition: PassSupport.h:42
#define INITIALIZE_PASS_END(passName, arg, name, cfg, analysis)
Definition: PassSupport.h:44
#define INITIALIZE_PASS_BEGIN(passName, arg, name, cfg, analysis)
Definition: PassSupport.h:39
static StringRef getName(Value *V)
#define GET_GICOMBINER_CONSTRUCTOR_INITS
Combine RISC V machine instrs before legalization
#define DEBUG_TYPE
Target-Independent Code Generator Pass Configuration Options pass.
Represent the analysis usage information of a pass.
AnalysisUsage & addRequired()
AnalysisUsage & addPreserved()
Add the specified Pass class to the set of analyses preserved by this pass.
LLVM_ABI void setPreservesCFG()
This function should be called by the pass, iff they do not:
Definition: Pass.cpp:270
Combiner implementation.
Definition: Combiner.h:34
virtual bool tryCombineAll(MachineInstr &I) const =0
FunctionPass class - This class is used to implement most global optimizations.
Definition: Pass.h:314
The actual analysis pass wrapper.
Definition: CSEInfo.h:229
Simple wrapper that does the following.
Definition: CSEInfo.h:211
The CSE Analysis object.
Definition: CSEInfo.h:71
To use KnownBitsInfo analysis in a pass, KnownBitsInfo &Info = getAnalysis<GISelValueTrackingInfoAnal...
Analysis pass which computes a MachineDominatorTree.
DominatorTree Class - Concrete subclass of DominatorTreeBase that is used to compute a normal dominat...
MachineFunctionPass - This class adapts the FunctionPass interface to allow convenient creation of pa...
void getAnalysisUsage(AnalysisUsage &AU) const override
getAnalysisUsage - Subclasses that override getAnalysisUsage must call this.
virtual bool runOnMachineFunction(MachineFunction &MF)=0
runOnMachineFunction - This method must be overloaded to perform the desired machine code transformat...
const TargetSubtargetInfo & getSubtarget() const
getSubtarget - Return the subtarget for which this machine code is being compiled.
Function & getFunction()
Return the LLVM function that this machine code represents.
const MachineFunctionProperties & getProperties() const
Get the function properties.
const TargetMachine & getTarget() const
getTarget - Return the target machine this machine code is compiled with
Representation of each machine instruction.
Definition: MachineInstr.h:72
virtual StringRef getPassName() const
getPassName - Return a nice clean name for a pass.
Definition: Pass.cpp:85
StringRef - Represent a constant reference to a string, i.e.
Definition: StringRef.h:55
CodeGenOptLevel getOptLevel() const
Returns the optimization level: None, Less, Default, or Aggressive.
Target-Independent Code Generator Pass Configuration Options.
unsigned ID
LLVM IR allows to use arbitrary numbers as calling convention identifiers.
Definition: CallingConv.h:24
This is an optimization pass for GlobalISel generic memory operations.
Definition: AddressRanges.h:18
LLVM_ABI void report_fatal_error(Error Err, bool gen_crash_diag=true)
Definition: Error.cpp:167
FunctionPass * createRISCVPreLegalizerCombiner()
LLVM_ABI void getSelectionDAGFallbackAnalysisUsage(AnalysisUsage &AU)
Modify analysis usage so it preserves passes required for the SelectionDAG fallback.
Definition: Utils.cpp:1185
auto instrs(const MachineBasicBlock &BB)