maxjhandsome
/
llvm-project
forked from OSchip/llvm-project
1
0
Fork 0
Code Issues Pull Requests Packages Releases Wiki Activity

Modify code that processes delay slots so that it preserves any 

useful instructions already inserted into delay slots.

llvm-svn: 945
This commit is contained in:
Vikram S. Adve 2001-10-22 13:49:27 +00:00
parent 18a9e39214
commit 9a6457388f
1 changed files with 36 additions and 11 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

47
llvm/lib/CodeGen/InstrSched/InstrScheduling.cpp
View File

@ -1223,24 +1223,49 @@ ReplaceNopsWithUsefulInstr(SchedulingManager& S,
vector<SchedGraphNode*> sdelayNodeVec, vector<SchedGraphNode*> sdelayNodeVec,
SchedGraph* graph) SchedGraph* graph)
{ {
vector<SchedGraphNode*> nopNodeVec; vector<SchedGraphNode*> nopNodeVec; // this will hold unused NOPs
const MachineInstrInfo& mii = S.getInstrInfo(); const MachineInstrInfo& mii = S.getInstrInfo();
unsigned ndelays= mii.getNumDelaySlots(node->getMachineInstr()->getOpCode()); const MachineInstr* brInstr = node->getMachineInstr();
unsigned ndelays= mii.getNumDelaySlots(brInstr->getOpCode());
assert(ndelays > 0 && "Unnecessary call to replace NOPs"); assert(ndelays > 0 && "Unnecessary call to replace NOPs");
// Remove the NOPs currently in delay slots from the graph. // Remove the NOPs currently in delay slots from the graph.
// If not enough useful instructions were found, use the NOPs to // If not enough useful instructions were found, use the NOPs to
// fill delay slots, otherwise, just discard them. // fill delay slots, otherwise, just discard them.
for (sg_succ_iterator I=succ_begin(node); I != succ_end(node); ++I) //
if (! (*I)->isDummyNode() MachineCodeForVMInstr& termMvec = node->getInstr()->getMachineInstrVec();
&& mii.isNop((*I)->getMachineInstr()->getOpCode())) unsigned int firstDelaySlotIdx;
for (unsigned i=0; i < termMvec.size(); ++i)
if (termMvec[i] == brInstr)
{ {
if (sdelayNodeVec.size() < ndelays) firstDelaySlotIdx = i+1;
sdelayNodeVec.push_back(*I); break;
else
nopNodeVec.push_back(*I);
} }
assert(sdelayNodeVec.size() == ndelays); assert(firstDelaySlotIdx <= termMvec.size()-1 &&
"This sucks! Where's that delay slot instruction?");
// First find all useful instructions already in the delay slots
// and USE THEM. We'll throw away the unused alternatives below
//
for (unsigned i=firstDelaySlotIdx; i < firstDelaySlotIdx + ndelays; ++i)
if (! mii.isNop(termMvec[i]->getOpCode()))
sdelayNodeVec.insert(sdelayNodeVec.begin(),
graph->getGraphNodeForInstr(termMvec[i]));
// Then find the NOPs and keep only as many as are needed.
// Put the rest in nopNodeVec to be deleted.
for (unsigned i=firstDelaySlotIdx; i < firstDelaySlotIdx + ndelays; ++i)
if (mii.isNop(termMvec[i]->getOpCode()))
if (sdelayNodeVec.size() < ndelays)
sdelayNodeVec.push_back(graph->getGraphNodeForInstr(termMvec[i]));
else
nopNodeVec.push_back(graph->getGraphNodeForInstr(termMvec[i]));
assert(sdelayNodeVec.size() >= ndelays);
// If some delay slots were already filled, throw away that many new choices
if (sdelayNodeVec.size() > ndelays)
sdelayNodeVec.resize(ndelays);
// Mark the nodes chosen for delay slots. This removes them from the graph. // Mark the nodes chosen for delay slots. This removes them from the graph.
for (unsigned i=0; i < sdelayNodeVec.size(); i++) for (unsigned i=0; i < sdelayNodeVec.size(); i++)
@ -1512,7 +1537,7 @@ ScheduleInstructionsWithSSA(Method* method,
{ {
cout << endl cout << endl
<< "*** Machine instructions after INSTRUCTION SCHEDULING" << endl; << "*** Machine instructions after INSTRUCTION SCHEDULING" << endl;
PrintMachineInstructions(method); method->getMachineCode().dump();
} }
return false; // no reason to fail yet return false; // no reason to fail yet