mirror of
https://github.com/c64scene-ar/llvm-6502.git
synced 2024-12-13 20:32:21 +00:00
[Hexagon] Generate instructions for operations on predicate registers
Convert logical operations on general-purpose registers to the correspon- ding operations on predicate registers. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@242186 91177308-0d34-0410-b5e6-96231b3b80d8
This commit is contained in:
parent
890c16626f
commit
d496e176f0
@ -24,6 +24,7 @@ add_llvm_target(HexagonCodeGen
|
|||||||
HexagonFrameLowering.cpp
|
HexagonFrameLowering.cpp
|
||||||
HexagonGenExtract.cpp
|
HexagonGenExtract.cpp
|
||||||
HexagonGenInsert.cpp
|
HexagonGenInsert.cpp
|
||||||
|
HexagonGenPredicate.cpp
|
||||||
HexagonHardwareLoops.cpp
|
HexagonHardwareLoops.cpp
|
||||||
HexagonInstrInfo.cpp
|
HexagonInstrInfo.cpp
|
||||||
HexagonISelDAGToDAG.cpp
|
HexagonISelDAGToDAG.cpp
|
||||||
|
522
lib/Target/Hexagon/HexagonGenPredicate.cpp
Normal file
522
lib/Target/Hexagon/HexagonGenPredicate.cpp
Normal file
@ -0,0 +1,522 @@
|
|||||||
|
//===--- HexagonGenPredicate.cpp ------------------------------------------===//
|
||||||
|
//
|
||||||
|
// The LLVM Compiler Infrastructure
|
||||||
|
//
|
||||||
|
// This file is distributed under the University of Illinois Open Source
|
||||||
|
// License. See LICENSE.TXT for details.
|
||||||
|
//
|
||||||
|
//===----------------------------------------------------------------------===//
|
||||||
|
|
||||||
|
#define DEBUG_TYPE "gen-pred"
|
||||||
|
|
||||||
|
#include "llvm/ADT/SetVector.h"
|
||||||
|
#include "llvm/CodeGen/Passes.h"
|
||||||
|
#include "llvm/CodeGen/MachineDominators.h"
|
||||||
|
#include "llvm/CodeGen/MachineFunctionPass.h"
|
||||||
|
#include "llvm/CodeGen/MachineInstrBuilder.h"
|
||||||
|
#include "llvm/CodeGen/MachineLoopInfo.h"
|
||||||
|
#include "llvm/CodeGen/MachineRegisterInfo.h"
|
||||||
|
#include "llvm/Support/CommandLine.h"
|
||||||
|
#include "llvm/Support/Debug.h"
|
||||||
|
#include "llvm/Support/raw_ostream.h"
|
||||||
|
#include "llvm/Target/TargetMachine.h"
|
||||||
|
#include "llvm/Target/TargetInstrInfo.h"
|
||||||
|
#include "HexagonTargetMachine.h"
|
||||||
|
|
||||||
|
#include <functional>
|
||||||
|
#include <queue>
|
||||||
|
#include <set>
|
||||||
|
#include <vector>
|
||||||
|
|
||||||
|
using namespace llvm;
|
||||||
|
|
||||||
|
namespace llvm {
|
||||||
|
void initializeHexagonGenPredicatePass(PassRegistry& Registry);
|
||||||
|
FunctionPass *createHexagonGenPredicate();
|
||||||
|
}
|
||||||
|
|
||||||
|
namespace {
|
||||||
|
struct Register {
|
||||||
|
unsigned R, S;
|
||||||
|
Register(unsigned r = 0, unsigned s = 0) : R(r), S(s) {}
|
||||||
|
Register(const MachineOperand &MO) : R(MO.getReg()), S(MO.getSubReg()) {}
|
||||||
|
bool operator== (const Register &Reg) const {
|
||||||
|
return R == Reg.R && S == Reg.S;
|
||||||
|
}
|
||||||
|
bool operator< (const Register &Reg) const {
|
||||||
|
return R < Reg.R || (R == Reg.R && S < Reg.S);
|
||||||
|
}
|
||||||
|
};
|
||||||
|
struct PrintRegister {
|
||||||
|
PrintRegister(Register R, const TargetRegisterInfo &I) : Reg(R), TRI(I) {}
|
||||||
|
friend raw_ostream &operator<< (raw_ostream &OS, const PrintRegister &PR);
|
||||||
|
private:
|
||||||
|
Register Reg;
|
||||||
|
const TargetRegisterInfo &TRI;
|
||||||
|
};
|
||||||
|
raw_ostream &operator<< (raw_ostream &OS, const PrintRegister &PR) {
|
||||||
|
return OS << PrintReg(PR.Reg.R, &PR.TRI, PR.Reg.S);
|
||||||
|
}
|
||||||
|
|
||||||
|
class HexagonGenPredicate : public MachineFunctionPass {
|
||||||
|
public:
|
||||||
|
static char ID;
|
||||||
|
HexagonGenPredicate() : MachineFunctionPass(ID), TII(0), TRI(0), MRI(0) {
|
||||||
|
initializeHexagonGenPredicatePass(*PassRegistry::getPassRegistry());
|
||||||
|
}
|
||||||
|
virtual const char *getPassName() const {
|
||||||
|
return "Hexagon generate predicate operations";
|
||||||
|
}
|
||||||
|
virtual void getAnalysisUsage(AnalysisUsage &AU) const {
|
||||||
|
AU.addRequired<MachineDominatorTree>();
|
||||||
|
AU.addPreserved<MachineDominatorTree>();
|
||||||
|
MachineFunctionPass::getAnalysisUsage(AU);
|
||||||
|
}
|
||||||
|
virtual bool runOnMachineFunction(MachineFunction &MF);
|
||||||
|
|
||||||
|
private:
|
||||||
|
typedef SetVector<MachineInstr*> VectOfInst;
|
||||||
|
typedef std::set<Register> SetOfReg;
|
||||||
|
typedef std::map<Register,Register> RegToRegMap;
|
||||||
|
|
||||||
|
const HexagonInstrInfo *TII;
|
||||||
|
const HexagonRegisterInfo *TRI;
|
||||||
|
MachineRegisterInfo *MRI;
|
||||||
|
SetOfReg PredGPRs;
|
||||||
|
VectOfInst PUsers;
|
||||||
|
RegToRegMap G2P;
|
||||||
|
|
||||||
|
bool isPredReg(unsigned R);
|
||||||
|
void collectPredicateGPR(MachineFunction &MF);
|
||||||
|
void processPredicateGPR(const Register &Reg);
|
||||||
|
unsigned getPredForm(unsigned Opc);
|
||||||
|
bool isConvertibleToPredForm(const MachineInstr *MI);
|
||||||
|
bool isScalarCmp(unsigned Opc);
|
||||||
|
bool isScalarPred(Register PredReg);
|
||||||
|
Register getPredRegFor(const Register &Reg);
|
||||||
|
bool convertToPredForm(MachineInstr *MI);
|
||||||
|
bool eliminatePredCopies(MachineFunction &MF);
|
||||||
|
};
|
||||||
|
|
||||||
|
char HexagonGenPredicate::ID = 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
INITIALIZE_PASS_BEGIN(HexagonGenPredicate, "hexagon-gen-pred",
|
||||||
|
"Hexagon generate predicate operations", false, false)
|
||||||
|
INITIALIZE_PASS_DEPENDENCY(MachineDominatorTree)
|
||||||
|
INITIALIZE_PASS_END(HexagonGenPredicate, "hexagon-gen-pred",
|
||||||
|
"Hexagon generate predicate operations", false, false)
|
||||||
|
|
||||||
|
bool HexagonGenPredicate::isPredReg(unsigned R) {
|
||||||
|
if (!TargetRegisterInfo::isVirtualRegister(R))
|
||||||
|
return false;
|
||||||
|
const TargetRegisterClass *RC = MRI->getRegClass(R);
|
||||||
|
return RC == &Hexagon::PredRegsRegClass;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
unsigned HexagonGenPredicate::getPredForm(unsigned Opc) {
|
||||||
|
using namespace Hexagon;
|
||||||
|
|
||||||
|
switch (Opc) {
|
||||||
|
case A2_and:
|
||||||
|
case A2_andp:
|
||||||
|
return C2_and;
|
||||||
|
case A4_andn:
|
||||||
|
case A4_andnp:
|
||||||
|
return C2_andn;
|
||||||
|
case M4_and_and:
|
||||||
|
return C4_and_and;
|
||||||
|
case M4_and_andn:
|
||||||
|
return C4_and_andn;
|
||||||
|
case M4_and_or:
|
||||||
|
return C4_and_or;
|
||||||
|
|
||||||
|
case A2_or:
|
||||||
|
case A2_orp:
|
||||||
|
return C2_or;
|
||||||
|
case A4_orn:
|
||||||
|
case A4_ornp:
|
||||||
|
return C2_orn;
|
||||||
|
case M4_or_and:
|
||||||
|
return C4_or_and;
|
||||||
|
case M4_or_andn:
|
||||||
|
return C4_or_andn;
|
||||||
|
case M4_or_or:
|
||||||
|
return C4_or_or;
|
||||||
|
|
||||||
|
case A2_xor:
|
||||||
|
case A2_xorp:
|
||||||
|
return C2_xor;
|
||||||
|
|
||||||
|
case C2_tfrrp:
|
||||||
|
return COPY;
|
||||||
|
}
|
||||||
|
// The opcode corresponding to 0 is TargetOpcode::PHI. We can use 0 here
|
||||||
|
// to denote "none", but we need to make sure that none of the valid opcodes
|
||||||
|
// that we return will ever be 0.
|
||||||
|
assert(PHI == 0 && "Use different value for <none>");
|
||||||
|
return 0;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
bool HexagonGenPredicate::isConvertibleToPredForm(const MachineInstr *MI) {
|
||||||
|
unsigned Opc = MI->getOpcode();
|
||||||
|
if (getPredForm(Opc) != 0)
|
||||||
|
return true;
|
||||||
|
|
||||||
|
// Comparisons against 0 are also convertible. This does not apply to
|
||||||
|
// A4_rcmpeqi or A4_rcmpneqi, since they produce values 0 or 1, which
|
||||||
|
// may not match the value that the predicate register would have if
|
||||||
|
// it was converted to a predicate form.
|
||||||
|
switch (Opc) {
|
||||||
|
case Hexagon::C2_cmpeqi:
|
||||||
|
case Hexagon::C4_cmpneqi:
|
||||||
|
if (MI->getOperand(2).isImm() && MI->getOperand(2).getImm() == 0)
|
||||||
|
return true;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
void HexagonGenPredicate::collectPredicateGPR(MachineFunction &MF) {
|
||||||
|
for (MachineFunction::iterator A = MF.begin(), Z = MF.end(); A != Z; ++A) {
|
||||||
|
MachineBasicBlock &B = *A;
|
||||||
|
for (MachineBasicBlock::iterator I = B.begin(), E = B.end(); I != E; ++I) {
|
||||||
|
MachineInstr *MI = &*I;
|
||||||
|
unsigned Opc = MI->getOpcode();
|
||||||
|
switch (Opc) {
|
||||||
|
case Hexagon::C2_tfrpr:
|
||||||
|
case TargetOpcode::COPY:
|
||||||
|
if (isPredReg(MI->getOperand(1).getReg())) {
|
||||||
|
Register RD = MI->getOperand(0);
|
||||||
|
if (TargetRegisterInfo::isVirtualRegister(RD.R))
|
||||||
|
PredGPRs.insert(RD);
|
||||||
|
}
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
void HexagonGenPredicate::processPredicateGPR(const Register &Reg) {
|
||||||
|
DEBUG(dbgs() << __func__ << ": " << PrintReg(Reg.R, TRI, Reg.S) << "\n");
|
||||||
|
typedef MachineRegisterInfo::use_iterator use_iterator;
|
||||||
|
use_iterator I = MRI->use_begin(Reg.R), E = MRI->use_end();
|
||||||
|
if (I == E) {
|
||||||
|
DEBUG(dbgs() << "Dead reg: " << PrintReg(Reg.R, TRI, Reg.S) << '\n');
|
||||||
|
MachineInstr *DefI = MRI->getVRegDef(Reg.R);
|
||||||
|
DefI->eraseFromParent();
|
||||||
|
return;
|
||||||
|
}
|
||||||
|
|
||||||
|
for (; I != E; ++I) {
|
||||||
|
MachineInstr *UseI = I->getParent();
|
||||||
|
if (isConvertibleToPredForm(UseI))
|
||||||
|
PUsers.insert(UseI);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
Register HexagonGenPredicate::getPredRegFor(const Register &Reg) {
|
||||||
|
// Create a predicate register for a given Reg. The newly created register
|
||||||
|
// will have its value copied from Reg, so that it can be later used as
|
||||||
|
// an operand in other instructions.
|
||||||
|
assert(TargetRegisterInfo::isVirtualRegister(Reg.R));
|
||||||
|
RegToRegMap::iterator F = G2P.find(Reg);
|
||||||
|
if (F != G2P.end())
|
||||||
|
return F->second;
|
||||||
|
|
||||||
|
DEBUG(dbgs() << __func__ << ": " << PrintRegister(Reg, *TRI));
|
||||||
|
MachineInstr *DefI = MRI->getVRegDef(Reg.R);
|
||||||
|
assert(DefI);
|
||||||
|
unsigned Opc = DefI->getOpcode();
|
||||||
|
if (Opc == Hexagon::C2_tfrpr || Opc == TargetOpcode::COPY) {
|
||||||
|
assert(DefI->getOperand(0).isDef() && DefI->getOperand(1).isUse());
|
||||||
|
Register PR = DefI->getOperand(1);
|
||||||
|
G2P.insert(std::make_pair(Reg, PR));
|
||||||
|
DEBUG(dbgs() << " -> " << PrintRegister(PR, *TRI) << '\n');
|
||||||
|
return PR;
|
||||||
|
}
|
||||||
|
|
||||||
|
MachineBasicBlock &B = *DefI->getParent();
|
||||||
|
DebugLoc DL = DefI->getDebugLoc();
|
||||||
|
const TargetRegisterClass *PredRC = &Hexagon::PredRegsRegClass;
|
||||||
|
unsigned NewPR = MRI->createVirtualRegister(PredRC);
|
||||||
|
|
||||||
|
// For convertible instructions, do not modify them, so that they can
|
||||||
|
// be coverted later. Generate a copy from Reg to NewPR.
|
||||||
|
if (isConvertibleToPredForm(DefI)) {
|
||||||
|
MachineBasicBlock::iterator DefIt = DefI;
|
||||||
|
BuildMI(B, std::next(DefIt), DL, TII->get(TargetOpcode::COPY), NewPR)
|
||||||
|
.addReg(Reg.R, 0, Reg.S);
|
||||||
|
G2P.insert(std::make_pair(Reg, Register(NewPR)));
|
||||||
|
DEBUG(dbgs() << " -> !" << PrintRegister(Register(NewPR), *TRI) << '\n');
|
||||||
|
return Register(NewPR);
|
||||||
|
}
|
||||||
|
|
||||||
|
llvm_unreachable("Invalid argument");
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
bool HexagonGenPredicate::isScalarCmp(unsigned Opc) {
|
||||||
|
switch (Opc) {
|
||||||
|
case Hexagon::C2_cmpeq:
|
||||||
|
case Hexagon::C2_cmpgt:
|
||||||
|
case Hexagon::C2_cmpgtu:
|
||||||
|
case Hexagon::C2_cmpeqp:
|
||||||
|
case Hexagon::C2_cmpgtp:
|
||||||
|
case Hexagon::C2_cmpgtup:
|
||||||
|
case Hexagon::C2_cmpeqi:
|
||||||
|
case Hexagon::C2_cmpgti:
|
||||||
|
case Hexagon::C2_cmpgtui:
|
||||||
|
case Hexagon::C2_cmpgei:
|
||||||
|
case Hexagon::C2_cmpgeui:
|
||||||
|
case Hexagon::C4_cmpneqi:
|
||||||
|
case Hexagon::C4_cmpltei:
|
||||||
|
case Hexagon::C4_cmplteui:
|
||||||
|
case Hexagon::C4_cmpneq:
|
||||||
|
case Hexagon::C4_cmplte:
|
||||||
|
case Hexagon::C4_cmplteu:
|
||||||
|
case Hexagon::A4_cmpbeq:
|
||||||
|
case Hexagon::A4_cmpbeqi:
|
||||||
|
case Hexagon::A4_cmpbgtu:
|
||||||
|
case Hexagon::A4_cmpbgtui:
|
||||||
|
case Hexagon::A4_cmpbgt:
|
||||||
|
case Hexagon::A4_cmpbgti:
|
||||||
|
case Hexagon::A4_cmpheq:
|
||||||
|
case Hexagon::A4_cmphgt:
|
||||||
|
case Hexagon::A4_cmphgtu:
|
||||||
|
case Hexagon::A4_cmpheqi:
|
||||||
|
case Hexagon::A4_cmphgti:
|
||||||
|
case Hexagon::A4_cmphgtui:
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
bool HexagonGenPredicate::isScalarPred(Register PredReg) {
|
||||||
|
std::queue<Register> WorkQ;
|
||||||
|
WorkQ.push(PredReg);
|
||||||
|
|
||||||
|
while (!WorkQ.empty()) {
|
||||||
|
Register PR = WorkQ.front();
|
||||||
|
WorkQ.pop();
|
||||||
|
const MachineInstr *DefI = MRI->getVRegDef(PR.R);
|
||||||
|
if (!DefI)
|
||||||
|
return false;
|
||||||
|
unsigned DefOpc = DefI->getOpcode();
|
||||||
|
switch (DefOpc) {
|
||||||
|
case TargetOpcode::COPY: {
|
||||||
|
const TargetRegisterClass *PredRC = &Hexagon::PredRegsRegClass;
|
||||||
|
if (MRI->getRegClass(PR.R) != PredRC)
|
||||||
|
return false;
|
||||||
|
// If it is a copy between two predicate registers, fall through.
|
||||||
|
}
|
||||||
|
case Hexagon::C2_and:
|
||||||
|
case Hexagon::C2_andn:
|
||||||
|
case Hexagon::C4_and_and:
|
||||||
|
case Hexagon::C4_and_andn:
|
||||||
|
case Hexagon::C4_and_or:
|
||||||
|
case Hexagon::C2_or:
|
||||||
|
case Hexagon::C2_orn:
|
||||||
|
case Hexagon::C4_or_and:
|
||||||
|
case Hexagon::C4_or_andn:
|
||||||
|
case Hexagon::C4_or_or:
|
||||||
|
case Hexagon::C4_or_orn:
|
||||||
|
case Hexagon::C2_xor:
|
||||||
|
// Add operands to the queue.
|
||||||
|
for (ConstMIOperands Mo(DefI); Mo.isValid(); ++Mo)
|
||||||
|
if (Mo->isReg() && Mo->isUse())
|
||||||
|
WorkQ.push(Register(Mo->getReg()));
|
||||||
|
break;
|
||||||
|
|
||||||
|
// All non-vector compares are ok, everything else is bad.
|
||||||
|
default:
|
||||||
|
return isScalarCmp(DefOpc);
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
bool HexagonGenPredicate::convertToPredForm(MachineInstr *MI) {
|
||||||
|
DEBUG(dbgs() << __func__ << ": " << MI << " " << *MI);
|
||||||
|
|
||||||
|
unsigned Opc = MI->getOpcode();
|
||||||
|
assert(isConvertibleToPredForm(MI));
|
||||||
|
unsigned NumOps = MI->getNumOperands();
|
||||||
|
for (unsigned i = 0; i < NumOps; ++i) {
|
||||||
|
MachineOperand &MO = MI->getOperand(i);
|
||||||
|
if (!MO.isReg() || !MO.isUse())
|
||||||
|
continue;
|
||||||
|
Register Reg(MO);
|
||||||
|
if (Reg.S && Reg.S != Hexagon::subreg_loreg)
|
||||||
|
return false;
|
||||||
|
if (!PredGPRs.count(Reg))
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
MachineBasicBlock &B = *MI->getParent();
|
||||||
|
DebugLoc DL = MI->getDebugLoc();
|
||||||
|
|
||||||
|
unsigned NewOpc = getPredForm(Opc);
|
||||||
|
// Special case for comparisons against 0.
|
||||||
|
if (NewOpc == 0) {
|
||||||
|
switch (Opc) {
|
||||||
|
case Hexagon::C2_cmpeqi:
|
||||||
|
NewOpc = Hexagon::C2_not;
|
||||||
|
break;
|
||||||
|
case Hexagon::C4_cmpneqi:
|
||||||
|
NewOpc = TargetOpcode::COPY;
|
||||||
|
break;
|
||||||
|
default:
|
||||||
|
return false;
|
||||||
|
}
|
||||||
|
|
||||||
|
// If it's a scalar predicate register, then all bits in it are
|
||||||
|
// the same. Otherwise, to determine whether all bits are 0 or not
|
||||||
|
// we would need to use any8.
|
||||||
|
Register PR = getPredRegFor(MI->getOperand(1));
|
||||||
|
if (!isScalarPred(PR))
|
||||||
|
return false;
|
||||||
|
// This will skip the immediate argument when creating the predicate
|
||||||
|
// version instruction.
|
||||||
|
NumOps = 2;
|
||||||
|
}
|
||||||
|
|
||||||
|
// Some sanity: check that def is in operand #0.
|
||||||
|
MachineOperand &Op0 = MI->getOperand(0);
|
||||||
|
assert(Op0.isDef());
|
||||||
|
Register OutR(Op0);
|
||||||
|
|
||||||
|
// Don't use getPredRegFor, since it will create an association between
|
||||||
|
// the argument and a created predicate register (i.e. it will insert a
|
||||||
|
// copy if a new predicate register is created).
|
||||||
|
const TargetRegisterClass *PredRC = &Hexagon::PredRegsRegClass;
|
||||||
|
Register NewPR = MRI->createVirtualRegister(PredRC);
|
||||||
|
MachineInstrBuilder MIB = BuildMI(B, MI, DL, TII->get(NewOpc), NewPR.R);
|
||||||
|
|
||||||
|
// Add predicate counterparts of the GPRs.
|
||||||
|
for (unsigned i = 1; i < NumOps; ++i) {
|
||||||
|
Register GPR = MI->getOperand(i);
|
||||||
|
Register Pred = getPredRegFor(GPR);
|
||||||
|
MIB.addReg(Pred.R, 0, Pred.S);
|
||||||
|
}
|
||||||
|
DEBUG(dbgs() << "generated: " << *MIB);
|
||||||
|
|
||||||
|
// Generate a copy-out: NewGPR = NewPR, and replace all uses of OutR
|
||||||
|
// with NewGPR.
|
||||||
|
const TargetRegisterClass *RC = MRI->getRegClass(OutR.R);
|
||||||
|
unsigned NewOutR = MRI->createVirtualRegister(RC);
|
||||||
|
BuildMI(B, MI, DL, TII->get(TargetOpcode::COPY), NewOutR)
|
||||||
|
.addReg(NewPR.R, 0, NewPR.S);
|
||||||
|
MRI->replaceRegWith(OutR.R, NewOutR);
|
||||||
|
MI->eraseFromParent();
|
||||||
|
|
||||||
|
// If the processed instruction was C2_tfrrp (i.e. Rn = Pm; Pk = Rn),
|
||||||
|
// then the output will be a predicate register. Do not visit the
|
||||||
|
// users of it.
|
||||||
|
if (!isPredReg(NewOutR)) {
|
||||||
|
Register R(NewOutR);
|
||||||
|
PredGPRs.insert(R);
|
||||||
|
processPredicateGPR(R);
|
||||||
|
}
|
||||||
|
return true;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
bool HexagonGenPredicate::eliminatePredCopies(MachineFunction &MF) {
|
||||||
|
DEBUG(dbgs() << __func__ << "\n");
|
||||||
|
const TargetRegisterClass *PredRC = &Hexagon::PredRegsRegClass;
|
||||||
|
bool Changed = false;
|
||||||
|
VectOfInst Erase;
|
||||||
|
|
||||||
|
// First, replace copies
|
||||||
|
// IntR = PredR1
|
||||||
|
// PredR2 = IntR
|
||||||
|
// with
|
||||||
|
// PredR2 = PredR1
|
||||||
|
// Such sequences can be generated when a copy-into-pred is generated from
|
||||||
|
// a gpr register holding a result of a convertible instruction. After
|
||||||
|
// the convertible instruction is converted, its predicate result will be
|
||||||
|
// copied back into the original gpr.
|
||||||
|
|
||||||
|
for (MachineFunction::iterator A = MF.begin(), Z = MF.end(); A != Z; ++A) {
|
||||||
|
MachineBasicBlock &B = *A;
|
||||||
|
for (MachineBasicBlock::iterator I = B.begin(), E = B.end(); I != E; ++I) {
|
||||||
|
if (I->getOpcode() != TargetOpcode::COPY)
|
||||||
|
continue;
|
||||||
|
Register DR = I->getOperand(0);
|
||||||
|
Register SR = I->getOperand(1);
|
||||||
|
if (!TargetRegisterInfo::isVirtualRegister(DR.R))
|
||||||
|
continue;
|
||||||
|
if (!TargetRegisterInfo::isVirtualRegister(SR.R))
|
||||||
|
continue;
|
||||||
|
if (MRI->getRegClass(DR.R) != PredRC)
|
||||||
|
continue;
|
||||||
|
if (MRI->getRegClass(SR.R) != PredRC)
|
||||||
|
continue;
|
||||||
|
assert(!DR.S && !SR.S && "Unexpected subregister");
|
||||||
|
MRI->replaceRegWith(DR.R, SR.R);
|
||||||
|
Erase.insert(I);
|
||||||
|
Changed = true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
|
||||||
|
for (VectOfInst::iterator I = Erase.begin(), E = Erase.end(); I != E; ++I)
|
||||||
|
(*I)->eraseFromParent();
|
||||||
|
|
||||||
|
return Changed;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
bool HexagonGenPredicate::runOnMachineFunction(MachineFunction &MF) {
|
||||||
|
TII = MF.getSubtarget<HexagonSubtarget>().getInstrInfo();
|
||||||
|
TRI = MF.getSubtarget<HexagonSubtarget>().getRegisterInfo();
|
||||||
|
MRI = &MF.getRegInfo();
|
||||||
|
PredGPRs.clear();
|
||||||
|
PUsers.clear();
|
||||||
|
G2P.clear();
|
||||||
|
|
||||||
|
bool Changed = false;
|
||||||
|
collectPredicateGPR(MF);
|
||||||
|
for (SetOfReg::iterator I = PredGPRs.begin(), E = PredGPRs.end(); I != E; ++I)
|
||||||
|
processPredicateGPR(*I);
|
||||||
|
|
||||||
|
bool Again;
|
||||||
|
do {
|
||||||
|
Again = false;
|
||||||
|
VectOfInst Processed, Copy;
|
||||||
|
|
||||||
|
typedef VectOfInst::iterator iterator;
|
||||||
|
Copy = PUsers;
|
||||||
|
for (iterator I = Copy.begin(), E = Copy.end(); I != E; ++I) {
|
||||||
|
MachineInstr *MI = *I;
|
||||||
|
bool Done = convertToPredForm(MI);
|
||||||
|
if (Done) {
|
||||||
|
Processed.insert(MI);
|
||||||
|
Again = true;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
Changed |= Again;
|
||||||
|
|
||||||
|
auto Done = [Processed] (MachineInstr *MI) -> bool {
|
||||||
|
return Processed.count(MI);
|
||||||
|
};
|
||||||
|
PUsers.remove_if(Done);
|
||||||
|
} while (Again);
|
||||||
|
|
||||||
|
Changed |= eliminatePredCopies(MF);
|
||||||
|
return Changed;
|
||||||
|
}
|
||||||
|
|
||||||
|
|
||||||
|
FunctionPass *llvm::createHexagonGenPredicate() {
|
||||||
|
return new HexagonGenPredicate();
|
||||||
|
}
|
||||||
|
|
@ -46,6 +46,10 @@ static cl::opt<bool> EnableCommGEP("hexagon-commgep", cl::init(true),
|
|||||||
static cl::opt<bool> EnableGenExtract("hexagon-extract", cl::init(true),
|
static cl::opt<bool> EnableGenExtract("hexagon-extract", cl::init(true),
|
||||||
cl::Hidden, cl::desc("Generate \"extract\" instructions"));
|
cl::Hidden, cl::desc("Generate \"extract\" instructions"));
|
||||||
|
|
||||||
|
static cl::opt<bool> EnableGenPred("hexagon-gen-pred", cl::init(true),
|
||||||
|
cl::Hidden, cl::desc("Enable conversion of arithmetic operations to "
|
||||||
|
"predicate instructions"));
|
||||||
|
|
||||||
/// HexagonTargetMachineModule - Note that this is used on hosts that
|
/// HexagonTargetMachineModule - Note that this is used on hosts that
|
||||||
/// cannot link in a library unless there are references into the
|
/// cannot link in a library unless there are references into the
|
||||||
/// library. In particular, it seems that it is not possible to get
|
/// library. In particular, it seems that it is not possible to get
|
||||||
@ -76,6 +80,7 @@ namespace llvm {
|
|||||||
FunctionPass *createHexagonFixupHwLoops();
|
FunctionPass *createHexagonFixupHwLoops();
|
||||||
FunctionPass *createHexagonGenExtract();
|
FunctionPass *createHexagonGenExtract();
|
||||||
FunctionPass *createHexagonGenInsert();
|
FunctionPass *createHexagonGenInsert();
|
||||||
|
FunctionPass *createHexagonGenPredicate();
|
||||||
FunctionPass *createHexagonHardwareLoops();
|
FunctionPass *createHexagonHardwareLoops();
|
||||||
FunctionPass *createHexagonISelDag(HexagonTargetMachine &TM,
|
FunctionPass *createHexagonISelDag(HexagonTargetMachine &TM,
|
||||||
CodeGenOpt::Level OptLevel);
|
CodeGenOpt::Level OptLevel);
|
||||||
@ -166,6 +171,9 @@ bool HexagonPassConfig::addInstSelector() {
|
|||||||
addPass(createHexagonISelDag(TM, getOptLevel()));
|
addPass(createHexagonISelDag(TM, getOptLevel()));
|
||||||
|
|
||||||
if (!NoOpt) {
|
if (!NoOpt) {
|
||||||
|
// Create logical operations on predicate registers.
|
||||||
|
if (EnableGenPred)
|
||||||
|
addPass(createHexagonGenPredicate(), false);
|
||||||
addPass(createHexagonPeephole());
|
addPass(createHexagonPeephole());
|
||||||
printAndVerify("After hexagon peephole pass");
|
printAndVerify("After hexagon peephole pass");
|
||||||
if (EnableGenInsert)
|
if (EnableGenInsert)
|
||||||
|
30
test/CodeGen/Hexagon/predicate-logical.ll
Normal file
30
test/CodeGen/Hexagon/predicate-logical.ll
Normal file
@ -0,0 +1,30 @@
|
|||||||
|
; RUN: llc -O2 -march=hexagon < %s | FileCheck %s
|
||||||
|
; CHECK: p{{[0-9]}} = or(p{{[0-9]}}, and(p{{[0-9]}}, p{{[0-9]}}))
|
||||||
|
|
||||||
|
target triple = "hexagon"
|
||||||
|
|
||||||
|
define i32 @foo(i64* nocapture %p, i64* nocapture %q) nounwind readonly {
|
||||||
|
entry:
|
||||||
|
%incdec.ptr = getelementptr inbounds i64, i64* %p, i32 1
|
||||||
|
%0 = load i64, i64* %p, align 8, !tbaa !0
|
||||||
|
%incdec.ptr1 = getelementptr inbounds i64, i64* %q, i32 1
|
||||||
|
%1 = load i64, i64* %q, align 8, !tbaa !0
|
||||||
|
%2 = tail call i32 @llvm.hexagon.A2.vcmpwgtu(i64 %0, i64 %1)
|
||||||
|
%incdec.ptr2 = getelementptr inbounds i64, i64* %p, i32 2
|
||||||
|
%3 = load i64, i64* %incdec.ptr, align 8, !tbaa !0
|
||||||
|
%incdec.ptr3 = getelementptr inbounds i64, i64* %q, i32 2
|
||||||
|
%4 = load i64, i64* %incdec.ptr1, align 8, !tbaa !0
|
||||||
|
%5 = tail call i32 @llvm.hexagon.A2.vcmpwgtu(i64 %3, i64 %4)
|
||||||
|
%6 = load i64, i64* %incdec.ptr2, align 8, !tbaa !0
|
||||||
|
%7 = load i64, i64* %incdec.ptr3, align 8, !tbaa !0
|
||||||
|
%8 = tail call i32 @llvm.hexagon.A2.vcmpwgtu(i64 %6, i64 %7)
|
||||||
|
%and = and i32 %5, %2
|
||||||
|
%or = or i32 %8, %and
|
||||||
|
ret i32 %or
|
||||||
|
}
|
||||||
|
|
||||||
|
declare i32 @llvm.hexagon.A2.vcmpwgtu(i64, i64) nounwind readnone
|
||||||
|
|
||||||
|
!0 = !{!"long long", !1}
|
||||||
|
!1 = !{!"omnipotent char", !2}
|
||||||
|
!2 = !{!"Simple C/C++ TBAA"}
|
19
test/CodeGen/Hexagon/predicate-rcmp.ll
Normal file
19
test/CodeGen/Hexagon/predicate-rcmp.ll
Normal file
@ -0,0 +1,19 @@
|
|||||||
|
; RUN: llc -O2 -march=hexagon < %s | FileCheck %s
|
||||||
|
; CHECK: cmp.eq(r{{[0-9]+}}, #0)
|
||||||
|
; Check that the result of the builtin is not stored directly, i.e. that
|
||||||
|
; there is an instruction that converts it to {0,1} from {0,-1}. Right now
|
||||||
|
; the instruction is "r4 = !cmp.eq(r0, #0)".
|
||||||
|
|
||||||
|
@var = common global i32 0, align 4
|
||||||
|
declare i32 @llvm.hexagon.C2.cmpgtup(i64,i64) nounwind
|
||||||
|
|
||||||
|
define void @foo(i64 %a98, i64 %a100) nounwind {
|
||||||
|
entry:
|
||||||
|
%a101 = tail call i32 @llvm.hexagon.C2.cmpgtup(i64 %a98, i64 %a100)
|
||||||
|
%tobool250 = icmp eq i32 %a101, 0
|
||||||
|
%a102 = zext i1 %tobool250 to i8
|
||||||
|
%detected.0 = xor i8 %a102, 1
|
||||||
|
%conv253 = zext i8 %detected.0 to i32
|
||||||
|
store i32 %conv253, i32* @var, align 4
|
||||||
|
ret void
|
||||||
|
}
|
Loading…
Reference in New Issue
Block a user