ZYM/MXCompiler
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

optimize reg alloc

Browse Source
This commit is contained in:
ZhuangYumin
2024-10-28 08:55:14 +00:00
parent 63603224e1
commit 5634022bd9
1 changed files with 10 additions and 0 deletions
Download Patch File Download Diff File Expand all files Collapse all files

10
src/opt/confgraph.cpp
View File

@ -300,6 +300,11 @@ void MergeNodeInto(ConfGraphNode *node, ConfGraphNode *target, ConfGraph &confgr
void Simplify(std::shared_ptr<FunctionDefItem> src, CFGType &cfg, ConfGraph &confgraph) { void Simplify(std::shared_ptr<FunctionDefItem> src, CFGType &cfg, ConfGraph &confgraph) {
auto u = *(confgraph.low_degree_and_not_move_related.begin()); auto u = *(confgraph.low_degree_and_not_move_related.begin());
for (auto v : confgraph.low_degree_and_not_move_related) {
if (v->degree > u->degree) {
u = v;
}
}
confgraph.low_degree_and_not_move_related.erase(u); confgraph.low_degree_and_not_move_related.erase(u);
DetachNode(u, confgraph); DetachNode(u, confgraph);
confgraph.stack.push_back(u); confgraph.stack.push_back(u);
@ -381,6 +386,11 @@ void Freeze(std::shared_ptr<FunctionDefItem> src, CFGType &cfg, ConfGraph &confg
void PotentailSpill(std::shared_ptr<FunctionDefItem> src, CFGType &cfg, ConfGraph &confgraph) { void PotentailSpill(std::shared_ptr<FunctionDefItem> src, CFGType &cfg, ConfGraph &confgraph) {
auto u = *confgraph.high_degree_nodes.begin(); auto u = *confgraph.high_degree_nodes.begin();
for (auto v : confgraph.high_degree_nodes) {
if (v->degree > u->degree) {
u = v;
}
}
confgraph.high_degree_nodes.erase(u); confgraph.high_degree_nodes.erase(u);
DetachNode(u, confgraph); DetachNode(u, confgraph);
confgraph.stack.push_back(u); confgraph.stack.push_back(u);