mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2024-12-14 11:32:34 +00:00
8677f2ff9a
define below all header includes in the lib/CodeGen/... tree. While the current modules implementation doesn't check for this kind of ODR violation yet, it is likely to grow support for it in the future. It also removes one layer of macro pollution across all the included headers. Other sub-trees will follow. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@206837 91177308-0d34-0410-b5e6-96231b3b80d8
168 lines
5.4 KiB
C++
168 lines
5.4 KiB
C++
//===---------------------- ProcessImplicitDefs.cpp -----------------------===//
|
|
//
|
|
// The LLVM Compiler Infrastructure
|
|
//
|
|
// This file is distributed under the University of Illinois Open Source
|
|
// License. See LICENSE.TXT for details.
|
|
//
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
#include "llvm/ADT/SetVector.h"
|
|
#include "llvm/Analysis/AliasAnalysis.h"
|
|
#include "llvm/CodeGen/MachineFunctionPass.h"
|
|
#include "llvm/CodeGen/MachineInstr.h"
|
|
#include "llvm/CodeGen/MachineRegisterInfo.h"
|
|
#include "llvm/CodeGen/Passes.h"
|
|
#include "llvm/Support/Debug.h"
|
|
#include "llvm/Support/raw_ostream.h"
|
|
#include "llvm/Target/TargetInstrInfo.h"
|
|
|
|
using namespace llvm;
|
|
|
|
#define DEBUG_TYPE "processimplicitdefs"
|
|
|
|
namespace {
|
|
/// Process IMPLICIT_DEF instructions and make sure there is one implicit_def
|
|
/// for each use. Add isUndef marker to implicit_def defs and their uses.
|
|
class ProcessImplicitDefs : public MachineFunctionPass {
|
|
const TargetInstrInfo *TII;
|
|
const TargetRegisterInfo *TRI;
|
|
MachineRegisterInfo *MRI;
|
|
|
|
SmallSetVector<MachineInstr*, 16> WorkList;
|
|
|
|
void processImplicitDef(MachineInstr *MI);
|
|
bool canTurnIntoImplicitDef(MachineInstr *MI);
|
|
|
|
public:
|
|
static char ID;
|
|
|
|
ProcessImplicitDefs() : MachineFunctionPass(ID) {
|
|
initializeProcessImplicitDefsPass(*PassRegistry::getPassRegistry());
|
|
}
|
|
|
|
void getAnalysisUsage(AnalysisUsage &au) const override;
|
|
|
|
bool runOnMachineFunction(MachineFunction &fn) override;
|
|
};
|
|
} // end anonymous namespace
|
|
|
|
char ProcessImplicitDefs::ID = 0;
|
|
char &llvm::ProcessImplicitDefsID = ProcessImplicitDefs::ID;
|
|
|
|
INITIALIZE_PASS_BEGIN(ProcessImplicitDefs, "processimpdefs",
|
|
"Process Implicit Definitions", false, false)
|
|
INITIALIZE_PASS_END(ProcessImplicitDefs, "processimpdefs",
|
|
"Process Implicit Definitions", false, false)
|
|
|
|
void ProcessImplicitDefs::getAnalysisUsage(AnalysisUsage &AU) const {
|
|
AU.setPreservesCFG();
|
|
AU.addPreserved<AliasAnalysis>();
|
|
MachineFunctionPass::getAnalysisUsage(AU);
|
|
}
|
|
|
|
bool ProcessImplicitDefs::canTurnIntoImplicitDef(MachineInstr *MI) {
|
|
if (!MI->isCopyLike() &&
|
|
!MI->isInsertSubreg() &&
|
|
!MI->isRegSequence() &&
|
|
!MI->isPHI())
|
|
return false;
|
|
for (MIOperands MO(MI); MO.isValid(); ++MO)
|
|
if (MO->isReg() && MO->isUse() && MO->readsReg())
|
|
return false;
|
|
return true;
|
|
}
|
|
|
|
void ProcessImplicitDefs::processImplicitDef(MachineInstr *MI) {
|
|
DEBUG(dbgs() << "Processing " << *MI);
|
|
unsigned Reg = MI->getOperand(0).getReg();
|
|
|
|
if (TargetRegisterInfo::isVirtualRegister(Reg)) {
|
|
// For virtual registers, mark all uses as <undef>, and convert users to
|
|
// implicit-def when possible.
|
|
for (MachineOperand &MO : MRI->use_nodbg_operands(Reg)) {
|
|
MO.setIsUndef();
|
|
MachineInstr *UserMI = MO.getParent();
|
|
if (!canTurnIntoImplicitDef(UserMI))
|
|
continue;
|
|
DEBUG(dbgs() << "Converting to IMPLICIT_DEF: " << *UserMI);
|
|
UserMI->setDesc(TII->get(TargetOpcode::IMPLICIT_DEF));
|
|
WorkList.insert(UserMI);
|
|
}
|
|
MI->eraseFromParent();
|
|
return;
|
|
}
|
|
|
|
// This is a physreg implicit-def.
|
|
// Look for the first instruction to use or define an alias.
|
|
MachineBasicBlock::instr_iterator UserMI = MI;
|
|
MachineBasicBlock::instr_iterator UserE = MI->getParent()->instr_end();
|
|
bool Found = false;
|
|
for (++UserMI; UserMI != UserE; ++UserMI) {
|
|
for (MIOperands MO(UserMI); MO.isValid(); ++MO) {
|
|
if (!MO->isReg())
|
|
continue;
|
|
unsigned UserReg = MO->getReg();
|
|
if (!TargetRegisterInfo::isPhysicalRegister(UserReg) ||
|
|
!TRI->regsOverlap(Reg, UserReg))
|
|
continue;
|
|
// UserMI uses or redefines Reg. Set <undef> flags on all uses.
|
|
Found = true;
|
|
if (MO->isUse())
|
|
MO->setIsUndef();
|
|
}
|
|
if (Found)
|
|
break;
|
|
}
|
|
|
|
// If we found the using MI, we can erase the IMPLICIT_DEF.
|
|
if (Found) {
|
|
DEBUG(dbgs() << "Physreg user: " << *UserMI);
|
|
MI->eraseFromParent();
|
|
return;
|
|
}
|
|
|
|
// Using instr wasn't found, it could be in another block.
|
|
// Leave the physreg IMPLICIT_DEF, but trim any extra operands.
|
|
for (unsigned i = MI->getNumOperands() - 1; i; --i)
|
|
MI->RemoveOperand(i);
|
|
DEBUG(dbgs() << "Keeping physreg: " << *MI);
|
|
}
|
|
|
|
/// processImplicitDefs - Process IMPLICIT_DEF instructions and turn them into
|
|
/// <undef> operands.
|
|
bool ProcessImplicitDefs::runOnMachineFunction(MachineFunction &MF) {
|
|
|
|
DEBUG(dbgs() << "********** PROCESS IMPLICIT DEFS **********\n"
|
|
<< "********** Function: " << MF.getName() << '\n');
|
|
|
|
bool Changed = false;
|
|
|
|
TII = MF.getTarget().getInstrInfo();
|
|
TRI = MF.getTarget().getRegisterInfo();
|
|
MRI = &MF.getRegInfo();
|
|
assert(MRI->isSSA() && "ProcessImplicitDefs only works on SSA form.");
|
|
assert(WorkList.empty() && "Inconsistent worklist state");
|
|
|
|
for (MachineFunction::iterator MFI = MF.begin(), MFE = MF.end();
|
|
MFI != MFE; ++MFI) {
|
|
// Scan the basic block for implicit defs.
|
|
for (MachineBasicBlock::instr_iterator MBBI = MFI->instr_begin(),
|
|
MBBE = MFI->instr_end(); MBBI != MBBE; ++MBBI)
|
|
if (MBBI->isImplicitDef())
|
|
WorkList.insert(MBBI);
|
|
|
|
if (WorkList.empty())
|
|
continue;
|
|
|
|
DEBUG(dbgs() << "BB#" << MFI->getNumber() << " has " << WorkList.size()
|
|
<< " implicit defs.\n");
|
|
Changed = true;
|
|
|
|
// Drain the WorkList to recursively process any new implicit defs.
|
|
do processImplicitDef(WorkList.pop_back_val());
|
|
while (!WorkList.empty());
|
|
}
|
|
return Changed;
|
|
}
|