xref: /freebsd-src/contrib/llvm-project/llvm/lib/Target/RISCV/GISel/RISCVPreLegalizerCombiner.cpp (revision 0fca6ea1d4eea4c934cfff25ac9ee8ad6fe95583)
15f757f3fSDimitry Andric //=== RISCVPreLegalizerCombiner.cpp ---------------------------------------===//
25f757f3fSDimitry Andric //
35f757f3fSDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
45f757f3fSDimitry Andric // See https://llvm.org/LICENSE.txt for license information.
55f757f3fSDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
65f757f3fSDimitry Andric //
75f757f3fSDimitry Andric //===----------------------------------------------------------------------===//
85f757f3fSDimitry Andric //
95f757f3fSDimitry Andric // This pass does combining of machine instructions at the generic MI level,
105f757f3fSDimitry Andric // before the legalizer.
115f757f3fSDimitry Andric //
125f757f3fSDimitry Andric //===----------------------------------------------------------------------===//
135f757f3fSDimitry Andric 
145f757f3fSDimitry Andric #include "RISCVSubtarget.h"
155f757f3fSDimitry Andric #include "llvm/CodeGen/GlobalISel/CSEInfo.h"
165f757f3fSDimitry Andric #include "llvm/CodeGen/GlobalISel/Combiner.h"
175f757f3fSDimitry Andric #include "llvm/CodeGen/GlobalISel/CombinerHelper.h"
185f757f3fSDimitry Andric #include "llvm/CodeGen/GlobalISel/CombinerInfo.h"
195f757f3fSDimitry Andric #include "llvm/CodeGen/GlobalISel/GIMatchTableExecutorImpl.h"
205f757f3fSDimitry Andric #include "llvm/CodeGen/GlobalISel/GISelKnownBits.h"
215f757f3fSDimitry Andric #include "llvm/CodeGen/GlobalISel/MachineIRBuilder.h"
225f757f3fSDimitry Andric #include "llvm/CodeGen/MachineDominators.h"
235f757f3fSDimitry Andric #include "llvm/CodeGen/MachineFunction.h"
245f757f3fSDimitry Andric #include "llvm/CodeGen/MachineFunctionPass.h"
255f757f3fSDimitry Andric #include "llvm/CodeGen/MachineRegisterInfo.h"
265f757f3fSDimitry Andric #include "llvm/CodeGen/TargetPassConfig.h"
275f757f3fSDimitry Andric 
285f757f3fSDimitry Andric #define GET_GICOMBINER_DEPS
295f757f3fSDimitry Andric #include "RISCVGenPreLegalizeGICombiner.inc"
305f757f3fSDimitry Andric #undef GET_GICOMBINER_DEPS
315f757f3fSDimitry Andric 
325f757f3fSDimitry Andric #define DEBUG_TYPE "riscv-prelegalizer-combiner"
335f757f3fSDimitry Andric 
345f757f3fSDimitry Andric using namespace llvm;
355f757f3fSDimitry Andric 
365f757f3fSDimitry Andric namespace {
375f757f3fSDimitry Andric 
385f757f3fSDimitry Andric #define GET_GICOMBINER_TYPES
395f757f3fSDimitry Andric #include "RISCVGenPreLegalizeGICombiner.inc"
405f757f3fSDimitry Andric #undef GET_GICOMBINER_TYPES
415f757f3fSDimitry Andric 
425f757f3fSDimitry Andric class RISCVPreLegalizerCombinerImpl : public Combiner {
435f757f3fSDimitry Andric protected:
445f757f3fSDimitry Andric   // TODO: Make CombinerHelper methods const.
455f757f3fSDimitry Andric   mutable CombinerHelper Helper;
465f757f3fSDimitry Andric   const RISCVPreLegalizerCombinerImplRuleConfig &RuleConfig;
475f757f3fSDimitry Andric   const RISCVSubtarget &STI;
485f757f3fSDimitry Andric 
495f757f3fSDimitry Andric public:
505f757f3fSDimitry Andric   RISCVPreLegalizerCombinerImpl(
515f757f3fSDimitry Andric       MachineFunction &MF, CombinerInfo &CInfo, const TargetPassConfig *TPC,
525f757f3fSDimitry Andric       GISelKnownBits &KB, GISelCSEInfo *CSEInfo,
535f757f3fSDimitry Andric       const RISCVPreLegalizerCombinerImplRuleConfig &RuleConfig,
545f757f3fSDimitry Andric       const RISCVSubtarget &STI, MachineDominatorTree *MDT,
555f757f3fSDimitry Andric       const LegalizerInfo *LI);
565f757f3fSDimitry Andric 
575f757f3fSDimitry Andric   static const char *getName() { return "RISCV00PreLegalizerCombiner"; }
585f757f3fSDimitry Andric 
595f757f3fSDimitry Andric   bool tryCombineAll(MachineInstr &I) const override;
605f757f3fSDimitry Andric 
615f757f3fSDimitry Andric private:
625f757f3fSDimitry Andric #define GET_GICOMBINER_CLASS_MEMBERS
635f757f3fSDimitry Andric #include "RISCVGenPreLegalizeGICombiner.inc"
645f757f3fSDimitry Andric #undef GET_GICOMBINER_CLASS_MEMBERS
655f757f3fSDimitry Andric };
665f757f3fSDimitry Andric 
675f757f3fSDimitry Andric #define GET_GICOMBINER_IMPL
685f757f3fSDimitry Andric #include "RISCVGenPreLegalizeGICombiner.inc"
695f757f3fSDimitry Andric #undef GET_GICOMBINER_IMPL
705f757f3fSDimitry Andric 
715f757f3fSDimitry Andric RISCVPreLegalizerCombinerImpl::RISCVPreLegalizerCombinerImpl(
725f757f3fSDimitry Andric     MachineFunction &MF, CombinerInfo &CInfo, const TargetPassConfig *TPC,
735f757f3fSDimitry Andric     GISelKnownBits &KB, GISelCSEInfo *CSEInfo,
745f757f3fSDimitry Andric     const RISCVPreLegalizerCombinerImplRuleConfig &RuleConfig,
755f757f3fSDimitry Andric     const RISCVSubtarget &STI, MachineDominatorTree *MDT,
765f757f3fSDimitry Andric     const LegalizerInfo *LI)
775f757f3fSDimitry Andric     : Combiner(MF, CInfo, TPC, &KB, CSEInfo),
785f757f3fSDimitry Andric       Helper(Observer, B, /*IsPreLegalize*/ true, &KB, MDT, LI),
795f757f3fSDimitry Andric       RuleConfig(RuleConfig), STI(STI),
805f757f3fSDimitry Andric #define GET_GICOMBINER_CONSTRUCTOR_INITS
815f757f3fSDimitry Andric #include "RISCVGenPreLegalizeGICombiner.inc"
825f757f3fSDimitry Andric #undef GET_GICOMBINER_CONSTRUCTOR_INITS
835f757f3fSDimitry Andric {
845f757f3fSDimitry Andric }
855f757f3fSDimitry Andric 
865f757f3fSDimitry Andric // Pass boilerplate
875f757f3fSDimitry Andric // ================
885f757f3fSDimitry Andric 
895f757f3fSDimitry Andric class RISCVPreLegalizerCombiner : public MachineFunctionPass {
905f757f3fSDimitry Andric public:
915f757f3fSDimitry Andric   static char ID;
925f757f3fSDimitry Andric 
935f757f3fSDimitry Andric   RISCVPreLegalizerCombiner();
945f757f3fSDimitry Andric 
955f757f3fSDimitry Andric   StringRef getPassName() const override { return "RISCVPreLegalizerCombiner"; }
965f757f3fSDimitry Andric 
975f757f3fSDimitry Andric   bool runOnMachineFunction(MachineFunction &MF) override;
985f757f3fSDimitry Andric 
995f757f3fSDimitry Andric   void getAnalysisUsage(AnalysisUsage &AU) const override;
1005f757f3fSDimitry Andric 
1015f757f3fSDimitry Andric private:
1025f757f3fSDimitry Andric   RISCVPreLegalizerCombinerImplRuleConfig RuleConfig;
1035f757f3fSDimitry Andric };
1045f757f3fSDimitry Andric } // end anonymous namespace
1055f757f3fSDimitry Andric 
1065f757f3fSDimitry Andric void RISCVPreLegalizerCombiner::getAnalysisUsage(AnalysisUsage &AU) const {
1075f757f3fSDimitry Andric   AU.addRequired<TargetPassConfig>();
1085f757f3fSDimitry Andric   AU.setPreservesCFG();
1095f757f3fSDimitry Andric   getSelectionDAGFallbackAnalysisUsage(AU);
1105f757f3fSDimitry Andric   AU.addRequired<GISelKnownBitsAnalysis>();
1115f757f3fSDimitry Andric   AU.addPreserved<GISelKnownBitsAnalysis>();
112*0fca6ea1SDimitry Andric   AU.addRequired<MachineDominatorTreeWrapperPass>();
113*0fca6ea1SDimitry Andric   AU.addPreserved<MachineDominatorTreeWrapperPass>();
1145f757f3fSDimitry Andric   AU.addRequired<GISelCSEAnalysisWrapperPass>();
1155f757f3fSDimitry Andric   AU.addPreserved<GISelCSEAnalysisWrapperPass>();
1165f757f3fSDimitry Andric   MachineFunctionPass::getAnalysisUsage(AU);
1175f757f3fSDimitry Andric }
1185f757f3fSDimitry Andric 
1195f757f3fSDimitry Andric RISCVPreLegalizerCombiner::RISCVPreLegalizerCombiner()
1205f757f3fSDimitry Andric     : MachineFunctionPass(ID) {
1215f757f3fSDimitry Andric   initializeRISCVPreLegalizerCombinerPass(*PassRegistry::getPassRegistry());
1225f757f3fSDimitry Andric 
1235f757f3fSDimitry Andric   if (!RuleConfig.parseCommandLineOption())
1245f757f3fSDimitry Andric     report_fatal_error("Invalid rule identifier");
1255f757f3fSDimitry Andric }
1265f757f3fSDimitry Andric 
1275f757f3fSDimitry Andric bool RISCVPreLegalizerCombiner::runOnMachineFunction(MachineFunction &MF) {
1285f757f3fSDimitry Andric   if (MF.getProperties().hasProperty(
1295f757f3fSDimitry Andric           MachineFunctionProperties::Property::FailedISel))
1305f757f3fSDimitry Andric     return false;
1315f757f3fSDimitry Andric   auto &TPC = getAnalysis<TargetPassConfig>();
1325f757f3fSDimitry Andric 
1335f757f3fSDimitry Andric   // Enable CSE.
1345f757f3fSDimitry Andric   GISelCSEAnalysisWrapper &Wrapper =
1355f757f3fSDimitry Andric       getAnalysis<GISelCSEAnalysisWrapperPass>().getCSEWrapper();
1365f757f3fSDimitry Andric   auto *CSEInfo = &Wrapper.get(TPC.getCSEConfig());
1375f757f3fSDimitry Andric 
1385f757f3fSDimitry Andric   const RISCVSubtarget &ST = MF.getSubtarget<RISCVSubtarget>();
1395f757f3fSDimitry Andric   const auto *LI = ST.getLegalizerInfo();
1405f757f3fSDimitry Andric 
1415f757f3fSDimitry Andric   const Function &F = MF.getFunction();
1425f757f3fSDimitry Andric   bool EnableOpt =
1435f757f3fSDimitry Andric       MF.getTarget().getOptLevel() != CodeGenOptLevel::None && !skipFunction(F);
1445f757f3fSDimitry Andric   GISelKnownBits *KB = &getAnalysis<GISelKnownBitsAnalysis>().get(MF);
145*0fca6ea1SDimitry Andric   MachineDominatorTree *MDT =
146*0fca6ea1SDimitry Andric       &getAnalysis<MachineDominatorTreeWrapperPass>().getDomTree();
1475f757f3fSDimitry Andric   CombinerInfo CInfo(/*AllowIllegalOps*/ true, /*ShouldLegalizeIllegal*/ false,
1485f757f3fSDimitry Andric                      /*LegalizerInfo*/ nullptr, EnableOpt, F.hasOptSize(),
1495f757f3fSDimitry Andric                      F.hasMinSize());
1505f757f3fSDimitry Andric   RISCVPreLegalizerCombinerImpl Impl(MF, CInfo, &TPC, *KB, CSEInfo, RuleConfig,
1515f757f3fSDimitry Andric                                      ST, MDT, LI);
1525f757f3fSDimitry Andric   return Impl.combineMachineInstrs();
1535f757f3fSDimitry Andric }
1545f757f3fSDimitry Andric 
1555f757f3fSDimitry Andric char RISCVPreLegalizerCombiner::ID = 0;
1565f757f3fSDimitry Andric INITIALIZE_PASS_BEGIN(RISCVPreLegalizerCombiner, DEBUG_TYPE,
1575f757f3fSDimitry Andric                       "Combine RISC-V machine instrs before legalization", false,
1585f757f3fSDimitry Andric                       false)
1595f757f3fSDimitry Andric INITIALIZE_PASS_DEPENDENCY(TargetPassConfig)
1605f757f3fSDimitry Andric INITIALIZE_PASS_DEPENDENCY(GISelKnownBitsAnalysis)
1615f757f3fSDimitry Andric INITIALIZE_PASS_DEPENDENCY(GISelCSEAnalysisWrapperPass)
1625f757f3fSDimitry Andric INITIALIZE_PASS_END(RISCVPreLegalizerCombiner, DEBUG_TYPE,
1635f757f3fSDimitry Andric                     "Combine RISC-V machine instrs before legalization", false,
1645f757f3fSDimitry Andric                     false)
1655f757f3fSDimitry Andric 
1665f757f3fSDimitry Andric namespace llvm {
1675f757f3fSDimitry Andric FunctionPass *createRISCVPreLegalizerCombiner() {
1685f757f3fSDimitry Andric   return new RISCVPreLegalizerCombiner();
1695f757f3fSDimitry Andric }
1705f757f3fSDimitry Andric } // end namespace llvm
171