RPCS3/llvm-mirror
1
0
Fork 0
mirror of https://github.com/RPCS3/llvm-mirror.git synced 2024-11-23 11:13:28 +01:00
Code Issues Projects Releases Wiki Activity

Ugly hack! Add helper functions InsertInFlightSetEntry and

Browse Source 
RemoveInFlightSetEntry. They are used in place of direct set operators to
reduce instruction selection function stack size.

llvm-svn: 28987
This commit is contained in:
Evan Cheng 2006-06-29 23:57:05 +00:00
parent 42a2d8dc20
commit 90a25bcd6f
3 changed files with 34 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

13
include/llvm/CodeGen/SelectionDAG.h
View File

@ -18,8 +18,9 @@
#include "llvm/CodeGen/SelectionDAGNodes.h"
#include "llvm/ADT/ilist"
#include <map>
#include <list>
#include <map>
#include <set>
#include <string>
namespace llvm {
@ -429,6 +430,16 @@ public:
static void InsertISelMapEntry(std::map<SDOperand, SDOperand> &Map,
SDNode *Key, unsigned KeyResNo,
SDNode *Element, unsigned ElementResNo);
/// InsertInFlightSetEntry - A helper function to insert a SDNode* to a
/// SDNode* set. This is added to avoid the set insertion operator from being
/// inlined.
static void InsertInFlightSetEntry(std::set<SDNode*> &Set, SDNode *N);
/// RemoveInFlightSetEntry - A helper function to remove a SDNode* from a
/// SDNode* set. This is added to avoid the set removal operator from being
/// inlined.
static void RemoveInFlightSetEntry(std::set<SDNode*> &Set, SDNode *N);
private:
void RemoveNodeFromCSEMaps(SDNode *N);

14
lib/CodeGen/SelectionDAG/SelectionDAG.cpp
View File

@ -3099,3 +3099,17 @@ void SelectionDAG::InsertISelMapEntry(std::map<SDOperand, SDOperand> &Map,
Map.insert(std::make_pair(SDOperand(Key, KeyResNo),
SDOperand(Element, ElementResNo)));
}
/// InsertInFlightSetEntry - A helper function to insert a SDNode* to a
/// SDNode* set. This is added to avoid the set insertion operator from being
/// inlined.
void SelectionDAG::InsertInFlightSetEntry(std::set<SDNode*> &Set, SDNode *N) {
Set.insert(N);
}
/// RemoveInFlightSetEntry - A helper function to remove a SDNode* from a
/// SDNode* set. This is added to avoid the set removal operator from being
/// inlined.
void SelectionDAG::RemoveInFlightSetEntry(std::set<SDNode*> &Set, SDNode *N) {
Set.erase(N);
}

12
utils/TableGen/DAGISelEmitter.cpp
View File

@ -2450,14 +2450,16 @@ public:
emitCode("if (!Match) {");
for (std::vector<std::string>::iterator AI = InflightNodes.begin(),
AE = InflightNodes.end(); AI != AE; ++AI)
emitCode(" InFlightSet.erase(" + *AI + ".Val);");
emitCode(" SelectionDAG::RemoveInFlightSetEntry(InFlightSet, " +
*AI + ".Val);");
emitCode("}");
}
emitCheck("Match");
for (unsigned i = 0; i < NumRes; ++i) {
emitCode("InFlightSet.insert(CPTmp" + utostr(i+ResNo) + ".Val);");
emitCode("SelectionDAG::InsertInFlightSetEntry(InFlightSet, CPTmp" +
utostr(i+ResNo) + ".Val);");
InflightNodes.push_back("CPTmp" + utostr(i+ResNo));
}
for (unsigned i = 0; i < NumRes; ++i) {
@ -2579,7 +2581,8 @@ public:
assert(!Val.empty() &&
"Variable referenced but not defined and not caught earlier!");
if (Child->isLeaf() && !NodeGetComplexPattern(Child, ISE)) {
emitCode("InFlightSet.insert(" + Val + ".Val);");
emitCode("SelectionDAG::InsertInFlightSetEntry(InFlightSet, " +
Val + ".Val);");
InflightNodes.push_back(Val);
}
}
@ -2616,7 +2619,8 @@ public:
// The operands have been selected. Remove them from InFlightSet.
for (std::vector<std::string>::iterator AI = InflightNodes.begin(),
AE = InflightNodes.end(); AI != AE; ++AI)
emitCode("InFlightSet.erase(" + *AI + ".Val);");
emitCode("SelectionDAG::RemoveInFlightSetEntry(InFlightSet, " +
*AI + ".Val);");
}
unsigned NumResults = Inst.getNumResults();