d0p1/ack
1
0
Fork 0
Code Issues Pull requests Packages Projects Releases Wiki Activity

D'oh, need multiple passes over the edge splitter in order to properly find all

Browse source 
cases.
This commit is contained in:
David Given 2016-10-10 23:18:37 +02:00
parent fac12aae32
commit a4d06d1795
1 changed files with 23 additions and 8 deletions
Show stats Download patch file Download diff file Expand all files Collapse all files

31
mach/proto/mcg/pass_splitcriticaledges.c
View file

@ -63,29 +63,44 @@ static void split_edge(struct basicblock* source, struct basicblock* sink)
array_append(&current_proc->blocks, bb);
}
static void consider_edges_leading_to(struct basicblock* bb)
static bool consider_edges_leading_from(struct basicblock* bb)
{
if (bb->prevs.count > 1)
bool changed = false;
if (bb->nexts.count > 1)
{
int i;
for (i=0; i<bb->prevs.count; i++)
for (i=0; i<bb->nexts.count; i++)
{
struct basicblock* prev = bb->prevs.item[i];
if (prev->nexts.count > 1)
split_edge(prev, bb);
struct basicblock* next = bb->nexts.item[i];
if (next->prevs.count > 1)
{
split_edge(bb, next);
changed = true;
}
}
}
return changed;
}
void pass_split_critical_edges(struct procedure* proc)
{
int i;
bool changed;
current_proc = proc;
for (i=0; i<proc->blocks.count; i++)
consider_edges_leading_to(proc->blocks.item[i]);
do
{
changed = false;
for (i=0; i<proc->blocks.count; i++)
changed |= consider_edges_leading_from(proc->blocks.item[i]);
}
while (changed);
}
/* vim: set sw=4 ts=4 expandtab : */