LLVM 24.0.0git
MipsPreLegalizerCombiner.cpp
Go to the documentation of this file.
1//=== lib/CodeGen/GlobalISel/MipsPreLegalizerCombiner.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 "Mips.h"
15#include "MipsLegalizerInfo.h"
16#include "MipsTargetMachine.h"
24#include "llvm/IR/Analysis.h"
25
26#define DEBUG_TYPE "mips-prelegalizer-combiner"
27
28using namespace llvm;
29
30namespace {
31struct MipsPreLegalizerCombinerInfo : public CombinerInfo {
32public:
33 MipsPreLegalizerCombinerInfo()
34 : CombinerInfo(/*AllowIllegalOps*/ true, /*ShouldLegalizeIllegal*/ false,
35 /*LegalizerInfo*/ nullptr, /*EnableOpt*/ false,
36 /*EnableOptSize*/ false, /*EnableMinSize*/ false) {}
37};
38
39class MipsPreLegalizerCombinerImpl : public Combiner {
40protected:
41 const MipsSubtarget &STI;
42 const CombinerHelper Helper;
43
44public:
45 MipsPreLegalizerCombinerImpl(MachineFunction &MF, CombinerInfo &CInfo,
46 GISelValueTracking &VT, GISelCSEInfo *CSEInfo,
47 const MipsSubtarget &STI,
49 const LegalizerInfo *LI)
50 : Combiner(MF, CInfo, &VT, CSEInfo), STI(STI),
51 Helper(Observer, B, /*IsPreLegalize*/ true, &VT, MDT, LI) {}
52
53 static const char *getName() { return "MipsPreLegalizerCombiner"; }
54
55 void setupGeneratedPerFunctionState(MachineFunction &MF) override {
56 // TODO: TableGen-erate this class' impl.
57 }
58
59 bool tryCombineAll(MachineInstr &MI) const override {
60 switch (MI.getOpcode()) {
61 default:
62 return false;
63 case TargetOpcode::G_MEMCPY_INLINE:
64 case TargetOpcode::G_MEMSET_INLINE:
65 return Helper.tryCombineMemCpyFamily(MI);
66 case TargetOpcode::G_LOAD:
67 case TargetOpcode::G_SEXTLOAD:
68 case TargetOpcode::G_ZEXTLOAD: {
69 // Don't attempt to combine non power of 2 loads or unaligned loads when
70 // subtarget doesn't support them.
71 auto MMO = *MI.memoperands_begin();
72 const MipsSubtarget &STI = MI.getMF()->getSubtarget<MipsSubtarget>();
73 if (!MMO->getSize().hasValue() ||
74 !isPowerOf2_64(MMO->getSize().getValue()))
75 return false;
76 bool isUnaligned = MMO->getAlign() < MMO->getSize().getValue();
77 if (!STI.systemSupportsUnalignedAccess() && isUnaligned)
78 return false;
79
80 return Helper.tryCombineExtendingLoads(MI);
81 }
82 }
83
84 return false;
85 }
86};
87
88// Pass boilerplate
89// ================
90
91class MipsPreLegalizerCombinerLegacy : public MachineFunctionPass {
92public:
93 static char ID;
94
95 MipsPreLegalizerCombinerLegacy();
96
97 StringRef getPassName() const override { return "MipsPreLegalizerCombiner"; }
98
99 bool runOnMachineFunction(MachineFunction &MF) override;
100
101 void getAnalysisUsage(AnalysisUsage &AU) const override;
102};
103} // end anonymous namespace
104
105void MipsPreLegalizerCombinerLegacy::getAnalysisUsage(AnalysisUsage &AU) const {
106 AU.addRequired<GISelValueTrackingAnalysisLegacy>();
107 AU.addPreserved<GISelValueTrackingAnalysisLegacy>();
108 AU.setPreservesCFG();
111}
112
113MipsPreLegalizerCombinerLegacy::MipsPreLegalizerCombinerLegacy()
114 : MachineFunctionPass(ID) {}
115
116static bool
118 function_ref<GISelValueTracking *()> GetVT) {
119 if (MF.getProperties().hasFailedISel())
120 return false;
121
122 const MipsSubtarget &ST = MF.getSubtarget<MipsSubtarget>();
123 const MipsLegalizerInfo *LI =
124 static_cast<const MipsLegalizerInfo *>(ST.getLegalizerInfo());
125
126 GISelValueTracking *VT = GetVT();
127 MipsPreLegalizerCombinerInfo PCInfo;
128 MipsPreLegalizerCombinerImpl Impl(MF, PCInfo, *VT, /*CSEInfo*/ nullptr, ST,
129 /*MDT*/ nullptr, LI);
130 return Impl.combineMachineInstrs();
131}
132
133char MipsPreLegalizerCombinerLegacy::ID = 0;
134INITIALIZE_PASS_BEGIN(MipsPreLegalizerCombinerLegacy, DEBUG_TYPE,
135 "Combine Mips machine instrs before legalization", false,
136 false)
138INITIALIZE_PASS_END(MipsPreLegalizerCombinerLegacy, DEBUG_TYPE,
139 "Combine Mips machine instrs before legalization", false,
140 false)
141
143 return new MipsPreLegalizerCombinerLegacy();
144}
145
146bool MipsPreLegalizerCombinerLegacy::runOnMachineFunction(MachineFunction &MF) {
147 return runPreLegalizerCombinerOnMF(MF, [&]() {
148 return &getAnalysis<GISelValueTrackingAnalysisLegacy>().get(MF);
149 });
150}
151
152PreservedAnalyses
156 MF, [&]() { return &MFAM.getResult<GISelValueTrackingAnalysis>(MF); });
157 if (!Changed)
158 return PreservedAnalyses::all();
161 .preserve<GISelValueTrackingAnalysis>();
162}
static GCRegistry::Add< OcamlGC > B("ocaml", "ocaml 3.10-compatible GC")
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.
#define DEBUG_TYPE
IRTranslator LLVM IR MI
This file declares the targeting of the Machinelegalizer class for Mips.
static bool runPreLegalizerCombinerOnMF(MachineFunction &MF, function_ref< GISelValueTracking *()> GetVT)
#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)
PassT::Result & getResult(IRUnitT &IR, ExtraArgTs... ExtraArgs)
Get the result of an analysis pass for a given IR unit.
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:280
Represents analyses that only rely on functions' control flow.
Definition Analysis.h:73
LLVM_ABI bool tryCombineExtendingLoads(MachineInstr &MI) const
If MI is extend that consumes the result of a load, try to combine it.
LLVM_ABI bool tryCombineMemCpyFamily(MachineInstr &MI, unsigned MaxLen=0) const
Optimize memcpy intrinsics et al, e.g.
Combiner implementation.
Definition Combiner.h:33
FunctionPass class - This class is used to implement most global optimizations.
Definition Pass.h:312
The CSE Analysis object.
Definition CSEInfo.h:72
To use KnownBitsInfo analysis in a pass, KnownBitsInfo &Info = getAnalysis<GISelValueTrackingInfoAnal...
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.
const TargetSubtargetInfo & getSubtarget() const
getSubtarget - Return the subtarget for which this machine code is being compiled.
const MachineFunctionProperties & getProperties() const
Get the function properties.
Representation of each machine instruction.
This class provides legalization strategies.
PreservedAnalyses run(MachineFunction &MF, MachineFunctionAnalysisManager &MFAM)
bool systemSupportsUnalignedAccess() const
Does the system support unaligned memory access.
static PreservedAnalyses all()
Construct a special preserved set that preserves all passes.
Definition Analysis.h:118
PreservedAnalyses & preserveSet()
Mark an analysis set as preserved.
Definition Analysis.h:151
Represent a constant reference to a string, i.e.
Definition StringRef.h:56
An efficient, type-erasing, non-owning reference to a callable.
Pass manager infrastructure for declaring and invalidating analyses.
This is an optimization pass for GlobalISel generic memory operations.
FunctionPass * createMipsPreLegalizeCombinerLegacyPass()
constexpr bool isPowerOf2_64(uint64_t Value)
Return true if the argument is a power of two > 0 (64 bit edition.)
Definition MathExtras.h:285
AnalysisManager< MachineFunction > MachineFunctionAnalysisManager
LLVM_ABI PreservedAnalyses getMachineFunctionPassPreservedAnalyses()
Returns the minimum set of Analyses that all machine function passes must preserve.
LLVM_ABI void getSelectionDAGFallbackAnalysisUsage(AnalysisUsage &AU)
Modify analysis usage so it preserves passes required for the SelectionDAG fallback.
Definition Utils.cpp:1296