Home | History | Annotate | Download | only in Target
      1 //===-- llvm/Target/TargetFrameLowering.h ---------------------------*- C++ -*-===//
      2 //
      3 //                     The LLVM Compiler Infrastructure
      4 //
      5 // This file is distributed under the University of Illinois Open Source
      6 // License. See LICENSE.TXT for details.
      7 //
      8 //===----------------------------------------------------------------------===//
      9 //
     10 // Interface to describe the layout of a stack frame on the target machine.
     11 //
     12 //===----------------------------------------------------------------------===//
     13 
     14 #ifndef LLVM_TARGET_TARGETFRAMELOWERING_H
     15 #define LLVM_TARGET_TARGETFRAMELOWERING_H
     16 
     17 #include "llvm/CodeGen/MachineBasicBlock.h"
     18 #include <utility>
     19 #include <vector>
     20 
     21 namespace llvm {
     22   class CalleeSavedInfo;
     23   class MachineFunction;
     24   class RegScavenger;
     25 
     26 /// Information about stack frame layout on the target.  It holds the direction
     27 /// of stack growth, the known stack alignment on entry to each function, and
     28 /// the offset to the locals area.
     29 ///
     30 /// The offset to the local area is the offset from the stack pointer on
     31 /// function entry to the first location where function data (local variables,
     32 /// spill locations) can be stored.
     33 class TargetFrameLowering {
     34 public:
     35   enum StackDirection {
     36     StackGrowsUp,        // Adding to the stack increases the stack address
     37     StackGrowsDown       // Adding to the stack decreases the stack address
     38   };
     39 
     40   // Maps a callee saved register to a stack slot with a fixed offset.
     41   struct SpillSlot {
     42     unsigned Reg;
     43     int Offset; // Offset relative to stack pointer on function entry.
     44   };
     45 private:
     46   StackDirection StackDir;
     47   unsigned StackAlignment;
     48   unsigned TransientStackAlignment;
     49   int LocalAreaOffset;
     50   bool StackRealignable;
     51 public:
     52   TargetFrameLowering(StackDirection D, unsigned StackAl, int LAO,
     53                       unsigned TransAl = 1, bool StackReal = true)
     54     : StackDir(D), StackAlignment(StackAl), TransientStackAlignment(TransAl),
     55       LocalAreaOffset(LAO), StackRealignable(StackReal) {}
     56 
     57   virtual ~TargetFrameLowering();
     58 
     59   // These methods return information that describes the abstract stack layout
     60   // of the target machine.
     61 
     62   /// getStackGrowthDirection - Return the direction the stack grows
     63   ///
     64   StackDirection getStackGrowthDirection() const { return StackDir; }
     65 
     66   /// getStackAlignment - This method returns the number of bytes to which the
     67   /// stack pointer must be aligned on entry to a function.  Typically, this
     68   /// is the largest alignment for any data object in the target.
     69   ///
     70   unsigned getStackAlignment() const { return StackAlignment; }
     71 
     72   /// getTransientStackAlignment - This method returns the number of bytes to
     73   /// which the stack pointer must be aligned at all times, even between
     74   /// calls.
     75   ///
     76   unsigned getTransientStackAlignment() const {
     77     return TransientStackAlignment;
     78   }
     79 
     80   /// isStackRealignable - This method returns whether the stack can be
     81   /// realigned.
     82   bool isStackRealignable() const {
     83     return StackRealignable;
     84   }
     85 
     86   /// getOffsetOfLocalArea - This method returns the offset of the local area
     87   /// from the stack pointer on entrance to a function.
     88   ///
     89   int getOffsetOfLocalArea() const { return LocalAreaOffset; }
     90 
     91   /// isFPCloseToIncomingSP - Return true if the frame pointer is close to
     92   /// the incoming stack pointer, false if it is close to the post-prologue
     93   /// stack pointer.
     94   virtual bool isFPCloseToIncomingSP() const { return true; }
     95 
     96   /// assignCalleeSavedSpillSlots - Allows target to override spill slot
     97   /// assignment logic.  If implemented, assignCalleeSavedSpillSlots() should
     98   /// assign frame slots to all CSI entries and return true.  If this method
     99   /// returns false, spill slots will be assigned using generic implementation.
    100   /// assignCalleeSavedSpillSlots() may add, delete or rearrange elements of
    101   /// CSI.
    102   virtual bool
    103   assignCalleeSavedSpillSlots(MachineFunction &MF,
    104                               const TargetRegisterInfo *TRI,
    105                               std::vector<CalleeSavedInfo> &CSI) const {
    106     return false;
    107   }
    108 
    109   /// getCalleeSavedSpillSlots - This method returns a pointer to an array of
    110   /// pairs, that contains an entry for each callee saved register that must be
    111   /// spilled to a particular stack location if it is spilled.
    112   ///
    113   /// Each entry in this array contains a <register,offset> pair, indicating the
    114   /// fixed offset from the incoming stack pointer that each register should be
    115   /// spilled at. If a register is not listed here, the code generator is
    116   /// allowed to spill it anywhere it chooses.
    117   ///
    118   virtual const SpillSlot *
    119   getCalleeSavedSpillSlots(unsigned &NumEntries) const {
    120     NumEntries = 0;
    121     return nullptr;
    122   }
    123 
    124   /// targetHandlesStackFrameRounding - Returns true if the target is
    125   /// responsible for rounding up the stack frame (probably at emitPrologue
    126   /// time).
    127   virtual bool targetHandlesStackFrameRounding() const {
    128     return false;
    129   }
    130 
    131   /// emitProlog/emitEpilog - These methods insert prolog and epilog code into
    132   /// the function.
    133   virtual void emitPrologue(MachineFunction &MF) const = 0;
    134   virtual void emitEpilogue(MachineFunction &MF,
    135                             MachineBasicBlock &MBB) const = 0;
    136 
    137   /// Adjust the prologue to have the function use segmented stacks. This works
    138   /// by adding a check even before the "normal" function prologue.
    139   virtual void adjustForSegmentedStacks(MachineFunction &MF) const { }
    140 
    141   /// Adjust the prologue to add Erlang Run-Time System (ERTS) specific code in
    142   /// the assembly prologue to explicitly handle the stack.
    143   virtual void adjustForHiPEPrologue(MachineFunction &MF) const { }
    144 
    145   /// spillCalleeSavedRegisters - Issues instruction(s) to spill all callee
    146   /// saved registers and returns true if it isn't possible / profitable to do
    147   /// so by issuing a series of store instructions via
    148   /// storeRegToStackSlot(). Returns false otherwise.
    149   virtual bool spillCalleeSavedRegisters(MachineBasicBlock &MBB,
    150                                          MachineBasicBlock::iterator MI,
    151                                         const std::vector<CalleeSavedInfo> &CSI,
    152                                          const TargetRegisterInfo *TRI) const {
    153     return false;
    154   }
    155 
    156   /// restoreCalleeSavedRegisters - Issues instruction(s) to restore all callee
    157   /// saved registers and returns true if it isn't possible / profitable to do
    158   /// so by issuing a series of load instructions via loadRegToStackSlot().
    159   /// Returns false otherwise.
    160   virtual bool restoreCalleeSavedRegisters(MachineBasicBlock &MBB,
    161                                            MachineBasicBlock::iterator MI,
    162                                         const std::vector<CalleeSavedInfo> &CSI,
    163                                         const TargetRegisterInfo *TRI) const {
    164     return false;
    165   }
    166 
    167   /// hasFP - Return true if the specified function should have a dedicated
    168   /// frame pointer register. For most targets this is true only if the function
    169   /// has variable sized allocas or if frame pointer elimination is disabled.
    170   virtual bool hasFP(const MachineFunction &MF) const = 0;
    171 
    172   /// hasReservedCallFrame - Under normal circumstances, when a frame pointer is
    173   /// not required, we reserve argument space for call sites in the function
    174   /// immediately on entry to the current function. This eliminates the need for
    175   /// add/sub sp brackets around call sites. Returns true if the call frame is
    176   /// included as part of the stack frame.
    177   virtual bool hasReservedCallFrame(const MachineFunction &MF) const {
    178     return !hasFP(MF);
    179   }
    180 
    181   /// canSimplifyCallFramePseudos - When possible, it's best to simplify the
    182   /// call frame pseudo ops before doing frame index elimination. This is
    183   /// possible only when frame index references between the pseudos won't
    184   /// need adjusting for the call frame adjustments. Normally, that's true
    185   /// if the function has a reserved call frame or a frame pointer. Some
    186   /// targets (Thumb2, for example) may have more complicated criteria,
    187   /// however, and can override this behavior.
    188   virtual bool canSimplifyCallFramePseudos(const MachineFunction &MF) const {
    189     return hasReservedCallFrame(MF) || hasFP(MF);
    190   }
    191 
    192   /// getFrameIndexOffset - Returns the displacement from the frame register to
    193   /// the stack frame of the specified index.
    194   virtual int getFrameIndexOffset(const MachineFunction &MF, int FI) const;
    195 
    196   /// getFrameIndexReference - This method should return the base register
    197   /// and offset used to reference a frame index location. The offset is
    198   /// returned directly, and the base register is returned via FrameReg.
    199   virtual int getFrameIndexReference(const MachineFunction &MF, int FI,
    200                                      unsigned &FrameReg) const;
    201 
    202   /// processFunctionBeforeCalleeSavedScan - This method is called immediately
    203   /// before PrologEpilogInserter scans the physical registers used to determine
    204   /// what callee saved registers should be spilled. This method is optional.
    205   virtual void processFunctionBeforeCalleeSavedScan(MachineFunction &MF,
    206                                              RegScavenger *RS = nullptr) const {
    207 
    208   }
    209 
    210   /// processFunctionBeforeFrameFinalized - This method is called immediately
    211   /// before the specified function's frame layout (MF.getFrameInfo()) is
    212   /// finalized.  Once the frame is finalized, MO_FrameIndex operands are
    213   /// replaced with direct constants.  This method is optional.
    214   ///
    215   virtual void processFunctionBeforeFrameFinalized(MachineFunction &MF,
    216                                              RegScavenger *RS = nullptr) const {
    217   }
    218 
    219   /// eliminateCallFramePseudoInstr - This method is called during prolog/epilog
    220   /// code insertion to eliminate call frame setup and destroy pseudo
    221   /// instructions (but only if the Target is using them).  It is responsible
    222   /// for eliminating these instructions, replacing them with concrete
    223   /// instructions.  This method need only be implemented if using call frame
    224   /// setup/destroy pseudo instructions.
    225   ///
    226   virtual void
    227   eliminateCallFramePseudoInstr(MachineFunction &MF,
    228                                 MachineBasicBlock &MBB,
    229                                 MachineBasicBlock::iterator MI) const {
    230     llvm_unreachable("Call Frame Pseudo Instructions do not exist on this "
    231                      "target!");
    232   }
    233 };
    234 
    235 } // End llvm namespace
    236 
    237 #endif
    238