1 //===-- HexagonTargetMachine.cpp - Define TargetMachine for Hexagon -------===//
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 // Implements the info about Hexagon target spec.
10 //
11 //===----------------------------------------------------------------------===//
12 
13 #include "HexagonTargetMachine.h"
14 #include "Hexagon.h"
15 #include "HexagonISelLowering.h"
16 #include "HexagonLoopIdiomRecognition.h"
17 #include "HexagonMachineFunctionInfo.h"
18 #include "HexagonMachineScheduler.h"
19 #include "HexagonTargetObjectFile.h"
20 #include "HexagonTargetTransformInfo.h"
21 #include "HexagonVectorLoopCarriedReuse.h"
22 #include "TargetInfo/HexagonTargetInfo.h"
23 #include "llvm/CodeGen/Passes.h"
24 #include "llvm/CodeGen/TargetPassConfig.h"
25 #include "llvm/CodeGen/VLIWMachineScheduler.h"
26 #include "llvm/IR/Module.h"
27 #include "llvm/MC/TargetRegistry.h"
28 #include "llvm/Passes/PassBuilder.h"
29 #include "llvm/Support/CommandLine.h"
30 #include "llvm/Transforms/Scalar.h"
31 #include <optional>
32 
33 using namespace llvm;
34 
35 static cl::opt<bool>
36     EnableCExtOpt("hexagon-cext", cl::Hidden, cl::init(true),
37                   cl::desc("Enable Hexagon constant-extender optimization"));
38 
39 static cl::opt<bool> EnableRDFOpt("rdf-opt", cl::Hidden, cl::init(true),
40                                   cl::desc("Enable RDF-based optimizations"));
41 
42 static cl::opt<bool> DisableHardwareLoops("disable-hexagon-hwloops",
43   cl::Hidden, cl::desc("Disable Hardware Loops for Hexagon target"));
44 
45 static cl::opt<bool>
46     DisableAModeOpt("disable-hexagon-amodeopt", cl::Hidden,
47                     cl::desc("Disable Hexagon Addressing Mode Optimization"));
48 
49 static cl::opt<bool>
50     DisableHexagonCFGOpt("disable-hexagon-cfgopt", cl::Hidden,
51                          cl::desc("Disable Hexagon CFG Optimization"));
52 
53 static cl::opt<bool>
54     DisableHCP("disable-hcp", cl::Hidden,
55                cl::desc("Disable Hexagon constant propagation"));
56 
57 static cl::opt<bool> DisableStoreWidening("disable-store-widen",
58   cl::Hidden, cl::init(false), cl::desc("Disable store widening"));
59 
60 static cl::opt<bool> EnableExpandCondsets("hexagon-expand-condsets",
61                                           cl::init(true), cl::Hidden,
62                                           cl::desc("Early expansion of MUX"));
63 
64 static cl::opt<bool> EnableEarlyIf("hexagon-eif", cl::init(true), cl::Hidden,
65                                    cl::desc("Enable early if-conversion"));
66 
67 static cl::opt<bool> EnableGenInsert("hexagon-insert", cl::init(true),
68   cl::Hidden, cl::desc("Generate \"insert\" instructions"));
69 
70 static cl::opt<bool>
71     EnableCommGEP("hexagon-commgep", cl::init(true), cl::Hidden,
72                   cl::desc("Enable commoning of GEP instructions"));
73 
74 static cl::opt<bool> EnableGenExtract("hexagon-extract", cl::init(true),
75   cl::Hidden, cl::desc("Generate \"extract\" instructions"));
76 
77 static cl::opt<bool> EnableGenMux("hexagon-mux", cl::init(true), cl::Hidden,
78   cl::desc("Enable converting conditional transfers into MUX instructions"));
79 
80 static cl::opt<bool> EnableGenPred("hexagon-gen-pred", cl::init(true),
81   cl::Hidden, cl::desc("Enable conversion of arithmetic operations to "
82   "predicate instructions"));
83 
84 static cl::opt<bool>
85     EnableLoopPrefetch("hexagon-loop-prefetch", cl::Hidden,
86                        cl::desc("Enable loop data prefetch on Hexagon"));
87 
88 static cl::opt<bool> DisableHSDR("disable-hsdr", cl::init(false), cl::Hidden,
89   cl::desc("Disable splitting double registers"));
90 
91 static cl::opt<bool> EnableBitSimplify("hexagon-bit", cl::init(true),
92   cl::Hidden, cl::desc("Bit simplification"));
93 
94 static cl::opt<bool> EnableLoopResched("hexagon-loop-resched", cl::init(true),
95   cl::Hidden, cl::desc("Loop rescheduling"));
96 
97 static cl::opt<bool> HexagonNoOpt("hexagon-noopt", cl::init(false),
98   cl::Hidden, cl::desc("Disable backend optimizations"));
99 
100 static cl::opt<bool>
101     EnableVectorPrint("enable-hexagon-vector-print", cl::Hidden,
102                       cl::desc("Enable Hexagon Vector print instr pass"));
103 
104 static cl::opt<bool>
105     EnableVExtractOpt("hexagon-opt-vextract", cl::Hidden, cl::init(true),
106                       cl::desc("Enable vextract optimization"));
107 
108 static cl::opt<bool>
109     EnableVectorCombine("hexagon-vector-combine", cl::Hidden, cl::init(true),
110                         cl::desc("Enable HVX vector combining"));
111 
112 static cl::opt<bool> EnableInitialCFGCleanup(
113     "hexagon-initial-cfg-cleanup", cl::Hidden, cl::init(true),
114     cl::desc("Simplify the CFG after atomic expansion pass"));
115 
116 static cl::opt<bool> EnableInstSimplify("hexagon-instsimplify", cl::Hidden,
117                                         cl::init(true),
118                                         cl::desc("Enable instsimplify"));
119 
120 /// HexagonTargetMachineModule - Note that this is used on hosts that
121 /// cannot link in a library unless there are references into the
122 /// library.  In particular, it seems that it is not possible to get
123 /// things to work on Win32 without this.  Though it is unused, do not
124 /// remove it.
125 extern "C" int HexagonTargetMachineModule;
126 int HexagonTargetMachineModule = 0;
127 
128 static ScheduleDAGInstrs *createVLIWMachineSched(MachineSchedContext *C) {
129   ScheduleDAGMILive *DAG = new VLIWMachineScheduler(
130       C, std::make_unique<HexagonConvergingVLIWScheduler>());
131   DAG->addMutation(std::make_unique<HexagonSubtarget::UsrOverflowMutation>());
132   DAG->addMutation(std::make_unique<HexagonSubtarget::HVXMemLatencyMutation>());
133   DAG->addMutation(std::make_unique<HexagonSubtarget::CallMutation>());
134   DAG->addMutation(createCopyConstrainDAGMutation(DAG->TII, DAG->TRI));
135   return DAG;
136 }
137 
138 static MachineSchedRegistry
139 SchedCustomRegistry("hexagon", "Run Hexagon's custom scheduler",
140                     createVLIWMachineSched);
141 
142 namespace llvm {
143   extern char &HexagonExpandCondsetsID;
144   void initializeHexagonBitSimplifyPass(PassRegistry&);
145   void initializeHexagonConstExtendersPass(PassRegistry&);
146   void initializeHexagonConstPropagationPass(PassRegistry&);
147   void initializeHexagonCopyToCombinePass(PassRegistry&);
148   void initializeHexagonEarlyIfConversionPass(PassRegistry&);
149   void initializeHexagonExpandCondsetsPass(PassRegistry&);
150   void initializeHexagonGenMuxPass(PassRegistry&);
151   void initializeHexagonHardwareLoopsPass(PassRegistry&);
152   void initializeHexagonLoopIdiomRecognizeLegacyPassPass(PassRegistry &);
153   void initializeHexagonNewValueJumpPass(PassRegistry&);
154   void initializeHexagonOptAddrModePass(PassRegistry&);
155   void initializeHexagonPacketizerPass(PassRegistry&);
156   void initializeHexagonRDFOptPass(PassRegistry&);
157   void initializeHexagonSplitDoubleRegsPass(PassRegistry&);
158   void initializeHexagonVExtractPass(PassRegistry &);
159   void initializeHexagonVectorCombineLegacyPass(PassRegistry&);
160   void initializeHexagonVectorLoopCarriedReuseLegacyPassPass(PassRegistry &);
161   Pass *createHexagonLoopIdiomPass();
162   Pass *createHexagonVectorLoopCarriedReuseLegacyPass();
163 
164   FunctionPass *createHexagonBitSimplify();
165   FunctionPass *createHexagonBranchRelaxation();
166   FunctionPass *createHexagonCallFrameInformation();
167   FunctionPass *createHexagonCFGOptimizer();
168   FunctionPass *createHexagonCommonGEP();
169   FunctionPass *createHexagonConstExtenders();
170   FunctionPass *createHexagonConstPropagationPass();
171   FunctionPass *createHexagonCopyToCombine();
172   FunctionPass *createHexagonEarlyIfConversion();
173   FunctionPass *createHexagonFixupHwLoops();
174   FunctionPass *createHexagonGenExtract();
175   FunctionPass *createHexagonGenInsert();
176   FunctionPass *createHexagonGenMux();
177   FunctionPass *createHexagonGenPredicate();
178   FunctionPass *createHexagonHardwareLoops();
179   FunctionPass *createHexagonISelDag(HexagonTargetMachine &TM,
180                                      CodeGenOpt::Level OptLevel);
181   FunctionPass *createHexagonLoopRescheduling();
182   FunctionPass *createHexagonNewValueJump();
183   FunctionPass *createHexagonOptAddrMode();
184   FunctionPass *createHexagonOptimizeSZextends();
185   FunctionPass *createHexagonPacketizer(bool Minimal);
186   FunctionPass *createHexagonPeephole();
187   FunctionPass *createHexagonRDFOpt();
188   FunctionPass *createHexagonSplitConst32AndConst64();
189   FunctionPass *createHexagonSplitDoubleRegs();
190   FunctionPass *createHexagonStoreWidening();
191   FunctionPass *createHexagonVectorCombineLegacyPass();
192   FunctionPass *createHexagonVectorPrint();
193   FunctionPass *createHexagonVExtract();
194 } // end namespace llvm;
195 
196 static Reloc::Model getEffectiveRelocModel(std::optional<Reloc::Model> RM) {
197   return RM.value_or(Reloc::Static);
198 }
199 
200 extern "C" LLVM_EXTERNAL_VISIBILITY void LLVMInitializeHexagonTarget() {
201   // Register the target.
202   RegisterTargetMachine<HexagonTargetMachine> X(getTheHexagonTarget());
203 
204   PassRegistry &PR = *PassRegistry::getPassRegistry();
205   initializeHexagonBitSimplifyPass(PR);
206   initializeHexagonConstExtendersPass(PR);
207   initializeHexagonConstPropagationPass(PR);
208   initializeHexagonCopyToCombinePass(PR);
209   initializeHexagonEarlyIfConversionPass(PR);
210   initializeHexagonGenMuxPass(PR);
211   initializeHexagonHardwareLoopsPass(PR);
212   initializeHexagonLoopIdiomRecognizeLegacyPassPass(PR);
213   initializeHexagonNewValueJumpPass(PR);
214   initializeHexagonOptAddrModePass(PR);
215   initializeHexagonPacketizerPass(PR);
216   initializeHexagonRDFOptPass(PR);
217   initializeHexagonSplitDoubleRegsPass(PR);
218   initializeHexagonVectorCombineLegacyPass(PR);
219   initializeHexagonVectorLoopCarriedReuseLegacyPassPass(PR);
220   initializeHexagonVExtractPass(PR);
221   initializeHexagonDAGToDAGISelPass(PR);
222 }
223 
224 HexagonTargetMachine::HexagonTargetMachine(const Target &T, const Triple &TT,
225                                            StringRef CPU, StringRef FS,
226                                            const TargetOptions &Options,
227                                            std::optional<Reloc::Model> RM,
228                                            std::optional<CodeModel::Model> CM,
229                                            CodeGenOpt::Level OL, bool JIT)
230     // Specify the vector alignment explicitly. For v512x1, the calculated
231     // alignment would be 512*alignment(i1), which is 512 bytes, instead of
232     // the required minimum of 64 bytes.
233     : LLVMTargetMachine(
234           T,
235           "e-m:e-p:32:32:32-a:0-n16:32-"
236           "i64:64:64-i32:32:32-i16:16:16-i1:8:8-f32:32:32-f64:64:64-"
237           "v32:32:32-v64:64:64-v512:512:512-v1024:1024:1024-v2048:2048:2048",
238           TT, CPU, FS, Options, getEffectiveRelocModel(RM),
239           getEffectiveCodeModel(CM, CodeModel::Small),
240           (HexagonNoOpt ? CodeGenOpt::None : OL)),
241       TLOF(std::make_unique<HexagonTargetObjectFile>()) {
242   initializeHexagonExpandCondsetsPass(*PassRegistry::getPassRegistry());
243   initAsmInfo();
244 }
245 
246 const HexagonSubtarget *
247 HexagonTargetMachine::getSubtargetImpl(const Function &F) const {
248   AttributeList FnAttrs = F.getAttributes();
249   Attribute CPUAttr =
250       FnAttrs.getFnAttr("target-cpu");
251   Attribute FSAttr =
252       FnAttrs.getFnAttr("target-features");
253 
254   std::string CPU =
255       CPUAttr.isValid() ? CPUAttr.getValueAsString().str() : TargetCPU;
256   std::string FS =
257       FSAttr.isValid() ? FSAttr.getValueAsString().str() : TargetFS;
258   // Append the preexisting target features last, so that +mattr overrides
259   // the "unsafe-fp-math" function attribute.
260   // Creating a separate target feature is not strictly necessary, it only
261   // exists to make "unsafe-fp-math" force creating a new subtarget.
262 
263   if (F.getFnAttribute("unsafe-fp-math").getValueAsBool())
264     FS = FS.empty() ? "+unsafe-fp" : "+unsafe-fp," + FS;
265 
266   auto &I = SubtargetMap[CPU + FS];
267   if (!I) {
268     // This needs to be done before we create a new subtarget since any
269     // creation will depend on the TM and the code generation flags on the
270     // function that reside in TargetOptions.
271     resetTargetOptions(F);
272     I = std::make_unique<HexagonSubtarget>(TargetTriple, CPU, FS, *this);
273   }
274   return I.get();
275 }
276 
277 void HexagonTargetMachine::registerPassBuilderCallbacks(PassBuilder &PB) {
278   PB.registerLateLoopOptimizationsEPCallback(
279       [=](LoopPassManager &LPM, OptimizationLevel Level) {
280         LPM.addPass(HexagonLoopIdiomRecognitionPass());
281       });
282   PB.registerLoopOptimizerEndEPCallback(
283       [=](LoopPassManager &LPM, OptimizationLevel Level) {
284         LPM.addPass(HexagonVectorLoopCarriedReusePass());
285       });
286 }
287 
288 TargetTransformInfo
289 HexagonTargetMachine::getTargetTransformInfo(const Function &F) const {
290   return TargetTransformInfo(HexagonTTIImpl(this, F));
291 }
292 
293 MachineFunctionInfo *HexagonTargetMachine::createMachineFunctionInfo(
294     BumpPtrAllocator &Allocator, const Function &F,
295     const TargetSubtargetInfo *STI) const {
296   return HexagonMachineFunctionInfo::create<HexagonMachineFunctionInfo>(
297       Allocator, F, STI);
298 }
299 
300 HexagonTargetMachine::~HexagonTargetMachine() = default;
301 
302 namespace {
303 /// Hexagon Code Generator Pass Configuration Options.
304 class HexagonPassConfig : public TargetPassConfig {
305 public:
306   HexagonPassConfig(HexagonTargetMachine &TM, PassManagerBase &PM)
307     : TargetPassConfig(TM, PM) {}
308 
309   HexagonTargetMachine &getHexagonTargetMachine() const {
310     return getTM<HexagonTargetMachine>();
311   }
312 
313   ScheduleDAGInstrs *
314   createMachineScheduler(MachineSchedContext *C) const override {
315     return createVLIWMachineSched(C);
316   }
317 
318   void addIRPasses() override;
319   bool addInstSelector() override;
320   void addPreRegAlloc() override;
321   void addPostRegAlloc() override;
322   void addPreSched2() override;
323   void addPreEmitPass() override;
324 };
325 } // namespace
326 
327 TargetPassConfig *HexagonTargetMachine::createPassConfig(PassManagerBase &PM) {
328   return new HexagonPassConfig(*this, PM);
329 }
330 
331 void HexagonPassConfig::addIRPasses() {
332   TargetPassConfig::addIRPasses();
333   bool NoOpt = (getOptLevel() == CodeGenOpt::None);
334 
335   if (!NoOpt) {
336     if (EnableInstSimplify)
337       addPass(createInstSimplifyLegacyPass());
338     addPass(createDeadCodeEliminationPass());
339   }
340 
341   addPass(createAtomicExpandPass());
342 
343   if (!NoOpt) {
344     if (EnableInitialCFGCleanup)
345       addPass(createCFGSimplificationPass(SimplifyCFGOptions()
346                                               .forwardSwitchCondToPhi(true)
347                                               .convertSwitchRangeToICmp(true)
348                                               .convertSwitchToLookupTable(true)
349                                               .needCanonicalLoops(false)
350                                               .hoistCommonInsts(true)
351                                               .sinkCommonInsts(true)));
352     if (EnableLoopPrefetch)
353       addPass(createLoopDataPrefetchPass());
354     if (EnableVectorCombine)
355       addPass(createHexagonVectorCombineLegacyPass());
356     if (EnableCommGEP)
357       addPass(createHexagonCommonGEP());
358     // Replace certain combinations of shifts and ands with extracts.
359     if (EnableGenExtract)
360       addPass(createHexagonGenExtract());
361   }
362 }
363 
364 bool HexagonPassConfig::addInstSelector() {
365   HexagonTargetMachine &TM = getHexagonTargetMachine();
366   bool NoOpt = (getOptLevel() == CodeGenOpt::None);
367 
368   if (!NoOpt)
369     addPass(createHexagonOptimizeSZextends());
370 
371   addPass(createHexagonISelDag(TM, getOptLevel()));
372 
373   if (!NoOpt) {
374     if (EnableVExtractOpt)
375       addPass(createHexagonVExtract());
376     // Create logical operations on predicate registers.
377     if (EnableGenPred)
378       addPass(createHexagonGenPredicate());
379     // Rotate loops to expose bit-simplification opportunities.
380     if (EnableLoopResched)
381       addPass(createHexagonLoopRescheduling());
382     // Split double registers.
383     if (!DisableHSDR)
384       addPass(createHexagonSplitDoubleRegs());
385     // Bit simplification.
386     if (EnableBitSimplify)
387       addPass(createHexagonBitSimplify());
388     addPass(createHexagonPeephole());
389     // Constant propagation.
390     if (!DisableHCP) {
391       addPass(createHexagonConstPropagationPass());
392       addPass(&UnreachableMachineBlockElimID);
393     }
394     if (EnableGenInsert)
395       addPass(createHexagonGenInsert());
396     if (EnableEarlyIf)
397       addPass(createHexagonEarlyIfConversion());
398   }
399 
400   return false;
401 }
402 
403 void HexagonPassConfig::addPreRegAlloc() {
404   if (getOptLevel() != CodeGenOpt::None) {
405     if (EnableCExtOpt)
406       addPass(createHexagonConstExtenders());
407     if (EnableExpandCondsets)
408       insertPass(&RegisterCoalescerID, &HexagonExpandCondsetsID);
409     if (!DisableStoreWidening)
410       addPass(createHexagonStoreWidening());
411     if (!DisableHardwareLoops)
412       addPass(createHexagonHardwareLoops());
413   }
414   if (TM->getOptLevel() >= CodeGenOpt::Default)
415     addPass(&MachinePipelinerID);
416 }
417 
418 void HexagonPassConfig::addPostRegAlloc() {
419   if (getOptLevel() != CodeGenOpt::None) {
420     if (EnableRDFOpt)
421       addPass(createHexagonRDFOpt());
422     if (!DisableHexagonCFGOpt)
423       addPass(createHexagonCFGOptimizer());
424     if (!DisableAModeOpt)
425       addPass(createHexagonOptAddrMode());
426   }
427 }
428 
429 void HexagonPassConfig::addPreSched2() {
430   addPass(createHexagonCopyToCombine());
431   if (getOptLevel() != CodeGenOpt::None)
432     addPass(&IfConverterID);
433   addPass(createHexagonSplitConst32AndConst64());
434 }
435 
436 void HexagonPassConfig::addPreEmitPass() {
437   bool NoOpt = (getOptLevel() == CodeGenOpt::None);
438 
439   if (!NoOpt)
440     addPass(createHexagonNewValueJump());
441 
442   addPass(createHexagonBranchRelaxation());
443 
444   if (!NoOpt) {
445     if (!DisableHardwareLoops)
446       addPass(createHexagonFixupHwLoops());
447     // Generate MUX from pairs of conditional transfers.
448     if (EnableGenMux)
449       addPass(createHexagonGenMux());
450   }
451 
452   // Packetization is mandatory: it handles gather/scatter at all opt levels.
453   addPass(createHexagonPacketizer(NoOpt));
454 
455   if (EnableVectorPrint)
456     addPass(createHexagonVectorPrint());
457 
458   // Add CFI instructions if necessary.
459   addPass(createHexagonCallFrameInformation());
460 }
461