10b57cec5SDimitry Andric //===-- SystemZTargetMachine.cpp - Define TargetMachine for SystemZ -------===// 20b57cec5SDimitry Andric // 30b57cec5SDimitry Andric // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions. 40b57cec5SDimitry Andric // See https://llvm.org/LICENSE.txt for license information. 50b57cec5SDimitry Andric // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception 60b57cec5SDimitry Andric // 70b57cec5SDimitry Andric //===----------------------------------------------------------------------===// 80b57cec5SDimitry Andric 90b57cec5SDimitry Andric #include "SystemZTargetMachine.h" 100b57cec5SDimitry Andric #include "MCTargetDesc/SystemZMCTargetDesc.h" 110b57cec5SDimitry Andric #include "SystemZ.h" 120b57cec5SDimitry Andric #include "SystemZMachineScheduler.h" 130b57cec5SDimitry Andric #include "SystemZTargetTransformInfo.h" 140b57cec5SDimitry Andric #include "TargetInfo/SystemZTargetInfo.h" 150b57cec5SDimitry Andric #include "llvm/ADT/Optional.h" 160b57cec5SDimitry Andric #include "llvm/ADT/STLExtras.h" 170b57cec5SDimitry Andric #include "llvm/ADT/SmallVector.h" 180b57cec5SDimitry Andric #include "llvm/ADT/StringRef.h" 190b57cec5SDimitry Andric #include "llvm/Analysis/TargetTransformInfo.h" 200b57cec5SDimitry Andric #include "llvm/CodeGen/Passes.h" 210b57cec5SDimitry Andric #include "llvm/CodeGen/TargetLoweringObjectFileImpl.h" 220b57cec5SDimitry Andric #include "llvm/CodeGen/TargetPassConfig.h" 230b57cec5SDimitry Andric #include "llvm/IR/DataLayout.h" 240b57cec5SDimitry Andric #include "llvm/Support/CodeGen.h" 250b57cec5SDimitry Andric #include "llvm/Support/TargetRegistry.h" 260b57cec5SDimitry Andric #include "llvm/Target/TargetLoweringObjectFile.h" 270b57cec5SDimitry Andric #include "llvm/Transforms/Scalar.h" 280b57cec5SDimitry Andric #include <string> 290b57cec5SDimitry Andric 300b57cec5SDimitry Andric using namespace llvm; 310b57cec5SDimitry Andric 320b57cec5SDimitry Andric extern "C" void LLVMInitializeSystemZTarget() { 330b57cec5SDimitry Andric // Register the target. 340b57cec5SDimitry Andric RegisterTargetMachine<SystemZTargetMachine> X(getTheSystemZTarget()); 350b57cec5SDimitry Andric } 360b57cec5SDimitry Andric 370b57cec5SDimitry Andric // Determine whether we use the vector ABI. 380b57cec5SDimitry Andric static bool UsesVectorABI(StringRef CPU, StringRef FS) { 390b57cec5SDimitry Andric // We use the vector ABI whenever the vector facility is avaiable. 400b57cec5SDimitry Andric // This is the case by default if CPU is z13 or later, and can be 410b57cec5SDimitry Andric // overridden via "[+-]vector" feature string elements. 420b57cec5SDimitry Andric bool VectorABI = true; 430b57cec5SDimitry Andric if (CPU.empty() || CPU == "generic" || 440b57cec5SDimitry Andric CPU == "z10" || CPU == "z196" || CPU == "zEC12") 450b57cec5SDimitry Andric VectorABI = false; 460b57cec5SDimitry Andric 470b57cec5SDimitry Andric SmallVector<StringRef, 3> Features; 480b57cec5SDimitry Andric FS.split(Features, ',', -1, false /* KeepEmpty */); 490b57cec5SDimitry Andric for (auto &Feature : Features) { 500b57cec5SDimitry Andric if (Feature == "vector" || Feature == "+vector") 510b57cec5SDimitry Andric VectorABI = true; 520b57cec5SDimitry Andric if (Feature == "-vector") 530b57cec5SDimitry Andric VectorABI = false; 540b57cec5SDimitry Andric } 550b57cec5SDimitry Andric 560b57cec5SDimitry Andric return VectorABI; 570b57cec5SDimitry Andric } 580b57cec5SDimitry Andric 590b57cec5SDimitry Andric static std::string computeDataLayout(const Triple &TT, StringRef CPU, 600b57cec5SDimitry Andric StringRef FS) { 610b57cec5SDimitry Andric bool VectorABI = UsesVectorABI(CPU, FS); 620b57cec5SDimitry Andric std::string Ret; 630b57cec5SDimitry Andric 640b57cec5SDimitry Andric // Big endian. 650b57cec5SDimitry Andric Ret += "E"; 660b57cec5SDimitry Andric 670b57cec5SDimitry Andric // Data mangling. 680b57cec5SDimitry Andric Ret += DataLayout::getManglingComponent(TT); 690b57cec5SDimitry Andric 700b57cec5SDimitry Andric // Make sure that global data has at least 16 bits of alignment by 710b57cec5SDimitry Andric // default, so that we can refer to it using LARL. We don't have any 720b57cec5SDimitry Andric // special requirements for stack variables though. 730b57cec5SDimitry Andric Ret += "-i1:8:16-i8:8:16"; 740b57cec5SDimitry Andric 750b57cec5SDimitry Andric // 64-bit integers are naturally aligned. 760b57cec5SDimitry Andric Ret += "-i64:64"; 770b57cec5SDimitry Andric 780b57cec5SDimitry Andric // 128-bit floats are aligned only to 64 bits. 790b57cec5SDimitry Andric Ret += "-f128:64"; 800b57cec5SDimitry Andric 810b57cec5SDimitry Andric // When using the vector ABI, 128-bit vectors are also aligned to 64 bits. 820b57cec5SDimitry Andric if (VectorABI) 830b57cec5SDimitry Andric Ret += "-v128:64"; 840b57cec5SDimitry Andric 850b57cec5SDimitry Andric // We prefer 16 bits of aligned for all globals; see above. 860b57cec5SDimitry Andric Ret += "-a:8:16"; 870b57cec5SDimitry Andric 880b57cec5SDimitry Andric // Integer registers are 32 or 64 bits. 890b57cec5SDimitry Andric Ret += "-n32:64"; 900b57cec5SDimitry Andric 910b57cec5SDimitry Andric return Ret; 920b57cec5SDimitry Andric } 930b57cec5SDimitry Andric 940b57cec5SDimitry Andric static Reloc::Model getEffectiveRelocModel(Optional<Reloc::Model> RM) { 950b57cec5SDimitry Andric // Static code is suitable for use in a dynamic executable; there is no 960b57cec5SDimitry Andric // separate DynamicNoPIC model. 970b57cec5SDimitry Andric if (!RM.hasValue() || *RM == Reloc::DynamicNoPIC) 980b57cec5SDimitry Andric return Reloc::Static; 990b57cec5SDimitry Andric return *RM; 1000b57cec5SDimitry Andric } 1010b57cec5SDimitry Andric 1020b57cec5SDimitry Andric // For SystemZ we define the models as follows: 1030b57cec5SDimitry Andric // 1040b57cec5SDimitry Andric // Small: BRASL can call any function and will use a stub if necessary. 1050b57cec5SDimitry Andric // Locally-binding symbols will always be in range of LARL. 1060b57cec5SDimitry Andric // 1070b57cec5SDimitry Andric // Medium: BRASL can call any function and will use a stub if necessary. 1080b57cec5SDimitry Andric // GOT slots and locally-defined text will always be in range 1090b57cec5SDimitry Andric // of LARL, but other symbols might not be. 1100b57cec5SDimitry Andric // 1110b57cec5SDimitry Andric // Large: Equivalent to Medium for now. 1120b57cec5SDimitry Andric // 1130b57cec5SDimitry Andric // Kernel: Equivalent to Medium for now. 1140b57cec5SDimitry Andric // 1150b57cec5SDimitry Andric // This means that any PIC module smaller than 4GB meets the 1160b57cec5SDimitry Andric // requirements of Small, so Small seems like the best default there. 1170b57cec5SDimitry Andric // 1180b57cec5SDimitry Andric // All symbols bind locally in a non-PIC module, so the choice is less 1190b57cec5SDimitry Andric // obvious. There are two cases: 1200b57cec5SDimitry Andric // 1210b57cec5SDimitry Andric // - When creating an executable, PLTs and copy relocations allow 1220b57cec5SDimitry Andric // us to treat external symbols as part of the executable. 1230b57cec5SDimitry Andric // Any executable smaller than 4GB meets the requirements of Small, 1240b57cec5SDimitry Andric // so that seems like the best default. 1250b57cec5SDimitry Andric // 1260b57cec5SDimitry Andric // - When creating JIT code, stubs will be in range of BRASL if the 1270b57cec5SDimitry Andric // image is less than 4GB in size. GOT entries will likewise be 1280b57cec5SDimitry Andric // in range of LARL. However, the JIT environment has no equivalent 1290b57cec5SDimitry Andric // of copy relocs, so locally-binding data symbols might not be in 1300b57cec5SDimitry Andric // the range of LARL. We need the Medium model in that case. 1310b57cec5SDimitry Andric static CodeModel::Model 1320b57cec5SDimitry Andric getEffectiveSystemZCodeModel(Optional<CodeModel::Model> CM, Reloc::Model RM, 1330b57cec5SDimitry Andric bool JIT) { 1340b57cec5SDimitry Andric if (CM) { 1350b57cec5SDimitry Andric if (*CM == CodeModel::Tiny) 1360b57cec5SDimitry Andric report_fatal_error("Target does not support the tiny CodeModel", false); 1370b57cec5SDimitry Andric if (*CM == CodeModel::Kernel) 1380b57cec5SDimitry Andric report_fatal_error("Target does not support the kernel CodeModel", false); 1390b57cec5SDimitry Andric return *CM; 1400b57cec5SDimitry Andric } 1410b57cec5SDimitry Andric if (JIT) 1420b57cec5SDimitry Andric return RM == Reloc::PIC_ ? CodeModel::Small : CodeModel::Medium; 1430b57cec5SDimitry Andric return CodeModel::Small; 1440b57cec5SDimitry Andric } 1450b57cec5SDimitry Andric 1460b57cec5SDimitry Andric SystemZTargetMachine::SystemZTargetMachine(const Target &T, const Triple &TT, 1470b57cec5SDimitry Andric StringRef CPU, StringRef FS, 1480b57cec5SDimitry Andric const TargetOptions &Options, 1490b57cec5SDimitry Andric Optional<Reloc::Model> RM, 1500b57cec5SDimitry Andric Optional<CodeModel::Model> CM, 1510b57cec5SDimitry Andric CodeGenOpt::Level OL, bool JIT) 1520b57cec5SDimitry Andric : LLVMTargetMachine( 1530b57cec5SDimitry Andric T, computeDataLayout(TT, CPU, FS), TT, CPU, FS, Options, 1540b57cec5SDimitry Andric getEffectiveRelocModel(RM), 1550b57cec5SDimitry Andric getEffectiveSystemZCodeModel(CM, getEffectiveRelocModel(RM), JIT), 1560b57cec5SDimitry Andric OL), 157*8bcb0991SDimitry Andric TLOF(std::make_unique<TargetLoweringObjectFileELF>()), 1580b57cec5SDimitry Andric Subtarget(TT, CPU, FS, *this) { 1590b57cec5SDimitry Andric initAsmInfo(); 1600b57cec5SDimitry Andric } 1610b57cec5SDimitry Andric 1620b57cec5SDimitry Andric SystemZTargetMachine::~SystemZTargetMachine() = default; 1630b57cec5SDimitry Andric 1640b57cec5SDimitry Andric namespace { 1650b57cec5SDimitry Andric 1660b57cec5SDimitry Andric /// SystemZ Code Generator Pass Configuration Options. 1670b57cec5SDimitry Andric class SystemZPassConfig : public TargetPassConfig { 1680b57cec5SDimitry Andric public: 1690b57cec5SDimitry Andric SystemZPassConfig(SystemZTargetMachine &TM, PassManagerBase &PM) 1700b57cec5SDimitry Andric : TargetPassConfig(TM, PM) {} 1710b57cec5SDimitry Andric 1720b57cec5SDimitry Andric SystemZTargetMachine &getSystemZTargetMachine() const { 1730b57cec5SDimitry Andric return getTM<SystemZTargetMachine>(); 1740b57cec5SDimitry Andric } 1750b57cec5SDimitry Andric 1760b57cec5SDimitry Andric ScheduleDAGInstrs * 1770b57cec5SDimitry Andric createPostMachineScheduler(MachineSchedContext *C) const override { 1780b57cec5SDimitry Andric return new ScheduleDAGMI(C, 179*8bcb0991SDimitry Andric std::make_unique<SystemZPostRASchedStrategy>(C), 1800b57cec5SDimitry Andric /*RemoveKillFlags=*/true); 1810b57cec5SDimitry Andric } 1820b57cec5SDimitry Andric 1830b57cec5SDimitry Andric void addIRPasses() override; 1840b57cec5SDimitry Andric bool addInstSelector() override; 1850b57cec5SDimitry Andric bool addILPOpts() override; 1860b57cec5SDimitry Andric void addPostRewrite() override; 187*8bcb0991SDimitry Andric void addPostRegAlloc() override; 1880b57cec5SDimitry Andric void addPreSched2() override; 1890b57cec5SDimitry Andric void addPreEmitPass() override; 1900b57cec5SDimitry Andric }; 1910b57cec5SDimitry Andric 1920b57cec5SDimitry Andric } // end anonymous namespace 1930b57cec5SDimitry Andric 1940b57cec5SDimitry Andric void SystemZPassConfig::addIRPasses() { 1950b57cec5SDimitry Andric if (getOptLevel() != CodeGenOpt::None) { 1960b57cec5SDimitry Andric addPass(createSystemZTDCPass()); 1970b57cec5SDimitry Andric addPass(createLoopDataPrefetchPass()); 1980b57cec5SDimitry Andric } 1990b57cec5SDimitry Andric 2000b57cec5SDimitry Andric TargetPassConfig::addIRPasses(); 2010b57cec5SDimitry Andric } 2020b57cec5SDimitry Andric 2030b57cec5SDimitry Andric bool SystemZPassConfig::addInstSelector() { 2040b57cec5SDimitry Andric addPass(createSystemZISelDag(getSystemZTargetMachine(), getOptLevel())); 2050b57cec5SDimitry Andric 2060b57cec5SDimitry Andric if (getOptLevel() != CodeGenOpt::None) 2070b57cec5SDimitry Andric addPass(createSystemZLDCleanupPass(getSystemZTargetMachine())); 2080b57cec5SDimitry Andric 2090b57cec5SDimitry Andric return false; 2100b57cec5SDimitry Andric } 2110b57cec5SDimitry Andric 2120b57cec5SDimitry Andric bool SystemZPassConfig::addILPOpts() { 2130b57cec5SDimitry Andric addPass(&EarlyIfConverterID); 2140b57cec5SDimitry Andric return true; 2150b57cec5SDimitry Andric } 2160b57cec5SDimitry Andric 2170b57cec5SDimitry Andric void SystemZPassConfig::addPostRewrite() { 2180b57cec5SDimitry Andric addPass(createSystemZPostRewritePass(getSystemZTargetMachine())); 2190b57cec5SDimitry Andric } 2200b57cec5SDimitry Andric 221*8bcb0991SDimitry Andric void SystemZPassConfig::addPostRegAlloc() { 2220b57cec5SDimitry Andric // PostRewrite needs to be run at -O0 also (in which case addPostRewrite() 2230b57cec5SDimitry Andric // is not called). 2240b57cec5SDimitry Andric if (getOptLevel() == CodeGenOpt::None) 2250b57cec5SDimitry Andric addPass(createSystemZPostRewritePass(getSystemZTargetMachine())); 226*8bcb0991SDimitry Andric } 2270b57cec5SDimitry Andric 228*8bcb0991SDimitry Andric void SystemZPassConfig::addPreSched2() { 2290b57cec5SDimitry Andric if (getOptLevel() != CodeGenOpt::None) 2300b57cec5SDimitry Andric addPass(&IfConverterID); 2310b57cec5SDimitry Andric } 2320b57cec5SDimitry Andric 2330b57cec5SDimitry Andric void SystemZPassConfig::addPreEmitPass() { 2340b57cec5SDimitry Andric // Do instruction shortening before compare elimination because some 2350b57cec5SDimitry Andric // vector instructions will be shortened into opcodes that compare 2360b57cec5SDimitry Andric // elimination recognizes. 2370b57cec5SDimitry Andric if (getOptLevel() != CodeGenOpt::None) 2380b57cec5SDimitry Andric addPass(createSystemZShortenInstPass(getSystemZTargetMachine()), false); 2390b57cec5SDimitry Andric 2400b57cec5SDimitry Andric // We eliminate comparisons here rather than earlier because some 2410b57cec5SDimitry Andric // transformations can change the set of available CC values and we 2420b57cec5SDimitry Andric // generally want those transformations to have priority. This is 2430b57cec5SDimitry Andric // especially true in the commonest case where the result of the comparison 2440b57cec5SDimitry Andric // is used by a single in-range branch instruction, since we will then 2450b57cec5SDimitry Andric // be able to fuse the compare and the branch instead. 2460b57cec5SDimitry Andric // 2470b57cec5SDimitry Andric // For example, two-address NILF can sometimes be converted into 2480b57cec5SDimitry Andric // three-address RISBLG. NILF produces a CC value that indicates whether 2490b57cec5SDimitry Andric // the low word is zero, but RISBLG does not modify CC at all. On the 2500b57cec5SDimitry Andric // other hand, 64-bit ANDs like NILL can sometimes be converted to RISBG. 2510b57cec5SDimitry Andric // The CC value produced by NILL isn't useful for our purposes, but the 2520b57cec5SDimitry Andric // value produced by RISBG can be used for any comparison with zero 2530b57cec5SDimitry Andric // (not just equality). So there are some transformations that lose 2540b57cec5SDimitry Andric // CC values (while still being worthwhile) and others that happen to make 2550b57cec5SDimitry Andric // the CC result more useful than it was originally. 2560b57cec5SDimitry Andric // 2570b57cec5SDimitry Andric // Another reason is that we only want to use BRANCH ON COUNT in cases 2580b57cec5SDimitry Andric // where we know that the count register is not going to be spilled. 2590b57cec5SDimitry Andric // 2600b57cec5SDimitry Andric // Doing it so late makes it more likely that a register will be reused 2610b57cec5SDimitry Andric // between the comparison and the branch, but it isn't clear whether 2620b57cec5SDimitry Andric // preventing that would be a win or not. 2630b57cec5SDimitry Andric if (getOptLevel() != CodeGenOpt::None) 2640b57cec5SDimitry Andric addPass(createSystemZElimComparePass(getSystemZTargetMachine()), false); 2650b57cec5SDimitry Andric addPass(createSystemZLongBranchPass(getSystemZTargetMachine())); 2660b57cec5SDimitry Andric 2670b57cec5SDimitry Andric // Do final scheduling after all other optimizations, to get an 2680b57cec5SDimitry Andric // optimal input for the decoder (branch relaxation must happen 2690b57cec5SDimitry Andric // after block placement). 2700b57cec5SDimitry Andric if (getOptLevel() != CodeGenOpt::None) 2710b57cec5SDimitry Andric addPass(&PostMachineSchedulerID); 2720b57cec5SDimitry Andric } 2730b57cec5SDimitry Andric 2740b57cec5SDimitry Andric TargetPassConfig *SystemZTargetMachine::createPassConfig(PassManagerBase &PM) { 2750b57cec5SDimitry Andric return new SystemZPassConfig(*this, PM); 2760b57cec5SDimitry Andric } 2770b57cec5SDimitry Andric 2780b57cec5SDimitry Andric TargetTransformInfo 2790b57cec5SDimitry Andric SystemZTargetMachine::getTargetTransformInfo(const Function &F) { 2800b57cec5SDimitry Andric return TargetTransformInfo(SystemZTTIImpl(this, F)); 2810b57cec5SDimitry Andric } 282