mirror of
https://github.com/RPCS3/llvm-mirror.git
synced 2024-10-19 11:02:59 +02:00
ae65e281f3
to reflect the new license. We understand that people may be surprised that we're moving the header entirely to discuss the new license. We checked this carefully with the Foundation's lawyer and we believe this is the correct approach. Essentially, all code in the project is now made available by the LLVM project under our new license, so you will see that the license headers include that license only. Some of our contributors have contributed code under our old license, and accordingly, we have retained a copy of our old license notice in the top-level files in each project and repository. llvm-svn: 351636
113 lines
4.3 KiB
C++
113 lines
4.3 KiB
C++
//===- MachineSSAUpdater.h - Unstructured SSA Update Tool -------*- C++ -*-===//
|
|
//
|
|
// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
|
|
// See https://llvm.org/LICENSE.txt for license information.
|
|
// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
//
|
|
// This file declares the MachineSSAUpdater class.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#ifndef LLVM_CODEGEN_MACHINESSAUPDATER_H
|
|
#define LLVM_CODEGEN_MACHINESSAUPDATER_H
|
|
|
|
namespace llvm {
|
|
|
|
class MachineBasicBlock;
|
|
class MachineFunction;
|
|
class MachineInstr;
|
|
class MachineOperand;
|
|
class MachineRegisterInfo;
|
|
class TargetInstrInfo;
|
|
class TargetRegisterClass;
|
|
template<typename T> class SmallVectorImpl;
|
|
template<typename T> class SSAUpdaterTraits;
|
|
|
|
/// MachineSSAUpdater - This class updates SSA form for a set of virtual
|
|
/// registers defined in multiple blocks. This is used when code duplication
|
|
/// or another unstructured transformation wants to rewrite a set of uses of one
|
|
/// vreg with uses of a set of vregs.
|
|
class MachineSSAUpdater {
|
|
friend class SSAUpdaterTraits<MachineSSAUpdater>;
|
|
|
|
private:
|
|
/// AvailableVals - This keeps track of which value to use on a per-block
|
|
/// basis. When we insert PHI nodes, we keep track of them here.
|
|
//typedef DenseMap<MachineBasicBlock*, unsigned > AvailableValsTy;
|
|
void *AV = nullptr;
|
|
|
|
/// VR - Current virtual register whose uses are being updated.
|
|
unsigned VR;
|
|
|
|
/// VRC - Register class of the current virtual register.
|
|
const TargetRegisterClass *VRC;
|
|
|
|
/// InsertedPHIs - If this is non-null, the MachineSSAUpdater adds all PHI
|
|
/// nodes that it creates to the vector.
|
|
SmallVectorImpl<MachineInstr*> *InsertedPHIs;
|
|
|
|
const TargetInstrInfo *TII;
|
|
MachineRegisterInfo *MRI;
|
|
|
|
public:
|
|
/// MachineSSAUpdater constructor. If InsertedPHIs is specified, it will be
|
|
/// filled in with all PHI Nodes created by rewriting.
|
|
explicit MachineSSAUpdater(MachineFunction &MF,
|
|
SmallVectorImpl<MachineInstr*> *NewPHI = nullptr);
|
|
MachineSSAUpdater(const MachineSSAUpdater &) = delete;
|
|
MachineSSAUpdater &operator=(const MachineSSAUpdater &) = delete;
|
|
~MachineSSAUpdater();
|
|
|
|
/// Initialize - Reset this object to get ready for a new set of SSA
|
|
/// updates.
|
|
void Initialize(unsigned V);
|
|
|
|
/// AddAvailableValue - Indicate that a rewritten value is available at the
|
|
/// end of the specified block with the specified value.
|
|
void AddAvailableValue(MachineBasicBlock *BB, unsigned V);
|
|
|
|
/// HasValueForBlock - Return true if the MachineSSAUpdater already has a
|
|
/// value for the specified block.
|
|
bool HasValueForBlock(MachineBasicBlock *BB) const;
|
|
|
|
/// GetValueAtEndOfBlock - Construct SSA form, materializing a value that is
|
|
/// live at the end of the specified block.
|
|
unsigned GetValueAtEndOfBlock(MachineBasicBlock *BB);
|
|
|
|
/// GetValueInMiddleOfBlock - Construct SSA form, materializing a value that
|
|
/// is live in the middle of the specified block.
|
|
///
|
|
/// GetValueInMiddleOfBlock is the same as GetValueAtEndOfBlock except in one
|
|
/// important case: if there is a definition of the rewritten value after the
|
|
/// 'use' in BB. Consider code like this:
|
|
///
|
|
/// X1 = ...
|
|
/// SomeBB:
|
|
/// use(X)
|
|
/// X2 = ...
|
|
/// br Cond, SomeBB, OutBB
|
|
///
|
|
/// In this case, there are two values (X1 and X2) added to the AvailableVals
|
|
/// set by the client of the rewriter, and those values are both live out of
|
|
/// their respective blocks. However, the use of X happens in the *middle* of
|
|
/// a block. Because of this, we need to insert a new PHI node in SomeBB to
|
|
/// merge the appropriate values, and this value isn't live out of the block.
|
|
unsigned GetValueInMiddleOfBlock(MachineBasicBlock *BB);
|
|
|
|
/// RewriteUse - Rewrite a use of the symbolic value. This handles PHI nodes,
|
|
/// which use their value in the corresponding predecessor. Note that this
|
|
/// will not work if the use is supposed to be rewritten to a value defined in
|
|
/// the same block as the use, but above it. Any 'AddAvailableValue's added
|
|
/// for the use's block will be considered to be below it.
|
|
void RewriteUse(MachineOperand &U);
|
|
|
|
private:
|
|
unsigned GetValueAtEndOfBlockInternal(MachineBasicBlock *BB);
|
|
};
|
|
|
|
} // end namespace llvm
|
|
|
|
#endif // LLVM_CODEGEN_MACHINESSAUPDATER_H
|