1 //===-- AMDGPUTargetMachine.cpp - TargetMachine for hw codegen targets-----===//
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 /// \file
10 /// The AMDGPU target machine contains all of the hardware specific
11 /// information  needed to emit code for SI+ GPUs.
12 //
13 //===----------------------------------------------------------------------===//
14 
15 #include "AMDGPUTargetMachine.h"
16 #include "AMDGPU.h"
17 #include "AMDGPUAliasAnalysis.h"
18 #include "AMDGPUExportClustering.h"
19 #include "AMDGPUMacroFusion.h"
20 #include "AMDGPUTargetObjectFile.h"
21 #include "AMDGPUTargetTransformInfo.h"
22 #include "GCNIterativeScheduler.h"
23 #include "GCNSchedStrategy.h"
24 #include "R600.h"
25 #include "R600TargetMachine.h"
26 #include "SIMachineFunctionInfo.h"
27 #include "SIMachineScheduler.h"
28 #include "TargetInfo/AMDGPUTargetInfo.h"
29 #include "llvm/Analysis/CGSCCPassManager.h"
30 #include "llvm/CodeGen/GlobalISel/IRTranslator.h"
31 #include "llvm/CodeGen/GlobalISel/InstructionSelect.h"
32 #include "llvm/CodeGen/GlobalISel/Legalizer.h"
33 #include "llvm/CodeGen/GlobalISel/Localizer.h"
34 #include "llvm/CodeGen/GlobalISel/RegBankSelect.h"
35 #include "llvm/CodeGen/MIRParser/MIParser.h"
36 #include "llvm/CodeGen/Passes.h"
37 #include "llvm/CodeGen/RegAllocRegistry.h"
38 #include "llvm/CodeGen/TargetPassConfig.h"
39 #include "llvm/IR/LegacyPassManager.h"
40 #include "llvm/IR/PassManager.h"
41 #include "llvm/InitializePasses.h"
42 #include "llvm/Passes/PassBuilder.h"
43 #include "llvm/Support/TargetRegistry.h"
44 #include "llvm/Transforms/IPO.h"
45 #include "llvm/Transforms/IPO/AlwaysInliner.h"
46 #include "llvm/Transforms/IPO/GlobalDCE.h"
47 #include "llvm/Transforms/IPO/Internalize.h"
48 #include "llvm/Transforms/IPO/PassManagerBuilder.h"
49 #include "llvm/Transforms/Scalar.h"
50 #include "llvm/Transforms/Scalar/GVN.h"
51 #include "llvm/Transforms/Scalar/InferAddressSpaces.h"
52 #include "llvm/Transforms/Utils.h"
53 #include "llvm/Transforms/Utils/SimplifyLibCalls.h"
54 #include "llvm/Transforms/Vectorize.h"
55 
56 using namespace llvm;
57 
58 namespace {
59 class SGPRRegisterRegAlloc : public RegisterRegAllocBase<SGPRRegisterRegAlloc> {
60 public:
61   SGPRRegisterRegAlloc(const char *N, const char *D, FunctionPassCtor C)
62     : RegisterRegAllocBase(N, D, C) {}
63 };
64 
65 class VGPRRegisterRegAlloc : public RegisterRegAllocBase<VGPRRegisterRegAlloc> {
66 public:
67   VGPRRegisterRegAlloc(const char *N, const char *D, FunctionPassCtor C)
68     : RegisterRegAllocBase(N, D, C) {}
69 };
70 
71 static bool onlyAllocateSGPRs(const TargetRegisterInfo &TRI,
72                               const TargetRegisterClass &RC) {
73   return static_cast<const SIRegisterInfo &>(TRI).isSGPRClass(&RC);
74 }
75 
76 static bool onlyAllocateVGPRs(const TargetRegisterInfo &TRI,
77                               const TargetRegisterClass &RC) {
78   return !static_cast<const SIRegisterInfo &>(TRI).isSGPRClass(&RC);
79 }
80 
81 
82 /// -{sgpr|vgpr}-regalloc=... command line option.
83 static FunctionPass *useDefaultRegisterAllocator() { return nullptr; }
84 
85 /// A dummy default pass factory indicates whether the register allocator is
86 /// overridden on the command line.
87 static llvm::once_flag InitializeDefaultSGPRRegisterAllocatorFlag;
88 static llvm::once_flag InitializeDefaultVGPRRegisterAllocatorFlag;
89 
90 static SGPRRegisterRegAlloc
91 defaultSGPRRegAlloc("default",
92                     "pick SGPR register allocator based on -O option",
93                     useDefaultRegisterAllocator);
94 
95 static cl::opt<SGPRRegisterRegAlloc::FunctionPassCtor, false,
96                RegisterPassParser<SGPRRegisterRegAlloc>>
97 SGPRRegAlloc("sgpr-regalloc", cl::Hidden, cl::init(&useDefaultRegisterAllocator),
98              cl::desc("Register allocator to use for SGPRs"));
99 
100 static cl::opt<VGPRRegisterRegAlloc::FunctionPassCtor, false,
101                RegisterPassParser<VGPRRegisterRegAlloc>>
102 VGPRRegAlloc("vgpr-regalloc", cl::Hidden, cl::init(&useDefaultRegisterAllocator),
103              cl::desc("Register allocator to use for VGPRs"));
104 
105 
106 static void initializeDefaultSGPRRegisterAllocatorOnce() {
107   RegisterRegAlloc::FunctionPassCtor Ctor = SGPRRegisterRegAlloc::getDefault();
108 
109   if (!Ctor) {
110     Ctor = SGPRRegAlloc;
111     SGPRRegisterRegAlloc::setDefault(SGPRRegAlloc);
112   }
113 }
114 
115 static void initializeDefaultVGPRRegisterAllocatorOnce() {
116   RegisterRegAlloc::FunctionPassCtor Ctor = VGPRRegisterRegAlloc::getDefault();
117 
118   if (!Ctor) {
119     Ctor = VGPRRegAlloc;
120     VGPRRegisterRegAlloc::setDefault(VGPRRegAlloc);
121   }
122 }
123 
124 static FunctionPass *createBasicSGPRRegisterAllocator() {
125   return createBasicRegisterAllocator(onlyAllocateSGPRs);
126 }
127 
128 static FunctionPass *createGreedySGPRRegisterAllocator() {
129   return createGreedyRegisterAllocator(onlyAllocateSGPRs);
130 }
131 
132 static FunctionPass *createFastSGPRRegisterAllocator() {
133   return createFastRegisterAllocator(onlyAllocateSGPRs, false);
134 }
135 
136 static FunctionPass *createBasicVGPRRegisterAllocator() {
137   return createBasicRegisterAllocator(onlyAllocateVGPRs);
138 }
139 
140 static FunctionPass *createGreedyVGPRRegisterAllocator() {
141   return createGreedyRegisterAllocator(onlyAllocateVGPRs);
142 }
143 
144 static FunctionPass *createFastVGPRRegisterAllocator() {
145   return createFastRegisterAllocator(onlyAllocateVGPRs, true);
146 }
147 
148 static SGPRRegisterRegAlloc basicRegAllocSGPR(
149   "basic", "basic register allocator", createBasicSGPRRegisterAllocator);
150 static SGPRRegisterRegAlloc greedyRegAllocSGPR(
151   "greedy", "greedy register allocator", createGreedySGPRRegisterAllocator);
152 
153 static SGPRRegisterRegAlloc fastRegAllocSGPR(
154   "fast", "fast register allocator", createFastSGPRRegisterAllocator);
155 
156 
157 static VGPRRegisterRegAlloc basicRegAllocVGPR(
158   "basic", "basic register allocator", createBasicVGPRRegisterAllocator);
159 static VGPRRegisterRegAlloc greedyRegAllocVGPR(
160   "greedy", "greedy register allocator", createGreedyVGPRRegisterAllocator);
161 
162 static VGPRRegisterRegAlloc fastRegAllocVGPR(
163   "fast", "fast register allocator", createFastVGPRRegisterAllocator);
164 }
165 
166 static cl::opt<bool> EnableSROA(
167   "amdgpu-sroa",
168   cl::desc("Run SROA after promote alloca pass"),
169   cl::ReallyHidden,
170   cl::init(true));
171 
172 static cl::opt<bool>
173 EnableEarlyIfConversion("amdgpu-early-ifcvt", cl::Hidden,
174                         cl::desc("Run early if-conversion"),
175                         cl::init(false));
176 
177 static cl::opt<bool>
178 OptExecMaskPreRA("amdgpu-opt-exec-mask-pre-ra", cl::Hidden,
179             cl::desc("Run pre-RA exec mask optimizations"),
180             cl::init(true));
181 
182 // Option to disable vectorizer for tests.
183 static cl::opt<bool> EnableLoadStoreVectorizer(
184   "amdgpu-load-store-vectorizer",
185   cl::desc("Enable load store vectorizer"),
186   cl::init(true),
187   cl::Hidden);
188 
189 // Option to control global loads scalarization
190 static cl::opt<bool> ScalarizeGlobal(
191   "amdgpu-scalarize-global-loads",
192   cl::desc("Enable global load scalarization"),
193   cl::init(true),
194   cl::Hidden);
195 
196 // Option to run internalize pass.
197 static cl::opt<bool> InternalizeSymbols(
198   "amdgpu-internalize-symbols",
199   cl::desc("Enable elimination of non-kernel functions and unused globals"),
200   cl::init(false),
201   cl::Hidden);
202 
203 // Option to inline all early.
204 static cl::opt<bool> EarlyInlineAll(
205   "amdgpu-early-inline-all",
206   cl::desc("Inline all functions early"),
207   cl::init(false),
208   cl::Hidden);
209 
210 static cl::opt<bool> EnableSDWAPeephole(
211   "amdgpu-sdwa-peephole",
212   cl::desc("Enable SDWA peepholer"),
213   cl::init(true));
214 
215 static cl::opt<bool> EnableDPPCombine(
216   "amdgpu-dpp-combine",
217   cl::desc("Enable DPP combiner"),
218   cl::init(true));
219 
220 // Enable address space based alias analysis
221 static cl::opt<bool> EnableAMDGPUAliasAnalysis("enable-amdgpu-aa", cl::Hidden,
222   cl::desc("Enable AMDGPU Alias Analysis"),
223   cl::init(true));
224 
225 // Option to run late CFG structurizer
226 static cl::opt<bool, true> LateCFGStructurize(
227   "amdgpu-late-structurize",
228   cl::desc("Enable late CFG structurization"),
229   cl::location(AMDGPUTargetMachine::EnableLateStructurizeCFG),
230   cl::Hidden);
231 
232 static cl::opt<bool, true> EnableAMDGPUFixedFunctionABIOpt(
233   "amdgpu-fixed-function-abi",
234   cl::desc("Enable all implicit function arguments"),
235   cl::location(AMDGPUTargetMachine::EnableFixedFunctionABI),
236   cl::init(false),
237   cl::Hidden);
238 
239 // Enable lib calls simplifications
240 static cl::opt<bool> EnableLibCallSimplify(
241   "amdgpu-simplify-libcall",
242   cl::desc("Enable amdgpu library simplifications"),
243   cl::init(true),
244   cl::Hidden);
245 
246 static cl::opt<bool> EnableLowerKernelArguments(
247   "amdgpu-ir-lower-kernel-arguments",
248   cl::desc("Lower kernel argument loads in IR pass"),
249   cl::init(true),
250   cl::Hidden);
251 
252 static cl::opt<bool> EnableRegReassign(
253   "amdgpu-reassign-regs",
254   cl::desc("Enable register reassign optimizations on gfx10+"),
255   cl::init(true),
256   cl::Hidden);
257 
258 static cl::opt<bool> OptVGPRLiveRange(
259     "amdgpu-opt-vgpr-liverange",
260     cl::desc("Enable VGPR liverange optimizations for if-else structure"),
261     cl::init(true), cl::Hidden);
262 
263 // Enable atomic optimization
264 static cl::opt<bool> EnableAtomicOptimizations(
265   "amdgpu-atomic-optimizations",
266   cl::desc("Enable atomic optimizations"),
267   cl::init(false),
268   cl::Hidden);
269 
270 // Enable Mode register optimization
271 static cl::opt<bool> EnableSIModeRegisterPass(
272   "amdgpu-mode-register",
273   cl::desc("Enable mode register pass"),
274   cl::init(true),
275   cl::Hidden);
276 
277 // Option is used in lit tests to prevent deadcoding of patterns inspected.
278 static cl::opt<bool>
279 EnableDCEInRA("amdgpu-dce-in-ra",
280     cl::init(true), cl::Hidden,
281     cl::desc("Enable machine DCE inside regalloc"));
282 
283 static cl::opt<bool> EnableScalarIRPasses(
284   "amdgpu-scalar-ir-passes",
285   cl::desc("Enable scalar IR passes"),
286   cl::init(true),
287   cl::Hidden);
288 
289 static cl::opt<bool> EnableStructurizerWorkarounds(
290     "amdgpu-enable-structurizer-workarounds",
291     cl::desc("Enable workarounds for the StructurizeCFG pass"), cl::init(true),
292     cl::Hidden);
293 
294 static cl::opt<bool> EnableLDSReplaceWithPointer(
295     "amdgpu-enable-lds-replace-with-pointer",
296     cl::desc("Enable LDS replace with pointer pass"), cl::init(false),
297     cl::Hidden);
298 
299 static cl::opt<bool, true> EnableLowerModuleLDS(
300     "amdgpu-enable-lower-module-lds", cl::desc("Enable lower module lds pass"),
301     cl::location(AMDGPUTargetMachine::EnableLowerModuleLDS), cl::init(true),
302     cl::Hidden);
303 
304 static cl::opt<bool> EnablePreRAOptimizations(
305     "amdgpu-enable-pre-ra-optimizations",
306     cl::desc("Enable Pre-RA optimizations pass"), cl::init(true),
307     cl::Hidden);
308 
309 extern "C" LLVM_EXTERNAL_VISIBILITY void LLVMInitializeAMDGPUTarget() {
310   // Register the target
311   RegisterTargetMachine<R600TargetMachine> X(getTheAMDGPUTarget());
312   RegisterTargetMachine<GCNTargetMachine> Y(getTheGCNTarget());
313 
314   PassRegistry *PR = PassRegistry::getPassRegistry();
315   initializeR600ClauseMergePassPass(*PR);
316   initializeR600ControlFlowFinalizerPass(*PR);
317   initializeR600PacketizerPass(*PR);
318   initializeR600ExpandSpecialInstrsPassPass(*PR);
319   initializeR600VectorRegMergerPass(*PR);
320   initializeGlobalISel(*PR);
321   initializeAMDGPUDAGToDAGISelPass(*PR);
322   initializeGCNDPPCombinePass(*PR);
323   initializeSILowerI1CopiesPass(*PR);
324   initializeSILowerSGPRSpillsPass(*PR);
325   initializeSIFixSGPRCopiesPass(*PR);
326   initializeSIFixVGPRCopiesPass(*PR);
327   initializeSIFoldOperandsPass(*PR);
328   initializeSIPeepholeSDWAPass(*PR);
329   initializeSIShrinkInstructionsPass(*PR);
330   initializeSIOptimizeExecMaskingPreRAPass(*PR);
331   initializeSIOptimizeVGPRLiveRangePass(*PR);
332   initializeSILoadStoreOptimizerPass(*PR);
333   initializeAMDGPUFixFunctionBitcastsPass(*PR);
334   initializeAMDGPUCtorDtorLoweringPass(*PR);
335   initializeAMDGPUAlwaysInlinePass(*PR);
336   initializeAMDGPUAttributorPass(*PR);
337   initializeAMDGPUAnnotateKernelFeaturesPass(*PR);
338   initializeAMDGPUAnnotateUniformValuesPass(*PR);
339   initializeAMDGPUArgumentUsageInfoPass(*PR);
340   initializeAMDGPUAtomicOptimizerPass(*PR);
341   initializeAMDGPULowerKernelArgumentsPass(*PR);
342   initializeAMDGPULowerKernelAttributesPass(*PR);
343   initializeAMDGPULowerIntrinsicsPass(*PR);
344   initializeAMDGPUOpenCLEnqueuedBlockLoweringPass(*PR);
345   initializeAMDGPUPostLegalizerCombinerPass(*PR);
346   initializeAMDGPUPreLegalizerCombinerPass(*PR);
347   initializeAMDGPURegBankCombinerPass(*PR);
348   initializeAMDGPUPromoteAllocaPass(*PR);
349   initializeAMDGPUPromoteAllocaToVectorPass(*PR);
350   initializeAMDGPUCodeGenPreparePass(*PR);
351   initializeAMDGPULateCodeGenPreparePass(*PR);
352   initializeAMDGPUPropagateAttributesEarlyPass(*PR);
353   initializeAMDGPUPropagateAttributesLatePass(*PR);
354   initializeAMDGPUReplaceLDSUseWithPointerPass(*PR);
355   initializeAMDGPULowerModuleLDSPass(*PR);
356   initializeAMDGPURewriteOutArgumentsPass(*PR);
357   initializeAMDGPUUnifyMetadataPass(*PR);
358   initializeSIAnnotateControlFlowPass(*PR);
359   initializeSIInsertHardClausesPass(*PR);
360   initializeSIInsertWaitcntsPass(*PR);
361   initializeSIModeRegisterPass(*PR);
362   initializeSIWholeQuadModePass(*PR);
363   initializeSILowerControlFlowPass(*PR);
364   initializeSIPreEmitPeepholePass(*PR);
365   initializeSILateBranchLoweringPass(*PR);
366   initializeSIMemoryLegalizerPass(*PR);
367   initializeSIOptimizeExecMaskingPass(*PR);
368   initializeSIPreAllocateWWMRegsPass(*PR);
369   initializeSIFormMemoryClausesPass(*PR);
370   initializeSIPostRABundlerPass(*PR);
371   initializeAMDGPUUnifyDivergentExitNodesPass(*PR);
372   initializeAMDGPUAAWrapperPassPass(*PR);
373   initializeAMDGPUExternalAAWrapperPass(*PR);
374   initializeAMDGPUUseNativeCallsPass(*PR);
375   initializeAMDGPUSimplifyLibCallsPass(*PR);
376   initializeAMDGPUPrintfRuntimeBindingPass(*PR);
377   initializeAMDGPUResourceUsageAnalysisPass(*PR);
378   initializeGCNNSAReassignPass(*PR);
379   initializeGCNPreRAOptimizationsPass(*PR);
380 }
381 
382 static std::unique_ptr<TargetLoweringObjectFile> createTLOF(const Triple &TT) {
383   return std::make_unique<AMDGPUTargetObjectFile>();
384 }
385 
386 static ScheduleDAGInstrs *createSIMachineScheduler(MachineSchedContext *C) {
387   return new SIScheduleDAGMI(C);
388 }
389 
390 static ScheduleDAGInstrs *
391 createGCNMaxOccupancyMachineScheduler(MachineSchedContext *C) {
392   ScheduleDAGMILive *DAG =
393     new GCNScheduleDAGMILive(C, std::make_unique<GCNMaxOccupancySchedStrategy>(C));
394   DAG->addMutation(createLoadClusterDAGMutation(DAG->TII, DAG->TRI));
395   DAG->addMutation(createAMDGPUMacroFusionDAGMutation());
396   DAG->addMutation(createAMDGPUExportClusteringDAGMutation());
397   return DAG;
398 }
399 
400 static ScheduleDAGInstrs *
401 createIterativeGCNMaxOccupancyMachineScheduler(MachineSchedContext *C) {
402   auto DAG = new GCNIterativeScheduler(C,
403     GCNIterativeScheduler::SCHEDULE_LEGACYMAXOCCUPANCY);
404   DAG->addMutation(createLoadClusterDAGMutation(DAG->TII, DAG->TRI));
405   return DAG;
406 }
407 
408 static ScheduleDAGInstrs *createMinRegScheduler(MachineSchedContext *C) {
409   return new GCNIterativeScheduler(C,
410     GCNIterativeScheduler::SCHEDULE_MINREGFORCED);
411 }
412 
413 static ScheduleDAGInstrs *
414 createIterativeILPMachineScheduler(MachineSchedContext *C) {
415   auto DAG = new GCNIterativeScheduler(C,
416     GCNIterativeScheduler::SCHEDULE_ILP);
417   DAG->addMutation(createLoadClusterDAGMutation(DAG->TII, DAG->TRI));
418   DAG->addMutation(createAMDGPUMacroFusionDAGMutation());
419   return DAG;
420 }
421 
422 static MachineSchedRegistry
423 SISchedRegistry("si", "Run SI's custom scheduler",
424                 createSIMachineScheduler);
425 
426 static MachineSchedRegistry
427 GCNMaxOccupancySchedRegistry("gcn-max-occupancy",
428                              "Run GCN scheduler to maximize occupancy",
429                              createGCNMaxOccupancyMachineScheduler);
430 
431 static MachineSchedRegistry
432 IterativeGCNMaxOccupancySchedRegistry("gcn-max-occupancy-experimental",
433   "Run GCN scheduler to maximize occupancy (experimental)",
434   createIterativeGCNMaxOccupancyMachineScheduler);
435 
436 static MachineSchedRegistry
437 GCNMinRegSchedRegistry("gcn-minreg",
438   "Run GCN iterative scheduler for minimal register usage (experimental)",
439   createMinRegScheduler);
440 
441 static MachineSchedRegistry
442 GCNILPSchedRegistry("gcn-ilp",
443   "Run GCN iterative scheduler for ILP scheduling (experimental)",
444   createIterativeILPMachineScheduler);
445 
446 static StringRef computeDataLayout(const Triple &TT) {
447   if (TT.getArch() == Triple::r600) {
448     // 32-bit pointers.
449     return "e-p:32:32-i64:64-v16:16-v24:32-v32:32-v48:64-v96:128"
450            "-v192:256-v256:256-v512:512-v1024:1024-v2048:2048-n32:64-S32-A5-G1";
451   }
452 
453   // 32-bit private, local, and region pointers. 64-bit global, constant and
454   // flat, non-integral buffer fat pointers.
455   return "e-p:64:64-p1:64:64-p2:32:32-p3:32:32-p4:64:64-p5:32:32-p6:32:32"
456          "-i64:64-v16:16-v24:32-v32:32-v48:64-v96:128"
457          "-v192:256-v256:256-v512:512-v1024:1024-v2048:2048-n32:64-S32-A5-G1"
458          "-ni:7";
459 }
460 
461 LLVM_READNONE
462 static StringRef getGPUOrDefault(const Triple &TT, StringRef GPU) {
463   if (!GPU.empty())
464     return GPU;
465 
466   // Need to default to a target with flat support for HSA.
467   if (TT.getArch() == Triple::amdgcn)
468     return TT.getOS() == Triple::AMDHSA ? "generic-hsa" : "generic";
469 
470   return "r600";
471 }
472 
473 static Reloc::Model getEffectiveRelocModel(Optional<Reloc::Model> RM) {
474   // The AMDGPU toolchain only supports generating shared objects, so we
475   // must always use PIC.
476   return Reloc::PIC_;
477 }
478 
479 AMDGPUTargetMachine::AMDGPUTargetMachine(const Target &T, const Triple &TT,
480                                          StringRef CPU, StringRef FS,
481                                          TargetOptions Options,
482                                          Optional<Reloc::Model> RM,
483                                          Optional<CodeModel::Model> CM,
484                                          CodeGenOpt::Level OptLevel)
485     : LLVMTargetMachine(T, computeDataLayout(TT), TT, getGPUOrDefault(TT, CPU),
486                         FS, Options, getEffectiveRelocModel(RM),
487                         getEffectiveCodeModel(CM, CodeModel::Small), OptLevel),
488       TLOF(createTLOF(getTargetTriple())) {
489   initAsmInfo();
490   if (TT.getArch() == Triple::amdgcn) {
491     if (getMCSubtargetInfo()->checkFeatures("+wavefrontsize64"))
492       MRI.reset(llvm::createGCNMCRegisterInfo(AMDGPUDwarfFlavour::Wave64));
493     else if (getMCSubtargetInfo()->checkFeatures("+wavefrontsize32"))
494       MRI.reset(llvm::createGCNMCRegisterInfo(AMDGPUDwarfFlavour::Wave32));
495   }
496 }
497 
498 bool AMDGPUTargetMachine::EnableLateStructurizeCFG = false;
499 bool AMDGPUTargetMachine::EnableFunctionCalls = false;
500 bool AMDGPUTargetMachine::EnableFixedFunctionABI = false;
501 bool AMDGPUTargetMachine::EnableLowerModuleLDS = true;
502 
503 AMDGPUTargetMachine::~AMDGPUTargetMachine() = default;
504 
505 StringRef AMDGPUTargetMachine::getGPUName(const Function &F) const {
506   Attribute GPUAttr = F.getFnAttribute("target-cpu");
507   return GPUAttr.isValid() ? GPUAttr.getValueAsString() : getTargetCPU();
508 }
509 
510 StringRef AMDGPUTargetMachine::getFeatureString(const Function &F) const {
511   Attribute FSAttr = F.getFnAttribute("target-features");
512 
513   return FSAttr.isValid() ? FSAttr.getValueAsString()
514                           : getTargetFeatureString();
515 }
516 
517 /// Predicate for Internalize pass.
518 static bool mustPreserveGV(const GlobalValue &GV) {
519   if (const Function *F = dyn_cast<Function>(&GV))
520     return F->isDeclaration() || F->getName().startswith("__asan_") ||
521            F->getName().startswith("__sanitizer_") ||
522            AMDGPU::isEntryFunctionCC(F->getCallingConv());
523 
524   GV.removeDeadConstantUsers();
525   return !GV.use_empty();
526 }
527 
528 void AMDGPUTargetMachine::adjustPassManager(PassManagerBuilder &Builder) {
529   Builder.DivergentTarget = true;
530 
531   bool EnableOpt = getOptLevel() > CodeGenOpt::None;
532   bool Internalize = InternalizeSymbols;
533   bool EarlyInline = EarlyInlineAll && EnableOpt && !EnableFunctionCalls;
534   bool AMDGPUAA = EnableAMDGPUAliasAnalysis && EnableOpt;
535   bool LibCallSimplify = EnableLibCallSimplify && EnableOpt;
536 
537   if (EnableFunctionCalls) {
538     delete Builder.Inliner;
539     Builder.Inliner = createFunctionInliningPass();
540   }
541 
542   Builder.addExtension(
543     PassManagerBuilder::EP_ModuleOptimizerEarly,
544     [Internalize, EarlyInline, AMDGPUAA, this](const PassManagerBuilder &,
545                                                legacy::PassManagerBase &PM) {
546       if (AMDGPUAA) {
547         PM.add(createAMDGPUAAWrapperPass());
548         PM.add(createAMDGPUExternalAAWrapperPass());
549       }
550       PM.add(createAMDGPUUnifyMetadataPass());
551       PM.add(createAMDGPUPrintfRuntimeBinding());
552       if (Internalize)
553         PM.add(createInternalizePass(mustPreserveGV));
554       PM.add(createAMDGPUPropagateAttributesLatePass(this));
555       if (Internalize)
556         PM.add(createGlobalDCEPass());
557       if (EarlyInline)
558         PM.add(createAMDGPUAlwaysInlinePass(false));
559   });
560 
561   Builder.addExtension(
562     PassManagerBuilder::EP_EarlyAsPossible,
563     [AMDGPUAA, LibCallSimplify, this](const PassManagerBuilder &,
564                                       legacy::PassManagerBase &PM) {
565       if (AMDGPUAA) {
566         PM.add(createAMDGPUAAWrapperPass());
567         PM.add(createAMDGPUExternalAAWrapperPass());
568       }
569       PM.add(llvm::createAMDGPUPropagateAttributesEarlyPass(this));
570       PM.add(llvm::createAMDGPUUseNativeCallsPass());
571       if (LibCallSimplify)
572         PM.add(llvm::createAMDGPUSimplifyLibCallsPass(this));
573   });
574 
575   Builder.addExtension(
576     PassManagerBuilder::EP_CGSCCOptimizerLate,
577     [EnableOpt](const PassManagerBuilder &, legacy::PassManagerBase &PM) {
578       // Add infer address spaces pass to the opt pipeline after inlining
579       // but before SROA to increase SROA opportunities.
580       PM.add(createInferAddressSpacesPass());
581 
582       // This should run after inlining to have any chance of doing anything,
583       // and before other cleanup optimizations.
584       PM.add(createAMDGPULowerKernelAttributesPass());
585 
586       // Promote alloca to vector before SROA and loop unroll. If we manage
587       // to eliminate allocas before unroll we may choose to unroll less.
588       if (EnableOpt)
589         PM.add(createAMDGPUPromoteAllocaToVector());
590   });
591 }
592 
593 void AMDGPUTargetMachine::registerDefaultAliasAnalyses(AAManager &AAM) {
594   AAM.registerFunctionAnalysis<AMDGPUAA>();
595 }
596 
597 void AMDGPUTargetMachine::registerPassBuilderCallbacks(PassBuilder &PB) {
598   PB.registerPipelineParsingCallback(
599       [this](StringRef PassName, ModulePassManager &PM,
600              ArrayRef<PassBuilder::PipelineElement>) {
601         if (PassName == "amdgpu-propagate-attributes-late") {
602           PM.addPass(AMDGPUPropagateAttributesLatePass(*this));
603           return true;
604         }
605         if (PassName == "amdgpu-unify-metadata") {
606           PM.addPass(AMDGPUUnifyMetadataPass());
607           return true;
608         }
609         if (PassName == "amdgpu-printf-runtime-binding") {
610           PM.addPass(AMDGPUPrintfRuntimeBindingPass());
611           return true;
612         }
613         if (PassName == "amdgpu-always-inline") {
614           PM.addPass(AMDGPUAlwaysInlinePass());
615           return true;
616         }
617         if (PassName == "amdgpu-replace-lds-use-with-pointer") {
618           PM.addPass(AMDGPUReplaceLDSUseWithPointerPass());
619           return true;
620         }
621         if (PassName == "amdgpu-lower-module-lds") {
622           PM.addPass(AMDGPULowerModuleLDSPass());
623           return true;
624         }
625         return false;
626       });
627   PB.registerPipelineParsingCallback(
628       [this](StringRef PassName, FunctionPassManager &PM,
629              ArrayRef<PassBuilder::PipelineElement>) {
630         if (PassName == "amdgpu-simplifylib") {
631           PM.addPass(AMDGPUSimplifyLibCallsPass(*this));
632           return true;
633         }
634         if (PassName == "amdgpu-usenative") {
635           PM.addPass(AMDGPUUseNativeCallsPass());
636           return true;
637         }
638         if (PassName == "amdgpu-promote-alloca") {
639           PM.addPass(AMDGPUPromoteAllocaPass(*this));
640           return true;
641         }
642         if (PassName == "amdgpu-promote-alloca-to-vector") {
643           PM.addPass(AMDGPUPromoteAllocaToVectorPass(*this));
644           return true;
645         }
646         if (PassName == "amdgpu-lower-kernel-attributes") {
647           PM.addPass(AMDGPULowerKernelAttributesPass());
648           return true;
649         }
650         if (PassName == "amdgpu-propagate-attributes-early") {
651           PM.addPass(AMDGPUPropagateAttributesEarlyPass(*this));
652           return true;
653         }
654         return false;
655       });
656 
657   PB.registerAnalysisRegistrationCallback([](FunctionAnalysisManager &FAM) {
658     FAM.registerPass([&] { return AMDGPUAA(); });
659   });
660 
661   PB.registerParseAACallback([](StringRef AAName, AAManager &AAM) {
662     if (AAName == "amdgpu-aa") {
663       AAM.registerFunctionAnalysis<AMDGPUAA>();
664       return true;
665     }
666     return false;
667   });
668 
669   PB.registerPipelineStartEPCallback(
670       [this](ModulePassManager &PM, OptimizationLevel Level) {
671         FunctionPassManager FPM;
672         FPM.addPass(AMDGPUPropagateAttributesEarlyPass(*this));
673         FPM.addPass(AMDGPUUseNativeCallsPass());
674         if (EnableLibCallSimplify && Level != OptimizationLevel::O0)
675           FPM.addPass(AMDGPUSimplifyLibCallsPass(*this));
676         PM.addPass(createModuleToFunctionPassAdaptor(std::move(FPM)));
677       });
678 
679   PB.registerPipelineEarlySimplificationEPCallback(
680       [this](ModulePassManager &PM, OptimizationLevel Level) {
681         if (Level == OptimizationLevel::O0)
682           return;
683 
684         PM.addPass(AMDGPUUnifyMetadataPass());
685         PM.addPass(AMDGPUPrintfRuntimeBindingPass());
686 
687         if (InternalizeSymbols) {
688           PM.addPass(InternalizePass(mustPreserveGV));
689         }
690         PM.addPass(AMDGPUPropagateAttributesLatePass(*this));
691         if (InternalizeSymbols) {
692           PM.addPass(GlobalDCEPass());
693         }
694         if (EarlyInlineAll && !EnableFunctionCalls)
695           PM.addPass(AMDGPUAlwaysInlinePass());
696       });
697 
698   PB.registerCGSCCOptimizerLateEPCallback(
699       [this](CGSCCPassManager &PM, OptimizationLevel Level) {
700         if (Level == OptimizationLevel::O0)
701           return;
702 
703         FunctionPassManager FPM;
704 
705         // Add infer address spaces pass to the opt pipeline after inlining
706         // but before SROA to increase SROA opportunities.
707         FPM.addPass(InferAddressSpacesPass());
708 
709         // This should run after inlining to have any chance of doing
710         // anything, and before other cleanup optimizations.
711         FPM.addPass(AMDGPULowerKernelAttributesPass());
712 
713         if (Level != OptimizationLevel::O0) {
714           // Promote alloca to vector before SROA and loop unroll. If we
715           // manage to eliminate allocas before unroll we may choose to unroll
716           // less.
717           FPM.addPass(AMDGPUPromoteAllocaToVectorPass(*this));
718         }
719 
720         PM.addPass(createCGSCCToFunctionPassAdaptor(std::move(FPM)));
721       });
722 }
723 
724 int64_t AMDGPUTargetMachine::getNullPointerValue(unsigned AddrSpace) {
725   return (AddrSpace == AMDGPUAS::LOCAL_ADDRESS ||
726           AddrSpace == AMDGPUAS::PRIVATE_ADDRESS ||
727           AddrSpace == AMDGPUAS::REGION_ADDRESS)
728              ? -1
729              : 0;
730 }
731 
732 bool AMDGPUTargetMachine::isNoopAddrSpaceCast(unsigned SrcAS,
733                                               unsigned DestAS) const {
734   return AMDGPU::isFlatGlobalAddrSpace(SrcAS) &&
735          AMDGPU::isFlatGlobalAddrSpace(DestAS);
736 }
737 
738 unsigned AMDGPUTargetMachine::getAssumedAddrSpace(const Value *V) const {
739   const auto *LD = dyn_cast<LoadInst>(V);
740   if (!LD)
741     return AMDGPUAS::UNKNOWN_ADDRESS_SPACE;
742 
743   // It must be a generic pointer loaded.
744   assert(V->getType()->isPointerTy() &&
745          V->getType()->getPointerAddressSpace() == AMDGPUAS::FLAT_ADDRESS);
746 
747   const auto *Ptr = LD->getPointerOperand();
748   if (Ptr->getType()->getPointerAddressSpace() != AMDGPUAS::CONSTANT_ADDRESS)
749     return AMDGPUAS::UNKNOWN_ADDRESS_SPACE;
750   // For a generic pointer loaded from the constant memory, it could be assumed
751   // as a global pointer since the constant memory is only populated on the
752   // host side. As implied by the offload programming model, only global
753   // pointers could be referenced on the host side.
754   return AMDGPUAS::GLOBAL_ADDRESS;
755 }
756 
757 //===----------------------------------------------------------------------===//
758 // GCN Target Machine (SI+)
759 //===----------------------------------------------------------------------===//
760 
761 GCNTargetMachine::GCNTargetMachine(const Target &T, const Triple &TT,
762                                    StringRef CPU, StringRef FS,
763                                    TargetOptions Options,
764                                    Optional<Reloc::Model> RM,
765                                    Optional<CodeModel::Model> CM,
766                                    CodeGenOpt::Level OL, bool JIT)
767     : AMDGPUTargetMachine(T, TT, CPU, FS, Options, RM, CM, OL) {}
768 
769 const TargetSubtargetInfo *
770 GCNTargetMachine::getSubtargetImpl(const Function &F) const {
771   StringRef GPU = getGPUName(F);
772   StringRef FS = getFeatureString(F);
773 
774   SmallString<128> SubtargetKey(GPU);
775   SubtargetKey.append(FS);
776 
777   auto &I = SubtargetMap[SubtargetKey];
778   if (!I) {
779     // This needs to be done before we create a new subtarget since any
780     // creation will depend on the TM and the code generation flags on the
781     // function that reside in TargetOptions.
782     resetTargetOptions(F);
783     I = std::make_unique<GCNSubtarget>(TargetTriple, GPU, FS, *this);
784   }
785 
786   I->setScalarizeGlobalBehavior(ScalarizeGlobal);
787 
788   return I.get();
789 }
790 
791 TargetTransformInfo
792 GCNTargetMachine::getTargetTransformInfo(const Function &F) {
793   return TargetTransformInfo(GCNTTIImpl(this, F));
794 }
795 
796 //===----------------------------------------------------------------------===//
797 // AMDGPU Pass Setup
798 //===----------------------------------------------------------------------===//
799 
800 std::unique_ptr<CSEConfigBase> llvm::AMDGPUPassConfig::getCSEConfig() const {
801   return getStandardCSEConfigForOpt(TM->getOptLevel());
802 }
803 
804 namespace {
805 
806 class GCNPassConfig final : public AMDGPUPassConfig {
807 public:
808   GCNPassConfig(LLVMTargetMachine &TM, PassManagerBase &PM)
809     : AMDGPUPassConfig(TM, PM) {
810     // It is necessary to know the register usage of the entire call graph.  We
811     // allow calls without EnableAMDGPUFunctionCalls if they are marked
812     // noinline, so this is always required.
813     setRequiresCodeGenSCCOrder(true);
814     substitutePass(&PostRASchedulerID, &PostMachineSchedulerID);
815   }
816 
817   GCNTargetMachine &getGCNTargetMachine() const {
818     return getTM<GCNTargetMachine>();
819   }
820 
821   ScheduleDAGInstrs *
822   createMachineScheduler(MachineSchedContext *C) const override;
823 
824   ScheduleDAGInstrs *
825   createPostMachineScheduler(MachineSchedContext *C) const override {
826     ScheduleDAGMI *DAG = createGenericSchedPostRA(C);
827     const GCNSubtarget &ST = C->MF->getSubtarget<GCNSubtarget>();
828     DAG->addMutation(ST.createFillMFMAShadowMutation(DAG->TII));
829     return DAG;
830   }
831 
832   bool addPreISel() override;
833   void addMachineSSAOptimization() override;
834   bool addILPOpts() override;
835   bool addInstSelector() override;
836   bool addIRTranslator() override;
837   void addPreLegalizeMachineIR() override;
838   bool addLegalizeMachineIR() override;
839   void addPreRegBankSelect() override;
840   bool addRegBankSelect() override;
841   void addPreGlobalInstructionSelect() override;
842   bool addGlobalInstructionSelect() override;
843   void addFastRegAlloc() override;
844   void addOptimizedRegAlloc() override;
845 
846   FunctionPass *createSGPRAllocPass(bool Optimized);
847   FunctionPass *createVGPRAllocPass(bool Optimized);
848   FunctionPass *createRegAllocPass(bool Optimized) override;
849 
850   bool addRegAssignAndRewriteFast() override;
851   bool addRegAssignAndRewriteOptimized() override;
852 
853   void addPreRegAlloc() override;
854   bool addPreRewrite() override;
855   void addPostRegAlloc() override;
856   void addPreSched2() override;
857   void addPreEmitPass() override;
858 };
859 
860 } // end anonymous namespace
861 
862 AMDGPUPassConfig::AMDGPUPassConfig(LLVMTargetMachine &TM, PassManagerBase &PM)
863     : TargetPassConfig(TM, PM) {
864   // Exceptions and StackMaps are not supported, so these passes will never do
865   // anything.
866   disablePass(&StackMapLivenessID);
867   disablePass(&FuncletLayoutID);
868   // Garbage collection is not supported.
869   disablePass(&GCLoweringID);
870   disablePass(&ShadowStackGCLoweringID);
871 }
872 
873 void AMDGPUPassConfig::addEarlyCSEOrGVNPass() {
874   if (getOptLevel() == CodeGenOpt::Aggressive)
875     addPass(createGVNPass());
876   else
877     addPass(createEarlyCSEPass());
878 }
879 
880 void AMDGPUPassConfig::addStraightLineScalarOptimizationPasses() {
881   addPass(createLICMPass());
882   addPass(createSeparateConstOffsetFromGEPPass());
883   addPass(createSpeculativeExecutionPass());
884   // ReassociateGEPs exposes more opportunities for SLSR. See
885   // the example in reassociate-geps-and-slsr.ll.
886   addPass(createStraightLineStrengthReducePass());
887   // SeparateConstOffsetFromGEP and SLSR creates common expressions which GVN or
888   // EarlyCSE can reuse.
889   addEarlyCSEOrGVNPass();
890   // Run NaryReassociate after EarlyCSE/GVN to be more effective.
891   addPass(createNaryReassociatePass());
892   // NaryReassociate on GEPs creates redundant common expressions, so run
893   // EarlyCSE after it.
894   addPass(createEarlyCSEPass());
895 }
896 
897 void AMDGPUPassConfig::addIRPasses() {
898   const AMDGPUTargetMachine &TM = getAMDGPUTargetMachine();
899 
900   // There is no reason to run these.
901   disablePass(&StackMapLivenessID);
902   disablePass(&FuncletLayoutID);
903   disablePass(&PatchableFunctionID);
904 
905   addPass(createAMDGPUPrintfRuntimeBinding());
906   addPass(createAMDGPUCtorDtorLoweringPass());
907 
908   // This must occur before inlining, as the inliner will not look through
909   // bitcast calls.
910   addPass(createAMDGPUFixFunctionBitcastsPass());
911 
912   // A call to propagate attributes pass in the backend in case opt was not run.
913   addPass(createAMDGPUPropagateAttributesEarlyPass(&TM));
914 
915   addPass(createAMDGPULowerIntrinsicsPass());
916 
917   // Function calls are not supported, so make sure we inline everything.
918   addPass(createAMDGPUAlwaysInlinePass());
919   addPass(createAlwaysInlinerLegacyPass());
920   // We need to add the barrier noop pass, otherwise adding the function
921   // inlining pass will cause all of the PassConfigs passes to be run
922   // one function at a time, which means if we have a nodule with two
923   // functions, then we will generate code for the first function
924   // without ever running any passes on the second.
925   addPass(createBarrierNoopPass());
926 
927   // Handle uses of OpenCL image2d_t, image3d_t and sampler_t arguments.
928   if (TM.getTargetTriple().getArch() == Triple::r600)
929     addPass(createR600OpenCLImageTypeLoweringPass());
930 
931   // Replace OpenCL enqueued block function pointers with global variables.
932   addPass(createAMDGPUOpenCLEnqueuedBlockLoweringPass());
933 
934   // Can increase LDS used by kernel so runs before PromoteAlloca
935   if (EnableLowerModuleLDS) {
936     // The pass "amdgpu-replace-lds-use-with-pointer" need to be run before the
937     // pass "amdgpu-lower-module-lds", and also it required to be run only if
938     // "amdgpu-lower-module-lds" pass is enabled.
939     if (EnableLDSReplaceWithPointer)
940       addPass(createAMDGPUReplaceLDSUseWithPointerPass());
941 
942     addPass(createAMDGPULowerModuleLDSPass());
943   }
944 
945   if (TM.getOptLevel() > CodeGenOpt::None)
946     addPass(createInferAddressSpacesPass());
947 
948   addPass(createAtomicExpandPass());
949 
950   if (TM.getOptLevel() > CodeGenOpt::None) {
951     addPass(createAMDGPUPromoteAlloca());
952 
953     if (EnableSROA)
954       addPass(createSROAPass());
955     if (isPassEnabled(EnableScalarIRPasses))
956       addStraightLineScalarOptimizationPasses();
957 
958     if (EnableAMDGPUAliasAnalysis) {
959       addPass(createAMDGPUAAWrapperPass());
960       addPass(createExternalAAWrapperPass([](Pass &P, Function &,
961                                              AAResults &AAR) {
962         if (auto *WrapperPass = P.getAnalysisIfAvailable<AMDGPUAAWrapperPass>())
963           AAR.addAAResult(WrapperPass->getResult());
964         }));
965     }
966 
967     if (TM.getTargetTriple().getArch() == Triple::amdgcn) {
968       // TODO: May want to move later or split into an early and late one.
969       addPass(createAMDGPUCodeGenPreparePass());
970     }
971   }
972 
973   TargetPassConfig::addIRPasses();
974 
975   // EarlyCSE is not always strong enough to clean up what LSR produces. For
976   // example, GVN can combine
977   //
978   //   %0 = add %a, %b
979   //   %1 = add %b, %a
980   //
981   // and
982   //
983   //   %0 = shl nsw %a, 2
984   //   %1 = shl %a, 2
985   //
986   // but EarlyCSE can do neither of them.
987   if (isPassEnabled(EnableScalarIRPasses))
988     addEarlyCSEOrGVNPass();
989 }
990 
991 void AMDGPUPassConfig::addCodeGenPrepare() {
992   if (TM->getTargetTriple().getArch() == Triple::amdgcn) {
993     addPass(createAMDGPUAttributorPass());
994 
995     // FIXME: This pass adds 2 hacky attributes that can be replaced with an
996     // analysis, and should be removed.
997     addPass(createAMDGPUAnnotateKernelFeaturesPass());
998   }
999 
1000   if (TM->getTargetTriple().getArch() == Triple::amdgcn &&
1001       EnableLowerKernelArguments)
1002     addPass(createAMDGPULowerKernelArgumentsPass());
1003 
1004   TargetPassConfig::addCodeGenPrepare();
1005 
1006   if (isPassEnabled(EnableLoadStoreVectorizer))
1007     addPass(createLoadStoreVectorizerPass());
1008 
1009   // LowerSwitch pass may introduce unreachable blocks that can
1010   // cause unexpected behavior for subsequent passes. Placing it
1011   // here seems better that these blocks would get cleaned up by
1012   // UnreachableBlockElim inserted next in the pass flow.
1013   addPass(createLowerSwitchPass());
1014 }
1015 
1016 bool AMDGPUPassConfig::addPreISel() {
1017   if (TM->getOptLevel() > CodeGenOpt::None)
1018     addPass(createFlattenCFGPass());
1019   return false;
1020 }
1021 
1022 bool AMDGPUPassConfig::addInstSelector() {
1023   // Defer the verifier until FinalizeISel.
1024   addPass(createAMDGPUISelDag(&getAMDGPUTargetMachine(), getOptLevel()), false);
1025   return false;
1026 }
1027 
1028 bool AMDGPUPassConfig::addGCPasses() {
1029   // Do nothing. GC is not supported.
1030   return false;
1031 }
1032 
1033 llvm::ScheduleDAGInstrs *
1034 AMDGPUPassConfig::createMachineScheduler(MachineSchedContext *C) const {
1035   ScheduleDAGMILive *DAG = createGenericSchedLive(C);
1036   DAG->addMutation(createLoadClusterDAGMutation(DAG->TII, DAG->TRI));
1037   return DAG;
1038 }
1039 
1040 //===----------------------------------------------------------------------===//
1041 // GCN Pass Setup
1042 //===----------------------------------------------------------------------===//
1043 
1044 ScheduleDAGInstrs *GCNPassConfig::createMachineScheduler(
1045   MachineSchedContext *C) const {
1046   const GCNSubtarget &ST = C->MF->getSubtarget<GCNSubtarget>();
1047   if (ST.enableSIScheduler())
1048     return createSIMachineScheduler(C);
1049   return createGCNMaxOccupancyMachineScheduler(C);
1050 }
1051 
1052 bool GCNPassConfig::addPreISel() {
1053   AMDGPUPassConfig::addPreISel();
1054 
1055   if (TM->getOptLevel() > CodeGenOpt::None)
1056     addPass(createAMDGPULateCodeGenPreparePass());
1057 
1058   if (isPassEnabled(EnableAtomicOptimizations, CodeGenOpt::Less)) {
1059     addPass(createAMDGPUAtomicOptimizerPass());
1060   }
1061 
1062   if (TM->getOptLevel() > CodeGenOpt::None)
1063     addPass(createSinkingPass());
1064 
1065   // Merge divergent exit nodes. StructurizeCFG won't recognize the multi-exit
1066   // regions formed by them.
1067   addPass(&AMDGPUUnifyDivergentExitNodesID);
1068   if (!LateCFGStructurize) {
1069     if (EnableStructurizerWorkarounds) {
1070       addPass(createFixIrreduciblePass());
1071       addPass(createUnifyLoopExitsPass());
1072     }
1073     addPass(createStructurizeCFGPass(false)); // true -> SkipUniformRegions
1074   }
1075   addPass(createAMDGPUAnnotateUniformValues());
1076   if (!LateCFGStructurize) {
1077     addPass(createSIAnnotateControlFlowPass());
1078   }
1079   addPass(createLCSSAPass());
1080 
1081   if (TM->getOptLevel() > CodeGenOpt::Less)
1082     addPass(&AMDGPUPerfHintAnalysisID);
1083 
1084   return false;
1085 }
1086 
1087 void GCNPassConfig::addMachineSSAOptimization() {
1088   TargetPassConfig::addMachineSSAOptimization();
1089 
1090   // We want to fold operands after PeepholeOptimizer has run (or as part of
1091   // it), because it will eliminate extra copies making it easier to fold the
1092   // real source operand. We want to eliminate dead instructions after, so that
1093   // we see fewer uses of the copies. We then need to clean up the dead
1094   // instructions leftover after the operands are folded as well.
1095   //
1096   // XXX - Can we get away without running DeadMachineInstructionElim again?
1097   addPass(&SIFoldOperandsID);
1098   if (EnableDPPCombine)
1099     addPass(&GCNDPPCombineID);
1100   addPass(&SILoadStoreOptimizerID);
1101   if (isPassEnabled(EnableSDWAPeephole)) {
1102     addPass(&SIPeepholeSDWAID);
1103     addPass(&EarlyMachineLICMID);
1104     addPass(&MachineCSEID);
1105     addPass(&SIFoldOperandsID);
1106   }
1107   addPass(&DeadMachineInstructionElimID);
1108   addPass(createSIShrinkInstructionsPass());
1109 }
1110 
1111 bool GCNPassConfig::addILPOpts() {
1112   if (EnableEarlyIfConversion)
1113     addPass(&EarlyIfConverterID);
1114 
1115   TargetPassConfig::addILPOpts();
1116   return false;
1117 }
1118 
1119 bool GCNPassConfig::addInstSelector() {
1120   AMDGPUPassConfig::addInstSelector();
1121   addPass(&SIFixSGPRCopiesID);
1122   addPass(createSILowerI1CopiesPass());
1123   return false;
1124 }
1125 
1126 bool GCNPassConfig::addIRTranslator() {
1127   addPass(new IRTranslator(getOptLevel()));
1128   return false;
1129 }
1130 
1131 void GCNPassConfig::addPreLegalizeMachineIR() {
1132   bool IsOptNone = getOptLevel() == CodeGenOpt::None;
1133   addPass(createAMDGPUPreLegalizeCombiner(IsOptNone));
1134   addPass(new Localizer());
1135 }
1136 
1137 bool GCNPassConfig::addLegalizeMachineIR() {
1138   addPass(new Legalizer());
1139   return false;
1140 }
1141 
1142 void GCNPassConfig::addPreRegBankSelect() {
1143   bool IsOptNone = getOptLevel() == CodeGenOpt::None;
1144   addPass(createAMDGPUPostLegalizeCombiner(IsOptNone));
1145 }
1146 
1147 bool GCNPassConfig::addRegBankSelect() {
1148   addPass(new RegBankSelect());
1149   return false;
1150 }
1151 
1152 void GCNPassConfig::addPreGlobalInstructionSelect() {
1153   bool IsOptNone = getOptLevel() == CodeGenOpt::None;
1154   addPass(createAMDGPURegBankCombiner(IsOptNone));
1155 }
1156 
1157 bool GCNPassConfig::addGlobalInstructionSelect() {
1158   addPass(new InstructionSelect(getOptLevel()));
1159   return false;
1160 }
1161 
1162 void GCNPassConfig::addPreRegAlloc() {
1163   if (LateCFGStructurize) {
1164     addPass(createAMDGPUMachineCFGStructurizerPass());
1165   }
1166 }
1167 
1168 void GCNPassConfig::addFastRegAlloc() {
1169   // FIXME: We have to disable the verifier here because of PHIElimination +
1170   // TwoAddressInstructions disabling it.
1171 
1172   // This must be run immediately after phi elimination and before
1173   // TwoAddressInstructions, otherwise the processing of the tied operand of
1174   // SI_ELSE will introduce a copy of the tied operand source after the else.
1175   insertPass(&PHIEliminationID, &SILowerControlFlowID, false);
1176 
1177   insertPass(&TwoAddressInstructionPassID, &SIWholeQuadModeID);
1178   insertPass(&TwoAddressInstructionPassID, &SIPreAllocateWWMRegsID);
1179 
1180   TargetPassConfig::addFastRegAlloc();
1181 }
1182 
1183 void GCNPassConfig::addOptimizedRegAlloc() {
1184   // Allow the scheduler to run before SIWholeQuadMode inserts exec manipulation
1185   // instructions that cause scheduling barriers.
1186   insertPass(&MachineSchedulerID, &SIWholeQuadModeID);
1187   insertPass(&MachineSchedulerID, &SIPreAllocateWWMRegsID);
1188 
1189   if (OptExecMaskPreRA)
1190     insertPass(&MachineSchedulerID, &SIOptimizeExecMaskingPreRAID);
1191 
1192   if (isPassEnabled(EnablePreRAOptimizations))
1193     insertPass(&RenameIndependentSubregsID, &GCNPreRAOptimizationsID);
1194 
1195   // This is not an essential optimization and it has a noticeable impact on
1196   // compilation time, so we only enable it from O2.
1197   if (TM->getOptLevel() > CodeGenOpt::Less)
1198     insertPass(&MachineSchedulerID, &SIFormMemoryClausesID);
1199 
1200   // FIXME: when an instruction has a Killed operand, and the instruction is
1201   // inside a bundle, seems only the BUNDLE instruction appears as the Kills of
1202   // the register in LiveVariables, this would trigger a failure in verifier,
1203   // we should fix it and enable the verifier.
1204   if (OptVGPRLiveRange)
1205     insertPass(&LiveVariablesID, &SIOptimizeVGPRLiveRangeID, false);
1206   // This must be run immediately after phi elimination and before
1207   // TwoAddressInstructions, otherwise the processing of the tied operand of
1208   // SI_ELSE will introduce a copy of the tied operand source after the else.
1209   insertPass(&PHIEliminationID, &SILowerControlFlowID, false);
1210 
1211   if (EnableDCEInRA)
1212     insertPass(&DetectDeadLanesID, &DeadMachineInstructionElimID);
1213 
1214   TargetPassConfig::addOptimizedRegAlloc();
1215 }
1216 
1217 bool GCNPassConfig::addPreRewrite() {
1218   if (EnableRegReassign)
1219     addPass(&GCNNSAReassignID);
1220   return true;
1221 }
1222 
1223 FunctionPass *GCNPassConfig::createSGPRAllocPass(bool Optimized) {
1224   // Initialize the global default.
1225   llvm::call_once(InitializeDefaultSGPRRegisterAllocatorFlag,
1226                   initializeDefaultSGPRRegisterAllocatorOnce);
1227 
1228   RegisterRegAlloc::FunctionPassCtor Ctor = SGPRRegisterRegAlloc::getDefault();
1229   if (Ctor != useDefaultRegisterAllocator)
1230     return Ctor();
1231 
1232   if (Optimized)
1233     return createGreedyRegisterAllocator(onlyAllocateSGPRs);
1234 
1235   return createFastRegisterAllocator(onlyAllocateSGPRs, false);
1236 }
1237 
1238 FunctionPass *GCNPassConfig::createVGPRAllocPass(bool Optimized) {
1239   // Initialize the global default.
1240   llvm::call_once(InitializeDefaultVGPRRegisterAllocatorFlag,
1241                   initializeDefaultVGPRRegisterAllocatorOnce);
1242 
1243   RegisterRegAlloc::FunctionPassCtor Ctor = VGPRRegisterRegAlloc::getDefault();
1244   if (Ctor != useDefaultRegisterAllocator)
1245     return Ctor();
1246 
1247   if (Optimized)
1248     return createGreedyVGPRRegisterAllocator();
1249 
1250   return createFastVGPRRegisterAllocator();
1251 }
1252 
1253 FunctionPass *GCNPassConfig::createRegAllocPass(bool Optimized) {
1254   llvm_unreachable("should not be used");
1255 }
1256 
1257 static const char RegAllocOptNotSupportedMessage[] =
1258   "-regalloc not supported with amdgcn. Use -sgpr-regalloc and -vgpr-regalloc";
1259 
1260 bool GCNPassConfig::addRegAssignAndRewriteFast() {
1261   if (!usingDefaultRegAlloc())
1262     report_fatal_error(RegAllocOptNotSupportedMessage);
1263 
1264   addPass(createSGPRAllocPass(false));
1265 
1266   // Equivalent of PEI for SGPRs.
1267   addPass(&SILowerSGPRSpillsID);
1268 
1269   addPass(createVGPRAllocPass(false));
1270   return true;
1271 }
1272 
1273 bool GCNPassConfig::addRegAssignAndRewriteOptimized() {
1274   if (!usingDefaultRegAlloc())
1275     report_fatal_error(RegAllocOptNotSupportedMessage);
1276 
1277   addPass(createSGPRAllocPass(true));
1278 
1279   // Commit allocated register changes. This is mostly necessary because too
1280   // many things rely on the use lists of the physical registers, such as the
1281   // verifier. This is only necessary with allocators which use LiveIntervals,
1282   // since FastRegAlloc does the replacements itself.
1283   addPass(createVirtRegRewriter(false));
1284 
1285   // Equivalent of PEI for SGPRs.
1286   addPass(&SILowerSGPRSpillsID);
1287 
1288   addPass(createVGPRAllocPass(true));
1289 
1290   addPreRewrite();
1291   addPass(&VirtRegRewriterID);
1292 
1293   return true;
1294 }
1295 
1296 void GCNPassConfig::addPostRegAlloc() {
1297   addPass(&SIFixVGPRCopiesID);
1298   if (getOptLevel() > CodeGenOpt::None)
1299     addPass(&SIOptimizeExecMaskingID);
1300   TargetPassConfig::addPostRegAlloc();
1301 }
1302 
1303 void GCNPassConfig::addPreSched2() {
1304   addPass(&SIPostRABundlerID);
1305 }
1306 
1307 void GCNPassConfig::addPreEmitPass() {
1308   addPass(createSIMemoryLegalizerPass());
1309   addPass(createSIInsertWaitcntsPass());
1310 
1311   if (TM->getOptLevel() > CodeGenOpt::None)
1312     addPass(createSIShrinkInstructionsPass());
1313 
1314   addPass(createSIModeRegisterPass());
1315 
1316   if (getOptLevel() > CodeGenOpt::None)
1317     addPass(&SIInsertHardClausesID);
1318 
1319   addPass(&SILateBranchLoweringPassID);
1320   if (getOptLevel() > CodeGenOpt::None)
1321     addPass(&SIPreEmitPeepholeID);
1322   // The hazard recognizer that runs as part of the post-ra scheduler does not
1323   // guarantee to be able handle all hazards correctly. This is because if there
1324   // are multiple scheduling regions in a basic block, the regions are scheduled
1325   // bottom up, so when we begin to schedule a region we don't know what
1326   // instructions were emitted directly before it.
1327   //
1328   // Here we add a stand-alone hazard recognizer pass which can handle all
1329   // cases.
1330   addPass(&PostRAHazardRecognizerID);
1331   addPass(&BranchRelaxationPassID);
1332 }
1333 
1334 TargetPassConfig *GCNTargetMachine::createPassConfig(PassManagerBase &PM) {
1335   return new GCNPassConfig(*this, PM);
1336 }
1337 
1338 yaml::MachineFunctionInfo *GCNTargetMachine::createDefaultFuncInfoYAML() const {
1339   return new yaml::SIMachineFunctionInfo();
1340 }
1341 
1342 yaml::MachineFunctionInfo *
1343 GCNTargetMachine::convertFuncInfoToYAML(const MachineFunction &MF) const {
1344   const SIMachineFunctionInfo *MFI = MF.getInfo<SIMachineFunctionInfo>();
1345   return new yaml::SIMachineFunctionInfo(
1346       *MFI, *MF.getSubtarget().getRegisterInfo(), MF);
1347 }
1348 
1349 bool GCNTargetMachine::parseMachineFunctionInfo(
1350     const yaml::MachineFunctionInfo &MFI_, PerFunctionMIParsingState &PFS,
1351     SMDiagnostic &Error, SMRange &SourceRange) const {
1352   const yaml::SIMachineFunctionInfo &YamlMFI =
1353       reinterpret_cast<const yaml::SIMachineFunctionInfo &>(MFI_);
1354   MachineFunction &MF = PFS.MF;
1355   SIMachineFunctionInfo *MFI = MF.getInfo<SIMachineFunctionInfo>();
1356 
1357   if (MFI->initializeBaseYamlFields(YamlMFI, MF, PFS, Error, SourceRange))
1358     return true;
1359 
1360   if (MFI->Occupancy == 0) {
1361     // Fixup the subtarget dependent default value.
1362     const GCNSubtarget &ST = MF.getSubtarget<GCNSubtarget>();
1363     MFI->Occupancy = ST.computeOccupancy(MF.getFunction(), MFI->getLDSSize());
1364   }
1365 
1366   auto parseRegister = [&](const yaml::StringValue &RegName, Register &RegVal) {
1367     Register TempReg;
1368     if (parseNamedRegisterReference(PFS, TempReg, RegName.Value, Error)) {
1369       SourceRange = RegName.SourceRange;
1370       return true;
1371     }
1372     RegVal = TempReg;
1373 
1374     return false;
1375   };
1376 
1377   auto diagnoseRegisterClass = [&](const yaml::StringValue &RegName) {
1378     // Create a diagnostic for a the register string literal.
1379     const MemoryBuffer &Buffer =
1380         *PFS.SM->getMemoryBuffer(PFS.SM->getMainFileID());
1381     Error = SMDiagnostic(*PFS.SM, SMLoc(), Buffer.getBufferIdentifier(), 1,
1382                          RegName.Value.size(), SourceMgr::DK_Error,
1383                          "incorrect register class for field", RegName.Value,
1384                          None, None);
1385     SourceRange = RegName.SourceRange;
1386     return true;
1387   };
1388 
1389   if (parseRegister(YamlMFI.ScratchRSrcReg, MFI->ScratchRSrcReg) ||
1390       parseRegister(YamlMFI.FrameOffsetReg, MFI->FrameOffsetReg) ||
1391       parseRegister(YamlMFI.StackPtrOffsetReg, MFI->StackPtrOffsetReg))
1392     return true;
1393 
1394   if (MFI->ScratchRSrcReg != AMDGPU::PRIVATE_RSRC_REG &&
1395       !AMDGPU::SGPR_128RegClass.contains(MFI->ScratchRSrcReg)) {
1396     return diagnoseRegisterClass(YamlMFI.ScratchRSrcReg);
1397   }
1398 
1399   if (MFI->FrameOffsetReg != AMDGPU::FP_REG &&
1400       !AMDGPU::SGPR_32RegClass.contains(MFI->FrameOffsetReg)) {
1401     return diagnoseRegisterClass(YamlMFI.FrameOffsetReg);
1402   }
1403 
1404   if (MFI->StackPtrOffsetReg != AMDGPU::SP_REG &&
1405       !AMDGPU::SGPR_32RegClass.contains(MFI->StackPtrOffsetReg)) {
1406     return diagnoseRegisterClass(YamlMFI.StackPtrOffsetReg);
1407   }
1408 
1409   auto parseAndCheckArgument = [&](const Optional<yaml::SIArgument> &A,
1410                                    const TargetRegisterClass &RC,
1411                                    ArgDescriptor &Arg, unsigned UserSGPRs,
1412                                    unsigned SystemSGPRs) {
1413     // Skip parsing if it's not present.
1414     if (!A)
1415       return false;
1416 
1417     if (A->IsRegister) {
1418       Register Reg;
1419       if (parseNamedRegisterReference(PFS, Reg, A->RegisterName.Value, Error)) {
1420         SourceRange = A->RegisterName.SourceRange;
1421         return true;
1422       }
1423       if (!RC.contains(Reg))
1424         return diagnoseRegisterClass(A->RegisterName);
1425       Arg = ArgDescriptor::createRegister(Reg);
1426     } else
1427       Arg = ArgDescriptor::createStack(A->StackOffset);
1428     // Check and apply the optional mask.
1429     if (A->Mask)
1430       Arg = ArgDescriptor::createArg(Arg, A->Mask.getValue());
1431 
1432     MFI->NumUserSGPRs += UserSGPRs;
1433     MFI->NumSystemSGPRs += SystemSGPRs;
1434     return false;
1435   };
1436 
1437   if (YamlMFI.ArgInfo &&
1438       (parseAndCheckArgument(YamlMFI.ArgInfo->PrivateSegmentBuffer,
1439                              AMDGPU::SGPR_128RegClass,
1440                              MFI->ArgInfo.PrivateSegmentBuffer, 4, 0) ||
1441        parseAndCheckArgument(YamlMFI.ArgInfo->DispatchPtr,
1442                              AMDGPU::SReg_64RegClass, MFI->ArgInfo.DispatchPtr,
1443                              2, 0) ||
1444        parseAndCheckArgument(YamlMFI.ArgInfo->QueuePtr, AMDGPU::SReg_64RegClass,
1445                              MFI->ArgInfo.QueuePtr, 2, 0) ||
1446        parseAndCheckArgument(YamlMFI.ArgInfo->KernargSegmentPtr,
1447                              AMDGPU::SReg_64RegClass,
1448                              MFI->ArgInfo.KernargSegmentPtr, 2, 0) ||
1449        parseAndCheckArgument(YamlMFI.ArgInfo->DispatchID,
1450                              AMDGPU::SReg_64RegClass, MFI->ArgInfo.DispatchID,
1451                              2, 0) ||
1452        parseAndCheckArgument(YamlMFI.ArgInfo->FlatScratchInit,
1453                              AMDGPU::SReg_64RegClass,
1454                              MFI->ArgInfo.FlatScratchInit, 2, 0) ||
1455        parseAndCheckArgument(YamlMFI.ArgInfo->PrivateSegmentSize,
1456                              AMDGPU::SGPR_32RegClass,
1457                              MFI->ArgInfo.PrivateSegmentSize, 0, 0) ||
1458        parseAndCheckArgument(YamlMFI.ArgInfo->WorkGroupIDX,
1459                              AMDGPU::SGPR_32RegClass, MFI->ArgInfo.WorkGroupIDX,
1460                              0, 1) ||
1461        parseAndCheckArgument(YamlMFI.ArgInfo->WorkGroupIDY,
1462                              AMDGPU::SGPR_32RegClass, MFI->ArgInfo.WorkGroupIDY,
1463                              0, 1) ||
1464        parseAndCheckArgument(YamlMFI.ArgInfo->WorkGroupIDZ,
1465                              AMDGPU::SGPR_32RegClass, MFI->ArgInfo.WorkGroupIDZ,
1466                              0, 1) ||
1467        parseAndCheckArgument(YamlMFI.ArgInfo->WorkGroupInfo,
1468                              AMDGPU::SGPR_32RegClass,
1469                              MFI->ArgInfo.WorkGroupInfo, 0, 1) ||
1470        parseAndCheckArgument(YamlMFI.ArgInfo->PrivateSegmentWaveByteOffset,
1471                              AMDGPU::SGPR_32RegClass,
1472                              MFI->ArgInfo.PrivateSegmentWaveByteOffset, 0, 1) ||
1473        parseAndCheckArgument(YamlMFI.ArgInfo->ImplicitArgPtr,
1474                              AMDGPU::SReg_64RegClass,
1475                              MFI->ArgInfo.ImplicitArgPtr, 0, 0) ||
1476        parseAndCheckArgument(YamlMFI.ArgInfo->ImplicitBufferPtr,
1477                              AMDGPU::SReg_64RegClass,
1478                              MFI->ArgInfo.ImplicitBufferPtr, 2, 0) ||
1479        parseAndCheckArgument(YamlMFI.ArgInfo->WorkItemIDX,
1480                              AMDGPU::VGPR_32RegClass,
1481                              MFI->ArgInfo.WorkItemIDX, 0, 0) ||
1482        parseAndCheckArgument(YamlMFI.ArgInfo->WorkItemIDY,
1483                              AMDGPU::VGPR_32RegClass,
1484                              MFI->ArgInfo.WorkItemIDY, 0, 0) ||
1485        parseAndCheckArgument(YamlMFI.ArgInfo->WorkItemIDZ,
1486                              AMDGPU::VGPR_32RegClass,
1487                              MFI->ArgInfo.WorkItemIDZ, 0, 0)))
1488     return true;
1489 
1490   MFI->Mode.IEEE = YamlMFI.Mode.IEEE;
1491   MFI->Mode.DX10Clamp = YamlMFI.Mode.DX10Clamp;
1492   MFI->Mode.FP32InputDenormals = YamlMFI.Mode.FP32InputDenormals;
1493   MFI->Mode.FP32OutputDenormals = YamlMFI.Mode.FP32OutputDenormals;
1494   MFI->Mode.FP64FP16InputDenormals = YamlMFI.Mode.FP64FP16InputDenormals;
1495   MFI->Mode.FP64FP16OutputDenormals = YamlMFI.Mode.FP64FP16OutputDenormals;
1496 
1497   return false;
1498 }
1499