CbC/CbC_llvm: lib/Target/Mips/MipsOptimizePICCall.cpp annotate

annotate lib/Target/Mips/MipsOptimizePICCall.cpp @ 77:54457678186b LLVM3.6

LLVM 3.6

author	Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp>
date	Mon, 08 Sep 2014 22:06:00 +0900
parents	e4204d083e25
children	60c9769439b8

rev	line source
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	1 //===--------- MipsOptimizePICCall.cpp - Optimize PIC Calls ---------------===//
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	2 //
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	3 // The LLVM Compiler Infrastructure
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	4 //
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	5 // This file is distributed under the University of Illinois Open Source
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	6 // License. See LICENSE.TXT for details.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	7 //
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	8 //===----------------------------------------------------------------------===//
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	9 //
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	10 // This pass eliminates unnecessary instructions that set up $gp and replace
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	11 // instructions that load target function addresses with copy instructions.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	12 //
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	13 //===----------------------------------------------------------------------===//
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	14
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	15 #include "Mips.h"
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	16 #include "MCTargetDesc/MipsBaseInfo.h"
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	17 #include "MipsMachineFunction.h"
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	18 #include "MipsTargetMachine.h"
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	19 #include "llvm/ADT/ScopedHashTable.h"
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	20 #include "llvm/CodeGen/MachineDominators.h"
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	21 #include "llvm/CodeGen/MachineRegisterInfo.h"
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	22 #include "llvm/Support/CommandLine.h"
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	23
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	24 using namespace llvm;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	25
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	26 #define DEBUG_TYPE "optimize-mips-pic-call"
54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	27
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	28 static cl::opt<bool> LoadTargetFromGOT("mips-load-target-from-got",
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	29 cl::init(true),
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	30 cl::desc("Load target address from GOT"),
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	31 cl::Hidden);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	32
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	33 static cl::opt<bool> EraseGPOpnd("mips-erase-gp-opnd",
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	34 cl::init(true), cl::desc("Erase GP Operand"),
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	35 cl::Hidden);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	36
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	37 namespace {
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	38 typedef PointerUnion<const Value , const PseudoSourceValue > ValueType;
54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	39
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	40 typedef std::pair<unsigned, unsigned> CntRegP;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	41 typedef RecyclingAllocator<BumpPtrAllocator,
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	42 ScopedHashTableVal<ValueType, CntRegP> >
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	43 AllocatorTy;
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	44 typedef ScopedHashTable<ValueType, CntRegP, DenseMapInfo<ValueType>,
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	45 AllocatorTy> ScopedHTType;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	46
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	47 class MBBInfo {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	48 public:
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	49 MBBInfo(MachineDomTreeNode *N);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	50 const MachineDomTreeNode *getNode() const;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	51 bool isVisited() const;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	52 void preVisit(ScopedHTType &ScopedHT);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	53 void postVisit();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	54
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	55 private:
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	56 MachineDomTreeNode *Node;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	57 ScopedHTType::ScopeTy *HTScope;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	58 };
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	59
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	60 class OptimizePICCall : public MachineFunctionPass {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	61 public:
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	62 OptimizePICCall(TargetMachine &tm) : MachineFunctionPass(ID) {}
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	63
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	64 const char *getPassName() const override { return "Mips OptimizePICCall"; }
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	65
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	66 bool runOnMachineFunction(MachineFunction &F) override;
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	67
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	68 void getAnalysisUsage(AnalysisUsage &AU) const override {
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	69 AU.addRequired<MachineDominatorTree>();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	70 MachineFunctionPass::getAnalysisUsage(AU);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	71 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	72
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	73 private:
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	74 /// \brief Visit MBB.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	75 bool visitNode(MBBInfo &MBBI);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	76
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	77 /// \brief Test if MI jumps to a function via a register.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	78 ///
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	79 /// Also, return the virtual register containing the target function's address
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	80 /// and the underlying object in Reg and Val respectively, if the function's
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	81 /// address can be resolved lazily.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	82 bool isCallViaRegister(MachineInstr &MI, unsigned &Reg,
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	83 ValueType &Val) const;
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	84
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	85 /// \brief Return the number of instructions that dominate the current
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	86 /// instruction and load the function address from object Entry.
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	87 unsigned getCount(ValueType Entry);
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	88
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	89 /// \brief Return the destination virtual register of the last instruction
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	90 /// that loads from object Entry.
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	91 unsigned getReg(ValueType Entry);
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	92
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	93 /// \brief Update ScopedHT.
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	94 void incCntAndSetReg(ValueType Entry, unsigned Reg);
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	95
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	96 ScopedHTType ScopedHT;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	97 static char ID;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	98 };
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	99
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	100 char OptimizePICCall::ID = 0;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	101 } // end of anonymous namespace
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	102
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	103 /// Return the first MachineOperand of MI if it is a used virtual register.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	104 static MachineOperand *getCallTargetRegOpnd(MachineInstr &MI) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	105 if (MI.getNumOperands() == 0)
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	106 return nullptr;
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	107
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	108 MachineOperand &MO = MI.getOperand(0);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	109
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	110 if (!MO.isReg() \|\| !MO.isUse() \|\|
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	111 !TargetRegisterInfo::isVirtualRegister(MO.getReg()))
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	112 return nullptr;
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	113
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	114 return &MO;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	115 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	116
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	117 /// Return type of register Reg.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	118 static MVT::SimpleValueType getRegTy(unsigned Reg, MachineFunction &MF) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	119 const TargetRegisterClass *RC = MF.getRegInfo().getRegClass(Reg);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	120 assert(RC->vt_end() - RC->vt_begin() == 1);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	121 return *RC->vt_begin();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	122 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	123
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	124 /// Do the following transformation:
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	125 ///
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	126 /// jalr $vreg
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	127 /// =>
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	128 /// copy $t9, $vreg
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	129 /// jalr $t9
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	130 static void setCallTargetReg(MachineBasicBlock *MBB,
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	131 MachineBasicBlock::iterator I) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	132 MachineFunction &MF = *MBB->getParent();
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	133 const TargetInstrInfo &TII = *MF.getSubtarget().getInstrInfo();
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	134 unsigned SrcReg = I->getOperand(0).getReg();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	135 unsigned DstReg = getRegTy(SrcReg, MF) == MVT::i32 ? Mips::T9 : Mips::T9_64;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	136 BuildMI(*MBB, I, I->getDebugLoc(), TII.get(TargetOpcode::COPY), DstReg)
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	137 .addReg(SrcReg);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	138 I->getOperand(0).setReg(DstReg);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	139 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	140
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	141 /// Search MI's operands for register GP and erase it.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	142 static void eraseGPOpnd(MachineInstr &MI) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	143 if (!EraseGPOpnd)
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	144 return;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	145
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	146 MachineFunction &MF = *MI.getParent()->getParent();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	147 MVT::SimpleValueType Ty = getRegTy(MI.getOperand(0).getReg(), MF);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	148 unsigned Reg = Ty == MVT::i32 ? Mips::GP : Mips::GP_64;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	149
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	150 for (unsigned I = 0; I < MI.getNumOperands(); ++I) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	151 MachineOperand &MO = MI.getOperand(I);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	152 if (MO.isReg() && MO.getReg() == Reg) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	153 MI.RemoveOperand(I);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	154 return;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	155 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	156 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	157
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	158 llvm_unreachable(nullptr);
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	159 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	160
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	161 MBBInfo::MBBInfo(MachineDomTreeNode *N) : Node(N), HTScope(nullptr) {}
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	162
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	163 const MachineDomTreeNode *MBBInfo::getNode() const { return Node; }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	164
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	165 bool MBBInfo::isVisited() const { return HTScope; }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	166
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	167 void MBBInfo::preVisit(ScopedHTType &ScopedHT) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	168 HTScope = new ScopedHTType::ScopeTy(ScopedHT);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	169 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	170
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	171 void MBBInfo::postVisit() {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	172 delete HTScope;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	173 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	174
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	175 // OptimizePICCall methods.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	176 bool OptimizePICCall::runOnMachineFunction(MachineFunction &F) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	177 if (F.getTarget().getSubtarget<MipsSubtarget>().inMips16Mode())
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	178 return false;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	179
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	180 // Do a pre-order traversal of the dominator tree.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	181 MachineDominatorTree *MDT = &getAnalysis<MachineDominatorTree>();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	182 bool Changed = false;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	183
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	184 SmallVector<MBBInfo, 8> WorkList(1, MBBInfo(MDT->getRootNode()));
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	185
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	186 while (!WorkList.empty()) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	187 MBBInfo &MBBI = WorkList.back();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	188
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	189 // If this MBB has already been visited, destroy the scope for the MBB and
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	190 // pop it from the work list.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	191 if (MBBI.isVisited()) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	192 MBBI.postVisit();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	193 WorkList.pop_back();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	194 continue;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	195 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	196
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	197 // Visit the MBB and add its children to the work list.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	198 MBBI.preVisit(ScopedHT);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	199 Changed \|= visitNode(MBBI);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	200 const MachineDomTreeNode *Node = MBBI.getNode();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	201 const std::vector<MachineDomTreeNode *> &Children = Node->getChildren();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	202 WorkList.append(Children.begin(), Children.end());
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	203 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	204
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	205 return Changed;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	206 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	207
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	208 bool OptimizePICCall::visitNode(MBBInfo &MBBI) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	209 bool Changed = false;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	210 MachineBasicBlock *MBB = MBBI.getNode()->getBlock();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	211
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	212 for (MachineBasicBlock::iterator I = MBB->begin(), E = MBB->end(); I != E;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	213 ++I) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	214 unsigned Reg;
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	215 ValueType Entry;
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	216
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	217 // Skip instructions that are not call instructions via registers.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	218 if (!isCallViaRegister(*I, Reg, Entry))
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	219 continue;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	220
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	221 Changed = true;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	222 unsigned N = getCount(Entry);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	223
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	224 if (N != 0) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	225 // If a function has been called more than twice, we do not have to emit a
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	226 // load instruction to get the function address from the GOT, but can
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	227 // instead reuse the address that has been loaded before.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	228 if (N >= 2 && !LoadTargetFromGOT)
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	229 getCallTargetRegOpnd(*I)->setReg(getReg(Entry));
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	230
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	231 // Erase the $gp operand if this isn't the first time a function has
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	232 // been called. $gp needs to be set up only if the function call can go
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	233 // through a lazy binding stub.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	234 eraseGPOpnd(*I);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	235 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	236
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	237 if (Entry)
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	238 incCntAndSetReg(Entry, Reg);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	239
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	240 setCallTargetReg(MBB, I);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	241 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	242
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	243 return Changed;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	244 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	245
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	246 bool OptimizePICCall::isCallViaRegister(MachineInstr &MI, unsigned &Reg,
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	247 ValueType &Val) const {
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	248 if (!MI.isCall())
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	249 return false;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	250
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	251 MachineOperand *MO = getCallTargetRegOpnd(MI);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	252
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	253 // Return if MI is not a function call via a register.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	254 if (!MO)
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	255 return false;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	256
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	257 // Get the instruction that loads the function address from the GOT.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	258 Reg = MO->getReg();
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	259 Val = (Value*)nullptr;
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	260 MachineRegisterInfo &MRI = MI.getParent()->getParent()->getRegInfo();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	261 MachineInstr *DefMI = MRI.getVRegDef(Reg);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	262
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	263 assert(DefMI);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	264
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	265 // See if DefMI is an instruction that loads from a GOT entry that holds the
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	266 // address of a lazy binding stub.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	267 if (!DefMI->mayLoad() \|\| DefMI->getNumOperands() < 3)
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	268 return true;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	269
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	270 unsigned Flags = DefMI->getOperand(2).getTargetFlags();
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	271
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	272 if (Flags != MipsII::MO_GOT_CALL && Flags != MipsII::MO_CALL_LO16)
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	273 return true;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	274
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	275 // Return the underlying object for the GOT entry in Val.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	276 assert(DefMI->hasOneMemOperand());
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	277 Val = (*DefMI->memoperands_begin())->getValue();
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	278 if (!Val)
54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	279 Val = (*DefMI->memoperands_begin())->getPseudoValue();
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	280 return true;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	281 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	282
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	283 unsigned OptimizePICCall::getCount(ValueType Entry) {
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	284 return ScopedHT.lookup(Entry).first;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	285 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	286
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	287 unsigned OptimizePICCall::getReg(ValueType Entry) {
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	288 unsigned Reg = ScopedHT.lookup(Entry).second;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	289 assert(Reg);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	290 return Reg;
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	291 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	292
77 54457678186b LLVM 3.6 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: 33 diff changeset	293 void OptimizePICCall::incCntAndSetReg(ValueType Entry, unsigned Reg) {
33 e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	294 CntRegP P = ScopedHT.lookup(Entry);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	295 ScopedHT.insert(Entry, std::make_pair(P.first + 1, Reg));
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	296 }
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	297
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	298 /// Return an OptimizeCall object.
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	299 FunctionPass *llvm::createMipsOptimizePICCallPass(MipsTargetMachine &TM) {
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	300 return new OptimizePICCall(TM);
e4204d083e25 LLVM 3.5 Kaito Tokumori <e105711@ie.u-ryukyu.ac.jp> parents: diff changeset	301 }

Mercurial > hg > CbC > CbC_llvm

annotate lib/Target/Mips/MipsOptimizePICCall.cpp @ 77:54457678186b LLVM3.6