#include <stdio.h>
+#include "pset.h"
+
#include "irgraph.h"
#include "irgwalk.h"
#include "irdump_t.h"
+#include "irdom_t.h"
#include "ircons.h"
#include "iropt.h"
#include "irgopt.h"
#include "besched_t.h"
#include "bearch.h"
+pset *be_empty_set(void)
+{
+ static pset *empty_set = NULL;
+
+ if(!empty_set)
+ empty_set = pset_new_ptr_default();
+
+ return empty_set;
+}
+
struct dump_env {
FILE *f;
arch_env_t *env;
void dump_ir_block_graph_sched(ir_graph *irg, const char *suffix) {
DUMP_NODE_EDGE_FUNC old = get_dump_node_edge_hook();
- dump_consts_local(0);
+ dump_consts_local(0);
set_dump_node_edge_hook(sched_edge_hook);
dump_ir_block_graph(irg, suffix);
set_dump_node_edge_hook(old);
{
irg_walk_graph(irg, collect_phis, NULL, NULL);
}
+
+
+ir_node *dom_up_search(pset *accept, ir_node *start_point_exclusive) {
+ ir_node *irn, *idom;
+
+ /* search the current block */
+ for (irn=sched_prev(start_point_exclusive); irn; irn=sched_prev(irn))
+ if (pset_find_ptr(accept, irn))
+ return irn;
+
+ idom = get_Block_idom(get_nodes_block(start_point_exclusive));
+
+ if (idom)
+ return dom_up_search(accept, idom); /* continue search in idom-block */
+ else
+ return NULL; /* this was the start block and we did not find an acceptable irn */
+}