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