X-Git-Url: http://nsz.repo.hu/git/?a=blobdiff_plain;f=ir%2Fbe%2Fbeschedrand.c;h=064b1247f954fca4dc50aa978587c8ac02a6b796;hb=c6571686bfbfb3c87ae24ae1dc568e685d6cd49a;hp=3388907a3f7033ba24b7096c92f28697c5df4cd6;hpb=1ce363f80e6a204d4011f85813362d9bd1d0e7e4;p=libfirm diff --git a/ir/be/beschedrand.c b/ir/be/beschedrand.c index 3388907a3..064b1247f 100644 --- a/ir/be/beschedrand.c +++ b/ir/be/beschedrand.c @@ -22,34 +22,30 @@ * @brief Random node selector. * @author Matthias Braun * @date 29.08.2006 - * @version $Id$ */ -#ifdef HAVE_CONFIG_H #include "config.h" -#endif #include -#include "besched_t.h" +#include "besched.h" #include "belistsched.h" +#include "bemodule.h" /** * The random selector: * Just assure that branches are executed last, otherwise select a random node */ -static ir_node *random_select(void *block_env, ir_nodeset_t *ready_set, - ir_nodeset_t *live_set) +static ir_node *random_select(void *block_env, ir_nodeset_t *ready_set) { ir_nodeset_iterator_t iter; - const arch_env_t *arch_env = block_env; ir_node *irn = NULL; int only_branches_left = 1; - (void) live_set; + (void)block_env; /* assure that branches and constants are executed last */ ir_nodeset_iterator_init(&iter, ready_set); - while( (irn = ir_nodeset_iterator_next(&iter)) != NULL) { - if (! arch_irn_class_is(arch_env, irn, branch)) { + while ( (irn = ir_nodeset_iterator_next(&iter)) != NULL) { + if (!is_cfop(irn)) { only_branches_left = 0; break; } @@ -66,42 +62,48 @@ static ir_node *random_select(void *block_env, ir_nodeset_t *ready_set, int i = 0; ir_nodeset_iterator_init(&iter, ready_set); while ((irn = ir_nodeset_iterator_next(&iter)) != NULL) { - if(i == n) { + if (i == n) { break; } ++i; } - } while(arch_irn_class_is(arch_env, irn, branch)); + } while (is_cfop(irn)); } return irn; } -static void *random_init_graph(const list_sched_selector_t *vtab, const be_irg_t *birg) +static void *random_init_graph(ir_graph *irg) { - (void) vtab; - /* Using time(NULL) as a seed here gives really random results, - but is NOT deterministic which makes debugging impossible. - Moreover no-one want non-deterministic compilers ... */ + (void)irg; + /* TODO: add commandline option for the seed */ srand(0x4711); - return (void *) be_get_birg_arch_env(birg); + return NULL; } static void *random_init_block(void *graph_env, ir_node *block) { - (void) block; - return graph_env; + (void)graph_env; + (void)block; + return NULL; } -const list_sched_selector_t random_selector = { - random_init_graph, - random_init_block, - random_select, - NULL, /* to_appear_in_schedule */ - NULL, /* node_ready */ - NULL, /* node_selected */ - NULL, /* exectime */ - NULL, /* latency */ - NULL, /* finish_block */ - NULL /* finish_graph */ -}; +static void sched_random(ir_graph *irg) +{ + static const list_sched_selector_t random_selector = { + random_init_graph, + random_init_block, + random_select, + NULL, /* node_ready */ + NULL, /* node_selected */ + NULL, /* finish_block */ + NULL /* finish_graph */ + }; + be_list_sched_graph(irg, &random_selector); +} + +BE_REGISTER_MODULE_CONSTRUCTOR(be_init_sched_rand) +void be_init_sched_rand(void) +{ + be_register_scheduler("random", sched_random); +}