X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbesched.c;h=406542b19029fc5af7a7bbfe38eeed244cf0007b;hb=48f0393daa5d5a14ed7e3e32ee2b090759c9371e;hp=25aeb17c9423eca56206fc9d287f7aed88eb7981;hpb=b71eb461afcc67cf09b606d42db1125b03e001e6;p=libfirm diff --git a/ir/be/besched.c b/ir/be/besched.c index 25aeb17c9..406542b19 100644 --- a/ir/be/besched.c +++ b/ir/be/besched.c @@ -15,6 +15,7 @@ #include "irgraph_t.h" #include "iredges_t.h" #include "ircons.h" +#include "irextbb.h" #include "debug.h" #include "bearch.h" @@ -204,63 +205,7 @@ ir_node *sched_skip(ir_node *from, int forward, sched_predicator_t *predicator, return curr; } -/** A simple forward single linked list. */ -typedef struct { - ir_node *start; /**< start of the list */ - ir_node *end; /**< last block in the list */ - unsigned n_blks; /**< number of blocks in the list */ -} anchor; - -/** - * Ext-Block walker: create a block schedule - */ -static void create_block_list(ir_extblk *blk, void *env) { - anchor *list = env; - int i, n; - - for (i = 0, n = get_extbb_n_blocks(blk); i < n; ++i) { - ir_node *block = get_extbb_block(blk, i); - - set_irn_link(block, NULL); - if (list->start) - set_irn_link(list->end, block); - else - list->start = block; - - list->end = block; - ++list->n_blks; - } -} - -/* - * Calculates a block schedule. The schedule is stored as a linked - * list starting at the start_block of the irg. - */ -ir_node **sched_create_block_schedule(ir_graph *irg, exec_freq_t *execfreqs) -{ - anchor list; - ir_node **blk_list, *b, *n; - unsigned i; - - /* schedule extended basic blocks */ - compute_extbb_execfreqs(irg, execfreqs); - //compute_extbb(irg); - - list.start = NULL; - list.end = NULL; - list.n_blks = 0; - irg_extblock_walk_graph(irg, NULL, create_block_list, &list); - - /** create an array, so we can go forward and backward */ - blk_list = NEW_ARR_D(ir_node *, irg->obst,list.n_blks); - - for (i = 0, b = list.start; b; b = n, ++i) { - n = get_irn_link(b); - blk_list[i] = b; - } - - return blk_list; -} +//--------------------------------------------------------------------------- typedef struct remove_dead_nodes_env_t_ { ir_graph *irg;